Workload and task characterization based on operation modes timing analysis

Performance analysis of real-time embedded systems usually is based on the worst-case execution times (WCET) of the executed tasks. Nevertheless, in real-world applications the running time of tasks varies due to different events that trigger the system, imposing a different workload on the system resources. This paper presents an analytic method to characterize tasks with variable execution requirements by finding the operation modes of every task code and estimating the WCET and BCET of each given mode. Then, we build a workload curve for every task for analyzing its performance by means of Real Calculus. A multimedia decoder was used to test this method.

[1]  Lothar Thiele,et al.  Modular performance analysis of cyclic dataflow graphs , 2009, EMSOFT '09.

[2]  Sharad Malik,et al.  Efficient microarchitecture modeling and path analysis for real-time software , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[3]  Samarjit Chakraborty,et al.  Cache-aware timing analysis of streaming applications , 2007, 19th Euromicro Conference on Real-Time Systems (ECRTS'07).

[4]  Lothar Thiele,et al.  Workload correlations in multi-processor hard real-time systems , 2007, J. Comput. Syst. Sci..

[5]  L. Thiele,et al.  Abstracting functionality for modular performance analysis of hard real-time systems , 2005, Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005..

[6]  Ge Yu,et al.  Performance Comparison of Techniques on Static Path Analysis of WCET , 2008, 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[7]  Ting Chen,et al.  Efficient detection and exploitation of infeasible paths for software timing analysis , 2006, 2006 43rd ACM/IEEE Design Automation Conference.

[8]  Xianfeng Li,et al.  Chronos: A timing analyzer for embedded software , 2007, Sci. Comput. Program..

[9]  Lothar Thiele,et al.  Workload characterization model for tasks with variable execution demand , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.