Runge-Kutta Discontinuous Galerkin Method and DiamondTorre GPGPU Algorithm for Effective Simulation of Large 3D Multiphase Fluid Flows with Shocks

The algorithm of implementation for the computational fluid dynamics solver based on the Runge Kutta discontinuous Galerkin numerical method and the locally-recursive non-locally asynchronous algorithm ‘DiamondTorre’ is described. The essence of the algorithm is the space-time asynchronous bypass of the numerical domain based on the stencil dependency graph of the numerical scheme. Performance tests of the created implementation are carried out on several GPUs, demonstrating the speed of the solver to be more than 10⁸ cells per second at a single GPU. The software can be applied to numerically solve fluid shock-body interaction problems.