Study of Variations of Native Program Execution Times on Multi-Core Architectures

Abdelhafid Mazouz 1 Sid Touati 2 Denis Barthou 3
2 ALCHEMY - Architectures, Languages and Compilers to Harness the End of Moore Years
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Program performance optimisations, feedback-directed iterative compilation and auto-tuning systems all assume a fixed estimation of execution time given a fixed input data for the program. However, in practice we observe non-negligible program performance variations on hardware platforms. While these variations are insignificant for sequential applications, we show that parallel native OpenMP programs have less performance stability. This article does not try to quantify nor to qualify the factors influencing the variations of program execution times, that we let for a future work. This article demonstrates three observations: 1) The performance variations of sequential applications is insignificant. 2) OpenMP program execution times on multi-core platforms show important variations. 3) The distribution of the execution times is not a Gaussian distribution in almost all cases. We finish by a discussion explaining why considering the minimal or the mean execution time within a sample of experiments is not the best estimation of program performance.
Type de document :
Communication dans un congrès
International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2010), Feb 2010, Cracovie, Poland. IEEE, pp.919-924, 2010, 〈10.1109/CISIS.2010.96〉
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00643731
Contributeur : Sid Touati <>
Soumis le : mardi 22 novembre 2011 - 16:37:13
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 11:50:08

Fichier

Study_of_Variations.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Abdelhafid Mazouz, Sid Touati, Denis Barthou. Study of Variations of Native Program Execution Times on Multi-Core Architectures. International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2010), Feb 2010, Cracovie, Poland. IEEE, pp.919-924, 2010, 〈10.1109/CISIS.2010.96〉. 〈hal-00643731〉

Partager

Métriques

Consultations de la notice

402

Téléchargements de fichiers

123