Generation of Multigrid-based Numerical Solvers for FPGA Accelerators

Schmitt C, Schmid M, Hannig F, Teich J, Kuckuk S, Köstler H (2015)


Publication Language: English

Publication Type: Conference contribution

Publication year: 2015

Pages Range: 9-15

Conference Proceedings Title: Proceedings of the 2nd International Workshop on High-Performance Stencil Computations (HiStencils)

Event location: Amsterdam NL

URI: https://www12.cs.fau.de/downloads/schmittch/publications/SSHTKK15histencils.pdf

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.

Authors with CRIS profile

Related research project(s)

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: Download