Acceleration of the Fast Multipole Method on FPGA Devices

Hitoshi UKAWA  Tetsu NARUMI  

IEICE TRANSACTIONS on Information and Systems   Vol.E98-D   No.2   pp.309-312
Publication Date: 2015/02/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2014RCL0002
Type of Manuscript: Special Section LETTER (Special Section on Reconfigurable Systems)
Category: Application
FPGA,  fast multipole method,  special-purpose pipeline,  N-body simulation,  

Full Text: PDF(376.4KB)>>
Buy this Article

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×107 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 GPU in a limited case.