分布式并行环境下的Krylov子空间方式.pdfVIP

摘 要 本文提出了两种适合于分布式并行环境的，求解大型稀疏非对称线性方程组的并行迭 代法．即改进的双共轭残差(Bi—conjugate Residual Conjugatestabilized)方法，分别简记为IBicR(ImprovedBi—conjllgateResidu以) Residual 方法和IBiCRSTAB(ImprovedBi-Colljugate 方法中所需要的两个和三个全局同步化点分别降低到了一个，从而使所有内积计算以及 矩阵向量乘积是独立的，没有数据相关性．我们的方法设计组合了数值稳定性与并行算 法设计的要素，代价仅是增加了一些计算量，且相对于通讯性能的改进，这些计算量的 BicR与BicG方法， 并行性能改进趋向于66．7％．我们比较了IBicR与IBiCG方法， 敛更快， 法比BiCRSTAB，IBicGsTAB方法收敛更快的结果． 关键词：稀疏非对称线性方程组； Krvlov子空间方法；IBicR方法； 方法；全局通讯；分布式并行计算． Abstract Inthis Bi— paper，jmprovedBi-Conjugate 11【1proved I沁sidual for liI卜 brief)ⅡlethodssolVinglargesparse coIqugateStahilized(IBicRsTAB，in matnces for ear wich coemcieIlt are distributed systemsunsymmetrical pr叩osed paralkl Asoneof bottle_neckof me恤od8 environments tosolvethe ways problemKrylovsubspace of reducetwoand吐玛e ofthetwomethodsto paralkl，wc glob以synchronizationpoints methods thataUinner one BiCRandBiCRSTAB byreconstructing respectiv堍suchprod— ucts andmatrix_vect()r iterationare mehtodscombine per multiplit_ions independent．Our of of theelementsofIluIneIicaI withthech盯acters paraUel sLability design algor扎hms． Thecostis alittle．mcreaSed