Paper Info
Title
Study of Variations of Native Program Execution Times on Multi-Core Architectures
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.
Year
DOI
Venue
2010
10.1109/CISIS.2010.96
Complex, Intelligent and Software Intensive Systems
Keywords
Field
DocType
performance variation,parallel native openmp program,execution time,non-negligible program performance variation,program execution time,native program execution times,performance stability,mean execution time,program performance optimisations,sequential application,openmp program execution time,multi-core architectures,software measurement,parallel programming,predictive models,measurement,competitive intelligence,gaussian distribution,software systems,open systems,message passing,application software,multicore processing,optimization,benchmark testing
Computer science,Parallel computing,Software system,Gaussian,Open system (systems theory),Application software,Multi-core processor,Message passing,Benchmark (computing),Software measurement
Conference
ISBN
Citations 
PageRank 
978-1-4244-5917-9
10
1.53
References 
Authors
2
3
Name
Order
Citations
PageRank
Abdelhafid Mazouz1515.13
Sid-Ahmed-Ali Touati29112.27
Denis Barthou323826.14