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

fYear

2009

fDate

26-28 Dec. 2009

Firstpage

43

Lastpage

46

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Science and Engineering (ICISE), 2009 1st International Conference on

Conference_Location

Nanjing

Print_ISBN

978-1-4244-4909-5

Type

conf

DOI

10.1109/ICISE.2009.99

Filename

5454739