A Highly Efficient Parallel Approach of Multi-level Fast Multipole Algorithm
A Highly Efficient Parallel Approach of Multi-level Fast Multipole Algorithm
复制标题
DOI：
10.1163/156939306776930321
复制
发表时间：
2006-01
影响因子：
1.3
通讯作者：
X. Pan;X. Sheng
中科院分区：
文献类型：
--
作者：
X. Pan;X. Sheng
针对多层快速多极子算法（MLFMA）中不同层次的内存需求和CPU时间的不同特点，提出了一种新的高效并行方法，该方法采用不同的并行化技术对不同层次的平面波和平移矩阵进行并行化。从理论分析和数值试验出发,给出了在不同层间高效使用不同并行方式的原则及具体公式.还采用了几种技术来减少存储器需求。最后，对所提出的并行算法进行了数值仿真，结果表明，所提出的并行算法具有较高的精度和效率.在北京理工大学电磁仿真中心（CEMS）成功地计算了直径为144λ（波长）的导体球在1000多万个未知量的模拟下的雷达散射截面（RCS），表明了该方法的强大计算能力。最后，本文还对伊利诺伊大学厄巴纳-香槟分校（UIUC）的计算电磁学中心（CCEM）和我们的CEMS进行了数值性能比较。
Based on the different characteristics of memory requirement and CPU time at different levels in the Multi-Level Fast Multipole Algorithm (MLFMA), a new highly efficient parallel approach is proposed, which employs different techniques to parallelize the plane waves and translation matrices at different levels. The formulae for efficiently implementing this proposed approach are presented by theoretical analysis and numerical experiments. Several techniques have also been employed to reduce memory requirement. The proposed parallel approach is implemented and investigated numerically, showing that the proposed approach is very accurate and efficient. The radar cross-section (RCS) of a conducting sphere with a diameter of 144λ (wavelength), simulated by over 10 millions unknowns, is successfully computed in the Center for Electromagnetic Simulation (CEMS) in the Beijing Institute of Technology (BIT), demonstrating the strong computation power of this proposed approach. The comparison of numerical performance between Center for Computation Electromagnetics (CCEM) in University of Illinois at Urbana-Champaign (UIUC) and our CEMS is also presented in this paper.