Acceleration of the Fast Multipole Method on FPGA Devices

Hitoshi UKAWA, Tetsu NARUMI
2015 IEICE transactions on information and systems  
Hitoshi UKAWA †a) , Nonmember and Tetsu NARUMI † †b) , Member SUMMARY The fast multipole method (FMM) for N-body simulations is attracting much attention since it requires minimal communication between computing nodes. We implemented hardware pipelines specialized for the FMM on an FPGA device, the GRAPE-9. An N-body simulation with 1.6 × 10 7 particles ran 16 times faster than that on a CPU. Moreover the particle-to-particle stage of the FMM on the GRAPE-9 executed 2.5 times faster than on a
more » ... U in a limited case. key words: FPGA, fast multipole method, special-purpose pipeline, Nbody simulation
doi:10.1587/transinf.2014rcl0002 fatcat:cff5bkywxzgznob2r6yvy6ncl4