The Speedup-Test: A statistical methodology for programme speedup analysis and computation

Concurrency and Computation: Practice and Experience

Volumn 25, Issue 10, 2013, Pages 1410-1426

  Touati, Sid Ahmed Ali ^a,b   Worms, Julien ^a,b   Briais, Sébastien ^a,b  

^a UNIVERSITÉ CÔTE D'AZUR   (France)

^b LABORATOIRE DES SCIENCES DU CLIMAT ET DE L ENVIRONNEMENT   (France)

Author keywords

code optimisation; programme performance evaluation and analysis; statistics

Indexed keywords

COMPUTATIONAL COMPLEXITY; EMBEDDED SYSTEMS; OPEN SOURCE SOFTWARE; SOFTWARE TESTING; STATISTICAL TESTS; STATISTICS;

AVERAGE EXECUTION TIME; EVALUATION AND ANALYSIS; EXECUTION ENVIRONMENTS; HIGH PERFORMANCE COMPUTING; OPTIMISATIONS; PERFORMANCE CRITERION; STATISTICAL METHODOLOGIES; STATISTICAL SIGNIFICANCE;

OPEN SYSTEMS;

EID: 84879420197     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.2939     Document Type: Article

References (16)

1. Mazouz A, Touati SAA, Barthou D,. Study of variations of native program execution times on multi-core architectures. In International Workshop on Multi-Core Computing Systems (MuCoCoS). IEEE: Krakow, Poland, 2010.
2. Hennessy JL, Patterson DA, Goldberg D,. Computer Architecture: A Quantitative Approach. Morgan Kaufman, 2002. ISBN-13: 978-1558605961.
3. Touati SAA, Worms J, Briais S,. The Speedup-Test. Technical Report, University of Versailles Saint-Quentin en Yvelines, Jan 2010. (Available from: http://hal.archives-ouvertes.fr/inria-00443839 [Accessed on January 2012]).
4. Standard Performance Evaluation Corporation. SPEC CPU, 2006. (Available from: http://www.spec.org/ [Accessed on October 2012]).
5. Jain R,. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modelling. John Wiley and Sons, inc.: New York, 1991. ISBN-13: 978-0-471-503361.
6. Saporta G,. Probabilités, Analyse des Données et Statistique. Editions Technip: Paris, France, 1990. ISBN 978-2-7108-0814-5.
7. Brockwell PJ, Davis RA,. Introduction to Time Series and Forecasting, 2002. ISBN-13: 978-0387953519.
8. Lilja DJ,. Measuring Computer Performance: A Practitioner's Guide. Cambridge University Press: Cambridge, 2000. ISBN-13: 978-0521641050.
9. Hollander M, Wolfe DA,. Nonparametric Statistical Methods. Wiley-Interscience, 1973. ISBN-13 978-0-471-190455.
10. Conover WJ,. Practical Nonparametric Statistics. John Wiley: New York, 1971. ISBN-13: 978-0-521-646703.
11. Brown LD, Cai T, DasGupta A,. Interval estimation for a binomial proportion. Statistical Science 2001; 16 (2): 101-133. With comments and a rejoinder by the authors. (Pubitemid 33636344)
12. Feller W,. An Introduction to Probability Theory and its Applications, Third edition, Vol. 1. John Wiley and Sons, Inc.: Hoboken, USA, 1968. ISBN-13: 978-0471257080.
13. R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing: Vienna, Austria, 2009; 409. (Available from: http://spatial-analyst.net/book/biblio/author/650.
14. Leather H, O'Boyle M, Worton B,. Raced profiles: efficient selection of competing compiler optimizations. Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES '09), ACM SIGPLAN/SIGBED, Dublin, Ireland, 2009.
15. Mytkowicz T, Diwan A, Sweeney PF, Hauswirth M,. Producing wrong data without doing anything obviously wrong! ASPLOS 2009; 44 (3): 265-276. DOI: 10.1145/1508284.1508275.
16. Georges A, Buytaert D, Eeckhout L,. Statistically rigorous Java performance evaluation. Proceedings of the Twenty-Second ACM SIGPLAN Conference on OOPSLA, ACM SIGPLAN Notices 42(10), Montréal, Canada, 2007; 57-76.