Name
Title | ||
|---|---|---|
Scalable Fine-Grained Metric-Based Remeshing Algorithm for Manycore/NUMA Architectures. |
Abstract | ||
|---|---|---|
In this paper, we present a fine-grained multi-stage metric-based triangular remeshing algorithm on manycore and NUMA architectures. It is motivated by the dynamically evolving data dependencies and workload of such irregular algorithms, often resulting in poor performance and data locality at high number of cores. In this context, we devise a multi-stage algorithm in which a task graph is built for each kernel. Parallelism is then extracted through fine-grained independent set, maximal cardinality matching and graph coloring heuristics. In addition to index ranges precalculation, a dual-step atomic-based synchronization scheme is used for nodal data updates. Despite its intractable latency-boundness, a good overall scalability is achieved on a NUMA dual-socket Intel Haswell and a dual-memory Intel KNL computing nodes (64 cores). The relevance of our synchronization scheme is highlighted through a comparison with the state-of-the-art. |
Year | Venue | Field |
|---|---|---|
2017 | Euro-Par | Kernel (linear algebra),Synchronization,Locality,Computer science,Parallel computing,Cardinality,Algorithm,Independent set,Heuristics,Scalability,Graph coloring |
DocType | Citations | PageRank |
Conference | 0 | 0.34 |
References | Authors | |
4 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hoby Rakotoarivelo | 1 | 0 | 0.34 |
| Franck Ledoux | 2 | 60 | 8.55 |
| Franck Pommereau | 3 | 132 | 17.71 |
| Nicolas Goff | 4 | 2 | 1.79 |