多色SSOR-PCG的MPI+OpenMP混合编程实现

摘要：

　　对称逐步超松驰预处理共轭梯度法(SSOR-PCG)是一种求解大型稀疏对称正定线性方程组的非常有效的迭代法.SSOR-PCG并行化的难点在于每步迭代都要求解两个三角方程组.本文采用一种改进的SSOR-PCG并行求解有限元方程组，并采用多色排序技术提高并行度.基于MPI+OpenMP混合编程模型开发了适合于分布共享内存计算机的并行程序，通过测试选择了有效的MPI通信函数.并给出了3种避免共享数据竞争的措施，供不同规模问题和不同内存容量计算机情况选用.

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

作者: 林绍忠 许合伟 颉志强

作者单位: 长江科学院,武汉430010 黄河勘测规划设计有限公司,郑州450003

会议类型: 国内会议

会议名称: 中国计算力学大会2012

会议地点: 重庆

会议语种:中文

页码: 1-7

在线出版日期: 2012-11-22（万方平台首次上网日期，不代表论文的发表时间）