A weak scalability study of the parallel computation of the translation operator in the MLFMA

This paper studies the weak scaling behavior of the parallel computation of the translation operator in the three-dimensional (3D) Multilevel Fast Multipole Algorithm (MLFMA). First, two algorithms and their serial complexities are investigated. Then, the parallelization of these two algorithms and the arising issues regarding the complexity are discussed.