完整word版高斯-塞德尔迭代并行算法.docVIP

高斯-塞德尔迭代并行算法 在并行计算中，高斯-塞德尔迭代采用与雅可比迭代相同的数据划分。对于高斯-塞德尔x,?,xx,?,xxx与的新值时，使用的旧值和迭代，计算的新值。计算过程中1i?1n?i1ii0?x,?,xx,,?x的新值会在不同的处理器中产生，因此可以考虑采用时间偏移的方及1n?i?11i0?法，使各个处理器对新值计算的开始和结束时间产生一定的偏差。编号为 my_rank 的处理x(my_rank?m?i(my_rank?1)?m)的新值，就立即广播给其余处理器，器一旦计算出ix的乘积项并求和。当它计算完 x以供各处理器对x 的其它分量计算有关的所有分量后，ixx为计算下一轮的分量，它还要接收其它处理器发送的新的并对这些分量进行求和计算，i作准备。计算开始时，所有处理器并行地对主对角元素右边的数据项进行求和，此时编号为 pxx的新,）计算出然后广播给其余处理器，其余所有的处理器用0 的处理器 （简称为000ppxp,?,x,x的计算和广播后，当完成对值和其对应项进行求和计算,接着计算出1m00?112xx的新值求其对应项的乘积并作求其余所有的处理器用，并广播给其余处理器，计算出mmx,x,?,pxxpp，当的计算和广播后，完成对计算出和计算。然后计算出2?12m?m?1m2*2*m?11ppx计算出下一轮如此重复下去，直至中被计算出并广播至其余的处理器之后，在1p?