arrow
返回

An improved GPBi-CG algorithm suitable for distributed parallel computing

delete2010-02-01
delete5
PRE
AI
左宪禹 (Xianyu Zuo)
T
Tong-Xiang Gu *
Z
Zeyao Mo
DOI:10.1016/j.amc.2009.11.044delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
An improved generalized product-type bi-conjugate gradient (GPBi-CG) method (IGPBi-CG method, in brief) for solving large sparse linear systems with unsymmetrical coefficient matrices is proposed for distributed parallel environments. The method reduces three global synchronization points to two by reconstructing GPBi-CG method and the communication time required for the inner product can be efficiently overlapped with useful computation. The cost is only slightly increased computation time, which can be ignored compared with the reduction of communication time. Performance and isoefficiency analysis show that the IGPBi-CG method has better parallelism and scalability than the GPB-iCG method. Numerical experiments show that the scalability can be improved by a factor greater than 1.5 and the improvement in parallel communication performance approaches 33.3%. (C) 2009 Elsevier Inc. All rights reserved.
Keyword:
IGPBi-CG method
Krylov subspace
Sparse unsymmetrical linear
Global communication
Distributed parallel environments

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

C
Chinese Academy of Engineering Physics
学者数:
1.1W
论文数: 8.5K
被引数: 12
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

An improved bi-conjugate residual algorithm suitable for distributed parallel computing
err2007-03-01
err15
PREAI
errGu, Tong-xiang; Zuo, Xian-yu; Zhang, Li-tao; Zhang, Wan-qin; Sheng, Zhi-qiang
err分享
err收藏
Indigenous Tilia platyphyllos in Britain英国本土的大叶椴
err1950-03-01
err0
errOAAI
errJ. P. T. BURCHELL; G. ERDTMAN
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容