FPGA-based Stream Computing for High-Performance N-Body Simulation using Floating-Point DSP Blocks

Kentaro Sano, Shin Abiko, Tomohiro Ueno

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Recent advancement of FPGAs allows high-performance and low-power computing by constructing deeply-pipelined custom hardware using floating-point DSP blocks. In this paper, we present a stream-computing architecture and design for FPGA-based high-performance N-body simulation, which is different from the parallel-computing-and-reduction approach of the GRAPE systems, which are predecessors of custom N-body machines. The proposed architecture is composed of a force-pipeline module (FPM) and an integral-pipeline module (IPM). FPM has a scalable structure based on n cascade-connected pairs of computing elements (CEs) and streamed register files (SRFs) so that we can scale the performance by increasing n. We also present the performance model. The measure performance of the system prototyped with a single Arria10 FPGA has good agreement with the model, and scales well with n at a higher efficiency when the problem size is large. We demonstrate that the system with n = 64 CEs operating at 180 MHz achieves 10944 MFCPS (million force calculation per second) for N = 262144 particles.

Original languageEnglish
Title of host publicationProceedings of the 8th International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies, HEART 2017
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450353168
DOIs
Publication statusPublished - 2017 Jun 7
Event8th International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies, HEART 2017 - Bochum, Germany
Duration: 2017 Jun 72017 Jun 9

Publication series

NameACM International Conference Proceeding Series

Other

Other8th International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies, HEART 2017
CountryGermany
CityBochum
Period17/6/717/6/9

Keywords

  • Arria10 FPGA
  • Custom computing
  • Floating-point DSP blocks
  • High-performance computation
  • N-body simulation
  • Stream computing

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'FPGA-based Stream Computing for High-Performance N-Body Simulation using Floating-Point DSP Blocks'. Together they form a unique fingerprint.

Cite this