一种多层快速多极子的高效并行方案  

A Highly Efficient Parallel Approach of Multi-Level Fast Multipole Algorithm

作　　者：潘小敏[1] 盛新庆[1] 

机构地区：[1]北京理工大学信息科学技术学院电磁仿真中心,北京100081

出　　处：《电子学报》2007年第3期567-571,共5页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60371004);国家重点基础研究发展规划(973计划)项目(No.2005CB321702)

摘　　要：基于多层快速多极子中不同层间数据分布和计算时间不同的特点,提出一种按不同方式并行处理不同层平面波和转移矩阵的高效并行方案.从理论分析和数值试验出发,给出了在不同层间高效使用不同并行方式的原则及具体公式.在北京理工大学信息科学技术学院电磁仿真中心的高性能计算机集群上成功计算了直径为144个波长、超过1000万未知数模拟的金属球散射;与美国伊利诺伊大学计算电磁中心的报道进行了比较,展示了本方案的高效精确.还计算了飞机模型的散射,显示本方案对电大复杂目标散射问题的求解能力.Based on the different characteristics of memory requirement and CPU time at different levels in the multi-level fast multipole algorithm （MLFMA）, a highly efficient parallel approach is proposed, which employs different techniques to parallelize the plane waves and translation matrixes at different levels. The formulae for efficiently implementing this proposed approach are presented by theoretical analysis and numerical experiments. 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 Beijing Institute of Technology （BIT） .The comparison of numerical performance between center for computation electromagnetics （CCEM） in University of Illinois at Urbana-Champaign （UIUC） and our CEMS is presented, demonstrating the strong computation power of our proposed approach. The RCS of a plane model are also calculated to show our capacities to solve large complex electromagnetic problems.

关 键 词：多层快速多极子 并行技术 电磁散射 

分 类 号：O441[理学—电磁学]