arrow
Return

Analytical performance estimation during code generation on modern GPUs

delete2023-03-01
delete5
delete
OA
AI
D
Dominik Ernst *
M
Markus Holzer
G
Georg Hager
M
Matthias Knorr
G
Gerhard Wellein
DOI:10.1016/j.jpdc.2022.11.003delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Automatic code generation is frequently used to create implementations of algorithms specifically tuned to particular hardware and application parameters. The code generation process involves the selection of adequate code transformations, tuning parameters, and parallelization strategies. We propose an alternative to time-intensive autotuning, scenario-specific performance models, or black-box machine learning to select the best-performing configuration. This paper identifies the relevant performance-defining mechanisms for memory-intensive GPU applications through a performance model coupled with an analytic hardware metric estimator. This enables a quick exploration of large configuration spaces to identify highly efficient code candidates with high accuracy. We examine the changes of the A100 GPU architecture compared to the predecessor V100 and address the challenges of how to model the data transfer volumes through the new memory hierarchy. We show how our method can be coupled to the pystencils stencil code generator, which is used to generate kernels for a range-four 3D-25pt stencil and a complex two-phase fluid solver based on the Lattice Boltzmann Method. For both, it delivers a ranking that can be used to select the best-performing candidate. The method is not limited to stencil kernels but can be integrated into any code generator that can generate the required address expressions.
Keywords:
GPU
Analytical performance modeling
GPU performance model
Stencil codes
Layer condition
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Parallel and Distributed Computing cover
Journal of Parallel and Distributed Computing
IF:
4
Papers:
3.8K
Citations:
4.8K

Organization

U
University of Erlangen Nuremberg
Scholars:
3.2W
Papers: 2.6W
Citations: 29
Cited Papers

Cited Papers

errShare
errSave
Roofline: An Insightful Visual Performance Model for Multicore Architectures
err2009-04-01
err1.6K
errOAAI
errWilliams, Samuel; Waterman, Andrew; Patterson, David
errShare
errSave