Computer Science ›› 2019, Vol. 46 ›› Issue (8): 84-88.doi: 10.11896/j.issn.1002-137X.2019.08.013

• HPC China 2018 • Previous Articles     Next Articles

Scalable Parallel Finite Volume Lattice Boltzmann Method Based on Unstructured Grid

XU Lei1, CHEN Rong-liang1, CAI Xiao-chuan2   

  1. (Shenzhen Institutes of Advanced Technology,Chinese Academy of Sciences,Shenzhen,Guangdong 518055,China)1
    (Department of Computer Science,University of Colorado Boulder,Boulder 80309,USA)2
  • Received:2018-09-21 Online:2019-08-15 Published:2019-08-15

Abstract: Although the lattice Boltzmann method (LBM) has become an effective and promising approach in computational fluid dynamics (CFD),it is still difficult to simulate large-scale flow field with complex geometric boundaries.In this paper,the finite volume lattice Boltzmann method with cell-centered scheme on unstructured grids was given.The convective fluxes are evaluated by low-diffusion Roe scheme,and the gradients of the particle distribution function are computed with Green-Gauss approach.In order to simulate large-scale complex flow field,a parallel algorithm for the finite volume lattice Boltzmann method on unstructured grids was presented.In this method,ParMETIS is applied to partition the unstructured mesh,and then the partitioned meshes are sent to the MPI processes.The parallel performance of two kinds of meshes are compared.The correctness of the parallel algorithm was verified by two benchmark flows:1)the lid-driven flow with Re=400,1 000,3 200,5 000;2)the steady viscous flowpast a circular cylinder with Re=10,20,40.The results of parallel numerical experiments show that the parallel algorithm still has good scalability on 1 920 cores,which achieves 78.42% efficiency on 1 920 cores compared with 240 cores

Key words: Finite volume lattice Boltzmann method, Parallel computing, ParMETIS, Unstructured grid

CLC Number: 

  • TP391
[1]CHEN S,CHEN H,MARTINEZ D.Lattice Boltzmann model for simulation of magnetohydrodynamics [J].Physical Review Letters,1991,67(27):3776-3780.
[2]QIAN Y H,D’HUMIÉRES D,LALLEMAND P.Lattice BGK model for Navier-Stokes equation [J].Europhysics Letters,1992,17(6):479-484.
[3]D’HHUMIÉRES D.Generalized lattice Boltzmann equations [C]∥Rarefied Gas Dynamics:Theory and Simulations,Progress in Astronautics and Aeronautics.Reston:AIAA,1992:450-458.
[4]D’HUMIÉRESD,GINZBURG I,KRAFCZYK M.Multiple-relaxation-time lattice Boltzmann models in three dimensions [J].Philosophical Transactions Mathematical Physical & Enginee-ring Sciences,2002,360(1792):437-451.
[5]PATIL D V,LAKSHMISHA K N.Finite volume TVD formulation of lattice Boltzmann simulation on unstructured mesh [J].Journal of Computational Physics,2009,228(14):5262-5279.
[6]PATIL D V.Chapman-Enskog analysis for finite-volume formulation of lattice Boltzmann equation[J].Physica A,2013,392 (12):2701-2712.
[7]MISZTAL M K,HERNANDEZ-GARCIA A,MATIN R,et al.Detailed analysis of the lattice Boltzmann method on unstructured grids [J].Journal of Computational Physics,2015,297:316-339.
[8]LI W,LUO L S.Finite Volume Lattice Boltzmann Method for Nearly Incompressible Flows on Arbitrary Unstructured Meshes [J].Communications in Computational Physics,2016,20(2):301-324.
[9]LI W,LUO L S.An implicit block LU-SGS finite-volume lattice-Boltzmann scheme for steady flows on arbitrary unstructured meshes [J].Journal of Computational Physics,2016,327:503-518.
[10]CHEN L,SCHAEFER L A.A unified and preserved Dirichlet boundary treatment for the cell-centered finite volume discrete Boltzmann method [J].Physics of Fluids,2015,27(2):027104.
[11]SCHEPKE C,MAILLARD N,NAVAUX P.Parallel Lattice Boltzmann Method with Blocked Partitioning [J].International Journal of Parallel Programming,2009,37(6):593-611.
[12]HONG P,HUANG L,LIN L,et al.Scalable multi-relaxation- time lattice Boltzmann simulations on multi-GPU cluster [J].Computer & Fluids,2015,110:1-8.
[13]BLAZEK J.Computational Fluid Dynamics Principles and Ap- plications [M].Berlin,Germany:Elevier,2015.
[14]BERGER M,AFTOSMIS M J,MURMAN S M.Analysis of slope limiters on Irregular Grids [C]∥43 AIAA Aerospace Scien-ces Meeting.Reno:AIAA,2005:10-13.
[15]KARYPIS G,SCHLOEGE K.ParMETIS:parallel graph parti- tioning and sparsematrix ordering library[D].Minneaplis:University of Minnesota,2013.
[16]BALAY S,ABHYANKAR S,ADAMS M,et al.PETScusers manual,Argonne,Argonne National Laboratory.https://www.mcs.anl.gov/petsc/documentation/referencing.html.
[17]GHIA U,GHIA K,SHIN C.High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method [J].Journal of Computational Physics,1982,48(3):387-411.
[18]VANKAS.Block-implicit multigrid solution of Navier-Stokes equations in primitive variables[J].Journal of Computational Physics,1986,65(1):138-158.
[1] CHEN Xin, LI Fang, DING Hai-xin, SUN Wei-ze, LIU Xin, CHEN De-xun, YE Yue-jin, HE Xiang. Parallel Optimization Method of Unstructured-grid Computing in CFD for DomesticHeterogeneous Many-core Architecture [J]. Computer Science, 2022, 49(6): 99-107.
[2] FU Tian-hao, TIAN Hong-yun, JIN Yu-yang, YANG Zhang, ZHAI Ji-dong, WU Lin-ping, XU Xiao-wen. Performance Skeleton Analysis Method Towards Component-based Parallel Applications [J]. Computer Science, 2021, 48(6): 1-9.
[3] HE Ya-ru, PANG Jian-min, XU Jin-long, ZHU Yu, TAO Xiao-han. Implementation and Optimization of Floyd Parallel Algorithm Based on Sunway Platform [J]. Computer Science, 2021, 48(6): 34-40.
[4] LI Fan, YAN Xing, ZHANG Xiao-yu. Optimization of GPU-based Eigenface Algorithm [J]. Computer Science, 2021, 48(4): 197-204.
[5] HU Rong, YANG Wang-dong, WANG Hao-tian, LUO Hui-zhang, LI Ken-li. Parallel WMD Algorithm Based on GPU Acceleration [J]. Computer Science, 2021, 48(12): 24-28.
[6] MA Meng-yu, WU Ye, CHEN Luo, WU Jiang-jiang, LI Jun, JING Ning. Display-oriented Data Visualization Technique for Large-scale Geographic Vector Data [J]. Computer Science, 2020, 47(9): 117-122.
[7] CHEN Guo-liang, ZHANG Yu-jie, . Development of Parallel Computing Subject [J]. Computer Science, 2020, 47(8): 1-4.
[8] YANG Wang-dong, WANG Hao-tian, ZHANG Yu-feng, LIN Sheng-le, CAI Qin-yun. Survey of Heterogeneous Hybrid Parallel Computing [J]. Computer Science, 2020, 47(8): 5-16.
[9] YANG Zong-lin, LI Tian-rui, LIU Sheng-jiu, YIN Cheng-feng, JIA Zhen, ZHU Jie. Streaming Parallel Text Proofreading Based on Spark Streaming [J]. Computer Science, 2020, 47(4): 36-41.
[10] DENG Ding-sheng. Application of Improved DBSCAN Algorithm on Spark Platform [J]. Computer Science, 2020, 47(11A): 425-429.
[11] XU Chuan-fu,WANG Xi,LIU Shu,CHEN Shi-zhao,LIN Yu. Large-scale High-performance Lattice Boltzmann Multi-phase Flow Simulations Based on Python [J]. Computer Science, 2020, 47(1): 17-23.
[12] SHU Na,LIU Bo,LIN Wei-wei,LI Peng-fei. Survey of Distributed Machine Learning Platforms and Algorithms [J]. Computer Science, 2019, 46(3): 9-18.
[13] ZHANG Bin, LE Jia-jin. Hash Join in MapReduce Distributed Environment Based on Column-store [J]. Computer Science, 2018, 45(6A): 471-475.
[14] LIAO Xing, YUAN Jing-ling and CHEN Min-cheng. Parallel PSO Container Packing Algorithm with Adaptive Weight [J]. Computer Science, 2018, 45(3): 231-234.
[15] ZHANG Xiao-chuan, LI Qin, NAN Hai, PENG Li-rong. Application of Improved UCT Algorithm in EinStein Würfelt Nicht! Computer Game [J]. Computer Science, 2018, 45(12): 196-200.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!