Statistical analysis of WCET for scheduling
- 24 August 2005
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 215-224
- https://doi.org/10.1109/real.2001.990614
Abstract
To perform a schedulability test, scheduling analysis relieson a known worst-case execution time (WCET).Thisvalue may be difficult to compute and may be overly pessimistic.This paper offers an alternative analysis basedon estimating a WCET from test data to within a specificlevel of probabilistic confidence.A method is presented forcalculating an estimate given statistical assumptions.Theimplications of the level of confidence on the likelihood ofschedulability are also presented.Keywords
This publication has 11 references indexed in Scilit:
- Bounding completion times of jobs with arbitrary release times and variable execution timesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Predicting computation time for advanced processor architecturesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Statistical Analysis of Extreme ValuesPublished by Springer Nature ,1997
- Pipelined processors and worst case execution timesReal-Time Systems, 1993
- Predicting program execution times by analyzing static and dynamic program pathsReal-Time Systems, 1993
- Deadline monotonic scheduling theory and applicationControl Engineering Practice, 1993
- Finding Response Times in a Real-Time SystemThe Computer Journal, 1986
- Statistical Inference Using Extreme Order StatisticsThe Annals of Statistics, 1975
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973
- Limiting forms of the frequency distribution of the largest or smallest member of a sampleMathematical Proceedings of the Cambridge Philosophical Society, 1928