We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: GPU-accelerated discontinuous Galerkin methods on polytopic meshes

Abstract: Discontinuous Galerkin (dG) methods on meshes consisting of polygonal/polyhedral (henceforth, collectively termed as \emph{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.
Subjects: Numerical Analysis (math.NA)
Cite as: arXiv:2007.04881 [math.NA]
  (or arXiv:2007.04881v3 [math.NA] for this version)

Submission history

From: Zhaonan Dong [view email]
[v1] Thu, 9 Jul 2020 15:32:44 GMT (114kb,D)
[v2] Fri, 24 Jul 2020 08:32:23 GMT (115kb,D)
[v3] Mon, 15 Feb 2021 17:34:55 GMT (274kb)

Link back to: arXiv, form interface, contact.