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

• 作者: 刘兴平 刘杰 胡庆丰 迟利华
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 共轭剩余算法 同步开销 并行计算 机群 大型对称稀疏线性方程组
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 短文
• 页码范围: 495-499
• 页数: 5页
• 分类号: TP301
• 字数: 3946字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2006.03.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡庆丰	国防科学技术大学计算机学院并行与分布处理国家重点实验室	14	83	5.0	8.0
2	刘杰	国防科学技术大学计算机学院并行与分布处理国家重点实验室	28	135	7.0	11.0
3	刘兴平		21	117	7.0	10.0
4	迟利华	国防科学技术大学计算机学院并行与分布处理国家重点实验室	14	116	5.0	10.0