一种改进的基于不完全分解的并行算法
The Improved Parallel Iterative Algorithm Based on Approximate Factorization作者机构:太原科技大学山西太原030024 忻州师范学院山西忻州034000
出 版 物:《忻州师范学院学报》 (Journal of Xinzhou Teachers University)
年 卷 期:2017年第33卷第5期
页 面:14-17页
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:太原科技大学校博士启动基金项目(20152027) 山西省自然科学基金青年项目(2015021021) 山西省自然科学基金面上项目(201601D011013)
摘 要:文章提出了一种基于不完全分解的大规模并行计算的带状线性方程组的并行迭代算法。为了并行迭代,对带状线性方程组的系数矩阵进行不完全近似分解,每次迭代仅仅相邻的CPU core之间进行通讯三次。Inspur TS10000集群服务器系统上测算了计算结果,表明该算法是可行的,并且具有良好的收敛性和效率。