Process Mapping onto Complex Architectures and Partitions Thereof

Résumé : La localité des données est une question critique afin d'obtenir des performances sur les machines massivement parallèles actuelles. Comme ces machines sont hautement non-uniformes, distribuer efficacement les calculs sur leurs éléments de traitement ne nécessite pas seulement de minimiser la communication inter-processus, mais aussi de favoriser la communication locale par rapport à la communication distante. Dans ce but, des outils de (re)placement statique et/ou dynamique ont été conçus, qui permettent de placer des graphes de processus sur des graphes d'architecture représentant la topologie et les caractéristiques architecturales de ces machines. Cependant, en pratique, le vrai problème à résoudre est de placer un graphe de processus sur des parties potentiellement déconnectées d'une machine parallèle non uniforme, telles que des ensembles de nœuds attribués par un ordonnanceur batch. Cet article présente un ensemble d'algorithmes effectuant cette tâche d'une façon efficace. L'efficacité est obtenue grâce à une description multi-niveaux des architectures cibles. Tous les algorithmes présentés ici ont été implémentés dans le logiciel de placement statique Scotch. Des expérimentations illustrent la qualité des placements produits.
Type de document :
Rapport
[Research Report] RR-9135, Inria Bordeaux Sud-Ouest. 2017, pp.16
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01671156
Contributeur : François Pellegrini <>
Soumis le : mercredi 7 mars 2018 - 06:39:40
Dernière modification le : mercredi 9 mai 2018 - 15:38:19
Document(s) archivé(s) le : vendredi 8 juin 2018 - 12:37:21

Fichier

RR-9135.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas de modifications 4.0 International License

Identifiants

  • HAL Id : hal-01671156, version 2

Citation

François Pellegrini, Cédric Lachat. Process Mapping onto Complex Architectures and Partitions Thereof. [Research Report] RR-9135, Inria Bordeaux Sud-Ouest. 2017, pp.16. 〈hal-01671156v2〉

Partager

Métriques

Consultations de la notice

130

Téléchargements de fichiers

51