A multigrain Delaunay mesh generation method for multicore SMT-based architectures

Christos D. Antonopoulos, Filip Blagojevic, Andrey N. Chernikov, Nikos P. Chrisochoides, Dimitrios S. Nikolopoulos
2009 Journal of Parallel and Distributed Computing  
Given the proliferation of layered, multicore-and SMT-based architectures, it is imperative to deploy and evaluate important, multi-level, scientific computing codes, such as meshing algorithms, on these systems. We focus on Parallel Constrained Delaunay Mesh (PCDM) generation. We exploit coarse-grain parallelism at the subdomain level, medium-grain at the cavity level and fine-grain at the element level. This multi-grain data parallel approach targets clusters built from commercially available
more » ... SMTs and multicore processors. The exploitation of the coarser degree of granularity facilitates scalability both in terms of execution time and problem size on loosely-coupled clusters. The exploitation of medium-grain parallelism allows performance improvement at the single node level. Our experimental evaluation shows that current SMT cores, even in high-end processors, are not capable of executing fine-grain parallelism in PCDM. Our findings by experimenting with PCDM extend to other adaptive and irregular multigrain, parallel algorithms as well.
doi:10.1016/j.jpdc.2009.03.009 fatcat:ytds5g2b6jgn3m5mrvxnhgyivi