Journal of Systems Engineering and Electronics ›› 2011, Vol. 22 ›› Issue (1): 164-169.doi: 10.3969/j.issn.1004-4132.2011.01.022

• ELECTRONICS TECHNOLOGY • Previous Articles     Next Articles

Improvement and performance of parallel multilevel fast multipole algorithm

Zhanhe Liu1,*, Peilin Huang1, ZheWu1, and Xu Gao2   

  1. 1. School of Aeronautic Science and Engineering, Beihang University, Beijing 100191, P. R. China;
    2. The First Aircraft Institute, Aviation Industry Corporation of China, Xi’an 710089, P. R. China
  • Online:2011-02-24 Published:2010-01-03

Abstract:

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.