一种改进的PCG并行算法  

The Improved Parallel Conjugate Gradient Algorithm

作　　者：樊艳红 胡俊梅[2] 贾有 李兴莉[1] 张柱[1] 

机构地区：[1]太原科技大学应用科学学院,山西太原030024 [2]忻州师范学院数学系,山西忻州034000

出　　处：《江苏理工学院学报》2017年第4期40-43,共4页Journal of Jiangsu University of Technology

基　　金：太原科技大学博士启动基金项目(20152027);山西省自然科学基金青年项目(2015021021);山西省自然科学基金面上项目(201601D011013)

摘　　要：提出了一种适用于大规模并行计算的带状线性方程组的PCG并行算法。为了执行并行计算,对带状线性方程组的系数矩阵进行分解,每次仅仅相邻的CPU core之间通讯即可。Inspur TS10000集群服务器系统上测算了计算结果,表明该算法是可行的,并且具有良好的收敛性和效率。In this paper, the improved parallel for solving the large banded linear systems on distributed-memory multi-computers is presented. The coefficient matrix of the large banded linear systems is approximately decomposed in order to perform the parallel conjugate gradient iterative algorithm. The communication needs only be- tween the adjacent processors all through the computing process at each iteration. Finally, the results of the experiments on Inspur TS10000 Cluster indicate that the algorithm is feasible with the preferable convergence and efficiency.

关 键 词：共轭梯度算法 并行 带状方程组 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]