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, Unstructured grid, Parallel computing, ParMETIS

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.
[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] 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.
[2] CHEN Guo-liang, ZHANG Yu-jie, . Development of Parallel Computing Subject [J]. Computer Science, 2020, 47(8): 1-4.
[3] 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.
[4] 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.
[5] DENG Ding-sheng. Application of Improved DBSCAN Algorithm on Spark Platform [J]. Computer Science, 2020, 47(11A): 425-429.
[6] 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.
[7] 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.
[8] ZHANG Bin, LE Jia-jin. Hash Join in MapReduce Distributed Environment Based on Column-store [J]. Computer Science, 2018, 45(6A): 471-475.
[9] 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.
[10] 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.
[11] LI Jun, TONG Zhao, WANG Zheng. Approach to Solve TSP with Parallel ACS-2-opt [J]. Computer Science, 2018, 45(11A): 138-142.
[12] YAO Qing, ZHENG Kai, LIU Yao, WANG Su, SUN Jun, XU Meng-xuan. Implementation and Optimization of SOM Algorithm on Sunway Many-core Processors [J]. Computer Science, 2018, 45(11A): 591-596.
[13] HUANG Zhong-ping, BAI Guang-wei, SHEN Hang, CHENG Xiao and HUA Zhi-xiang. Speculative Execution Optimization Algorithm with MapReduce [J]. Computer Science, 2017, 44(4): 193-196.
[14] WANG Zhen, HAN Zhong-ming and LI Jin. Research on Social Network Structural Holes Discovery Algorithm under Large-scale Data [J]. Computer Science, 2017, 44(4): 188-192.
[15] JIANG Wen-chao, LIN Sui, WANG Duo-qiang, LI Dong-ming and JIN Hai. Three-level Parallel Optimization and Application of Calculix in TH-2 Super-computing Environments [J]. Computer Science, 2017, 44(3): 32-35.
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .