Realism in statistical analysis of worst case execution times

OpenAccess Series in Informatics

Volumn 15, Issue , 2010, Pages 44-53

  Griffin, D ^a   Burns, A ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Extreme value statistics; Gumbel distribution; WCET

Indexed keywords

DISTRIBUTED DATA; EXTREME VALUE STATISTICS; EXTREME VALUE THEORY; GUMBEL DISTRIBUTION; WCET; WORST-CASE EXECUTION TIME;

STATISTICAL METHODS;

WIND EFFECTS;

EID: 84880096299     PISSN: 21906807     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4230/OASIcs.WCET.2010.44     Document Type: Conference Paper

References (14)

1. T. Badgett, T. M. Thomas, and C. Sandler. The Art of Software Testing. John Wiley and Sons, Inc, second edition, 2004.
2. G. Bernat, A. Colin, and S. Petters. WCET analysis of probabilistic hard real-time systems. In Real-Time Systems Symposium, 2002. RTSS 2002. 23rd IEEE, pages 279-288, 2002.
3. S. Bullock and E. Silverman. Levins and the legitimacy of artificial worlds. In N. David, editor, Third Workshop on Epistemological Perspectives on Simulation, 2008.
4. R. W. Butler and G. B. Finelli. The infeasibility of quantifying the reliability of life-critical real-time software. IEEE Trans. Softw. Eng., 19(1): 3-12, 1993.
5. S. Edgar. Estimation of Worst-Case Execution Time Using Statistical Analysis. PhD thesis, University of York, 2002.
6. S. Edgar and A. Burns. Statistical analysis of WCET for scheduling. In Proceedings IEEE RTSS 2001, 2001.
7. C. Ferdinand, R. Heckmann, M. Langenbach, F. Martin, M. Schmidt, H. Theiling, S. Thesing, and R. Wilhelm. Reliable and precise WCET determination for a real-life processor. In T. A. Henzinger and C. M. Kirsch, editors, EMSOFT, volume 2211 of Lecture Notes in Computer Science, pages 469-485. Springer, 2001.
8. J. Hansen, S. A. Hissam, and G. A. Moreno. Statistical-based WCET estimation and validation. In N. Holsti, editor, 9th Intl. Workshop on Worst-Case Execution Time Analysis, Dublin, Ireland, volume 252. Austrian Computer Society, 2009.
9. S. Kotz and S. Nadarajah. Extreme Value Distributions: Theory and Applications. Imperial College Press, 2000.
10. R. Levins. The strategy of model building in population biology. American Scientist, 54(4): 421-431, 1966.
11. B. Lisper. Fully automatic, parametric worst-case execution time analysis. In J. Gustafsson, editor, WCET, volume MDH-MRTC-116/2003-1-SE, pages 99-102. Department of Computer Science and Engineering, Mälardalen University, 2003.
12. J. Odenbaugh. The strategy of "the strategy of model building in population biology". Biology and Philosophy, 5: 607-621, Nov 2006.
13. S. M. Petters. Worst Case Execution Time Estimation for Advanced Processor Architectures. PhD thesis, Institute for Real-Time Computer Systems, Technische Universiät München, 2002.
14. R. Sen and Y. N. Srikant. WCET estimation for executables in the presence of data caches. In EMSOFT '07: Proceedings of the 7th ACM & IEEE international conference on Embedded software, pages 203-212, New York, NY, USA, 2007. ACM.