Statistical-based WCET estimation and validation

OpenAccess Series in Informatics

Volumn 10, Issue , 2009, Pages

  Hansen, Jeffery ^a   Hissam, Scott ^a   Moreno, Gabriel A ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXTREME VALUE THEORY; INDUSTRIAL DATUM; MEASUREMENT-BASED APPROACH; TIME SAMPLES; TIME VALUES; WORST-CASE EXECUTION TIME;

FORECASTING;

ESTIMATION;

EID: 84880219496     PISSN: 21906807     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. BEIRLANT, J., GOEGEBEUR, Y., SEGERS, J., and TEUGELS, J., "Statistics of Extremes: Theory and Applications," Wiley Press, 2004
2. EDGAR, S., BURNS, A., "Statistical Analysis of WCET for Scheduling," in Proceedings of the nd 22 Real-Time Systems Symposium, pg. 215-224, 2001
3. HILLARY, N. and MADSEN, K., "You can't control what you Can't Measure, OR Why it's Close to Impossible to Guarantee Real-time Software Peformance on a CPU with on-chip nd cache," in Proc. of the 2 Int. Workshop on WCET Anal., June 2002
4. HISSAM, S. A., MORENO, G. A., PLAKOSH, D., SAVO, I. and STELMARCZYK, M., "Predicting the Behavior of a Highly Configurable Component Based Real-Time System", in Proc. of 20th Euromicro Conf. on Real-Time Systems (ECRTS 08), 2008
5. GUMBEL, E.J., "Statistics of Extremes", Columbia University Press, 1958
6. LEAHY, K., "Efficient Estimation of Tighter Bounds for Worst Case Execution Time of Programs", Matser's Thesis, Dep. of Comp. Sci. and Eng., Washington Univ. in St. Louis, December 2004
7. LIM, S.S., BEA, Y. H., JANG, G. T., RHEE, B.D., MIN, S.L., PARK, Y.C., SHIN, H. and KIM. C.S., "An accurate worst case timing analysis for RISC processors". In IEEE Real-Time Systems Symposium, pages 97-108, December 1994
8. PERRONE, R., MACÉDO, R. and LIMA, G., "Estimation Execution Time Probability Distribu-th tions in Component-Based Real-Time Systems," in Proceedings of the 10 Brazilian Workshop on Real-Time and Embedded Systems, May 2008
9. PETTERS, S., "How much Worst Case is Needed in WCET Estimation?", in Proceedings of the nd 2 International Workshop on Worst-Case Execution Time Analysis, June 2002
10. SCHAEFER, S., SCHOLZ, B., PETTERS, S. M. and HEISER, G., "Static Analysis Support for Measurement-based WCET Analysis". In 12th IEEE Int. Conf. on Embed. and Real-Time Comp. Sys. and App., Work-in-Progress Session, August 2006
11. WIND RIVER SYSTEMS, INC., "Tornado Getting Started Guide, 2.2, Windows Version", Wind River Systems, Inc., Alameda, CA, 2002
12. ZHANG, N., BURNS, A. and NICHOLSON, M., "Pipelined Processors and Worst Case Execution Times", Real Time Systems, Vol. 5, pp. 319-343, 1993
13. BERNAT, G., COLIN, A. and PETTERS, S., "pWCET: A Tool for Probabilistic Worst-Case Execution Time Analysis of Real-Time Systems", in Proc. of the ACM 2003 Conf. on Languages, Compilers, and Tools for Embedded Sys. (LCTES), 2003
14. BERNAT, G., COLIN, A. and PETTERS, S., "WCET Analysis of Probabilistic Hard Real-Time Systems", in Proc. of the 22nd IEEE Real-Time Sys. Symp., 2002