endfor (2) SIMD-CREW上的并行回代算法 划分:p个处理器行循环带状划分 算法 Begi for i=n downto l do for all p;, where 1≤j≤pd for k=j to i-l step p do bk=bk-akix endfor endfor //p(n)=n, t(n)=n R J+p 例9n=8的BF网络表示 Pr,i与上层Pr-1,i,P1x-1,j相连,这里j与i仅在第r位不同aji=0 endfor endfor End (2)SIMD-CREW 上的并行回代算法 - 划分: p 个处理器行循环带状划分 - 算法 Begin for i=n downto 1 do xi =bi /aii for all Pj , where 1≤j≤p do for k=j to i-1 step p do bk =bk -akixi aki=0 endfor endfor endfor End // p(n)=n, t(n)=n 例 9 n=8 的 BF 网络表示 Pr,i 与上层 Pr-1,i, Pr-1,j 相连, 这里 j 与 i 仅在第 r 位不同