| 改进的并行广义共轭残差算法 |
| |
| 引用本文： | 赵利斌,田有先.改进的并行广义共轭残差算法[J].计算机工程,2009,35(4):80-82. |
| |
| 作者姓名： | 赵利斌 田有先 |
| |
| 作者单位： | 重庆邮电大学计算机科学与技术学院,重庆,400065 |
| |
| 基金项目： | 重庆市科学技术委员会科技攻关项目 |
| |
| 摘 要： | 针对大型非对称稀疏线性方程组的求解，通过利用广义共轭残差（GCR）算法的固有性质，消除GCR算法的内积计算数据相关性，给出一种改进的广义共轭残差（IGCR）算法。IGCR算法与GCR算法有相同的收敛性，在基于MPI的分布式存储并行机群上进行并行计算时，同步开销次数减少为GCR算法的一半。数值计算结果与理论分析表明，IGCR算法的性能优干GCR算法。
|
| 关 键 词： | GCR算法 并行计算 同步开销 |
| 修稿时间： | |
Improved Parallel Generalized Conjugate Residual Algorithm |
| |
| ZHAO Li-bin,TIAN You-xian.Improved Parallel Generalized Conjugate Residual Algorithm[J].Computer Engineering,2009,35(4):80-82. |
| |
| Authors: | ZHAO Li-bin TIAN You-xian |
| |
| Affiliation: | Department of Computer Science and Technology;Chongqing University of Posts and Telecommunications;Chongqing 400065 |
| |
| Abstract: | By relying on an intrinsic property of the Generalized Conjugate Residual(GCR) algorithm and eliminating data interdependence for inner product computation in the GCR algorithm,an improved parallel GCR algorithm is proposed for solving large non-symmetric sparse linear systems in this paper.The convergence of IGCR algorithm is the same as GCR algorithm,but the times of the synchronization overhead are reduced by a factor of two when it computes using the IGCR algorithm on distributed memory cluster systems ... |
| |
| Keywords: | Generalized Conjugate Residual(GCR) algorithm parallel computation synchronization overhead |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
