Parallel Multilevel Fast Multipole Method for Solving Large-Scale Problems
Fang Wu,Yaojiang Zhang,Zaw,Erping Li
DOI: https://doi.org/10.1109/map.2005.1589896
IF: 3.179
2005-01-01
IEEE Antennas and Propagation Magazine
Abstract:The Multilevel Fast Multipole Method (FMM) is a well-established method and can be applied to solve electromagnetic (EM) scattering problems. Compared with other traditional methods, it requires less computational time and memory. However, constrained by a single processor's speed and memory limitations, the problem size that can be solved by serial implementation is still relatively small. For a million-unknown target, the computational time on a single processor is intolerable, and memory could be easily exhausted. Parallel-computing technology, which can utilize multiprocessors, provides an efficient way to solve electrically large-scale EM problems. This paper will focus on discussing the parallel methodologies applied to a multilevel FMM code, as well as demonstrating the computational efficiency of the parallel approach.