| 多色SSOR-PCG的MPI+OpenMP混合编程实现 |
| |
| 引用本文： | 林绍忠,许合伟,颉志强. 多色SSOR-PCG的MPI+OpenMP混合编程实现[J]. 计算机辅助工程, 2013, 22(6): 79-83 |
| |
| 作者姓名： | 林绍忠 许合伟 颉志强 |
| |
| 作者单位： | 长江科学院 材料与结构研究所;黄河勘测规划设计有限公司 工程设计院;长江科学院 材料与结构研究所 |
| |
| 基金项目： | 中央级公益性科研院所基本科研业务费项目（CKSF2011016） |
| |
| 摘 要： | 针对对称逐步超松驰预处理共轭梯度（Symmetric Successive Over Relaxation Preconditioned Conjugate Gradient，SSOR-PCG）法并行化时每步迭代都要并行求解2个三角方程组的困难，采用多色排序技术提高并行度，基于MPI＋OpenMP混合编程模型开发适合于分布共享内存计算机的并行程序，通过测试选择有效的MPI通信函数，并给出3种避免共享数据竞争的措施，供不同规模问题和不同内存容量计算机情况选用．
|
| 关 键 词： | SSOR—PCG 并行计算 多色排序 有限元方程组 MPI OpenMP |
| 收稿时间： | 2013-03-18 |
| 修稿时间： | 2013-03-19 |
Hybrid programming implementation of MPI+OpenMP on multicolor SSOR-PCG |
| |
| LIN Shaozhong,XU Hewei and XIE Zhiqiang. Hybrid programming implementation of MPI+OpenMP on multicolor SSOR-PCG[J]. Computer Aided Engineering, 2013, 22(6): 79-83 |
| |
| Authors: | LIN Shaozhong XU Hewei XIE Zhiqiang |
| |
| Affiliation: | Material and Engineering Structure Department, Changjiang River Scientific Research Institute;Institute of Engineering Design, Yellow River Engineering Consulting Co., Ltd.;Material and Engineering Structure Department, Changjiang River Scientific Research Institute |
| |
| Abstract: | 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. |
| |
| Keywords: | SSOR-PCG parallel computing multicolor ordering finite element equation MPI OpenMP |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《计算机辅助工程》浏览原始摘要信息 |
|
点击此处可从《计算机辅助工程》下载全文 |
