GPU Finite Element Method Computation Strategy Without Mesh Coloring

Abstract A GPU-adapted Finite Element Method (A-FEM) implementation without using a mesh coloring strategy to avoid race conditions is presented. All the elements are simultaneously processed, and the local data is computed and consolidated into the device memory in a new adapted Coordinate Format d...

Full description

Bibliographic Details
Main Authors: Lucas Amorim, Thiago Goveia, Renato Mesquita, Igor Baratta
Format: Article
Language:English
Published: Sociedade Brasileira de Microondas e Optoeletrônica; Sociedade Brasileira de Eletromagnetismo
Series:Journal of Microwaves, Optoelectronics and Electromagnetic Applications
Subjects:
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-10742020000200252&lng=en&tlng=en
Description
Summary:Abstract A GPU-adapted Finite Element Method (A-FEM) implementation without using a mesh coloring strategy to avoid race conditions is presented. All the elements are simultaneously processed, and the local data is computed and consolidated into the device memory in a new adapted Coordinate Format data structure (a-COO). The comparison between the proposed solution and two GPU Element-by-Element Finite Element Method (EbE-FEM) approaches shows promising results since it is no longer necessary the mesh coloring step. This new approach is well suited for problems that need re-meshing and consequently would need re-coloring, e.g., adaptive mesh refinement.
ISSN:2179-1074