福建师范大学学报（自然科学版）2017，Vol.33Issue(4)：5-10,6.DOI:10.12046/j.issn.1000-5277.2017.04.002
SCRS并行算法的全局通信策略
The Global Communication Strategy of SCRS Algorithm Suitable for Distributed Parallel Computing
摘要
Abstract
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子空间法/全局通信Key words
large sparse linear systems/SCRS method/Krylov subspace methods/global communication分类
数理科学引用本文复制引用
彭波春,张衡..SCRS并行算法的全局通信策略[J].福建师范大学学报（自然科学版）,2017,33(4):5-10,6.基金项目
福建省自然科学基金资助项目(2014J01006) （2014J01006）
