Efficient temporal blocking for stencil computations by multicore-aware wavefront parallelization

Wellein G, Hager G, Zeiser T, Wittmann M, Fehske H (2009)

Publication Language: English

Publication Type: Conference contribution

Publication year: 2009

Publisher: IPSJ/IEEE SAINT Conference, DOI 10.1109/COMPSAC.2009.82

Edited Volumes: Proceedings - International Computer Software and Applications Conference

City/Town: IEEE Computer Society

Pages Range: 579-586

Conference Proceedings Title: Proceedings of 2009 33rd Annual IEEE International Computer Software and Applications Conference

Event location: Seattle, USA

DOI: 10.1109/COMPSAC.2009.82

Abstract

We present a pipelined wavefront parallelization approach for stencil-based computations. Within a fixed spatial domain successive wavefronts are executed by threads scheduled to a multicore processor chip with a shared outer level cache. By re-using data from cache in the successive wavefronts this multicore-aware parallelization strategy employs temporal blocking in a simple and efficient way. We use the Jacobi algorithm in three dimensions as a prototype for stencil-based computations and prove the efficiency of our approach on the latest generations of Intel's x86 quad- and hexa-core processors. © 2009 IEEE.

Authors with CRIS profile

Gerhard Wellein Professur für Höchstleistungsrechnen Georg Hager Regionales Rechenzentrum Erlangen (RRZE) Thomas Zeiser Regionales Rechenzentrum Erlangen (RRZE)

Related research project(s)

SKALB - Lattice-Boltzmann-Methoden für skalierbare Multi-Physik-Anwendungen (SKALB) Jan. 1, 2009 - Dec. 31, 2011

Involved external institutions

Universität Greifswald DE Germany (DE)

How to cite

APA:

Wellein, G., Hager, G., Zeiser, T., Wittmann, M., & Fehske, H. (2009). Efficient temporal blocking for stencil computations by multicore-aware wavefront parallelization. In Proceedings of 2009 33rd Annual IEEE International Computer Software and Applications Conference (pp. 579-586). Seattle, USA: IEEE Computer Society: IPSJ/IEEE SAINT Conference, DOI 10.1109/COMPSAC.2009.82.

MLA:

Wellein, Gerhard, et al. "Efficient temporal blocking for stencil computations by multicore-aware wavefront parallelization." Proceedings of the COMPSAC 2009, Seattle, USA IEEE Computer Society: IPSJ/IEEE SAINT Conference, DOI 10.1109/COMPSAC.2009.82, 2009. 579-586.

BibTeX: Download