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 conferencePaper

20 Citations (Scopus)

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 - Dec 1 2005
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

Fingerprint

Mesh generation
Surface mount technology
Parallel algorithms
Hardware
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cite this

Antonopoulos, C. D., Ding, X., Chernikov, A., Blagojevic, F., Nikolopoulos, D. S., & Chrisochoides, N. (2005). Multigrain parallel delaunay mesh generation: Challenges and opportunities for multithreaded architectures. 367-376. Paper presented at ICS05 - 19th ACM International Conference on Supercomputing, Cambridge, MA, United States. https://doi.org/10.1145/1088149.1088198
Antonopoulos, Christos D. ; Ding, Xiaoning ; Chernikov, Andrey ; Blagojevic, Filip ; Nikolopoulos, Dimitrios S. ; Chrisochoides, Nikos. / Multigrain parallel delaunay mesh generation : Challenges and opportunities for multithreaded architectures. Paper presented at ICS05 - 19th ACM International Conference on Supercomputing, Cambridge, MA, United States.10 p.
@conference{3845732909ac40fc8b0dc91583742e74,
title = "Multigrain parallel delaunay mesh generation: Challenges and opportunities for multithreaded architectures",
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.",
author = "Antonopoulos, {Christos D.} and Xiaoning Ding and Andrey Chernikov and Filip Blagojevic and Nikolopoulos, {Dimitrios S.} and Nikos Chrisochoides",
year = "2005",
month = "12",
day = "1",
doi = "https://doi.org/10.1145/1088149.1088198",
language = "English (US)",
pages = "367--376",
note = "ICS05 - 19th ACM International Conference on Supercomputing ; Conference date: 20-06-2005 Through 22-06-2005",

}

Antonopoulos, CD, Ding, X, Chernikov, A, Blagojevic, F, Nikolopoulos, DS & Chrisochoides, N 2005, 'Multigrain parallel delaunay mesh generation: Challenges and opportunities for multithreaded architectures' Paper presented at ICS05 - 19th ACM International Conference on Supercomputing, Cambridge, MA, United States, 6/20/05 - 6/22/05, pp. 367-376. https://doi.org/10.1145/1088149.1088198

Multigrain parallel delaunay mesh generation : Challenges and opportunities for multithreaded architectures. / Antonopoulos, Christos D.; Ding, Xiaoning; Chernikov, Andrey; Blagojevic, Filip; Nikolopoulos, Dimitrios S.; Chrisochoides, Nikos.

2005. 367-376 Paper presented at ICS05 - 19th ACM International Conference on Supercomputing, Cambridge, MA, United States.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Multigrain parallel delaunay mesh generation

T2 - Challenges and opportunities for multithreaded architectures

AU - Antonopoulos, Christos D.

AU - Ding, Xiaoning

AU - Chernikov, Andrey

AU - Blagojevic, Filip

AU - Nikolopoulos, Dimitrios S.

AU - Chrisochoides, Nikos

PY - 2005/12/1

Y1 - 2005/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=32844464028&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=32844464028&partnerID=8YFLogxK

U2 - https://doi.org/10.1145/1088149.1088198

DO - https://doi.org/10.1145/1088149.1088198

M3 - Paper

SP - 367

EP - 376

ER -

Antonopoulos CD, Ding X, Chernikov A, Blagojevic F, Nikolopoulos DS, Chrisochoides N. Multigrain parallel delaunay mesh generation: Challenges and opportunities for multithreaded architectures. 2005. Paper presented at ICS05 - 19th ACM International Conference on Supercomputing, Cambridge, MA, United States. https://doi.org/10.1145/1088149.1088198