Process mapping on any topology with TopoMatch - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Parallel and Distributed Computing Année : 2022

Process mapping on any topology with TopoMatch

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
79 Consultations
80 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More