EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Implicit propagation of directly addressed grids in lattice Boltzmann methods

Adrian Kummerländer, Márcio Dorn, Martin Frank, Mathias J. Krause

Concurrency and Computation: Practice and Experience · 10.04.2023 · 35 (8)

DOI: 10.1002/cpe.7509 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Concurrency and Computation: Practice and Experience, online erschienen am 06.02.2023. Verfasst von Adrian Kummerländer und 3 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0). Gefördert von: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, Alexander von Humboldt Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Lattice Boltzmann methods (LBM) are well suited to highly parallel computational fluid dynamics simulations due to their separability into a perfectly parallel collision step and a propagation step that only communicates within a local neighborhood. The implementation of the propagation step provides constraints for the maximum possible bandwidth‐limited performance, memory layout and usage of vector instructions. This article revisits and extends the work on implicit propagation on directly addressed grids started by A‐A and its shift‐swap‐streaming (SSS) formulation by reconsidering them as transformations of the underlying space filling curve. In this work, a new periodic shift (PS) pattern is proposed that imposes minimal restrictions on the implementation of collision operators and utilizes virtual memory mapping to provide consistent performance across a range of targets. Various implementation approaches as well as time dependency and performance anisotropy are discussed. Benchmark results for SSS and PS on SIMD CPUs including Intel Xeon Phi as well as Nvidia GPUs are provided. Finally, the application of PS as the propagation pattern of the open source LBM framework OpenLB is summarized.

Förderung

  • Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
  • Alexander von Humboldt Foundation

Zitieren

APA

Kummerländer, A., Dorn, M., Frank, M., & Krause, M. J. (2023). Implicit propagation of directly addressed grids in lattice Boltzmann methods. Concurrency and Computation: Practice and Experience, 35(8). https://doi.org/10.1002/cpe.7509

Vancouver

Kummerländer A, Dorn M, Frank M, Krause MJ. Implicit propagation of directly addressed grids in lattice Boltzmann methods. Concurrency and Computation: Practice and Experience. 2023;35(8). doi:10.1002/cpe.7509

BibTeX
@article{Kummerlnder2023,
  author = {Kummerländer, Adrian and Dorn, Márcio and Frank, Martin and Krause, Mathias J.},
  title = {Implicit propagation of directly addressed grids in lattice Boltzmann methods},
  journal = {Concurrency and Computation: Practice and Experience},
  year = {2023},
  volume = {35},
  number = {8},
  doi = {10.1002/cpe.7509}
}
Kostenlos starten →