Automatic code generation and tuning for stencil kernels on modern shared memory architectures

In this paper, we present PATUS, a code generation and auto-tuning framework for stencil computations targeted at multi-and manycore processors, such as multicore CPUs and graphics processing units. PATUS, which stands for Parallel Autotuned Stencils, generates a compute kernel from a specification of the stencil operation and a strategy which describes the parallelization and optimization to be applied, and leverages the autotuning methodology to optimize strategy-specific parameters for the given hardware architecture.