Automatic Load-Balanced Partitioning Strategy in Parallel Multilevel Fast Multipole Algorithm

In this paper, we propose an automatic load-balanced partitioning strategy for parallel multilevel fast multipole algorithm(MLFMA) based on distributed-memory architectures to solve the large scale electromagnetic scattering problems. We focus on the automatic load-balancing partitioning strategy because that our original scheme requires that users input the transition level, which is usually determined on the users’ experience and sometimes lead to a bad load-balancing partition. By introducing the automatic load-balancing algorithm to our pervious partitioning technique, our implementation can automatically achieve the best load-balancing and consequently attain better parallel efficiency. To present the effectiveness of the new strategy, we analyze results of the previous implementation according to different inputs of transition level and compare them with the result of implementation using the new algorithm.