Efficient Parallelization of the Multilevel Fast Multipole Algorithm for the Solution of Large-Scale Scattering Problems
Authors:
- 5 August 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Antennas and Propagation
- Vol. 56 (8) , 2335-2345
Abstract
We present fast and accurate solutions of large-scale scattering problems involving three-dimensional closed conductors with arbitrary shapes using the multilevel fast multipole algorithm (MLFMA). With an efficient parallelization of MLFMA, scattering problems that are discretized with tens of millions of unknowns are easily solved on a cluster of computers. We extensively investigate the parallelization of MLFMA, identify the bottlenecks, and provide remedial procedures to improve the efficiency of the implementations. The accuracy of the solutions is demonstrated on a scattering problem involving a sphere of radius discretized with 41 883 638 unknowns, the largest integral-equation problem solved to date. In addition to canonical problems, we also present the solution of real-life problems involving complicated targets with large dimensions.Keywords
This publication has 23 references indexed in Scilit:
- Fast and accurate solutions of extremely large integral-equation problems discretised with tens of millions of unknownsElectronics Letters, 2007
- The use of curl-conforming basis functions for the magnetic-field integral equationIEEE Transactions on Antennas and Propagation, 2006
- An Automatic Load-balanced Parallel Multilevel Fast Multipole Method For Large Scale Electromagnetic Scattering Problem2006
- Solving large scale electromagnetic problems using a Linux cluster and parallel MLFMA2003
- A higher order parallelized multilevel fast multipole algorithm for 3-D scatteringIEEE Transactions on Antennas and Propagation, 2001
- Interpolation of translation matrix in MLFMAMicrowave and Optical Technology Letters, 2001
- Error Analysis for the Numerical Evaluation of the Diagonal Forms of the Scalar Spherical Addition TheoremSIAM Journal on Numerical Analysis, 1999
- Multilevel fast multipole algorithm for electromagnetic scattering by large complex objectsIEEE Transactions on Antennas and Propagation, 1997
- Multilevel computations of integral transforms and particle interactions with oscillatory kernelsComputer Physics Communications, 1991
- Electromagnetic scattering by surfaces of arbitrary shapeIEEE Transactions on Antennas and Propagation, 1982