Journal Articles Journal of Parallel and Distributed Computing Year : 2022

Process mapping on any topology with TopoMatch

Abstract

Process mapping (or process placement) is a useful algorithmic technique to optimize the way applications are launched and executed onto a parallel machine. By taking into account the topology of the machine and the affinity between the processes, process mapping helps reducing the communication time of the whole parallel application. Here, we present TopoMatch, a generic and versatile library and algorithm to address the process placement problem. We describe its features and characteristics, and we report different use-cases that benefit from this tool. We also study the impact of different factors: sparsity of the input affinity matrix, trade-off between the speed and the quality of the mapping procedure as well as the impact of the uncertainty (noise) onto the input.
Fichier principal
Vignette du fichier
YJPDC_4611_camera_ready.pdf (570.72 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03780662 , version 1 (19-09-2022)

Identifiers

Cite

Emmanuel Jeannot. Process mapping on any topology with TopoMatch. Journal of Parallel and Distributed Computing, 2022, 170, pp.39-52. ⟨10.1016/j.jpdc.2022.08.002⟩. ⟨hal-03780662⟩
110 View
113 Download

Altmetric

Share

More