<  Retour au portail Polytechnique Montréal

Diagnosing performance variations by comparing multi-level execution traces

François Doray et Michel Dagenais

Article de revue (2016)

Document en libre accès dans PolyPublie
[img]
Affichage préliminaire
Libre accès au plein texte de ce document
Version finale avant publication
Conditions d'utilisation: Tous droits réservés
Télécharger (258kB)
Afficher le résumé
Cacher le résumé

Abstract

Tracing allows the analysis of task interactions with each other and with the operating system. Locating performance problems in a trace is not trivial because of their large size. Furthermore, deep knowledge of all components of the observed system is required to decide whether observed behavior is normal. We introduce TraceCompare, a framework that automatically identifies differences between groups of executions of the same task at the user space and kernel levels. Many performance problems manifest themselves as variations that are easily identified by our framework. Our comparison algorithm takes into account all threads that affect the completion time of analyzed executions. Differences are correlated with application code to facilitate the correction of identified problems. Performance characteristics of task executions are represented by a new data structure called enhanced calling context tree (ECCT). We demonstrate the efficiency of our approach by presenting four case studies in which TraceCompare was used to uncover serious performance problems in enterprise and open source applications, without any prior knowledge of their codebase. We also show that the overhead of our tracing solution is between 0.2 and 9 percent depending on the type of application.

Mots clés

Performance analysis, tracing, software visualization,concurrency, operating systems

Sujet(s): 2700 Technologie de l'information > 2706 Génie logiciel
2700 Technologie de l'information > 2720 Logiciel de systèmes informatiques
Département: Département de génie informatique et génie logiciel
Organismes subventionnaires: CRSNG/NSERC
Numéro de subvention: CRDPJ468687-14
URL de PolyPublie: https://publications.polymtl.ca/2961/
Titre de la revue: IEEE Transactions on Parallel and Distributed Systems (vol. 28, no 2)
Maison d'édition: IEEE
DOI: 10.1109/tpds.2016.2567390
URL officielle: https://doi.org/10.1109/tpds.2016.2567390
Date du dépôt: 01 févr. 2018 11:00
Dernière modification: 12 mai 2023 09:08
Citer en APA 7: Doray, F., & Dagenais, M. (2016). Diagnosing performance variations by comparing multi-level execution traces. IEEE Transactions on Parallel and Distributed Systems, 28(2), 462-474. https://doi.org/10.1109/tpds.2016.2567390

Statistiques

Total des téléchargements à partir de PolyPublie

Téléchargements par année

Provenance des téléchargements

Dimensions

Actions réservées au personnel

Afficher document Afficher document