Workload characterization model for tasks with variable execution demand

Proceedings - Design, Automation and Test in Europe Conference and Exhibition

Volumn 2, Issue , 2004, Pages 1040-1045

  Maxiaguine, Alexander ^a   Künzli, Simon ^a   Thiele, Lothar ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

SYSTEM PROPERTIES INTERVAL (SPI) MODELS; TASK EXECUTION; WORST CASE EXECUTION TIME (WCET); MULTIMEDIA APPLICATIONS; REAL-TIME PROPERTIES; RUNNING TIME; WORKLOAD CHARACTERIZATION; WORST-CASE ANALYSIS; WORST-CASE EXECUTION TIME;

CONSTRAINT THEORY; EMBEDDED SYSTEMS; INFORMATION ANALYSIS; MATHEMATICAL MODELS; MULTIMEDIA SYSTEMS; PROBABILITY; SYSTEMS ANALYSIS;

REAL TIME SYSTEMS; EXHIBITIONS;

EID: 3042662164     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2004.1269030     Document Type: Conference Paper

References (13)

1. T. Austin, E. Larson, and D. Ernst. SimpleScalar: An infrastructure for computer system modeling. IEEE Computer, 35(2):59-67, 2002.
2. S. K. Baruah. Dynamic- and static-priority scheduling of recurring real-time tasks. Real-Time Systems, 24(1):93-128, 2003.
3. G. Bernat, A. Colin, and S. M. Petters. WCET analysis of probabilistic hard real-time systems. In Proceedings of the 23rd IEEE Real-Time Systems Symposium (RTSS'02), pages 279-288. IEEE Computer Society, 2002.
4. S. Chakraborty, S. Künzli, and L. Thiele. A general framework for analysing system properties in platform-based embedded system designs. In Proc. 6th Design, Automation and Test in Europe (DATE), pages 190-195, Munich, Germany, March 2003.
5. J. Le Boudec and P. Thiran. Network Calculus - A Theory of Deterministic Queuing Systems for the Internet. LNCS 2050, Springer Verlag, 2001.
6. J. P. Lehoczky, L. Sha, and Y. Ding. The rate monotonic scheduling algorithm: Exact characterization and average case behavior. In Proceedings of the Real-Time Systems Symposium - 1989, pages 166-171. IEEE Computer Society Press, 1989.
7. Y.-T. S. Li and S. Malik. Performance analysis of embedded software using implicit path enumeration. In Proceedings of the 32nd ACM/IEEE conference on Design automation conference, pages 456-461. ACM Press, 1995.
8. C. Liu and J. Layland. Scheduling algorithms for multi-programming in hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.
9. Y. Shin and K. Choi. Power conscious fixed priority scheduling for hard real-time systems. In Proceedings of the 36th ACM/IEEE conference on Design automation conference, pages 134-139. ACM Press, 1999.
10. SystemC homepage. http://www.systemc.org.
11. T.-S. Tia, Z. Deng, M. Shankar, M. Storch, J. Sun, L.-C. Wu, and J. W.-S. Liu. Probabilistic performance guarantee for real-time tasks with varying computation times. In Proceedings of the IEEE Real Time Technology and Applications Symposium, pages 164 - 173. IEEE Computer Society, 1995.
12. F. Wolf. Behavioral Intervals in Embedded Software: Timing and Power Analysis of Embedded Real-Time Software Processes. Kluwer Academic Publishers, 2002.
13. D. Ziegenbein, K. Richter, R. Ernst, L. Thiele, and J. Teich. SPI - A System Model for Heterogeneously Specified Embedded Systems. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 10(4):397 - 389, August 2002.