SCRS并行算法的全局通信策略  

The Global Communication Strategy of SCRS Algorithm Suitable for Distributed Parallel Computing

作　　者：彭波春 张衡[1,2] PENG Bo-chun ZHANG Heng(College of Mathematics and Computer Science , Fujian Normal University, Fuzhou 350117, China School of Electronic and Information Engineering, Fuqing Branch of Fujian Normal University, Fuqing 350300, China)

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350117 [2]福建师范大学福清分校电子与信息工程学院,福建福清350300

出　　处：《福建师范大学学报（自然科学版）》2017年第4期5-10,共6页Journal of Fujian Normal University：Natural Science Edition

基　　金：福建省自然科学基金资助项目(2014J01006)

摘　　要：基于Gu等人提出的全局通信策略,改进平滑共轭残量平方法 (SCRS),提出了改进的适合于分布式并行计算环境的SCRS算法(ISCRS).通过改变算法的计算顺序,使得ISCRS算法相对于SCRS算法将3个全局同步点减少为1个.每次迭代的所有的内积是独立的,且内积所需的通信时间能和计算有效重叠.理论分析和数值实验指出ISCRS比SCRS有更好的并行性和可扩展性.Based on the ideas of the global communication strategy by Gu et al,and improved smoothed conjugate residual squared（ SCRS） method,an improved smoothed conjugate residual squared（ ISCRS） method is presented,which is designed for distributed parallel environments.The ISCRS method reduces three global synchronization points to one by changing the computational sequence in the SCRS method. All inner products per iteration are independent and communication time required for inner product can be overlapped with useful computation. Theoretical analysis and numerical experiments show that the ISCRS method has better parallelism and scalability than the SCRS method.

关 键 词：大型稀疏线性方程组 SCRS法 Krylov子空间法 全局通信 

分 类 号：O241.6[理学—计算数学]