Fine-grained Locality-aware Parallel Scheme for Anisotropic Mesh Adaptation. (2016)

• Record Type: Journal Article
• Authors: Rakotoarivelo, Hoby; Ledoux, Franck; Pommereau, Franck
• Is Part Of: Procedia engineering. Volume 163(2016)
• Page Start: 123
• Page End: 135
• Publication Date: 2016
• Subjects: Irregular applications -- Anisotropic Mesh Adaptation -- Fine-grained parallel meshing -- NUMA-aware algorithms.; Engineering -- Congresses; Engineering -- Periodicals; Engineering; Conference proceedings; Periodicals; 620.005
• DOI: 10.1016/j.proeng.2016.11.035
• Languages: English
• ISSNs: 1877-7058

Abstract

Abstract: In this paper, we provide a fine-grained parallel scheme for anisotropic mesh adaptation on NUMA 1 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.