Publication
ICS 2005
Conference paper

Cache oblivious stencil computations

View publication

Abstract

We present a cache oblivious algorithm for stencil computations, which arise for example in finite-difference methods. Our algorithm applies to arbitrary stencils in n-dimensional spaces. On an "ideal cache" of size Z, our algorithm saves a factor of ⊖(Z 1/n) cache misses compared to a naive algorithm, and it exploits temporal locality optimally throughout the entire memory hierarchy. Copyright 2005 by the Association for Computing Machinery, Inc.

Date

Publication

ICS 2005

Authors

Topics

Share