-
题名一种改进的适合并行计算的共轭剩余算法
被引量：5
- 1
-
-
作者
刘杰
刘兴平
迟利华
胡庆丰
-
机构
国防科学技术大学计算机学院并行与分布处理国家重点实验室
北京应用物理与计算数学研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2006年第3期495-499,共5页
-
基金
国家自然科学基金(40245023)
计算物理国家重点实验室基金(51479040103KG0201)资助
-
文摘
通过改变CR算法的计算次序,提出了一种改进的共轭剩余(ICR)算法.对比CR算法,ICR算法的数值稳定性和CR算法相同,几乎没有增加计算量,但考虑了在MIMD并行机上实现时并行算法的性能,其同步开销减少为CR算法的一半,并且所有内积计算以及矩阵向量乘是独立的,没有数据相关性,可以进行计算与通信的重叠.从理论和实验两个角度来讨论ICR算法的性能,当处理机台数较多时ICR算法的计算速度快于CR算法.在64台处理机机群上进行的数值实验表明,并行ICR算法的计算速度大约比CR算法快30%.
-
关键词
共轭剩余算法
同步开销
并行计算
机群
大型对称稀疏线性方程组
-
Keywords
conjugate residual algorithm
synchronization overhead
parallel computing
cluster
large symmetric linear systems
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
