An Asynchronous Parallel MLFMA for Scattering at Multiple Dielectric Objects

In this paper, a new strategy for the parallelization of the multilevel fast multipole algorithm (MLFMA) on distributed memory computers is presented. By using an asynchronous implementation of the parallel MLFMA, an efficient parallelization scheme is obtained when multiple dielectric objects are involved in the simulation. Furthermore, a better spreading of the communication through time is obtained, avoiding both communication in bursts and synchronization at each MLFMA level. This proves especially beneficial when slower interconnection networks are used.