PATUS: A Code Generation and Autotuning Framework for Parallel Iterative Stencil Computations on Modern Microarchitectures
Matthias Christen, Olaf Schenk, Helmar Burkhart · Proceedings - IEEE International Parallel and Distributed Processing Symposium · 2011
Stencil calculations comprise an important class of kernels in many scientific computing applications ranging from simple PDE solvers to constituent kernels in multigrid methods as well as image processing applications. In such types of solvers, stencil kernels are often the dominant part of the computation, and an efficient parallel implementation of the kernel is therefore crucial in order to reduce the time to solution. However, in the current complex hardware micro architectures, meticulous architecture-specific tuning is required to elicit the machine's full compute power. We present a code generation and auto-tuning framework \textsc{Patus} for stencil computations targeted at multi- and many core processors, such as multicore CPUs and graphics processing units, which makes it possible to generate compute kernels from a specification of the stencil operation and a parallelization and optimization strategy, and leverages the auto tuning methodology to optimize strategy-dependent parameters for the given hardware architecture.
Cited by 311 works. doi:10.1109/ipdps.2011.70
Authors
References
- A Simplex Method for Function Minimization
- The Design and Implementation of FFTW3
- Analysis of Tissue and Arterial Blood Temperatures in the Resting Human Forearm
- Analysis of Tissue and Arterial Blood Temperatures in the Resting Human Forearm
- The Landscape of Parallel Computing Research: A View from Berkeley
- Automatically Tuned Linear Algebra Software
- SPIRAL: Code Generation for DSP Transforms
- Automatically Tuned Linear Algebra Software
- The OpenCL specification
- A practical automatic polyhedral parallelizer and locality optimizer