Process Affinity, Metrics and Impact on Performance: an Empirical Study

Cyril Bordage 1 Emmanuel Jeannot 1
1 TADAAM - Topology-Aware System-Scale Data Management for High-Performance Computing
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
Résumé : Le placement de processus en prenant en compte la topologie de la machine est une technique bien connue pour réduire le temps d’exécution d’un programme parallèle en diminuant le coût des communications entre les processus. Il nécessite deux entrées : la topologie de la machine cible, et une mesure de l’affinité entre les processus. Dans la littérature, la mesure d’affinité qui prédomine est la matrice de communication qui comptabilise les communications entre les processus. Le but de ce papier est d’étudier la pertinence de la matrice de communication comme mesure de l’affinité. Dans ce but, nous avons réalisé un grand nombre de tests sur une machine de type fat-tree ainsi que sur un tore 3d, afin d’évaluer plusieurs hypothèse qui se retrouvent souvent dans la littérature et de discuter de leur validité. Pour cela, d’abord nous vérifions la corrélation entre des métriques algorithmiques et la performance de l’application. Ensuite, nous contrôlons qu’un bon algorithme de placement n’implique jamais une dégradation des performances d’une application. Et finalement, nous étudions la structure de la matrice de communication dans le but de voir si elle peut être utilisée dans la prédiction du gain.
Type de document :
Rapport
[Research Report] RR-9132, Inria Bordeaux Sud-Ouest. 2017
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-01667273
Contributeur : Cyril Bordage <>
Soumis le : mardi 19 décembre 2017 - 11:51:02
Dernière modification le : jeudi 11 janvier 2018 - 06:27:21

Fichier

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

Identifiants

  • HAL Id : hal-01667273, version 1

Citation

Cyril Bordage, Emmanuel Jeannot. Process Affinity, Metrics and Impact on Performance: an Empirical Study. [Research Report] RR-9132, Inria Bordeaux Sud-Ouest. 2017. 〈hal-01667273〉

Partager

Métriques

Consultations de la notice

212

Téléchargements de fichiers

67