Massively Parallel Fast Multipole Method Solutions of Large Electromagnetic Scattering Problems
Authors:
- Caleb WaltzCWCaleb Waltz
- Kubilay SertelKSKubilay Sertel
- Michael A. CarrMCMichael A. Carr
- Brian C. UsnerBUBrian C. Usner
- John L. VolakisJVJohn L. Volakis
- 11 June 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Antennas and Propagation
- Vol. 55 (6) , 1810-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(N4/3 log2/3 N), as compared to the conventional single level FMM which scales as O(N3/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
This publication has 22 references indexed in Scilit:
- A parallel implementation of the fast multipole method for Maxwell's equationsInternational Journal for Numerical Methods in Fluids, 2003
- Fast Illinois solver code (FISC)IEEE Antennas and Propagation Magazine, 1998
- Scattering from planar structures containing small features using the adaptive integral method (AIM)IEEE Transactions on Antennas and Propagation, 1998
- Monte Carlo simulation of electromagnetic scattering from two-dimensional random rough surfacesIEEE Transactions on Antennas and Propagation, 1997
- Multilevel fast multipole algorithm for electromagnetic scattering by large complex objectsIEEE Transactions on Antennas and Propagation, 1997
- Diagonal Forms of Translation Operators for the Helmholtz Equation in Three DimensionsApplied and Computational Harmonic Analysis, 1993
- Rapid solution of integral equations of scattering theory in two dimensionsJournal of Computational Physics, 1990
- A fast algorithm for particle simulationsJournal of Computational Physics, 1987
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear SystemsSIAM Journal on Scientific and Statistical Computing, 1986
- Rapid solution of integral equations of classical potential theoryJournal of Computational Physics, 1985