swMATH ID: 11964
Software Authors: King, James; Yakovlev, Sergey; Fu, Zhisong; Kirby, Robert M.; Sherwin, Spencer J.
Description: Exploiting batch processing on streaming architectures to solve 2D elliptic finite element problems: a hybridized discontinuous Galerkin (HDG) case study. Numerical methods for elliptic partial differential equations (PDEs) within both continuous and hybridized discontinuous Galerkin (HDG) frameworks share the same general structure: local (elemental) matrix generation followed by a global linear system assembly and solve. The lack of inter-element communication and easily parallelizable nature of the local matrix generation stage coupled with the parallelization techniques developed for the linear system solvers make a numerical scheme for elliptic PDEs a good candidate for implementation on streaming architectures such as modern graphical processing units (GPUs). We propose an algorithmic pipeline for mapping an elliptic finite element method to the GPU and perform a case study for a particular method within the HDG framework. This study provides comparison between CPU and GPU implementations of the method as well as highlights certain performance-crucial implementation details. The choice of the HDG method for the case study was dictated by the computationally-heavy local matrix generation stage as well as the reduced trace-based communication pattern, which together make the method amenable to the fine-grained parallelism of GPUs. We demonstrate that the HDG method is well-suited for GPU implementation, obtaining total speedups on the order of 30-35 times over a serial CPU implementation for moderately sized problems.
Homepage: http://www.nektar.info/
Keywords: high-order finite elements; spectral/\(hp\) elements; discontinuous Galerkin method; hybridization; streaming processors; graphical processing units (GPUs); parallel computation; Poisson equation; numerical examples; elliptic equations
Related Software: Gmsh; Nek5000; deal.ii; PETSc; PyFR; Matlab; FEniCS; FLEXI; Firedrake; HDF; ParaView; FreeFem++; chammp; MFEM; libMesh; p4est; Trilinos; HE-E1GODF; DUNE; METIS
Referenced in: 104 Publications
Further Publications: https://www.nektar.info/community/publications/
all top 5

Referenced by 227 Authors

24 Sherwin, Spencer J.
12 Cheng, Liang
12 Moxey, David
11 Kirby, Robert M. II
10 Peiró, Joaquim
9 Tong, Feifei
8 Moura, Rodrigo Costa
8 Xiong, Chengwang
7 Mengaldo, Gianmarco
6 An, Hongwei
6 Cantwell, Chris D.
5 Chun, Sehun
5 Xu, Hui
4 Ren, Chengjiao
4 Serson, Douglas
3 Chen, Tingguo
3 De Grazia, Daniele
3 Eskilsson, Claes
3 Gassner, Gregor J.
3 Karniadakis, George Em
3 Kopriva, David Alan
3 Spiteri, Raymond J.
2 Assi, Gustavo R. S.
2 Beck, Andrea D.
2 Bolis, Alessandro
2 Elhaddad, Mohamed
2 Floryan, Jerzy M.
2 Ham, David A.
2 Jallepalli, Ashok
2 Jayaraman, Balaji
2 Jiang, Hongyi
2 Ju, Xiaoying
2 Kollmannsberger, Stefan
2 Laughton, Edward
2 Liu, Philip L.-F.
2 Lombard, Jean-Eloi W.
2 Lu, Lin
2 Marcon, Julian
2 Maxey, Martin R.
2 Meneghini, Julio Romano
2 Moratilla-Vega, M. A.
2 Mughal, Shahid M.
2 Munz, Claus-Dieter
2 Narayan, Akil C.
2 Önder, Asim
2 Page, Gary J.
2 Pan, Yu
2 Rank, Ernst
2 Yan, Zhenguo
2 Zander, Nils
1 Abide, Stéphane
1 Aldhafeeri, Anwar A.
1 Allen, Gabrielle
1 Aman, Mansoor
1 Amici, Roman
1 Amitay, Michael
1 Arthurs, Christopher J.
1 Ashworth, Richard
1 Atkin, Chris J.
1 Badia, Santiago
1 Bao, Yan
1 Basso, R. L. G.
1 Bensalah, Antoine
1 Bercea, Gheorghe-Teodor
1 Bergada, Josep M.
1 Biotto, C.
1 Bog, Tino
1 Bolemann, Thomas
1 Boukharfane, Radouan
1 Burns, Keaton J.
1 Buscariolo, Filipe F.
1 Canuto, Claudio
1 Carmo, Bruno S.
1 Castiglioni, Giacomo
1 Cervi, Jessica
1 Chen, Q. Jim
1 Chen, Shiyi
1 Chowdhary, Girish
1 Claus, Susanne
1 Comerford, Andrew
1 Cotter, Colin John
1 Dalcín, Lisandro D.
1 Darmofal, David L.
1 Docampo-Sánchez, Julia
1 Dong, Suchuan
1 Draper, Scott
1 Dürrwächter, Jakob
1 Ekelschot, D.
1 El-Khamra, Yaakoub
1 Er-Raiy, Aimad
1 Escobar-Vargas, Jorge
1 Fehn, Niklas
1 Flad, David G.
1 Fortunato, Daniel
1 Frank, Hannes
1 Frischmann, Felix
1 Frontin, Cory V.
1 Fu, Zhisong
1 Gao, Ankang
1 Gepner, S. W.
...and 127 more Authors

Referencing Publications by Year