Institutional Repository of Computer Application Research Laboratory
| 基于MPI和Taurus高性能计算系统的Jacobi并行迭代算法 | |
| Alternative Title | Jacobi parallel iteration algorithms based on MPI and Taurus high performance computing system |
张海龙1,2,3 ; 张萌1,2; 王杰1; 冶鑫晨1; 王万琼1; 朱艳1,2
| |
| 2019-05-01 | |
| Source Publication | 吉林大学学报(工学版)
 |
| ISSN | 1671-5497 |
| Volume | 49Issue:2Pages:606-613 |
| Contribution Rank | 1 |
| Abstract | 针对Jacobi迭代的海量计算问题,设计了大规模并行计算算法。通过非阻塞通信函数替代阻塞通信函数、采用虚拟进程拓扑方式改进数据的区块划分,并利用高性能集群系统多计算节点协同处理对Jacobi并行迭代进行了尝试。实现了基于MPI的C语言串行与并行算法,利用Taurus HPC分别对串行、并行,单节点、多节点并行算法进行了系统测试。进程间数据通信效率是影响并行程序性能的重要因素;跨多节点执行对于海量计算任务可显著提高计算速度;合理的数据区块划分有利于处理器的任务调度,可有效提高Jacobi并行迭代算法的执行效率。 |
| Other Abstract | Large-scale parallel computing algorithms have been designed for Jacobi iterative computing problems. Systematic improved the algorithm efficiency of Jacobi iteration by using a non-blocking communication function against blocking one, the topology method of virtual process, and the high performance computing system. The MPI- based C language serial and parallel algorithms were implemented, and the Taurus HPC was used to test the serial, parallel, single-node and multi-node parallel algorithms respectively. Experimental results shows that data communication efficiency between processes was an important factor of parallel program performance; across multiple computing nodes for compute-intensive tasks could significantly speed up the calculation; reasonable data block division was helpful for the task scheduling of the processors, which could greatly improve the parallel execution efficiency of Jacobi iteration algorithms. |
| Keyword | 计算机应用 MPI程序 Jacobi迭代 并行计算 |
| DOI | 10.13229/j.cnki.jdxbgxb20180625 |
| Indexed By | EI ; CSCD ; 中文核心期刊要目总览 |
| Language | 中文 |
| CSCD ID | CSCD:6440532 |
| EI Accession Number | 20192206986528 |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.xao.ac.cn/handle/45760611-7/3352 |
| Collection | 计算机技术应用研究室 110米口径全可动射电望远镜（QTT）_110米大口径全可动射电望远镜关键技术研究（973项目）_课题3：超宽带接收机与高速数字终端 110米口径全可动射电望远镜（QTT）_技术成果 |
| Affiliation | 1.中国科学院新疆天文台; 2.中国科学院大学; 3.中国科学院射电天文重点实验室 |
| First Author Affilication | Xinjiang Astronomical Observatory, Chinese Academy of Sciences |
| Recommended Citation GB/T 7714 | 张海龙,张萌,王杰,等. 基于MPI和Taurus高性能计算系统的Jacobi并行迭代算法[J]. 吉林大学学报(工学版),2019,49(2):606-613. |
| APA | 张海龙,张萌,王杰,冶鑫晨,王万琼,&朱艳.(2019).基于MPI和Taurus高性能计算系统的Jacobi并行迭代算法.吉林大学学报(工学版),49(2),606-613. |
| MLA | 张海龙,et al."基于MPI和Taurus高性能计算系统的Jacobi并行迭代算法".吉林大学学报(工学版) 49.2(2019):606-613. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 张海龙-2019-基于MPI和Tauru（1256KB） | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | View Application Full Text | |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment