Parallel multilevel fast multipole method for solving large-scale problems

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.