适合于分布式并行计算的一种并行广义乘积型双共轭残差方法(英文) |
| |
引用本文: | 左宪禹,谷同祥,莫则尧,刘兴平.适合于分布式并行计算的一种并行广义乘积型双共轭残差方法(英文)[J].应用数学与计算数学学报,2013(2):246-259. |
| |
作者姓名: | 左宪禹 谷同祥 莫则尧 刘兴平 |
| |
作者单位: | 河南大学计算机与信息工程学院;北京应用物理与计算数学研究所计算物理实验室;北京应用物理与计算数学研究所高性能计算中心 |
| |
基金项目: | supported by the National Natural Science Foundation of China(61170309;61202098;91130024);the Key Project of Development Foundation of Science and Technology of CAEP(2011A0202012: 2012A0202008);the Foundation of National Key Laboratory of Computational Physics |
| |
摘 要: | 针对求解大型稀疏非对称线性方程组,提出适合于分布式并行环境的一种并行广义乘积型双共轭残差(GPBiCR)方法(简记为PGPBiCR方法).通过重构GPBiCR方法,新方法将原方法中的三个全局同步点降低到了一个,且内积所需的通讯时间可与向量校正的计算时间有效地重叠.代价仅是稍微增加了一些计算量,而相比于全局通讯时间的降低,这是可以忽略不计的.性能和等效率分析表明,PGPBiCR方法比GPBiCR方法具有更好的并行性和可扩展性,其中可扩展性可改进3倍,而并行通讯性能可改进66.7%.数值试验得到了与理论分析相吻合的结果.
|
关 键 词: | 稀疏非对称线性方程组 并行广义乘积型双共轭残差方法 Krylov子空间方法 全局通讯 分布式并行环境 |
本文献已被 CNKI 等数据库收录! |
|