TU Darmstadt / ULB / TUbiblio

GPU‐based Polynomial Finite Element Matrix Assembly for Simplex Meshes

Mueller‐Roemer, J. S. and Stork, A. (2018):
GPU‐based Polynomial Finite Element Matrix Assembly for Simplex Meshes.
In: Computer Graphics Forum, pp. 443-454, 37, (7), ISSN 0167-7055,
DOI: 10.1111/cgf.13581,
[Online-Edition: https://doi.org/10.1111/cgf.13581],
[Article]

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.

Item Type: Article
Erschienen: 2018
Creators: Mueller‐Roemer, J. S. and Stork, A.
Title: GPU‐based Polynomial Finite Element Matrix Assembly for Simplex Meshes
Language: English
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.

Journal or Publication Title: Computer Graphics Forum
Volume: 37
Number: 7
Uncontrolled Keywords: FEM Simulation, General Purpose Computation on Graphics Processing Unit (GPGPU), Matrix representation, Mesh representation
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Date Deposited: 26 Jun 2019 11:43
DOI: 10.1111/cgf.13581
Official URL: https://doi.org/10.1111/cgf.13581
Export:
Suche nach Titel in: TUfind oder in Google

Optionen (nur für Redakteure)

View Item View Item