多色SSOR-PCG的MPI编程实现

摘要：

对称逐步超松驰预处理共轭梯度法(SSOR-PCG)是一种求解大型稀疏对称正定线性方程组的非常有效的迭代法.SSOR-PCG并行化的难点在于每步迭代都要求解2个三角方程组.采用一种改进的SSOR-PCG并行求解有限元方程组,并采用多色排序技术提高并行度.基于MPI模型开发了并行程序,通过测试,选择了有效的MPI通信函数.

关键词：SSOR-PCG、并行计算、多色排序、有限元方程组、MPI

所属期刊栏目：30

分类号：TP311.52(计算技术、计算机技术)

资助基金：中央级公益性科研院所基本科研业务费项目CKSF2011016

在线出版日期：2013-07-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：82-85