Skip to Main content Skip to Navigation
Conference papers

Fine-grained Locality-aware Parallel Scheme for Anisotropic Mesh Adaptation

Abstract : In this paper, we provide a fine-grained parallel scheme for anisotropic mesh adaptation on NUMA1 architectures. Data dependencies are expressed by a graph for each kernel, and concurrency is extracted through fine-grained graph coloring. Tasks are structured into bulk-synchronous steps to avoid data races and to aggregate shared-data accesses. To ensure performance prediction, time cost and load imbalance are theoretically characterized. The devised scheme was evaluated on a 4 NUMA node (2-socket) machine, and a mean efficiency of 70% was reached on 32 cores for 3 kernels out of 4. The impact of irregular degree distribution and data layout on scalability is highlighted.
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Thursday, October 10, 2019 - 1:31:40 PM
Last modification on : Saturday, May 1, 2021 - 3:48:45 AM


Publisher files allowed on an open archive



Hoby Rakotoarivelo, Franck Ledoux, Franck Pommereau. Fine-grained Locality-aware Parallel Scheme for Anisotropic Mesh Adaptation. 25th International Meshing Roundtable (IMR 2016), Sep 2016, Crystal City, United States. pp.123-135, ⟨10.1016/j.proeng.2016.11.035⟩. ⟨hal-01432988⟩



Record views


Files downloads