一种改进的适合并行计算的共轭剩余算法

摘要：

通过改变CR算法的计算次序,提出了一种改进的共轭剩余(ICR)算法.对比CR算法,ICR算法的数值稳定性和CR算法相同,几乎没有增加计算量,但考虑了在MIMD并行机上实现时并行算法的性能,其同步开销减少为CR算法的一半,并且所有内积计算以及矩阵向量乘是独立的,没有数据相关性,可以进行计算与通信的重叠.从理论和实验两个角度来讨论ICR算法的性能,当处理机台数较多时ICR算法的计算速度快于CR算法.在64台处理机机群上进行的数值实验表明,并行ICR算法的计算速度大约比CR算法快30%.

关键词：共轭剩余算法、同步开销、并行计算、机群、大型对称稀疏线性方程组

所属期刊栏目：29

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

资助基金：中国科学院资助项目40245023;国家重点实验室基金51479040103KG0201

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

页数：共5页

页码：495-499