长江科学院院报 ›› 2013, Vol. 30 ›› Issue (5): 82-85.DOI: 10.3969/j.issn.1001-5485.2013.05.018

• 水工结构与材料 • 上一篇    下一篇

多色SSOR-PCG的MPI编程实现

林绍忠1,许合伟2   

  1. 1.长江科学院 院长办公室,武汉 430010;2.黄河勘测规划设计有限公司,郑州 450003
  • 收稿日期:2012-07-26 修回日期:2013-04-28 出版日期:2013-04-28 发布日期:2013-04-28
  • 作者简介:林绍忠（1960-）,男,福建福安人,教授级高级工程师,工学博士,主要从事水工结构数值分析研究,（电话）027-82820007（电子信箱）Linsz@mail.crsri.cn。
  • 基金资助:
    中央级公益性科研院所基本科研业务费项目（CKSF2011016）

MPI-Based Implementation of Multicolor SSOR-PCG

LIN Shao-zhong1,XU He-wei2   

  1. 1.Yangtze River Scientific Research Institute, Wuhan 430010, China; 2.Yellow River Engineering Consulting Co. Ltd., Zhengzhou 450003, China
  • Received:2012-07-26 Revised:2013-04-28 Published:2013-04-28 Online:2013-04-28

PDF

3619

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

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

Abstract: 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 multicolor ordering 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.

Key words: SSOR-PCG , parallel computing , multicolor ordering , finite element equations , MPI (Message Passing Interface)

中图分类号: 

*严禁使用本系统存储、处理、传输涉密信息*
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持：support@magtech.com.cn