Generation of Multigrid-based Numerical Solvers for FPGA Accelerators

Conference contribution


Publication Details

Author(s): Schmitt C, Schmid M, Hannig F, Teich J, Kuckuk S, Köstler H
Publication year: 2015
Conference Proceedings Title: Proceedings of the 2nd International Workshop on High-Performance Stencil Computations (HiStencils)
Pages range: 9-15
Language: English


Abstract


Not only in the field of high-performance computering, field-programmable gate arrays (FPGAs) are a soaringly popular accelerator technology. However, they increase the heterogeneity of clusters, which might be equipped already today with accelerators, such as GPUs. This results in having to combine expertise from different fields, e.\,g., mathematical, algorithmic and technical experts are needed to create numerical solvers for such systems. To bridge this programmability gap, domain-specific languages are a popular choice to generate low-level implementations from an abstract algorithm description. In this work, we demonstrate the generation of implementations of numerical solvers based on the multigrid method  for FPGAs from the same codebase that is also used to generate code for CPUs using a hybrid parallelization of MPI and OpenMP. Our approach yields in a hardware design that can compute up to 12 V-cycles per second with an input grid size of 4096x4096 on a mid-range FPGA, beating vectorized, single-threaded execution on an Intel i7 by a factor of almost three.


FAU Authors / FAU Editors

Hannig, Frank Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Köstler, Harald PD Dr.-Ing.
Lehrstuhl für Informatik 10 (Systemsimulation)
Kuckuk, Sebastian
Lehrstuhl für Informatik 10 (Systemsimulation)
Schmid, Moritz
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Schmitt, Christian
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


How to cite

APA:
Schmitt, C., Schmid, M., Hannig, F., Teich, J., Kuckuk, S., & Köstler, H. (2015). Generation of Multigrid-based Numerical Solvers for FPGA Accelerators. In Proceedings of the 2nd International Workshop on High-Performance Stencil Computations (HiStencils) (pp. 9-15). Amsterdam, NL.

MLA:
Schmitt, Christian, et al. "Generation of Multigrid-based Numerical Solvers for FPGA Accelerators." Proceedings of the 2nd International Workshop on High-Performance Stencil Computations (HiStencils), Amsterdam 2015. 9-15.

BibTeX: 

Last updated on 2018-19-04 at 03:26