中国料学火计算机科学与波术系 niversity of Science and Technolo ogy of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 上三角方程组的求解 ■上三角方程组的回代解法并行化 (2) SIMD-CREW上的并行回代算法 划分:p个处理器行循环带状划分 算法 Be egIn for i=n downto 1 do Pi ;=b;/a for all p, where 1≤j≤pdoH for k=j to i-1 step p do Pj k-akixi an;=0 endfor endfor endfor End //p(n)=n,t(n)=n 国家高性能计算中心(合肥 2021/2/19国家高性能计算中心（合肥） 8 2021/2/19 上三角方程组的求解 ▪ 上三角方程组的回代解法并行化 (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 P1 Pj P1 Pj 行 1 j 1+p j+p