Improvement and performance of parallel multilevel fast multipole algorithm

作者：Liu Zhanhe^*; Huang Peilin; Wu Zhe; Gao Xu

来源：Journal of Systems Engineering and Electronics, 2011, 22(1): 164-169.

DOI：10.3969/j.issn.1004-4132.2011.01.022

• multilevel fast multipole algorithm (MLFMA)
• electromagnetic scattering
• parallelization
• radar cross section (RCS)

The method of establishing data structures plays an important role in the efficiency of parallel multilevel fast multipole algorithm (PMLFMA). Considering the main complements of multilevel fast multipole algorithm (MLFMA) memory, a new parallelization strategy and a modified data octree construction scheme are proposed to further reduce communication in order to improve parallel efficiency. For far interaction, a new scheme called dynamic memory allocation is developed. To analyze the workload balancing performance of a parallel implementation, the original concept of workload balancing factor is introduced and verified by numerical examples. Numerical results show that the above measures improve the parallel efficiency and are suitable for the analysis of electrical large-scale scattering objects.

• 出版日期2011-2
• 单位北京航空航天大学