Software Engineering Aspects of Cache Oblivious Stencil Computations

by Volker Strumpen and Matteo Frigo.

IBM Research Report RC24035 (W0608-077)
[Full text]


We discuss the design of cache oblivious stencil computations for finite-difference methods in 1-dimensional space and time. We employ our cache oblivious spacetime traversal [ICS'05] to obtain several fully cache oblivious algorithms. We focus on the practical aspects of the software engineering chores that today's superscalar architectures impose on high performance programming.

This page maintained by: Matteo Frigo. Last updated: Sun Jun 21 09:29:38 2009