Towards a Performance-portable Description of Geometric Multigrid Algorithms using a Domain-specific Language

Membarth R, Reiche O, Schmitt C, Hannig F, Teich J, Stürmer M, Köstler H (2014)


Publication Type: Journal article

Publication year: 2014

Journal

Publisher: Elsevier

Book Volume: 74

Pages Range: 3191-3201

Journal Issue: 12

DOI: 10.1016/j.jpdc.2014.08.008

Abstract

High Performance Computing (HPC) systems are nowadays more and more heterogeneous. Different processor types can be found on a single node including accelerators such as Graphics Processing Units (GPUs). To cope with the challenge of programming such complex systems, this work presents a domain-specific approach to automatically generate code tailored to different processor types. Low-level CUDA and OpenCL code is generated from a high-level description of an algorithm specified in a Domain-Specific Language (DSL) instead of writing hand-tuned code for GPU accelerators. The DSL is part of the Heterogeneous Image Processing Acceleration (HIPAcc) framework and was extended in this work to handle grid hierarchies in order to model different cycle types. Language constructs are introduced to process and represent data at different resolutions. This allows to describe image processing algorithms that work on image pyramids as well as multigrid methods in the stencil domain. By decoupling the algorithm from its schedule, the proposed approach allows to generate efficient stencil code implementations. Our results show that similar performance compared to hand-tuned codes can be achieved.

Authors with CRIS profile

Related research project(s)

How to cite

APA:

Membarth, R., Reiche, O., Schmitt, C., Hannig, F., Teich, J., Stürmer, M., & Köstler, H. (2014). Towards a Performance-portable Description of Geometric Multigrid Algorithms using a Domain-specific Language. Journal of Parallel and Distributed Computing, 74(12), 3191-3201. https://dx.doi.org/10.1016/j.jpdc.2014.08.008

MLA:

Membarth, Richard, et al. "Towards a Performance-portable Description of Geometric Multigrid Algorithms using a Domain-specific Language." Journal of Parallel and Distributed Computing 74.12 (2014): 3191-3201.

BibTeX: Download