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

20 Scopus citations

Abstract

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)
Pages367-376
Number of pages10
DOIs
StatePublished - 2005
Externally publishedYes
EventICS05 - 19th ACM International Conference on Supercomputing - Cambridge, MA, United States
Duration: Jun 20 2005Jun 22 2005

Other

OtherICS05 - 19th ACM International Conference on Supercomputing
CountryUnited States
CityCambridge, MA
Period6/20/056/22/05

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Fingerprint 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