Domain decomposition and locality optimization for large-scale lattice Boltzmann simulations

DOI10.1016/J.COMPFLUID.2012.02.007MaRDI QIDQ2446641zbMATH OpenOpenAlexFDO

Authors Georg Hager, Gerhard Wellein, Markus Wittmann, Thomas Zeiser

Publication date 17 April 2014

Published in Computers and Fluids (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1111.1129

zbMATH Keywords

domain decompositionlattice Boltzmann methodparallelizationcomputational fluid dynamics

Mathematics Subject Classification ID

Particle methods and lattice-gas methods (76M28)

Abstract: We present a simple, parallel and distributed algorithm for setting up and partitioning a sparse representation of a regular discretized simulation domain. This method is scalable for a large number of processes even for complex geometries and ensures load balance between the domains, reasonable communication interfaces, and good data locality within the domain. Applying this scheme to a list-based lattice Boltzmann flow solver can achieve similar or even higher flow solver performance than widely used standard graph partition based tools such as METIS and PT-SCOTCH.

Recommendations

• A scalable domain decomposition method and applications in simulation and optimization of fluids
• Towards a hybrid parallelization of lattice Boltzmann methods
• Parallelization of lattice Boltzmann method for incompressible flow computations
• Advances in multi-domain lattice Boltzmann grid refinement
• Massively parallel algorithms for the lattice Boltzmann method on nonuniform grids
• scientific article; zbMATH DE number 1269443
• A distributed lattice Boltzmann method
• Parallel lattice Boltzmann methods for CFD applications
• Lattice Boltzmann methods for multiphase flow simulations across scales

Cites work

• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A high-performance lattice Boltzmann implementation to model flow in porous media
• A parallelisation concept for a multi-physics lattice Boltzmann prototype based on hierarchical grids
• On improving the performance of large parallel lattice Boltzmann flow simulations in heterogeneous porous media
• On the single processor performance of simple lattice Boltzmann kernels
• The lattice Boltzmann equation. For fluid dynamics and beyond

Cited in

(8)

• Simulation of cavity flows by an implicit domain decomposition algorithm for the lattice Boltzmann equations
• Lattice Boltzmann method-based efficient GPU simulator for vapor transport in the boundary layer over a moist soil: development and experimental validation
• Parametrization of the cumulant lattice Boltzmann method for fourth order accurate diffusion. I: Derivation and validation
• Algorithm for adaptive mesh redistribution in lattice Boltzmann simulations
• A physics-motivated centroidal Voronoi particle domain decomposition method
• A mesh partitioning algorithm for preserving spatial locality in arbitrary geometries
• Performance evaluation of a parallel sparse lattice Boltzmann solver
• Performance evaluation of the cell-based algorithms for domain decomposition in flow simulation

Describes a project that uses

Uses Software

• waLBerla
• METIS
• PT-Scotch

This page was built for publication: Domain decomposition and locality optimization for large-scale lattice Boltzmann simulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2446641)