DOE OSTI · 1407077
A Generalized Framework for Auto-tuning Stencil Computations
Abstract
This work introduces a generalized framework for automatically tuning stencil computations to achieve superior performance on a broad range of multicore architectures. Stencil (nearest-neighbor) based kernels constitute the core of many important scientific applications involving block-structured grids. Auto-tuning systems search over optimization strategies to find the combination of tunable parameters that maximizes computational efficiency for a given algorithmic kernel. Although the auto-tuning strategy has been successfully applied to libraries, generalized stencil kernels are not amenable to packaging as libraries. Studied kernels in this work include both memory-bound kernels as well as a computation-bound bilateral filtering kernel. We introduce a generalized stencil auto-tuning framework that takes a straightforward Fortran expression of a stencil kernel and automatically generates tuned implementations of the kernel in C or Fortran to achieve performance portability across diverse computer architectures.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Kamil, Shoaib, Chan, Cy, Williams, Samuel, Oliker, Leonid, Shalf, John, Howison, Mark, Bethel, E. Wes, Prabhat, .. 2009-08-24. A Generalized Framework for Auto-tuning Stencil Computations. https://www.osti.gov/biblio/1407077
Cite the original work for its findings. Save a collection to share your selection of sources.