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

• 作者: 张衡 彭波春
• 来源期刊: 福建师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 大型稀疏线性方程组 SCRS法 Krylov子空间法 全局通信
• 年，卷（期）: 2017,（4）
• 页码范围: 5-10
• 页数: 6页
• 分类号: O241.6
• 语种: 中文
• DOI: 10.12046/j.issn.1000-5277.2017.04.002

摘要

基于Gu等人提出的全局通信策略,改进平滑共轭残量平方法(SCRS),提出了改进的适合于分布式并行计算环境的SCRS算法(ISCRS).通过改变算法的计算顺序,使得ISCRS算法相对于SCRS算法将3个全局同步点减少为1个.每次迭代的所有的内积是独立的,且内积所需的通信时间能和计算有效重叠.理论分析和数值实验指出ISCRS比SCRS有更好的并行性和可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张衡		8	16	4.0	4.0
2	彭波春		1	0	0.0	0.0