124．共轭斜率(CG): 并行性
每个CG叠代使用前一步计算的所有数据, 加上当前步中计算的数据
这一级上没有并行性
(我们不想在一步中叠加计算)
每次矩阵操作可以并行计算元素
r(i,j)=f(i,j)-4*u(i,j)+u(i-1,j)+u(i+1,j)+u(i,j-1)+u(i,j+1)
p(i,j) = r(i,j) + rho/rho_old * p(i,j)
这些是传统的数据并行操作
rho = SUM
i,j
r(i,j)
2
这是一个数据并行简约
收敛的测试可以并行完成
和Jacobi叠代相同
Copyright: NPACT
