Efficient parallel optimization of volume meshes on heterogeneous computing systems

  • Zuofu Cheng
  • Eric Shaffer
  • Raine Yeh
  • George Zagaris
  • Luke Olson
Original Article

DOI: 10.1007/s00366-014-0393-7

Cite this article as:
Cheng, Z., Shaffer, E., Yeh, R. et al. Engineering with Computers (2015). doi:10.1007/s00366-014-0393-7
  • 167 Downloads

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.

Keywords

Mesh optimization Parallel algorithms GPU applications 

Copyright information

© Springer-Verlag London 2015

Authors and Affiliations

  • Zuofu Cheng
    • 1
  • Eric Shaffer
    • 1
  • Raine Yeh
    • 3
  • George Zagaris
    • 2
  • Luke Olson
    • 1
  1. 1.University of IllinoisUrbanaUSA
  2. 2.Kitware Inc., University of IllinoisUrbanaUSA
  3. 3.Purdue UniversityWest LafayetteUSA