Paper Info
Title
MODESTO: Data-centric Analytic Optimization of Complex Stencil Programs on Heterogeneous Architectures
Abstract
Code transformations, such as loop tiling and loop fusion, are of key importance for the efficient implementation of stencil computations. However, their direct application to a large code base is costly and severely impacts program maintainability. While recently introduced domain-specific languages facilitate the application of such transformations, they typically still require manual tuning or auto-tuning techniques to select the transformations that yield optimal performance. In this paper, we introduce MODESTO, a model-driven stencil optimization framework, that for a stencil program suggests program transformations optimized for a given target architecture. Initially, we review and categorize data locality transformations for stencil programs and introduce a stencil algebra that allows the expression and enumeration of different stencil program implementation variants. Combining this algebra with a compile-time performance model, we show how to automatically tune stencil programs. We use our framework to model the STELLA library and optimize kernels used by the COSMO atmospheric model on multi-core and hybrid CPU-GPU architectures. Compared to naive and expert-tuned variants, the automatically tuned kernels attain a 2.0-3.1x and a 1.0-1.8x speedup respectively.
Year
DOI
Venue
2015
10.1145/2751205.2751223
International Conference on Supercomputing
Keywords
Field
DocType
stencil, tiling, fusion, performance model, heterogeneous systems
Loop fusion,Database-centric architecture,Locality,Computer science,CUDA,Stencil,Parallel computing,Stencil code,Loop tiling,Speedup
Conference
Citations 
PageRank 
References 
20
0.68
17
Authors
3
Name
Order
Citations
PageRank
Tobias Gysi1201.02
Tobias Grosser227116.04
Torsten Hoefler32197163.64