Fast Kinetic Scheme: Efficient MPI Parallelization Strategy for 3D Boltzmann Equation

In this paper we present a parallelization strategy on distributed memory systems for the Fast Kinetic Scheme --- a semi-Lagrangian scheme developed in [J. Comput. Phys., Vol. 255, 2013, pp 680-698] for solving kinetic equations. The original algorithm was proposed for the BGK approximation of the collision kernel. In this work we deal with its extension to the full Boltzmann equation in six dimensions, where the collision operator is resolved by means of fast spectral method. We present close to ideal scalability of the proposed algorithm on tera- and peta-scale systems.

[1]  Lorenzo Pareschi,et al.  Towards a Hybrid Monte Carlo Method for Rarefied Gas Dynamics , 2004 .

[2]  Francis Filbet,et al.  Accurate numerical methods for the Boltzmann equation , 2004 .

[3]  Irene M. Gamba,et al.  Spectral-Lagrangian methods for collisional models of non-equilibrium statistical states , 2009, J. Comput. Phys..

[4]  Raphaël Loubère,et al.  Towards an ultra efficient kinetic scheme. Part I: Basics on the BGK equation , 2012, J. Comput. Phys..

[5]  Giacomo Dimarco,et al.  Asymptotic Preserving Implicit-Explicit Runge-Kutta Methods for Nonlinear Kinetic Equations , 2012, SIAM J. Numer. Anal..

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

[7]  W. Steckelmacher.  Molecular gas dynamics and the direct simulation of gas flows , 1996 .

[8]  S. Rjasanow,et al.  Difference scheme for the Boltzmann equation based on the Fast Fourier Transform , 1997 .

[9]  C. Canuto.  Spectral methods in fluid dynamics , 1991 .

[10]  DimarcoGiacomo,et al.  Towards an ultra efficient kinetic scheme. Part II , 2013 .

[11]  Eric Sonnendrücker,et al.  Conservative semi-Lagrangian schemes for Vlasov equations , 2010, J. Comput. Phys..

[12]  Thomas Scanlon,et al.  A kinetic model of the Boltzmann equation for non-vibrating polyatomic gases , 2014, Journal of Fluid Mechanics.

[13]  L. Pareschi,et al.  High order asymptotic-preserving schemes for the Boltzmann equation , 2012, 1201.6479.

[14]  Francis Filbet,et al.  High order numerical methods for the space non-homogeneous Boltzmann equation , 2003 .

[15]  Eric Sonnendrücker,et al.  A forward semi-Lagrangian method for the numerical solution of the Vlasov equation , 2008, Comput. Phys. Commun..

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

[17]  Kenichi Nanbu,et al.  Direct simulation scheme derived from the Boltzmann equation. I - Monocomponent gases. II - Multicom , 1980 .

[18]  Lei Wu,et al.  Influence of intermolecular potentials on rarefied gas flows: Fast spectral solutions of the Boltzmann equation , 2015, Physics of Fluids.

[19]  Yonghao Zhang,et al.  Deterministic numerical solutions of the Boltzmann equation using the fast spectral method , 2013, J. Comput. Phys..

[20]  Raphaël Loubère,et al.  Towards an ultra efficient kinetic scheme. Part III: High-performance-computing , 2015, J. Comput. Phys..

[21]  Livio Gibelli,et al.  Direct solution of the Boltzmann equation for a binary mixture on GPUs , 2011 .

[22]  C. Cercignani.  The Boltzmann equation and its applications , 1988 .

[23]  Kenichi Nanbu,et al.  Direct Simulation Scheme Derived from the Boltzmann Equation. IV. Correlation of Velocity , 1981 .

[24]  Raphaël Loubère,et al.  A multiscale fast semi-Lagrangian method for rarefied gas dynamics , 2015, J. Comput. Phys..

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

[26]  Raphaël Loubère,et al.  An efficient numerical method for solving the Boltzmann equation in multidimensions , 2016, J. Comput. Phys..

[27]  M. Shoucri,et al.  Numerical integration of the Vlasov equation , 1974 .

[28]  Giacomo Dimarco,et al.  Numerical methods for kinetic equations* , 2014, Acta Numerica.

[29]  Livio Gibelli,et al.  Solving the Boltzmann equation on GPUs , 2011, Comput. Phys. Commun..

[30]  C. Baranger,et al.  Locally refined discrete velocity grids for stationary rarefied flow simulations , 2013, J. Comput. Phys..

[31]  Lorenzo Pareschi,et al.  Numerical Solution of the Boltzmann Equation I: Spectrally Accurate Approximation of the Collision Operator , 2000, SIAM J. Numer. Anal..

[32]  E. Toro.  Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[33]  Irene M. Gamba,et al.  High performance computing with a conservative spectral Boltzmann solver , 2012, 1211.0540.

[34]  Lorenzo Pareschi,et al.  Solving the Boltzmann Equation in N log2N , 2006, SIAM J. Sci. Comput..

[35]  Irene M. Gamba,et al.  A conservative spectral method for the Boltzmann equation with anisotropic scattering and the grazing collisions limit , 2013, J. Comput. Phys..

[36]  Irene M. Gamba,et al.  SHOCK AND BOUNDARY STRUCTURE FORMATION BY SPECTRAL-LAGRANGIAN METHODS FOR THE INHOMOGENEOUS BOLTZMANN TRANSPORT EQUATION * , 2010 .

[37]  Livio Gibelli,et al.  Solving model kinetic equations on GPUs , 2011 .

[38]  Andrzej Palczewski,et al.  Existence, Stability, and Convergence of Solutions of Discrete Velocity Models to the Boltzmann Equation , 1998 .

[39]  Colas Schretter,et al.  Monte Carlo and Quasi-Monte Carlo Methods , 2016 .

[40]  Yonghao Zhang,et al.  A fast spectral method for the Boltzmann equation for monatomic gas mixtures , 2015, J. Comput. Phys..

[41]  Francis Filbet,et al.  Analysis of spectral methods for the homogeneous Boltzmann equation , 2008, 0811.2849.

[42]  P. Bertrand,et al.  Conservative numerical schemes for the Vlasov equation , 2001 .

[43]  Lorenzo Pareschi,et al.  Spectral methods for the non cut-off Boltzmann equation and numerical grazing collision limit , 2010, Numerische Mathematik.

[44]  Michael Dumbser,et al.  Construction and comparison of parallel implicit kinetic solvers in three spatial dimensions , 2014, J. Comput. Phys..

[45]  Lorenzo Pareschi,et al.  A Fourier spectral method for homogeneous boltzmann equations , 1996 .

[46]  Andrzej Palczewski,et al.  On approximation of the Boltzmann equation by discrete velocity models , 1995 .

[47]  Lorenzo Pareschi,et al.  Fast algorithms for computing the Boltzmann collision operator , 2006, Math. Comput..

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

[49]  Yaman Güçlü,et al.  A high order cell-centered semi-Lagrangian scheme for multi-dimensional kinetic simulations of neutral gas flows , 2012, J. Comput. Phys..

[50]  M. S. Ivanov,et al.  Parallelization of algorithms for solving the Boltzmann equation for GPU‐based computations , 2011 .