GPU-accelerated discontinuous Galerkin methods on polytopic meshes

07/09/2020
by   Zhaonan Dong, et al.
0

Discontinuous Galerkin (dG) methods on meshes consisting of polygonal/polyhedral (henceforth, collectively termed as polytopic) elements have received considerable attention in recent years. Due to the physical frame basis functions used typically and the quadrature challenges involved, the matrix-assembly step for these methods is often computationally cumbersome. To address this important practical issue, this work proposes two parallel assembly implementation algorithms on CUDA-enabled graphics cards for the interior penalty dG method on polytopic meshes for various classes of linear PDE problems. We are concerned with both single GPU parallelization, as well as with implementation on distributed GPU nodes. The results included showcase almost linear scalability of the quadrature step with respect to the number of GPU-cores used since no communication is needed for the assembly step. In turn, this can justify the claim that polytopic dG methods can be implemented extremely efficiently, as any assembly computing time overhead compared to finite elements on `standard' simplicial or box-type meshes can be effectively circumvented by the proposed algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/19/2020

A robust discontinuous Galerkin scheme on anisotropic meshes

Discontinuous Galerkin (DG) methods are extensions of the usual Galerkin...
research
08/28/2020

Industrial scale large eddy simulations (LES) with adaptive octree meshes using immersogeometric analysis

We present a variant of the immersed boundary method integrated with oct...
research
01/04/2021

Parallel Scaling of the Regionally-Implicit Discontinuous Galerkin Method with Quasi-Quadrature-Free Matrix Assembly

In this work we investigate the parallel scalability of the numerical me...
research
08/02/2020

P-Cloth: Interactive Complex Cloth Simulation on Multi-GPU Systems using Dynamic Matrix Assembly and Pipelined Implicit Integrators

We present a novel parallel algorithm for cloth simulation that exploits...
research
10/16/2019

Convergence in the incompressible limit of new discontinuous Galerkin methods with general quadrilateral and hexahedral elements

Standard low-order finite elements, which perform well for problems invo...
research
01/28/2016

Discontinuous Galerkin methods on graphics processing units for nonlinear hyperbolic conservation laws

We present a novel implementation of the modal discontinuous Galerkin (D...
research
11/09/2022

Fast formation and assembly for spline-based 3D fictitious domain methods

Standard finite element methods employ an element-wise assembly strategy...

Please sign up or login with your details

Forgot password? Click here to reset