Fine-grained Locality-aware Parallel Scheme for Anisotropic Mesh Adaptation - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

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.
Fichier principal
Vignette du fichier
RLP-IMR-2016.pdf (484.29 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01432988 , version 1 (10-10-2019)

Identifiers

Cite

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⟩
97 View
54 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More