Parallel implementation of fast multipole method based on JASMIN

Fast multipole method (FMM) may reduce the complexity of N-body problems from O(N (2)) to O(N logN) or O(N). It was applied in problems ranging from electromagnetic scattering to dislocation dynamics. FMM can be divided into two parts: commonness and individuality. A parallel solver of FMM commonly used in various applications has been designed and implemented in JASMIN infrastructure. The solver encapsulates the commonness. Furthermore, it supplies users with abstract interfaces required to implement the individuality with serial mode. The commonness contains distributed storage of multi-levels, intra-level and inter-level data communication, and arrangement of computation, etc. The individuality contains various expansion and translation operators. We give here two applications that have used the solver. Scalability was demonstrated with a parallel efficiency above 80% on 1024 processors.