MPI和CUDA在多层快速多极子中的应用.pdfVIP

中国科技论文在线 MPI 和CUDA 在多层快速多极子中的应用# 李朕，陆卫兵** （东南大学信息科学与工程学院，南京210096 ） 5 摘要：多层快速多极子（MLFMA ）技术是计算电磁学的分支。采用多种并行技术对多层快 速多极子技术进行并行加速，是提高其计算能力行之有效的方法。现在基于集群系统的 CPU+GPU 异构的并行系统已经得到越来越多的应用。将该并行架构应用于多层快速多极子 代码的计算，将会充分利用这两种并行技术在并行计算中的优势。本文的工作主要是实现利 10 用 MPI+CUDA 构成的混合并行平台对多层快速多极子代码的迭代部分进行并行加速的改 进，有力的提高了原代码的计算效率。在采用了混合并行之后，与原来单一使用一种加速技 术相比，程序的加速比都获得了有效的提高。 关键词：并行；多层快速多极子；MPI；CUDA 中图分类号：O441.4 15 MPI and CUDA in the application of MLFMA LI Zhen, LU Weibing (Southeast University,School of Information Science and Engineering,Nanjing 210096) Abstract: MLFMA is a branch of computational electromagnetics.Using a variety of parallel 20 technology to MLFMA for parallel acceleration, is a effective method to improve its ability.Now CPU + GPU cluster system has gained more and more applications.The parallel architecture applied to the calculation of MLFMA code, will make full use of the advantages of two parallel technology.The main job of this paper is to implement the MPI+CUDA parallel platform for MLFMA and effectively improve the 25 computation of the original code. Compared with the code using only one accelerating technique, speedup ratio has been effectively improved. Key words: parallel; MLFMA; MPI;CUDA 0 引言 30 自Maxwell 方程组提出以来，计算电磁学经历了长久的发展。其中多层快速多极子方法 是计算电磁学重要的组成部分。多层快速多极子方法经过多年的发展已经在工程应用中起到 了重大作用。为了进一步其计算能力，通常利用并行方法提高对多层快速多极子方法进行并 行加速。常见的并行多层快速多极子一般采用基于MPI 的集群系统来实现。该方法已经非 常成熟，并成功的将多层快速多极子算法应用到电大尺寸目标的相关计算中。但是单独使用 35 MPI 方法依然有其局限性，因为虽然从集群的角度看，代码是并行架构，但是在单进程上代 码依然是串行执行的。为了解决该问题，可以使用近些年刚发展起来的GPU 并行加速手段 CUDA 方法提高单进程上多层快速多极子代码的执行效率。 在集群系统中，MPI 由于在通信方面强劲的表现，广泛的应用于分布式存储的并行机和 服务器群中。近些年来，GPU 在高性能并行计算上的作用变得越来越突出其中英伟达推出 基金项目：国家自然科学基金