Affiliation:
1. Shanghai Second Polytechnic University
Abstract
Most embedded systems are real-time systems, so real-time is an important performance metric for embedded systems. The worst-case execution time (WCET) estimation for embedded programs could satisfy the requirement of hard real-time evaluation, so it is widely used in embedded systems evaluation. Based on sufficient survey on the progress of WCET estimation around the world, it proposes a new classification of WCET estimation. After introducing the principle of WCET estimation, it mainly demonstrates various types of technologies to estimate WCET and classifies them into two main streams, namely, static and dynamic WCET estimations. Finally, it shows the development of WCET analysis tools.
Publisher
Trans Tech Publications, Ltd.
Reference46 articles.
1. J. Engblom, A. Ermedahl, F. Stappert. A worst-case execution-time analysis tool prototype for embedded real-time systems. In: Proceedings of the first Workshop on Real-Time Tools, Uppsala University, Sweden, 2001: 1-12.
2. L. Kong, J. Jiang, J. Xiao, and Y. Jiang. Simulation-based Non-linear Methods for the Estimation of Execution Cycles of ARM Programs. Journal of Computer Research and Development, 2012, 49(2): 392-401.
3. R. Wilhelm, J. Engblom, A. Ermedahl, et al. The worst-case execution-time problem-overview of methods and survey of tools. ACM Transactions on Embedded Computing Systems, 2008, 7(3): 1-49.
4. C. Y. Park. Predicting program execution times by analyzing static and dynamic program paths. Real-Time Systems, 1993, 5 (1): 31-62.
5. P. Puschner, A. Schedl. Computing maximum task execution times with linear programming techniques. In: Proceedings of IEEE International Conference on Embedded and Real-Time Computing Systmes and Applications, IEEE, Piscataway, NJ, 1995: 12-24.