Localized Parallel Algorithm for Bubble Coalescence in Free Surface Lattice-Boltzmann Method

Beitrag bei einer Tagung


Details zur Publikation

Autor(en): Donath S, Feichtinger C, Pohl T, Götz J, Rüde U
Titel Sammelwerk: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Verlag: Springer-verlag
Verlagsort: Berlin Heidelberg
Jahr der Veröffentlichung: 2009
Titel der Reihe: Lecture Notes in Computer Science
Band: 5704
Tagungsband: Euro-Par 2009
Seitenbereich: 735-746
ISSN: 0302-9743


Abstract

The lattice Boltzmann method is a popular method from computational fluid dynamics. An extension of this method handling liquid flows with free surfaces can be used to simulate bubbly flows. It is based on a volume-of-fluids approach and an explicit tracking of the interface, including a reconstruction of the curvature to model surface tension. When this algorithm is parallelized, complicated data exchange is required, in particular when bubbles extend across several subdomains and when topological changes occur through coalescence of bubbles. In a previous implementation this was handled by using all-to-all MPI communication in each time step, restricting the scalability of the simulations to a moderate parallelism on a small number of processors. In this paper, a new parallel bubble merge algorithm will be introduced that communicates updates of the bubble status only locally in a restricted neighborhood. This results in better scalability and is suitable for massive parallelism. The algorithm has been implemented in the lattice Boltzmann software framework waLBerla, resulting in parallel efficiency of 90% on up to 4080 cores. © 2009 Springer.


FAU-Autoren / FAU-Herausgeber

Donath, Stefan Dr.-Ing.
Lehrstuhl für Informatik 10 (Systemsimulation)
Feichtinger, Christian Dr.-Ing.
Lehrstuhl für Informatik 10 (Systemsimulation)
Götz, Jan Dr.-Ing.
Lehrstuhl für Informatik 10 (Systemsimulation)
Rüde, Ulrich Prof. Dr.
Lehrstuhl für Informatik 10 (Systemsimulation)


Zitierweisen

APA:
Donath, S., Feichtinger, C., Pohl, T., Götz, J., & Rüde, U. (2009). Localized Parallel Algorithm for Bubble Coalescence in Free Surface Lattice-Boltzmann Method. In Euro-Par 2009 (pp. 735-746). Delft: Berlin Heidelberg: Springer-verlag.

MLA:
Donath, Stefan, et al. "Localized Parallel Algorithm for Bubble Coalescence in Free Surface Lattice-Boltzmann Method." Proceedings of the Euro-Par 2009, Delft Berlin Heidelberg: Springer-verlag, 2009. 735-746.

BibTeX: 

Zuletzt aktualisiert 2018-25-09 um 15:23