Dynamic load-balanced point location algorithm for data mapping
Comptes Rendus. Mécanique · 03.02.2026 · 354 (G1) · 53-70
DOI: 10.5802/crmeca.335 ↗Kurz gefasst
Fachartikel in der Zeitschrift Comptes Rendus. Mécanique, online erschienen am 03.02.2026. Verfasst von Bastien Andrieu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 23 Literaturangaben.
Abstract (Originalsprache)
Data mapping between geometric domains with non-matching discretizations is an essential step in multi-component numerical simulation workflows. This paper presents a novel point location algorithm, designed for transferring data from unstructured meshes to point clouds, in a massively parallel distributed environment. Special emphasis is placed on load balancing, which is paramount for making the most of computing resources and achieve optimal performance. In general, the geometric entities of interest are unevenly distributed in the input frame provided by the calling codes. The algorithm therefore aims to rapidly prune the search space using a series of parallel preconditioning techniques, while redistributing data equitably across all processes at each step. Exact point-in-cell location is then computed in an embarrassingly parallel, well-balanced frame. All data movements performed throughout the point location algorithm are transparent to the calling codes, as the resulting geometric and parallel mappings are returned in the same frame as the input data. These mappings enable data transfer via spatial interpolation and optimized process-to-process communications. A weak scaling study is carried out in three scenarios representative of the variety of real-life applications. Comparison with a state-of-the-art algorithm shows that the new algorithm performs better overall, with speed-ups of up to a factor of 10 on 4,800 CPU cores.
Zitieren
APA
Andrieu, B., Maugars, B., & Quémerais, E. (2026). Dynamic load-balanced point location algorithm for data mapping. Comptes Rendus. Mécanique, 354(G1), 53-70. https://doi.org/10.5802/crmeca.335
Vancouver
Andrieu B, Maugars B, Quémerais E. Dynamic load-balanced point location algorithm for data mapping. Comptes Rendus. Mécanique. 2026;354(G1):53-70. doi:10.5802/crmeca.335
BibTeX
@article{Andrieu2026,
author = {Andrieu, Bastien and Maugars, Bruno and Quémerais, Eric},
title = {Dynamic load-balanced point location algorithm for data mapping},
journal = {Comptes Rendus. Mécanique},
year = {2026},
volume = {354},
number = {G1},
pages = {53--70},
doi = {10.5802/crmeca.335}
}
EUVIMED