Abstract: N-body algorithm is a classic problem in dynamics. It has been widely used in many fields. But in recent years,as its scale is much larger than before,the computing rectuirement for high performance has turn out to be a kind of bigger obstacle on its research. Right now the reconfigurable technology of FPGA therewith the hardware reconfigurable architecture and high parallel processing ability has become the focus of high performance computing industry. In this paper, with the example of using FPGA to accelerate solving N-body algorithm, we introduced a new method to solve computation-intensive task.

Key words: N-body algorithm,FPGA,Computation-intensive,High performance computing