Agrégation de traces pour la visualisation de grands systèmes distribués

Robin Lamarche-Perrin 1 Lucas Mello Schnorr 2 Jean-Marc Vincent 3 Yves Demazeau 4
3 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
4 MAGMA
LIG - Laboratoire d'Informatique de Grenoble
Résumé : La visualisation de performance consiste à représenter graphiquement l'exécution d'applications parallèles pour procéder à leur analyse. Dans le cas de très grands systèmes, un procédé d'agrégation est inévitable. Cet article met en évidence un problème scientifique majeur : comment produire des représentations agrégées qui conserve un sens lors du passage à l'échelle ? Trois éléments de réponses sont discutés. (1) Les outils de visualisation doivent garantir la lisibilité et le contrôle du procédé d'agrégation. (2) Il est crucial d'estimer la qualité des représentations engendrées afin de distinguer les agrégations utiles (suppression d'informations redondantes) de celles qui sont dangereuses pour l'analyse (perte d'informations importantes). Nous proposons des mesures issues de la théorie de l'information pour quantifier ces deux aspects. La sémantique du système doit également être prise en compte lors de l'agrégation pour garantir l'interprétation des visualisations. La recherche des agrégations est ainsi limitée à un ensemble d'agrégations pertinentes. (3) Des méthodes de calcul sophistiquées sont nécessaires pour sélectionner les " meilleures " agrégations lors du passage à l'échelle. Nous proposons un algorithme à complexité linéaire (dans le cas d'une topologie hiérarchique) évalué sur un million d'entités et garantissant l'interprétabilité des visualisations engendrées.
Type de document :
Article dans une revue
Technique et Science Informatiques, Hermès-Lavoisier, 2014, 〈http://tsi.revuesonline.com〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00918432
Contributeur : Arnaud Legrand <>
Soumis le : vendredi 13 décembre 2013 - 15:27:42
Dernière modification le : mercredi 29 novembre 2017 - 15:20:00

Identifiants

  • HAL Id : hal-00918432, version 1

Collections

Citation

Robin Lamarche-Perrin, Lucas Mello Schnorr, Jean-Marc Vincent, Yves Demazeau. Agrégation de traces pour la visualisation de grands systèmes distribués. Technique et Science Informatiques, Hermès-Lavoisier, 2014, 〈http://tsi.revuesonline.com〉. 〈hal-00918432〉

Partager

Métriques

Consultations de la notice

299