Massively Parallel Fast Multipole Method Solutions of Large Electromagnetic Scattering Problems

Author

Waltz, Caleb ; Sertel, Kubilay ; Carr, Michael A. ; Usner, Brian C. ; Volakis, John L.

Author_Institution

Northrop Grumman Electron. Syst. Sector, Baltimore

Volume

55

Issue

6

fYear

2007

fDate

6/1/2007 12:00:00 AM

Firstpage

1810

Lastpage

1816

Abstract

We describe a massively parallel version of the single-level fast multipole method (FMM) that employs the fast Fourier transform (FFT) for the translation stage. The proposed FMM-FFT method alleviates the communication bottleneck and has a lower complexity, O(N^4/3 log^2/3 N), as compared to the conventional single level FMM which scales as O(N^3/2), where N is the number of unknowns. Through numerical examples we demonstrate that the proposed parallel fast multipole method yields a faster solution time than its multilevel counterpart for very large problems in a distributed memory parallel setting.

Keywords

computational electromagnetics; electromagnetic wave scattering; fast Fourier transforms; FMM-FFT method; communication bottleneck; distributed memory parallel setting; fast Fourier transform; large electromagnetic scattering problems; lower complexity; massively parallel version; single-level fast multipole method; Application software; Clustering algorithms; Computational electromagnetics; Concurrent computing; Distributed computing; Electromagnetic scattering; Fast Fourier transforms; Hardware; Iterative algorithms; Multicore processing; Fast methods; fast Fourier transform (FFT); fast multipole method (FMM); multilevel; parallel; scalable;

fLanguage

English

Journal_Title

Antennas and Propagation, IEEE Transactions on

Publisher

ieee

ISSN

0018-926X

Type

jour

DOI

10.1109/TAP.2007.898511

Filename

4231308