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