Introducing a parallel cache oblivious blocking approach for the lattice Boltzmann method
type: Item
instance of: scholarly article
title: Introducing a parallel cache oblivious blocking approach for the lattice Boltzmann method
zbMATH Open document ID: 1388.76320
DOI: 10.1504/PCFD.2008.018088
author: A. Nitsure
author: Thomas Zeiser
author: Gerhard Wellein
author: Klaus Iglberger
author: Ulrich Rüde
author: Georg Hager
published in: Progress in Computational Fluid Dynamics
publication date: 2008-06-16T00:00:00Z
review text: Summary: 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 \textit{M. Frigo} et al. [ACM Trans. Algorithms 8, No. 1, Paper No. 4, 22 p. (2012; Zbl 1295.68236)] 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.
Mathematics Subject Classification ID: 76M28
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 68M20
zbMATH DE Number: 5288567
zbMATH Keywords: lattice Boltzmann
zbMATH Keywords: cache optimisation
zbMATH Keywords: cache oblivious
zbMATH Keywords: multi core
zbMATH Keywords: task queuing
zbMATH Keywords: shared memory parallelisation
describes a project that uses: STREAM
MaRDI profile type: Publication
full work available at URL: pcfd.2008.018088
OpenAlex ID: W2128746953
description: scientific article; zbMATH DE number 5288567