Algorithm, software, and hardware optimizations for Delaunay mesh generation on simultaneous multithreaded architectures

  • Authors:

  • Christos D. Antonopoulos;Filip Blagojevic;Andrey N. Chernikov;Nikos P. Chrisochoides;Dimitrios S. Nikolopoulos

  • Affiliations:

  • Department of Computer and Communications Engineering, University of Thessaly, Volos, Greece;Lawrence Berkeley National Lab, Berkeley, CA 94720, United States;Department of Computer Science, The College of William and Mary, Williamsburg, VA 23187, United States;Department of Computer Science, The College of William and Mary, Williamsburg, VA 23187, United States;Department of Computer Science, Virginia Tech, Blacksburg, VA 24061, United States

  • Venue:
  • Journal of Parallel and Distributed Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article focuses on the optimization of PCDM, a parallel, two-dimensional (2D) Delaunay mesh generation application, and its interaction with parallel architectures based on simultaneous multithreading (SMT) processors. We first present the step-by-step effect of a series of optimizations on performance. These optimizations improve the performance of PCDM by up to a factor of six. They target issues that very often limit the performance of scientific computing codes. We then evaluate the interaction of PCDM with a real SMT-based SMP system, using both high-level metrics, such as execution time, and low-level information from hardware performance counters.