Améliorer l'analyse de la performance des algorithmes numériques

David Parello 1, 2 Bernard Goossens 1, 2 Philippe Langlois 2, 1
1 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
Résumé : Cet article traite de la fiabilité des mesures de performances d'algorithmes numériques. Nous expliquons en particulier à quel point Rump a raison de dire que "Mesurer le temps d'exécution d'une implémentation d'un algorithme . . . sur les architectures d'aujourd'hui relève plus de l'aléa que de recherches scientifiques." Ni le décompte des opérations flottantes, ni les mesures basées sur les compteurs de performance ne sont satisfaisants en l'occurrence. Nous proposons une analyse du parallélisme d'instructions (ILP) des algorithmes pour éva- luer leur potentiel de performance plutôt que leur performance instantanée sur une exécution. Nous utilisons l'outil PerPI que nous avons développé pour automatiser l'analyse d'ILP. Nous montrons que PerPI donne une analyse de performance plus fiable que les mesures de temps et quasiment indépendante des machines. Nous montrons aussi ses faiblesses résiduelles.
Type de document :
Communication dans un congrès
ComPAS: Conférence en Parallélisme, Architecture et Système, Jan 2013, Grenoble, France. 2013
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00762550
Contributeur : Philippe Langlois <>
Soumis le : vendredi 19 avril 2013 - 16:54:31
Dernière modification le : mardi 10 octobre 2017 - 11:13:09
Document(s) archivé(s) le : samedi 20 juillet 2013 - 04:03:52

Fichier

sympa15-vfinale.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00762550, version 2

Collections

Citation

David Parello, Bernard Goossens, Philippe Langlois. Améliorer l'analyse de la performance des algorithmes numériques. ComPAS: Conférence en Parallélisme, Architecture et Système, Jan 2013, Grenoble, France. 2013. 〈lirmm-00762550v2〉

Partager

Métriques

Consultations de
la notice

186

Téléchargements du document

764