Efficient parallel optimization of volume meshes on heterogeneous computing systems

Zuofu Cheng, Eric Shaffer, Raine Yeh, George Zagaris, Luke Olson

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)717-726
Number of pages10
JournalEngineering with Computers
Issue number4
StatePublished - Oct 1 2017


  • GPU applications
  • Mesh optimization
  • Parallel algorithms

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • General Engineering
  • Computer Science Applications


Dive into the research topics of 'Efficient parallel optimization of volume meshes on heterogeneous computing systems'. Together they form a unique fingerprint.

Cite this