Parallel Scheme for Multi-Layer Refinement Non-Uniform Grid Lattice Boltzmann Method Based on Load Balancing

Zhixiang Liu, Jun Ruan, Wei Song (), Liping Zhou, Weiqi Guo and Jingxiang Xu
Additional contact information
Zhixiang Liu: College of Information Technology, Shanghai Ocean University, Shanghai 201306, China
Jun Ruan: College of Information Technology, Shanghai Ocean University, Shanghai 201306, China
Wei Song: College of Information Technology, Shanghai Ocean University, Shanghai 201306, China
Liping Zhou: School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China
Weiqi Guo: State Oceanic Administration, East China Sea Marine Environment Survey and Investigation Center, Shanghai 200137, China
Jingxiang Xu: College of Engineering Science and Technology, Shanghai Ocean University, Shanghai 201306, China

Energies, 2022, vol. 15, issue 21, 1-34

Abstract: The large-scale numerical simulation of complex flows has been an important research area in scientific and engineering computing. The lattice Boltzmann method (LBM) as a mesoscopic method for solving flow field problems has become a relatively new research direction in computational fluid dynamics. The multi-layer grid-refinement strategy deals with different-level of computing complexity through multi-scale grids, which can be used to solve the complex flow field of the non-uniform grid LBM without destroying the parallelism of the standard LBM. It also avoids the inefficiencies and waste of computational resources associated with standard LBMs using uniform and homogeneous Cartesian grids. This paper proposed a multi-layer grid-refinement strategy for LBM and implemented the corresponding parallel algorithm with load balancing. Taking a parallel scheme for two-dimensional non-uniform meshes as an example, this method presented the implementation details of the proposed parallel algorithm, including a partitioning scheme for evaluating the load in a one-dimensional direction and an interpolation scheme based on buffer optimization. Simply by expanding the necessary data transfer of distribution functions and macroscopic quantities for non-uniform grids in different parallel domains, our method could be used to conduct numerical simulations of the flow field problems with complex geometry and achieved good load-balancing results. Among them, the weak scalability performance could be as high as 88.90% in a 16-threaded environment, while the numerical simulation with a specific grid structure still had a parallel efficiency of 77.4% when the parallel domain was expanded to 16 threads.

Keywords: lattice Boltzmann method; load balancing; non-uniform grid; parallel computing; parallel performance (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1996-1073/15/21/7884/pdf (application/pdf)
https://www.mdpi.com/1996-1073/15/21/7884/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jeners:v:15:y:2022:i:21:p:7884-:d:951786

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().