A New Parallel Strategy for MLFMA Based on the Partitioned Blocks

A new parallel multilevel fast multipole algorithm (MLFMA) is proposed in this paper to solve the large-scale problems of electromagnetic scattering. The characteristic of the interpolation operation is studied and MLFMA is parallelized according to the partitioned blocks. The basic idea lies in the fact that the communications at the share levels of MLFMA only occur between the adjacent processors. Experimental results illustrate the effectiveness of the proposed methods on distributed memory computers using message passing interface (MPI).