Construction and comparison of parallel implicit kinetic solvers in three spatial dimensions

The paper is devoted to the further development and systematic performance evaluation of a recent deterministic framework Nesvetay-3D for modelling three-dimensional rarefied gas flows. Firstly, a review of the existing discretization and parallelization strategies for solving numerically the Boltzmann kinetic equation with various model collision integrals is carried out. Secondly, a new parallelization strategy for the implicit time evolution method is implemented which improves scaling on large CPU clusters. Accuracy and scalability of the methods are demonstrated on a pressure-driven rarefied gas flow through a finite-length circular pipe as well as an external supersonic flow over a three-dimensional re-entry geometry of complicated aerodynamic shape.

[1]  Luc Mieussens,et al.  DISCRETE VELOCITY MODEL AND IMPLICIT SCHEME FOR THE BGK EQUATION OF RAREFIED GAS DYNAMICS , 2000 .

[2]  E. M. Shakhov.  Approximate kinetic equations in rarefied gas theory , 1968 .

[3]  Dimitris Valougeorgis,et al.  Rarefied gas flow through short tubes into vacuum , 2008 .

[4]  V. Venkatakrishnan.  On the accuracy of limiters and convergence to steady state solutions , 1993 .

[5]  Michael Dumbser,et al.  Implicit multiblock method for solving a kinetic equation on unstructured meshes , 2013 .

[6]  I. Smurov,et al.  Gas-dynamic boundary conditions of evaporation and condensation: Numerical analysis of the Knudsen layer , 2002 .

[7]  Kazuo Aoki,et al.  Numerical Analysis of a Supersonic Rarefied Gas Flow past a Flat Plate at an Angle of Attack , 1996 .

[8]  E. M. Shakhov.  Generalization of the Krook kinetic relaxation equation , 1968 .

[9]  P. Bhatnagar,et al.  A Model for Collision Processes in Gases. I. Small Amplitude Processes in Charged and Neutral One-Component Systems , 1954 .

[10]  S. M. Bosnyakov,et al.  Computational tools for supporting the testing of civil aircraft configurations in wind tunnels , 2008 .

[11]  Vladimir Titarev,et al.  Conservative numerical methods for model kinetic equations , 2007 .

[12]  P. Clausing,et al.  Über die Strömung sehr verdünnter Gase durch Röhren von beliebiger Länge , 1932 .

[13]  Yu. Yu. Kloss,et al.  Computer simulation and analysis of the Holweck pump in the transient regime , 2012 .

[14]  Vladimir Titarev,et al.  Implicit numerical method for computing three-dimensional rarefied gas flows on unstructured meshes , 2010 .

[15]  A. V. Vaganov,et al.  NUMERICAL SIMULATION OF AERODYNAMICS OF WINGED RE-ENTRY SPACE VEHICLE , 2009 .

[16]  Bram van Leer,et al.  A historical oversight: Vladimir P. Kolgan and his high-resolution scheme , 2011, J. Comput. Phys..

[17]  Michael Dumbser,et al.  High-order finite volume schemes based on defect corrections , 2013 .

[18]  V. P. Kolgan,et al.  Application of the principle of minimizing the derivative to the construction of finite-difference schemes for computing discontinuous solutions of gas dynamics , 2011, J. Comput. Phys..

[19]  Vladimir Titarev,et al.  Rarefied gas flow in a circular pipe of finite length , 2013 .

[20]  George Karypis,et al.  Multilevel k-way Partitioning Scheme for Irregular Graphs , 1998, J. Parallel Distributed Comput..

[21]  V. A. Rykov,et al.  Kinetic model of the Boltzmann equation for a diatomic gas with rotational degrees of freedom , 2010 .

[22]  Yoshiaki Nakamura,et al.  On implicit Godunov’s method with exactly linearized numerical flux , 2000 .

[23]  P. Frederickson,et al.  Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction , 1990 .

[24]  A. V. Vaganov,et al.  STUDY OF AERODYNAMICS OF THE AEROSPACE VEHICLE WITH A DEFLECTED BALANCING FLAP , 2009 .

[25]  Felix Sharipov,et al.  Benchmark problems in rarefied gas dynamics , 2012 .

[26]  Rainald Loehner,et al.  IMPLEMENTATION OF UNSTRUCTURED GRID GMRES+LU-SGS METHOD ON SHARED-MEMORY, CACHE-BASED PARALLEL COMPUTERS , 2000 .

[27]  Alexander V. Rodionov,et al.  Complement to the "Kolgan project" , 2012, J. Comput. Phys..

[28]  V. V. Aristov,et al.  Simulations of pressure-driven flows through channels and pipes with unified flow solver , 2012 .

[29]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[30]  E. M. Shakhov.  Transverse flow of a rarefield gas around a plate , 1972 .

[31]  Y. M. Shakhov.  The axisymmetric non-linear steady flow of a rarefied gas in a pipe of circular cross-section , 1997 .

[32]  L. Mieussens.  Discrete-Velocity Models and Numerical Schemes for the Boltzmann-BGK Equation in Plane and Axisymmetric Geometries , 2000 .

[33]  V. A. Rykov,et al.  A model kinetic equation for a gas with rotational degrees of freedom , 1975 .

[34]  Masaru Usami,et al.  Rarefied Gas Flow Through a Circular Orifice and Short Tubes , 1984 .

[35]  V. V. Aristov,et al.  A deterministic method for solving the Boltzmann equation with parallel computations , 2002 .

[36]  Dimitris Valougeorgis,et al.  Simulation of gas flow through tubes of finite length over the whole range of rarefaction for various pressure drop ratios , 2009 .

[37]  Vladimir Titarev,et al.  Computational study of a rarefied gas flow through a long circular pipe into vacuum , 2012 .

[38]  Vladimir Titarev,et al.  Efficient Deterministic Modelling of Three-Dimensional Rarefied Gas Flows , 2012 .

[39]  V. V. Aristov,et al.  Unified solver for rarefied and continuum flows with adaptive mesh and algorithm refinement , 2007, J. Comput. Phys..

[40]  Zhi-Hui Li,et al.  Numerical investigation from rarefied flow to continuum by solving the Boltzmann model equation , 2003 .

[41]  Vladimir A. Titarev,et al.  Implicit high-order method for calculating rarefied gas flow in a planar microchannel , 2012, J. Comput. Phys..

[42]  Michael Dumbser,et al.  Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems , 2007, J. Comput. Phys..