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

Hybrid programming implementation of MPI + OpenMP on multicolor SSOR-PCG

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

机构地区：[1]长江科学院材料与结构研究所,武汉430010 [2]黄河勘测规划设计有限公司工程设计院,郑州450003

出　　处：《计算机辅助工程》2013年第6期79-83,89,共6页Computer Aided Engineering

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

摘　　要：针对对称逐步超松驰预处理共轭梯度(Symmetric Successive Over Relaxation Preconditioned Conjugate Gradient,SSOR-PCG)法并行化时每步迭代都要并行求解2个三角方程组的困难,采用多色排序技术提高并行度,基于MPI+OpenMP混合编程模型开发适合于分布共享内存计算机的并行程序,通过测试选择有效的MPI通信函数,并给出3种避免共享数据竞争的措施,供不同规模问题和不同内存容量计算机情况选用.As to the difficulty that the parallelization of the Symmetric Successive Over Relaxation Preconditioned Conjugate Gradient（SSOR-PCG） method lies on parallel solving two triangular equations in each iteration, the multicolor ordering technique is used to increase the parallelism degree, a hybrid parallel program which is applicable to distributed shared memory computers is coded based on MPI ＋ OpenMP, and the efficient MPI communication routines are chosen by tests. Three measures to avoid shared data race are given for the problems with different scale and computers with different memory capacity.

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

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