◎循环相关(4/4)- Dependence Distance 通常循环间相关呈现为递推关系 for(i=1;i<N;++)A印]=A[-1]+B[j 相关的距离可能大于1 for(i=4;i<N;计+)A[=A[i4]+B[]; 可以通过循环展开增加循环内的并行性 for(i=4;i<N;ⅰ=i+4) A[]=A[ⅰ4]+B[i]; A[+1]=A[i3]+B[+1]; A[+2]=A[i2]+B[i+2]; A[+3]=A[i1]+B[+3]; 计算机体系结构2021/2/7 计算机体系结构 29 循环间相关（4/4）-Dependence Distance 通常循环间相关呈现为递推关系 for (i=1; i<N; i++) A[i] = A[i-1] + B[i]; 相关的距离可能大于1 for (i=4; i<N; i++) A[i] = A[i-4] + B[i]; 可以通过循环展开增加循环内的并行性 for (i=4; i<N; i=i+4) { A[i] = A[i-4] + B[i]; A[i+1] = A[i-3] + B[i+1]; A[i+2] = A[i-2] + B[i+2]; A[i+3] = A[i-1] + B[i+3]; }