Multigrain parallel delaunay mesh generation: Challenges and opportunities for multithreaded architectures

Christos D. Antonopoulos, Xiaoning Ding, Andrey Chernikov, Filip Blagojevic, Dimitrios S. Nikolopoulos, Nikos Chrisochoides

Research output: Contribution to conferencePaperpeer-review

22 Scopus citations


Given the importance of parallel mesh generation in large-scale scientific applications and the proliferation of multilevel SMT-based architectures, it is imperative to obtain insight on the interaction between meshing algorithms and these systems. We focus on Parallel Constrained Delaunay Mesh (PCDM) generation. We exploit coarse-grain parallelism at the subdomain level and fine-grain at the element level. This multigrain data parallel approach targets clusters built from low-end, commercially available SMTs. Our experimental evaluation shows that current SMTs are not capable of executing fine-grain parallelism in PCDM. However, experiments on a simulated SMT indicate that with modest hardware support it is possible to exploit fine-grain parallelism opportunities. The exploitation of fine-grain parallelism results to higher performance than a pure MPI implementation and closes the gap between the performance of PCDM and the state-of-the-art sequential mesher on a single physical processor. Our findings extend to other adaptive and irregular multigrain, parallel algorithms.

Original languageEnglish (US)
Number of pages10
StatePublished - 2005
Externally publishedYes
EventICS05 - 19th ACM International Conference on Supercomputing - Cambridge, MA, United States
Duration: Jun 20 2005Jun 22 2005


OtherICS05 - 19th ACM International Conference on Supercomputing
Country/TerritoryUnited States
CityCambridge, MA

All Science Journal Classification (ASJC) codes

  • General Computer Science


Dive into the research topics of 'Multigrain parallel delaunay mesh generation: Challenges and opportunities for multithreaded architectures'. Together they form a unique fingerprint.

Cite this