|
This article is cited in 27 scientific papers (total in 27 papers)
Discontinuous Galerkin method on three-dimensional tetrahedral meshes. The usage of the operator programming method
M. M. Krasnova, P. A. Kuchugova, M. E. Ladonkinaba, V. F. Tishkinab a Keldysh Institute for Applied Mathematics RAS, Moscow
b Lavrentyev Institute of Hydrodynamics of SB RAS, Novosibirsk
Abstract:
In the numerical simulation of gasdynamic flows in areas with complex geometry it is necessary
to use detailed unstructured grids and numerical methods of high accuracy. Galerkin method
with discontinuous basis functions or Discontinuous Galerkin Method (DGM) works well in
dealing with such problems. This approach has several advantages inherent in both finite-element
and finite-difference approximations. At the same time discontinuous Galerkin method has a significant
computational complexity, so the corresponding implementation should efficiently use
all available computational capacity. In order to speed up the calculations operator programming
method was applied while creating the computational module.
Operator programming method allows writing mathematical formulas in programs in compact
form and helps to port the programs to parallel architectures, such as NVidia CUDA and Intel
Xeon Phi. Earlier the operator programming method was implemented for regular threedimensional
Cartesian grids and tree-dimensional locally adaptive grids. In this work, the approach
is applied to three-dimensional tetrahedron meshes. This demonstrates the possibility of
implementation of the method on arbitrary tree-dimensional meshes. Besides, in this work we
give the example of the usage of template metaptogramming methods of the C++ programming
language to speed-up calculations.
Keywords:
operator programming method, three-dimensional tetrahedral meshes, discontinuous Galerkin method, CUDA, template metaprogramming.
Received: 23.05.2016
Citation:
M. M. Krasnov, P. A. Kuchugov, M. E. Ladonkina, V. F. Tishkin, “Discontinuous Galerkin method on three-dimensional tetrahedral meshes. The usage of the operator programming method”, Matem. Mod., 29:2 (2017), 3–22; Math. Models Comput. Simul., 9:5 (2017), 529–543
Linking options:
https://www.mathnet.ru/eng/mm3811 https://www.mathnet.ru/eng/mm/v29/i2/p3
|
Statistics & downloads: |
Abstract page: | 625 | Full-text PDF : | 203 | References: | 54 | First page: | 18 |
|