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

作者：彭波春; 张衡

来源：福建师范大学学报(自然科学版), 2017, 33(04): 5-10.

• 大型稀疏线性方程组
• SCRS法
• Krylov子空间法
• 全局通信

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

• 单位
  福建师范大学; 福建师范大学福清分校