Massively parallel Implementation of Multilevel Fast Multipole Algorithm on Sunway TaihuLight

We present in this paper a massively parallel approach of the multilevel fast multipole algorithm (PMLFMA) on homegrown Sunway TaihuLight supercomputer with SW26010 heterogeneous many-core processors, noted as (SW-PMLFMA), for 3-D electromagnetic scattering problems. In the proposed parallel implementation, the multilevel fast multipole algorithm (MLFMA) octree is first partitioned among management processing elements (MPEs) of SW26010 processors following the ternary partitioning scheme using the message passing interface (MPI). Then the computationally intensive parts of the PMLFMA on each MPI process, matrix filling, aggregation and disaggregation, etc., are accelerated by using all the 64 computing processing elements (CPEs) in the same core group of the MPE via the Athread programming model. Different parallelization strategies are designed for many-core accelerators to ensures a high computational throughput. Numerical results are included to demonstrate the efficiency and versatility of the proposed method.