Title
A CPU-GPU framework for optimizing the quality of large meshes
Abstract
The automatic generation of 3D finite element meshes (FEM) is still a bottleneck for the simulation of large fluid dynamic problems. Although today there are several algorithms that can generate good meshes without user intervention, in cases where the geometry changes during the calculation and thousands of meshes must be constructed, the computational cost of this process can exceed the cost of the FEM. There has been a lot of work in FEM parallelization and the algorithms work well in different parallel architectures, but at present there has not been much success in the parallelization of mesh generation methods. This paper will present a massive parallelization scheme for re-meshing with tetrahedral elements using the local modification algorithm. This method is frequently used to improve the quality of elements once the mesh has been generated, but we will show it can also be applied as a regeneration process, starting with the distorted and invalid mesh of the previous step. The parallelization is carried out using OpenCL and OpenMP in order to test the method in a multiple CPU architecture and also in Graphics Processing Units (GPUs). Finally we present the speedup and quality results obtained in meshes with hundreds of thousands of elements and different parallel APIs.
Year
DOI
Venue
2013
10.1016/j.jpdc.2013.03.007
J. Parallel Distrib. Comput.
Keywords
Field
DocType
different parallel architecture,cpu-gpu framework,good mesh,finite element mesh,large mesh,computational cost,automatic generation,massive parallelization scheme,different parallel apis,invalid mesh,fem parallelization,mesh generation method
Graphics,Bottleneck,Polygon mesh,Computer science,Parallel computing,Finite element method,Computational science,Dynamic problem,Mesh generation,Automatic parallelization,Speedup
Journal
Volume
Issue
ISSN
73
8
0743-7315
Citations 
PageRank 
References 
7
0.54
9
Authors
2
Name
Order
Citations
PageRank
J. P. D'Amato170.54
M. Vénere2151.41