Opening book details…
Can I read Delaunay Triangulation of Large-scale Datasets Using Two-level Parallelism on EtoBox?
Delaunay Triangulation of Large-scale Datasets Using Two-level Parallelism by Nguyen, Cuong M.; Rhodes, Philip J. is a Computer Science article available to read on EtoBox.
What is Delaunay Triangulation of Large-scale Datasets Using Two-level Parallelism about?
Because of the importance of Delaunay Triangulation in science and engineering, researchers have devoted extensive attention to parallelizing this fundamental algorithm. However, generating unstructured meshes for extremely large point sets remains a barrier for scientists working with large scale or high resolution datasets. In our previous paper, we introduced a novel algorithm -Triangulation of Independent Partitions in Parallel (TIPP) which divides the domain into many independent partitions that can be triangulated in parallel. However, using only a single master process introduced a performance bottleneck and inhibited scalability. In this paper, we refine our description of the original TIPP algorithm, and also extend TIPP to employ multiple master processes, distributing computational load across several machines. This new design improves both performance and scalability, and can produce 20 billion triangles using only 10 commodity nodes in under 30 minutes.
Who reads Delaunay Triangulation of Large-scale Datasets Using Two-level Parallelism?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Nguyen, Cuong M.; Rhodes, Philip J.
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0167-8191)
- Published
- 2020
- Language
- EN
- Field
- Computer Science (Physical Sciences)