A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Acceleration of the Fast Multipole Method on FPGA Devices
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
doi:10.1587/transinf.2014rcl0002
fatcat:cff5bkywxzgznob2r6yvy6ncl4