基于MPI和Taurus高性能计算系统的Jacobi并行迭代算法

作     者：张海龙 张萌 王杰 冶鑫晨 王万琼 朱艳 ZHANG Hai-long;ZHANG Meng;WANG Jie;YE Xin-chen;WANG Wan-qiong;ZHU Yan

作者机构：中国科学院新疆天文台乌鲁木齐830011 中国科学院大学北京100049 中国科学院射电天文重点实验室南京210008 

基　　金：国家自然科学基金项目(11873082 U1531125 11803080 11503075) "973"国家重点基础研究发展计划项目(2015CB857100) 中国科学院青年创新促进会项目 中国科学院天文台站设备更新及重大仪器设备运行专项经费支持项目 

出 版 物：《吉林大学学报（工学版）》 (Journal of Jilin University:Engineering and Technology Edition)

年 卷 期：2019年第49卷第2期

页      码：606-613页

摘      要：针对Jacobi迭代的海量计算问题,设计了大规模并行计算算法。通过非阻塞通信函数替代阻塞通信函数、采用虚拟进程拓扑方式改进数据的区块划分,并利用高性能集群系统多计算节点协同处理对Jacobi并行迭代进行了尝试。实现了基于MPI的C语言串行与并行算法,利用Taurus HPC分别对串行、并行,单节点、多节点并行算法进行了系统测试。测试结果表明,进程间数据通信效率是影响并行程序性能的重要因素;跨多节点执行对于海量计算任务可显著提高计算速度;合理的数据区块划分有利于处理器的任务调度,可有效提高Jacobi并行迭代算法的执行效率。

主 题 词：计算机应用 MPI程序 Jacobi迭代 并行算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13229/j.cnki.jdxbgxb20180625

馆 藏 号：203459068...