多色SSOR-PCG的MPI编程实现  

MPI-Based Implementation of Multicolor SSOR-PCG

作　　者：林绍忠[1] 许合伟[2] 

机构地区：[1]长江科学院院长办公室,武汉430010 [2]黄河勘测规划设计有限公司,郑州450003

出　　处：《长江科学院院报》2013年第5期82-85,共4页Journal of Changjiang River Scientific Research Institute

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

摘　　要：对称逐步超松驰预处理共轭梯度法(SSOR-PCG)是一种求解大型稀疏对称正定线性方程组的非常有效的迭代法。SSOR-PCG并行化的难点在于每步迭代都要求解2个三角方程组。采用一种改进的SSOR-PCG并行求解有限元方程组,并采用多色排序技术提高并行度。基于MPI模型开发了并行程序,通过测试,选择了有效的MPI通信函数。The method of symmetric successive over relaxation-preconditioned conjugate gradient （SSOR-PCG） is a very effective iterative method for solving large scale sparse symmetric positive-definite linear set of equations. The difficulty in the parallelization of the SSOR-PCG lies in solving two triangular equation systems in each iteration. In this research, an improved SSOR-PCG is applied to parallel solve finite element equations, and the muhicolor orde-ring technique is used to increase the degree of parallelism. A MPI-based parallel program is coded and choice is made for efficient MPI communication routines by tests.

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

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]