Performance Modeling of Stencil Computing on a Stream-Based FPGA Accelerator for Efficient Design Space Exploration

Keisuke DOHI  Koji OKINA  Rie SOEJIMA  Yuichiro SHIBATA  Kiyoshi OGURI  

IEICE TRANSACTIONS on Information and Systems   Vol.E98-D   No.2   pp.298-308
Publication Date: 2015/02/01
Publicized: 2014/11/19
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2014RCP0013
Type of Manuscript: Special Section PAPER (Special Section on Reconfigurable Systems)
Category: Application
high-level synthesis,  FPGA,  stencil computation,  heat conduction simulation,  

Full Text: PDF>>
Buy this Article

In this paper, we discuss performance modeling of 3-D stencil computing on an FPGA accelerator with a high-level synthesis environment, aiming for efficient exploration of user-space design parameters. First, we analyze resource utilization and performance to formulate these relationships as mathematical models. Then, in order to evaluate our proposed models, we implement heat conduction simulations as a benchmark application, by using MaxCompiler, which is a high-level synthesis tool for FPGAs, and MaxGenFD, which is a domain specific framework of the MaxCompiler for finite-difference equation solvers. The experimental results with various settings of architectural design parameters show the best combination of design parameters for pipeline structure can be systematically found by using our models. The effects of changing arithmetic accuracy and using data stream compression are also discussed.