Volume 25, Issue 2
Fast Kinetic Scheme: Efficient MPI Parallelization Strategy for 3D Boltzmann Equation

Jacek Narski

Commun. Comput. Phys., 25 (2019), pp. 361-389.

Published online: 2018-10

Preview Purchase PDF 125 3674
Export citation
  • Abstract

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.

  • Keywords

Boltzmann equation, kinetic equations, semi-Lagrangian schemes, spectral schemes, 3D/3D, MPI.

  • AMS Subject Headings

65Y05, 65M70, 76P05

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CiCP-25-361, author = {}, title = {Fast Kinetic Scheme: Efficient MPI Parallelization Strategy for 3D Boltzmann Equation}, journal = {Communications in Computational Physics}, year = {2018}, volume = {25}, number = {2}, pages = {361--389}, abstract = {

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.

}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.OA-2017-0185}, url = {http://global-sci.org/intro/article_detail/cicp/12755.html} }
TY - JOUR T1 - Fast Kinetic Scheme: Efficient MPI Parallelization Strategy for 3D Boltzmann Equation JO - Communications in Computational Physics VL - 2 SP - 361 EP - 389 PY - 2018 DA - 2018/10 SN - 25 DO - http://doi.org/10.4208/cicp.OA-2017-0185 UR - https://global-sci.org/intro/article_detail/cicp/12755.html KW - Boltzmann equation, kinetic equations, semi-Lagrangian schemes, spectral schemes, 3D/3D, MPI. AB -

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.

Jacek Narski. (2020). Fast Kinetic Scheme: Efficient MPI Parallelization Strategy for 3D Boltzmann Equation. Communications in Computational Physics. 25 (2). 361-389. doi:10.4208/cicp.OA-2017-0185
Copy to clipboard
The citation has been copied to your clipboard