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


https://hal.archives-ouvertes.fr/hal-00356529
Contributeur : Sid Touati <>
Soumis le : lundi 6 juillet 2009 - 13:29:12
Dernière modification le : mardi 20 décembre 2011 - 13:46:29

Fichiers

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

Identifiants

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

Collections

Citation

Sid-Ahmed-Ali Touati. Towards a Statistical Methodology to Evaluate Program Speedups and their Optimisation Techniques. 12 pages. 2009. <hal-00356529v8>

Exporter

Partager

Métriques

Consultation de
la notice

114

Téléchargement du document

15