Fine-grained Locality-aware Parallel Scheme for Anisotropic Mesh Adaptation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

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

Résumé

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
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
95 Consultations
53 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More