FPGA-based tsunami simulation: Performance comparison with GPUs, and roofline model for scalability analysis

Kohei Nagasu, Kentaro Sano, Fumiya Kono, Naohito Nakasato

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

MOST (Method Of Splitting Tsunami) is widely used to solve shallow water equations (SWEs) for simulation of tsunami. This paper presents high-performance and power-efficient computation of MOST for practical tsunami simulation with FPGA. The custom hardware for simulation is based on a stream computing architecture for deeply pipelining to increase performance with a limited bandwidth. We design a stream processing element (SPE) of computing kernels combined with stencil buffers. We also introduce an SPE array architecture with spatial and temporal parallelism to further exploit available hardware resources by implementing multiple SPEs with parallel internal pipelines. Our prototype implementation with Arria 10 FPGA demonstrates that the FPGA-based design performs numerically stable tsunami simulation with real ocean-depth data in single precision by introducing non-dimensionalization. We explore the design space of SPE arrays, and find that the design of six cascaded SPEs with a single pipeline achieves the sustained performance of 383 GFlops and the performance per power of 8.41 GFlops/W with a stream bandwidth of only 7.2 GB/s. These numbers are 8.6 and 17.2 times higher than those of NVidia Tesla K20c GPU, and 1.7 and 7.1 times higher than those of AMD Radeon R9 280X GPU, respectively, for the same tsunami simulation in single precision. Moreover, we proposed a roofline model for stream computing with the SPE array in order to investigate factors of performance degradation and possible performance improvement for given FPGAs. With the model, we estimate that an upcoming Stratix 10 GX2800 FPGA can achieve the sustained performance of 8.7 TFlops at most with our SPE array architecture for tsunami simulation.

Original languageEnglish
Pages (from-to)153-169
Number of pages17
JournalJournal of Parallel and Distributed Computing
Volume106
DOIs
Publication statusPublished - 2017 Aug 1

Keywords

  • Custom hardware
  • FPGA
  • GPU
  • Roofline model
  • Stream computing
  • Tsunami simulation

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'FPGA-based tsunami simulation: Performance comparison with GPUs, and roofline model for scalability analysis'. Together they form a unique fingerprint.

Cite this