A highly scalable and efficient parallel design of N-body simulation on FPGA
Authors:
- 1 May 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 241-246
Abstract
N-Body simulation simulates the evolution of a system that is composed of N particles, where each element receives a force that is due to the interaction with all the other elements within the system. Usually, the influence of external physical forces, such as gravity, is involved too. This methodology is widely used in different fields that range from astrophysics, where it is used to study the interaction of celestial objects, to molecular dynamics, where the bodies are represented by molecules. Although its wide range of applicability, the algorithm presents a high computational complexity that requires the usage of powerful and high power consuming computers. An acceleration on a reconfigurable device, such as an FPGA, would benefit both in term of performance and power consumption. In this work we presents a scalable, high performance and highly efficient implementation of an N-Body simulation algorithm on FPGA. The final design is able to outperform both CPU and FPGA works in the state of the art in terms of pure performance of a factor up to 10×, and high-end GPUs in terms of performance per watt by a factor of 1.84×.Keywords
This publication has 12 references indexed in Scilit:
- An Accelerating Solution for-Body MOND Simulation with FPGA-SoCInternational Journal of Reconfigurable Computing, 2016
- RP-Ring: A Heterogeneous Multi-FPGA Accelerating Solution for N-Body Simulations2016
- A sparse octree gravitational N-body code that runs entirely on the GPU processorJournal of Computational Physics, 2012
- Enabling technologies for self-aware adaptive systems2010
- A Comparative Study on ASIC, FPGAs, GPUs and General Purpose Processors in the O(N^2) Gravitational N-body Simulation2009
- High performance direct gravitational N-body simulations on graphics processing units II: An implementation in CUDANew Astronomy, 2008
- Gordon Bell finalists II---$158/GFLOPS astrophysical N-body simulation with reconfigurable add-in card and hierarchical tree algorithm2006
- N-body problems: IES3: Efficient electrostatic and electromagnetic simulationIEEE Computational Science and Engineering, 1998
- A new version of the Fast Multipole Method for the Laplace equation in three dimensionsActa Numerica, 1997
- A fast algorithm for particle simulationsJournal of Computational Physics, 1987