Parallel data-locality aware stencil computations on modern micro-architectures

M Christen, O Schenk, E Neufeld… - … on Parallel & …, 2009 - ieeexplore.ieee.org
M Christen, O Schenk, E Neufeld, P Messmer, H Burkhart
2009 IEEE International Symposium on Parallel & Distributed Processing, 2009ieeexplore.ieee.org
Novel micro-architectures including the Cell Broadband Engine Architecture and graphics
processing units are attractive platforms for compute-intensive simulations. This paper
focuses on stencil computations arising in the context of a biomedical simulation and
presents performance benchmarks on both the Cell BE and GPUs and contrasts them with a
benchmark on a traditional CPU system. Due to the low arithmetic intensity of stencil
computations, typically only a fraction of the peak performance of the compute hardware is …
Novel micro-architectures including the Cell Broadband Engine Architecture and graphics processing units are attractive platforms for compute-intensive simulations. This paper focuses on stencil computations arising in the context of a biomedical simulation and presents performance benchmarks on both the Cell BE and GPUs and contrasts them with a benchmark on a traditional CPU system. Due to the low arithmetic intensity of stencil computations, typically only a fraction of the peak performance of the compute hardware is reached. An algorithm is presented, which reduces the bandwidth requirements and thereby improves performance by exploiting temporal locality of the data. We report on performance improvements over CPU implementations.
ieeexplore.ieee.org