中国料学火计算机科学与波术系 niversity of Science and Technology of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 上三角方程组的求解 ■上三角方程组的回代解法并行化 (1)SSD上的回代算法 Begin (for i=n downto l do (1.1)x=b/ai (1.2)for j=1 to i-1 do = 0 可养行化 endfor endfor End 国家高性能计算中心(合肥 2021/2/19国家高性能计算中心（合肥） 7 2021/2/19 上三角方程组的求解 ▪ 上三角方程组的回代解法并行化 (1)SISD上的回代算法 Begin (1)for i=n downto 1 do (1.1)xi=bi /aii (1.2)for j=1 to i-1 do bj=bj -ajixi aji=0 endfor endfor End 可并行化