Propagation Pattern for Moment Representation of the Lattice Boltzmann Method

Gounley, John; Vardhan, Madhurima; Draeger, Erik; Valero Lara, Pedro; Moore, Shirley V.; Randles, Amanda

doi:10.1109/TPDS.2021.3098456

Propagation Pattern for Moment Representation of the Lattice Boltzmann Method

Journal Article · Wed Jul 21 00:00:00 EDT 2021 · IEEE Transactions on Parallel and Distributed Systems

DOI:https://doi.org/10.1109/TPDS.2021.3098456· OSTI ID:1814345

Gounley, John ^[1]; Vardhan, Madhurima ^[2]; Draeger, Erik ^[3]; ^[1]; Moore, Shirley V. ^[4]; Randles, Amanda ^[2]

Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Duke Univ., Durham, NC (United States)
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Univ. of Texas at El Paso, TX (United States)

A propagation pattern for the moment representation of the regularized lattice Boltzmann method (LBM) in three dimensions is presented. Using effectively lossless compression, the simulation state is stored as a set of moments of the lattice Boltzmann distribution function, instead of the distribution function itself. An efficient cache-aware propagation pattern for this moment representation has the effect of substantially reducing both the storage and memory bandwidth required for LBM simulations. This article extends recent work with the moment representation by expanding the performance analysis on central processing unit (CPU) architectures, considering how boundary conditions are implemented, and demonstrating the effectiveness of the moment representation on a graphics processing unit (GPU) architecture.

View Accepted Manuscript (DOE)

Research Organization:: Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States); Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: AC05-00OR22725; AC52-07NA27344

OSTI ID:: 1814345

Alternate ID(s):: OSTI ID: 1840103

Report Number(s):: LLNL-JRNL--818369

Journal Information:: IEEE Transactions on Parallel and Distributed Systems, Journal Name: IEEE Transactions on Parallel and Distributed Systems Journal Issue: 3 Vol. 33; ISSN 1045-9219

Publisher:: IEEECopyright Statement

Country of Publication:: United States

Language:: English

References (48)

Suitability of lattice Boltzmann inlet and outlet boundary conditions for simulating flow in image‐derived vasculature Feiger, Bradley; Vardhan, Madhurima; Gounley, John International Journal for Numerical Methods in Biomedical Engineering https://doi.org/10.1002/cnm.3198	journal	April 2019
Reducing memory requirements for large size LBM simulations on GPUs: Reducing memory requirements for large size LBM simulations on GPUs Valero-Lara, Pedro Concurrency and Computation: Practice and Experience, Vol. 29, Issue 24 https://doi.org/10.1002/cpe.4221	journal	June 2017
Hierarchical Roofline analysis for GPUs: Accelerating performance optimization for the NERSC‐9 Perlmutter system Yang, Charlene; Kurth, Thorsten; Williams, Samuel Concurrency and Computation: Practice and Experience, Vol. 32, Issue 20 https://doi.org/10.1002/cpe.5547	journal	November 2019
A lattice Boltzmann model for diffusion of binary gas mixtures that includes diffusion slip Bennett, Sam; Asinari, Pietro; Dellar, Paul J. International Journal for Numerical Methods in Fluids, Vol. 69, Issue 1 https://doi.org/10.1002/fld.2549	journal	March 2011
Moment‐based boundary conditions for straight on‐grid boundaries in three‐dimensional lattice Boltzmann simulations Krastins, Ivars; Kao, Andrew; Pericleous, Koulis International Journal for Numerical Methods in Fluids, Vol. 92, Issue 12 https://doi.org/10.1002/fld.4856	journal	June 2020
The Lattice Boltzmann Method Krüger, Timm; Kusumaatmaja, Halim; Kuzmin, Alexandr Graduate Texts in Physics https://doi.org/10.1007/978-3-319-44649-3	book	January 2017
Multiscale modeling of fluid transport in heterogeneous materials using discrete Boltzmann methods Martys, N. S.; Hagedorn, J. G. Materials and Structures, Vol. 35, Issue 10 https://doi.org/10.1007/BF02480358	journal	December 2002
Comparison of different propagation steps for lattice Boltzmann methods Wittmann, Markus; Zeiser, Thomas; Hager, Georg Computers & Mathematics with Applications, Vol. 65, Issue 6 https://doi.org/10.1016/j.camwa.2012.05.002	journal	March 2013
Three-dimensional lattice Boltzmann simulations of high density ratio two-phase flows in porous media Sadeghi, R.; Shadloo, M. S.; Hopp-Hirschler, M. Computers & Mathematics with Applications, Vol. 75, Issue 7 https://doi.org/10.1016/j.camwa.2017.12.028	journal	April 2018
On the single processor performance of simple lattice Boltzmann kernels Wellein, G.; Zeiser, T.; Hager, G. Computers & Fluids, Vol. 35, Issue 8-9 https://doi.org/10.1016/j.compfluid.2005.02.008	journal	September 2006
A parallel workload balanced and memory efficient lattice-Boltzmann algorithm with single unit BGK relaxation time for laminar Newtonian flows Vidal, David; Roy, Robert; Bertrand, François Computers & Fluids, Vol. 39, Issue 8 https://doi.org/10.1016/j.compfluid.2010.04.011	journal	September 2010
Regularized lattice Boltzmann multicomponent models for low capillary and Reynolds microfluidics flows Montessori, Andrea; Lauricella, Marco; La Rocca, Michele Computers & Fluids, Vol. 167 https://doi.org/10.1016/j.compfluid.2018.02.029	journal	May 2018
Lattice Boltzmann benchmark kernels as a testbed for performance analysis Wittmann, M.; Haag, V.; Zeiser, T. Computers & Fluids, Vol. 172 https://doi.org/10.1016/j.compfluid.2018.03.030	journal	August 2018
Towards Exascale Lattice Boltzmann computing Succi, S.; Amati, G.; Bernaschi, M. Computers & Fluids, Vol. 181 https://doi.org/10.1016/j.compfluid.2019.01.005	journal	March 2019
Fractional step lattice Boltzmann methods with coarse corrective steps Matyas, Alpar Computers & Fluids, Vol. 187 https://doi.org/10.1016/j.compfluid.2019.05.002	journal	June 2019
An efficient swap algorithm for the lattice Boltzmann method Mattila, Keijo; Hyväluoma, Jari; Rossi, Tuomo Computer Physics Communications, Vol. 176, Issue 3 https://doi.org/10.1016/j.cpc.2006.09.005	journal	February 2007
Efficiently using memory in lattice Boltzmann simulations Argentini, R.; Bakker, A. F.; Lowe, C. P. Future Generation Computer Systems, Vol. 20, Issue 6 https://doi.org/10.1016/j.future.2003.12.010	journal	August 2004
Accelerating fluid–solid simulations (Lattice-Boltzmann & Immersed-Boundary) on heterogeneous architectures Valero-Lara, Pedro; Igual, Francisco D.; Prieto-Matías, Manuel Journal of Computational Science, Vol. 10 https://doi.org/10.1016/j.jocs.2015.07.002	journal	September 2015
A fractional step lattice Boltzmann method for simulating high Reynolds number flows Shu, C.; Niu, X. D.; Chew, Y. T. Mathematics and Computers in Simulation, Vol. 72, Issue 2-6 https://doi.org/10.1016/j.matcom.2006.05.014	journal	September 2006
Lattice Boltzmann method with regularized pre-collision distribution functions Latt, Jonas; Chopard, Bastien Mathematics and Computers in Simulation, Vol. 72, Issue 2-6 https://doi.org/10.1016/j.matcom.2006.05.017	journal	September 2006
Lattice Boltzmann Simulation Code Optimization Based on Constant-time Circular Array Shifting Dethier, G.; de Marneffe, P. A.; Marchot, P. Procedia Computer Science, Vol. 4 https://doi.org/10.1016/j.procs.2011.04.106	journal	January 2011
Accelerating Solid-fluid Interaction using Lattice-boltzmann and Immersed Boundary Coupled Simulations on Heterogeneous Platforms Valero-Lara, Pedro; Pinelli, Alfredo; Prieto-Matias, Manuel Procedia Computer Science, Vol. 29 https://doi.org/10.1016/j.procs.2014.05.005	journal	January 2014
Lattice Boltzmann beyond Navier-Stokes: Where do we stand? Succi, Sauro 30TH INTERNATIONAL SYMPOSIUM ON RAREFIED GAS DYNAMICS: RGD 30, AIP Conference Proceedings https://doi.org/10.1063/1.4967538	conference	January 2016
High-order regularization in lattice-Boltzmann equations Mattila, Keijo K.; Philippi, Paulo C.; Hegele, Luiz A. Physics of Fluids, Vol. 29, Issue 4 https://doi.org/10.1063/1.4981227	journal	April 2017
On pressure and velocity boundary conditions for the lattice Boltzmann BGK model Zou, Qisu; He, Xiaoyi Physics of Fluids, Vol. 9, Issue 6 https://doi.org/10.1063/1.869307	journal	June 1997
Evaporation model for beam based additive manufacturing using free surface lattice Boltzmann methods Klassen, Alexander; Scharowsky, Thorsten; Körner, Carolin Journal of Physics D: Applied Physics, Vol. 47, Issue 27 https://doi.org/10.1088/0022-3727/47/27/275303	journal	June 2014
Multiple–relaxation–time lattice Boltzmann models in three dimensions d'Humières, Dominique Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 360, Issue 1792 https://doi.org/10.1098/rsta.2001.0955	journal	March 2002
Efficient supersonic flow simulations using lattice Boltzmann methods based on numerical equilibria Latt, Jonas; Coreixas, Christophe; Beny, Joël Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 378, Issue 2175 https://doi.org/10.1098/rsta.2019.0559	journal	June 2020
Comprehensive comparison of collision models in the lattice Boltzmann framework: Theoretical investigations Coreixas, Christophe; Chopard, Bastien; Latt, Jonas Physical Review E, Vol. 100, Issue 3 https://doi.org/10.1103/PhysRevE.100.033305	journal	September 2019
Efficient kinetic method for fluid simulation beyond the Navier-Stokes equation Zhang, Raoyang; Shan, Xiaowen; Chen, Hudong Physical Review E, Vol. 74, Issue 4 https://doi.org/10.1103/PhysRevE.74.046703	journal	October 2006
Straight velocity boundaries in the lattice Boltzmann method Latt, Jonas; Chopard, Bastien; Malaspinas, Orestis Physical Review E, Vol. 77, Issue 5 https://doi.org/10.1103/PhysRevE.77.056703	journal	May 2008
Data structure and movement for lattice-based simulations Shet, Aniruddha G.; Sorathiya, Shahajhan H.; Krithivasan, Siddharth Physical Review E, Vol. 88, Issue 1 https://doi.org/10.1103/PhysRevE.88.013314	journal	July 2013
High-Reynolds-number turbulent cavity flow using the lattice Boltzmann method Hegele, L. A.; Scagliarini, A.; Sbragaglia, M. Physical Review E, Vol. 98, Issue 4 https://doi.org/10.1103/PhysRevE.98.043302	journal	October 2018
Designing a Parallel Memory-Aware Lattice Boltzmann Algorithm on Manycore Systems Fu, Yuankun; Li, Feng; Song, Fengguang 2018 30th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD) https://doi.org/10.1109/CAHPC.2018.8645909	conference	September 2018
Efficient Temporal Blocking for Stencil Computations by Multicore-Aware Wavefront Parallelization Wellein, Gerhard; Hager, Georg; Zeiser, Thomas 2009 33rd Annual IEEE International Computer Software and Applications Conference https://doi.org/10.1109/COMPSAC.2009.82	conference	July 2009
Does the degree of coarctation of the aorta influence wall shear stress focal heterogeneity? Gounley, John; Chaudhury, Rafeed; Vardhan, Madhurima 2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC) https://doi.org/10.1109/EMBC.2016.7591465	conference	August 2016
Accelerating Lattice Boltzmann Fluid Flow Simulations Using Graphics Processors Bailey, P.; Myre, J.; Walsh, S. D. C. 2009 International Conference on Parallel Processing (ICPP 2009) https://doi.org/10.1109/ICPP.2009.38	conference	September 2009
Lattice Boltzmann simulation optimization on leading multicore platforms Williams, Samuel; Carter, Jonathan; Oliker, Leonid Distributed Processing Symposium (IPDPS), 2008 IEEE International Symposium on Parallel and Distributed Processing https://doi.org/10.1109/IPDPS.2008.4536295	conference	April 2008
Performance Analysis of the Lattice Boltzmann Model Beyond Navier-Stokes Randles, Amanda Peters; Kale, Vivek; Hammond, Jeff 2013 IEEE International Symposium on Parallel & Distributed Processing (IPDPS), 2013 IEEE 27th International Symposium on Parallel and Distributed Processing https://doi.org/10.1109/IPDPS.2013.109	conference	May 2013
GPU Data Access on Complex Geometries for D3Q19 Lattice Boltzmann Method Herschlag, Gregory; Lee, Seyong; Vetter, Jeffrey S. 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) https://doi.org/10.1109/IPDPS.2018.00092	conference	May 2018
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs Karypis, George; Kumar, Vipin SIAM Journal on Scientific Computing, Vol. 20, Issue 1 https://doi.org/10.1137/S1064827595287997	journal	January 1998
Optimization and Profiling of the Cache Performance of Parallel Lattice Boltzmann Codes Pohl, Thomas; Kowarschik, Markus; Wilke, Jens Parallel Processing Letters, Vol. 13, Issue 04 https://doi.org/10.1142/S0129626403001501	journal	December 2003
A framework for hybrid parallel flow simulations with a trillion cells in complex geometries Godenschwager, Christian; Schornbaum, Florian; Bauer, Martin Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis on - SC '13 https://doi.org/10.1145/2503210.2503273	conference	January 2013
Massively parallel models of the human circulatory system Randles, Amanda; Draeger, Erik W.; Oppelstrup, Tomas SC15: The International Conference for High Performance Computing, Networking, Storage and Analysis, Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis https://doi.org/10.1145/2807591.2807676	conference	November 2015
Moment representation in the lattice Boltzmann method on massively parallel hardware Vardhan, Madhurima; Gounley, John; Hegele, Luiz SC '19: The International Conference for High Performance Computing, Networking, Storage, and Analysis, Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis https://doi.org/10.1145/3295500.3356204	conference	November 2019
Lattice Boltzmann 2038 Succi, Sauro EPL (Europhysics Letters), Vol. 109, Issue 5 https://doi.org/10.1209/0295-5075/109/50001	journal	March 2015
Moment-based boundary conditions for lattice Boltzmann simulations of natural convection in cavities Allen, Rebecca; Reis, Tim Progress in Computational Fluid Dynamics, An International Journal, Vol. 16, Issue 4 https://doi.org/10.1504/PCFD.2016.077296	journal	January 2016
Esoteric Twist: An Efficient in-Place Streaming Algorithmus for the Lattice Boltzmann Method on Massively Parallel Hardware Geier, Martin; Schönherr, Martin Computation, Vol. 5, Issue 4 https://doi.org/10.3390/computation5020019	journal	March 2017

Similar Records

Moment representation in the lattice Boltzmann method on massively parallel hardware

Conference · Fri Nov 01 00:00:00 EDT 2019 · OSTI ID:1607181

Moment Representation of Regularized Lattice Boltzmann Methods on NVIDIA and AMD GPUs

Conference · Wed Nov 01 00:00:00 EDT 2023 · OSTI ID:2224172

Related Subjects

42 ENGINEERING
Bandwidth
Boundary conditions
Kernel
Lattice Boltzmann methods
Mathematical model
Memory management
Tensors
fluid dynamics
high-performance computing

Propagation Pattern for Moment Representation of the Lattice Boltzmann Method

Citation Formats

References (48)

Similar Records

Related Subjects