一种改进的PCG并行算法
The Improved Parallel Conjugate Gradient Algorithm作者机构:太原科技大学应用科学学院山西太原030024 忻州师范学院数学系山西忻州034000
出 版 物:《江苏理工学院学报》 (Journal of Jiangsu University of Technology)
年 卷 期:2017年第23卷第4期
页 面:40-43页
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:太原科技大学博士启动基金项目(20152027) 山西省自然科学基金青年项目(2015021021) 山西省自然科学基金面上项目(201601D011013)
摘 要:提出了一种适用于大规模并行计算的带状线性方程组的PCG并行算法。为了执行并行计算,对带状线性方程组的系数矩阵进行分解,每次仅仅相邻的CPU core之间通讯即可。Inspur TS10000集群服务器系统上测算了计算结果,表明该算法是可行的,并且具有良好的收敛性和效率。