TU Darmstadt / ULB / TUbiblio

GPU‐based Polynomial Finite Element Matrix Assembly for Simplex Meshes

Mueller‐Roemer, J. S. ; Stork, A. (2018)
GPU‐based Polynomial Finite Element Matrix Assembly for Simplex Meshes.
In: Computer Graphics Forum, 37 (7)
doi: 10.1111/cgf.13581
Artikel, Bibliographie

Kurzbeschreibung (Abstract)

In this paper, we present a matrix assembly technique for arbitrary polynomial order finite element simulations on simplex meshes for graphics processing units (GPU). Compared to the current state of the art in GPU-based matrix assembly, we avoid the need for an intermediate sparse matrix and perform assembly directly into the final, GPU-optimized data structure. Thereby, we avoid the resulting 180% to 600% memory overhead, depending on polynomial order, and associated allocation time, while simplifying the assembly code and using a more compact mesh representation. We compare our method with existing algorithms and demonstrate significant speedups.

Typ des Eintrags: Artikel
Erschienen: 2018
Autor(en): Mueller‐Roemer, J. S. ; Stork, A.
Art des Eintrags: Bibliographie
Titel: GPU‐based Polynomial Finite Element Matrix Assembly for Simplex Meshes
Sprache: Englisch
Publikationsjahr: 2018
Titel der Zeitschrift, Zeitung oder Schriftenreihe: Computer Graphics Forum
Jahrgang/Volume einer Zeitschrift: 37
(Heft-)Nummer: 7
DOI: 10.1111/cgf.13581
URL / URN: https://doi.org/10.1111/cgf.13581
Kurzbeschreibung (Abstract):

In this paper, we present a matrix assembly technique for arbitrary polynomial order finite element simulations on simplex meshes for graphics processing units (GPU). Compared to the current state of the art in GPU-based matrix assembly, we avoid the need for an intermediate sparse matrix and perform assembly directly into the final, GPU-optimized data structure. Thereby, we avoid the resulting 180% to 600% memory overhead, depending on polynomial order, and associated allocation time, while simplifying the assembly code and using a more compact mesh representation. We compare our method with existing algorithms and demonstrate significant speedups.

Freie Schlagworte: FEM Simulation, General Purpose Computation on Graphics Processing Unit (GPGPU), Matrix representation, Mesh representation
Fachbereich(e)/-gebiet(e): 20 Fachbereich Informatik
20 Fachbereich Informatik > Graphisch-Interaktive Systeme
Hinterlegungsdatum: 26 Jun 2019 11:43
Letzte Änderung: 26 Jun 2019 11:43
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen