Title :
A New Parallel Strategy for MLFMA Based on the Partitioned Blocks
Author :
Wang Xingang ; Cheng Bin ; Tong Weiqin
Author_Institution :
Sch. of Comput. Eng. & Sci., Shanghai Univ., Shanghai, China
Abstract :
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).
Keywords :
computational electromagnetics; electromagnetic wave scattering; large-scale systems; message passing; MLFMA; distributed memory computers; electromagnetic scattering; large-scale problems; message passing interface; multilevel fast multipole algorithm; parallel strategy; partitioned blocks; Computer interfaces; Concurrent computing; Distributed computing; Electromagnetic scattering; Integral equations; Interpolation; Large-scale systems; MLFMA; Message passing; Parallel processing;
Conference_Titel :
Information Science and Engineering (ICISE), 2009 1st International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-4909-5
DOI :
10.1109/ICISE.2009.99
