Towards a Statistical Methodology to Evaluate Program Speedups and their Optimisation Techniques

Abstract : The community of program optimisation and analysis, code performance evaluation, parallelisation and optimising compilation has published since many decades hundreds of research and engineering articles in major conferences and journals. These articles study efficient algorithms, strategies and techniques to accelerate programs execution times, or optimise other performance metrics (MIPS, code size, energy/power, MFLOPS, etc.). Many speedups are published, but nobody is able to reproduce them exactly. The non-reproducibility of our research results is a dark point of the art, and we cannot be qualified as {\it computer scientists} if we do not provide rigorous experimental methodology. This article provides a first effort towards a correct statistical protocol for analysing and measuring speedups. As we will see, some common mistakes are done by the community inside published articles, explaining part of the non-reproducibility of the results. Our current article is not sufficient by its own to deliver a complete experimental methodology, further efforts must be done by the community to decide about a common protocol for our future experiences. Anyway, our community should take care about the aspect of reproducibility of the results in the future.
Type de document :
Pré-publication, Document de travail
12 pages. 2009
Liste complète des métadonnées
Contributeur : Sid Touati <>
Soumis le : lundi 6 juillet 2009 - 13:29:12
Dernière modification le : jeudi 11 janvier 2018 - 06:21:30
Document(s) archivé(s) le : vendredi 24 septembre 2010 - 15:14:30


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00356529, version 8
  • ARXIV : 0902.1035



Sid Touati. Towards a Statistical Methodology to Evaluate Program Speedups and their Optimisation Techniques. 12 pages. 2009. 〈hal-00356529v8〉



Consultations de la notice


Téléchargements de fichiers