Title
Efficient parallel optimization of volume meshes on heterogeneous computing systems
Abstract
We describe a parallel algorithmic framework for optimizing the shape of elements in a simplicial volume mesh. Using fine-grained parallelism and asymmetric multiprocessing on multi-core CPU and modern graphics processing unit hardware simultaneously, we achieve speedups of more than tenfold over current state-of-the-art serial methods. In addition, improved mesh quality is obtained by optimizing both the surface and the interior vertex positions in a single pass, using feature preservation to maintain fidelity to the original mesh geometry. The framework is flexible in terms of the core numerical optimization method employed, and we provide performance results for both gradient-based and derivative-free optimization methods.
Year
DOI
Venue
2017
10.1007/s00366-014-0393-7
Eng. Comput. (Lond.)
Keywords
Field
DocType
Mesh optimization, Parallel algorithms, GPU applications
Mathematical optimization,Asymmetric multiprocessing,Polygon mesh,Vertex (geometry),Computer science,Parallel algorithm,Parallel computing,Symmetric multiprocessor system,Volume mesh,Theoretical computer science,T-vertices,Graphics processing unit
Journal
Volume
Issue
ISSN
33
4
1435-5663
Citations 
PageRank 
References 
3
0.45
17
Authors
5
Name
Order
Citations
PageRank
Zuofu Cheng130.79
Eric Shaffer21329.17
raine yeh351.88
George Zagaris4203.54
Luke Olson523521.93