Abstract
In this paper, we analyze the communication pattern and study the scalability of a distributed memory implementation of the multilevel fast multipole algorithm (MLFMA) called ScaleME. ScaleME uses the message passing interface (MPI) for communication between processors. The parallelization of MLFMA uses a novel a hybrid scheme for distributing the workload across the processors. We study the communication and computational behavior and demonstrate the effectiveness of the parallelization scheme using realistic problems.
Original language | English (US) |
---|---|
Pages (from-to) | 2719-2727 |
Number of pages | 9 |
Journal | IEEE Transactions on Antennas and Propagation |
Volume | 53 |
Issue number | 8 II |
DOIs | |
State | Published - Aug 2005 |
Externally published | Yes |
Keywords
- Electromagnetic scattering
- Fast multipole method (FMM)
- Integral equations
- Parallel algorithms
ASJC Scopus subject areas
- Electrical and Electronic Engineering