Algorithm, Software, and Hardware Optimizations for Delaunay Mesh Generation on Simultaneous Multithreaded Architectures. Christos Antonopoulos, Filip Blagojevic, Andrey Chernikov, Nikos Chrisochoides, and Dimitris Nikolopoulos. Journal on Parallel and Distributed Computing (Vol. 69, No. 7, pp. 601-612), 2009.

Abstract

This article focuses on the optimization of PCDM, a parallel, 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.

Paper draft

pdf format pdf (389 K)

BibTex

@article{jpdc06b,
    author = "Christos Antonopoulos and Filip Blagojevic and Andrey Chernikov and Nikos Chrisochoides and Dimitris Nikolopoulos",
    title = "Algorithm, Software, and Hardware Optimizations for Delaunay Mesh Generation on Simultaneous Multithreaded Architectures",
    journal = "Journal on Parallel and Distributed Computing",
    year = "2009",
    volume = "69",
    issue = "7",
    pages = "601--612",
}