Analyzing FMM Algorithm Of N-Body Problem And Kernel Implementation On FPGA

N-Body problem is a classic high performance computing application to simulate the evolution of N celestial bodies, given the initial positions, masses, and velocities of particles. Their subsequent motions as determined by classical mechanics, i.e., Newton's laws of motion and Newton's law of gravity. It can be applied to macroscopic celestial objects and also to microcosmic molecules or atoms. A large number of physical systems can be studied by simulating the interactions between the particles. Each particle influences every other particle in a certain system, which is based on an inverse square law such as Newton's law or Coulomb's law. The system described above is widely used in astrophysics, plasma physics, molecular dynamics, fluid dynamics and so on.This paper shall be presented our implementation of N-Body function on FPGA through studying some algorithms. We study and research the FMM algorithm which is the most typical algorithm to compare the performance, grope the feasibility of implementation on FPGA and explore the advantage of FPGA. Furthermore, we use the high level tool to verify the correctness of key modules in FMM algorithm. The result of this paper and the research we have endeavored would be valuable for future research in FPGA application and high performance computing.