A First Step Towards Automatically Building Network Representations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2007

A First Step Towards Automatically Building Network Representations

Résumé

To fully harness Grids, users or middlewares must have some knowledge on the topology of the platform interconnection network. As such knowledge is usually not available, one must uses tools which automatically build a topological network model through some measurements. In this article, we define a methodology to assess the quality of these network model building tools, and we apply this methodology to representatives of the main classes of model builders and to two new algorithms. We show that none of the main existing techniques build models that enable to accurately predict the running time of simple application kernels for actual platforms. However some of the new algorithms we propose give excellent results in a wide range of situations.
Afin de tirer le meilleur parti des grilles, les utilisateurs et les intergiciels doivent avoir connaissance de la topologie du réseau d’interconnexion de la plate-forme utilisée. Comme cette connaissance n’est généralement pas disponible a priori, on doit avoir recours à des outils construisant un modèle du réseau d’interconnexion à partir de mesures. Dans cet article nous définissons une méthodologie pour évaluer la qualité de ces outils de construction de modèles de réseau, et nous l’appliquons à des représentants des principaux types de reconstructeurs de topologies, ainsi qu’`à deux nouveaux algorithmes. Nous montrons qu’aucune des techniques existantes ne produit des modèles qui permettent de prédire avec précision le temps d’exécution sur les plates-formes actuelles de simples noyaux d’applications. Au contraire, un des nouveaux algorithmes obtient de très bons résultats dans des situations très variées.
Fichier principal
Vignette du fichier
RR-6133.pdf (199.35 Ko) Télécharger le fichier
RR2007-08.pdf (467.95 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00130734 , version 1 (13-02-2007)
inria-00130734 , version 2 (26-02-2007)
inria-00130734 , version 3 (28-06-2007)

Identifiants

Citer

Lionel Eyraud-Dubois, Arnaud Legrand, Martin Quinson, Frédéric Vivien. A First Step Towards Automatically Building Network Representations. [Research Report] LIP RR-2007-08, INRIA, LIP. 2007. ⟨inria-00130734v3⟩
580 Consultations
349 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More