A First Step Towards Automatically Building Network Representations

Lionel Eyraud-Dubois 1, 2 Arnaud Legrand 3, 4 Martin Quinson 5 Frédéric Vivien 1, 2
2 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
4 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
5 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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.
Type de document :
Communication dans un congrès
13th International Euro-Par Conference - Euro-Par 2007, Aug 2008, Rennes, France. Springer Berlin / Heidelberg, 4641/2007, pp.160-169, 2007, Lecture Notes in Computer Science. 〈10.1007/978-3-540-74466-5_18〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00407692
Contributeur : Lionel Eyraud-Dubois <>
Soumis le : lundi 27 juillet 2009 - 13:34:52
Dernière modification le : mardi 25 octobre 2016 - 16:59:39

Identifiants

Citation

Lionel Eyraud-Dubois, Arnaud Legrand, Martin Quinson, Frédéric Vivien. A First Step Towards Automatically Building Network Representations. 13th International Euro-Par Conference - Euro-Par 2007, Aug 2008, Rennes, France. Springer Berlin / Heidelberg, 4641/2007, pp.160-169, 2007, Lecture Notes in Computer Science. 〈10.1007/978-3-540-74466-5_18〉. 〈inria-00407692〉

Partager

Métriques

Consultations de la notice

258