Introducing a parallel cache oblivious blocking approach for the lattice Boltzmann method

Beitrag in einer Fachzeitschrift


Details zur Publikation

Autor(en): Zeiser T, Wellein G, Iglberger K, Rüde U, Hager G, Nitsure A
Zeitschrift: Progress in Computational Fluid Dynamics
Verlag: Inderscience
Jahr der Veröffentlichung: 2008
Band: 8
Heftnummer: 1-4
Seitenbereich: 179-188
ISSN: 1468-4349


Abstract


In this report we propose a parallel cache oblivious spatial and temporal blocking algorithm for the lattice Boltzmann method in three spatial dimensions. The algorithm has originally been proposed by Frigo et al. (1999) and divides the space-time domain of stencil-based methods in an optimal way, independently of any external parameters, e.g., cache size. In view of the increasing gap between processor speed and memory performance this approach offers a promising path to increase cache utilisation. We find that even a straightforward cache oblivious implementation can reduce memory traffic at least by a factor of two if compared to a highly optimised standard kernel and improves scalability for shared memory parallelisation. Due to the recursive structure of the algorithm we use an unconventional parallelisation scheme based on task queuing. Copyright © 2008, Inderscience Publishers.



FAU-Autoren / FAU-Herausgeber

Hager, Georg Dr.
Regionales Rechenzentrum Erlangen (RRZE)
Iglberger, Klaus Dr.-Ing.
Zentralinstitut für Scientific Computing (ZISC)
Rüde, Ulrich Prof. Dr.
Lehrstuhl für Informatik 10 (Systemsimulation)
Wellein, Gerhard Prof. Dr.
Professur für Höchstleistungsrechnen
Zeiser, Thomas Dr.
Regionales Rechenzentrum Erlangen (RRZE)


Zitierweisen

APA:
Zeiser, T., Wellein, G., Iglberger, K., Rüde, U., Hager, G., & Nitsure, A. (2008). Introducing a parallel cache oblivious blocking approach for the lattice Boltzmann method. Progress in Computational Fluid Dynamics, 8(1-4), 179-188. https://dx.doi.org/10.1504/PCFD.2008.018088

MLA:
Zeiser, Thomas, et al. "Introducing a parallel cache oblivious blocking approach for the lattice Boltzmann method." Progress in Computational Fluid Dynamics 8.1-4 (2008): 179-188.

BibTeX: 

Zuletzt aktualisiert 2018-09-08 um 14:38