An Efficient Solution for the Parallelization of the Multilevel Fast Multipole Algorithm

Qiao, T.,Zhang, J.F.,Cui, T.J.
2013-01-01
Abstract:In this paper, an implementation of parallel MLFMA for scattering problems is presented. MLFMA is an efficient algorithm for accelerating the calculation of matrix-vector-multiplication. Using the hybrid strategy, the parallel version can be efficiently realized on distributed memory systems. Tree construction, communication, etc., are the key techniques which are discussed in details here. Numerical results show the efficiency of the MLFMA is improved by the parallelization.
What problem does this paper attempt to address?