A Hermite-like basis for faster matrix-free evaluation of interior penalty discontinuous Galerkin operators
This work proposes a basis for improved throughput of matrix-free evaluation of discontinuous Galerkin symmetric interior penalty discretizations on hexahedral elements. The basis relies on ideas of Hermite polynomials. It is used in a fully discontinuous setting not for higher order continuity but...
Saved in:
Main Authors | , , , , |
---|---|
Format | Journal Article |
Language | English |
Published |
19.07.2019
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | This work proposes a basis for improved throughput of matrix-free evaluation
of discontinuous Galerkin symmetric interior penalty discretizations on
hexahedral elements. The basis relies on ideas of Hermite polynomials. It is
used in a fully discontinuous setting not for higher order continuity but to
minimize the effective stencil width, namely to limit the neighbor access of an
element to one data point for the function value and one for the derivative.
The basis is extended to higher orders with nodal contributions derived from
roots of Jacobi polynomials and extended to multiple dimensions with tensor
products, which enable the use of sum factorization. The beneficial effect of
the reduced data access on modern processors is shown. Furthermore, the
viability of the basis in the context of multigrid solvers is analyzed. While a
plain point-Jacobi approach is less efficient than with the best nodal
polynomials, a basis change via sum-factorization techniques enables the
combination of the fast matrix-vector products with effective multigrid
constituents. The basis change is essentially for free on modern hardware
because these computations can be hidden behind the cost of the data access. |
---|---|
AbstractList | This work proposes a basis for improved throughput of matrix-free evaluation
of discontinuous Galerkin symmetric interior penalty discretizations on
hexahedral elements. The basis relies on ideas of Hermite polynomials. It is
used in a fully discontinuous setting not for higher order continuity but to
minimize the effective stencil width, namely to limit the neighbor access of an
element to one data point for the function value and one for the derivative.
The basis is extended to higher orders with nodal contributions derived from
roots of Jacobi polynomials and extended to multiple dimensions with tensor
products, which enable the use of sum factorization. The beneficial effect of
the reduced data access on modern processors is shown. Furthermore, the
viability of the basis in the context of multigrid solvers is analyzed. While a
plain point-Jacobi approach is less efficient than with the best nodal
polynomials, a basis change via sum-factorization techniques enables the
combination of the fast matrix-vector products with effective multigrid
constituents. The basis change is essentially for free on modern hardware
because these computations can be hidden behind the cost of the data access. |
Author | Kronbichler, Martin Kormann, Katharina Witte, Julius Munch, Peter Fehn, Niklas |
Author_xml | – sequence: 1 givenname: Martin surname: Kronbichler fullname: Kronbichler, Martin – sequence: 2 givenname: Katharina surname: Kormann fullname: Kormann, Katharina – sequence: 3 givenname: Niklas surname: Fehn fullname: Fehn, Niklas – sequence: 4 givenname: Peter surname: Munch fullname: Munch, Peter – sequence: 5 givenname: Julius surname: Witte fullname: Witte, Julius |
BackLink | https://doi.org/10.48550/arXiv.1907.08492$$DView paper in arXiv |
BookMark | eNotj7FOwzAURT3AAIUPYMI_kBLHceKMVQUtUqUu3avn-ll6SmJHtlu1f08oTHc4R1c6z-zBB4-MvYlyWWulyg-IV7osRVe2y1LXXfXE-hXfYhwpYzFQj9xAosRdiNxByhj5CDnStXARkeMFhjNkCp4Hx8nPnGZzQg9DvnFL6RR8Jn8O58Q3MGDsaVYnjJBDTC_s0cGQ8PV_F-zw9XlYb4vdfvO9Xu0KaNqqqJWprHGmFtZKZaQSJ4Sq6hrthECtldTa4Mwb6azpLDqLEkuhbWuhUVou2Pvf7b32OEUaId6Ov9XHe7X8Ac8vV3k |
ContentType | Journal Article |
Copyright | http://arxiv.org/licenses/nonexclusive-distrib/1.0 |
Copyright_xml | – notice: http://arxiv.org/licenses/nonexclusive-distrib/1.0 |
DBID | AKY AKZ GOX |
DOI | 10.48550/arxiv.1907.08492 |
DatabaseName | arXiv Computer Science arXiv Mathematics arXiv.org |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: GOX name: arXiv.org url: http://arxiv.org/find sourceTypes: Open Access Repository |
DeliveryMethod | fulltext_linktorsrc |
ExternalDocumentID | 1907_08492 |
GroupedDBID | AKY AKZ GOX |
ID | FETCH-LOGICAL-a672-45b2dbfb41dd35b351cea22968f11e885388befb463fdb9defde3e018d7da6583 |
IEDL.DBID | GOX |
IngestDate | Mon Jan 08 05:36:53 EST 2024 |
IsDoiOpenAccess | true |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-a672-45b2dbfb41dd35b351cea22968f11e885388befb463fdb9defde3e018d7da6583 |
OpenAccessLink | https://arxiv.org/abs/1907.08492 |
ParticipantIDs | arxiv_primary_1907_08492 |
PublicationCentury | 2000 |
PublicationDate | 2019-07-19 |
PublicationDateYYYYMMDD | 2019-07-19 |
PublicationDate_xml | – month: 07 year: 2019 text: 2019-07-19 day: 19 |
PublicationDecade | 2010 |
PublicationYear | 2019 |
Score | 1.7371463 |
SecondaryResourceType | preprint |
Snippet | This work proposes a basis for improved throughput of matrix-free evaluation
of discontinuous Galerkin symmetric interior penalty discretizations on
hexahedral... |
SourceID | arxiv |
SourceType | Open Access Repository |
SubjectTerms | Computer Science - Mathematical Software Computer Science - Numerical Analysis Computer Science - Performance Mathematics - Numerical Analysis |
Title | A Hermite-like basis for faster matrix-free evaluation of interior penalty discontinuous Galerkin operators |
URI | https://arxiv.org/abs/1907.08492 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwdV1NSwMxEA21Jy-iqNRPcvAa3XxsNjkWsS2CeqnQW9lsJrBUu2W7lfrvnexW6sVrZshhAnkvM5k3hNyBCBCM9CzxhWaKFxmzmbTMS-7jeKq88DE18PKqJ-_qeZbOeoT-9sLk9bb86vSB3foB0Sq7T4yyeMkeCBG_bI3fZl1xspXi2vnv_ZBjtkt_QGJ0TI527I4Ou-M4IT1YnpLFkE7il5MG2Ee5AIrAUa4pkkUa8ihTQD-jTP6WhRqA7tW3aRVoFHOoS_RcAe7bfNPYRFvF4Q4bfLHTMd7uMddNqxW05fL1GZmOnqaPE7abccBynQmmUie8C05x72XqZMoLyIWw2gTOwSCWGuMA7VoG76yH4EFCwo3PfI7kQZ6T_rJawoBQroLlVqWQaKekdsbmUtogiuACcjx1QQZtZOarTsZiHoM2b4N2-b_pihwiRYh9Tozba9Jv6g3cIAw37rY9ix-pjYuy |
link.rule.ids | 228,230,786,891 |
linkProvider | Cornell University |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Hermite-like+basis+for+faster+matrix-free+evaluation+of+interior+penalty+discontinuous+Galerkin+operators&rft.au=Kronbichler%2C+Martin&rft.au=Kormann%2C+Katharina&rft.au=Fehn%2C+Niklas&rft.au=Munch%2C+Peter&rft.date=2019-07-19&rft_id=info:doi/10.48550%2Farxiv.1907.08492&rft.externalDocID=1907_08492 |