Parallel Fast Multipole Method for Potential Field Integral Equation on Sunway Supercomputer

Fast multipole method (FMM) is a fast, robust and accurate algorithm which is widely used in molecular dynamics, electrostatics and electromagnetics simulations. In this paper, we implemented and optimized parallel FMM for potential field integral equation on Sunway supercomputer with heterogeneous manycore processors. Two main optimization methods are proposed to improve the performance: direct memory access (DMA) and SIMD vectorization. Morton curve line cutting and local essential tree are used for parallel implementation. The speedup and parallel scalability of FMM are presented.