改进的并行广义共轭残差算法

摘要：

针对大型非对称稀疏线性方程组的求解,通过利用广义共轭残差(GCR)算法的固有性质,消除GCR算法的内积计算数据相关性,给出一种改进的广义共轭残差(IGCR)算法.IGCR算法与GCR算法有相同的收敛性,在基于MPI的分布式存储并行机群上进行并行计算时,同步开销次数减少为GCR算法的一半.数值计算结果与理论分析表明,IGCR算法的性能优于GCR算法.

关键词：GCR算法、并行计算、同步开销

所属期刊栏目：35

分类号：TP301(计算技术、计算机技术)

资助基金：重庆市科委基金资助项目CST2005BB0061

在线出版日期：2009-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：80-82