×

适用于分布式并行计算的广义乘积型双共轭残差法的并行版本。 (英语) Zbl 1289.65073号

摘要:针对分布式并行环境,提出了求解具有非对称系数矩阵的大型稀疏线性系统的广义乘积型双共轭残差(GPBiCR)方法(简称PGPBiCR方法)的并行版本。该方法通过重构GPBiCR方法将三个全局同步点减少为一个,并且内积所需的通信时间可以与向量更新的计算时间有效重叠。计算量仅略微增加的成本,与通信时间的减少相比可以忽略不计。性能和等效率分析表明,PGPBiCR方法比GPBiCR方法具有更好的并行性和可扩展性,数值实验表明,可扩展性可以提高3倍,并行通信性能可以提高66.7%。

MSC公司:

65层10 线性系统的迭代数值方法
2005年5月 并行数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部