Affiliation:
1. Shanghai Second Polytechnic University
Abstract
To overcome disadvantages of traditional worst-case execution time (WCET) analysis approaches, this paper proposes a new WCET analysis approach based on AOE networks for ARM programs. By assigning the execution times of program segments to weights of directed edges, we reformulated the analysis of the WCET of the program as finding the longest path in a weighted directed graph. An algorithm implemented in this paper is used to search the longest path in the weighted directed graph and gives the WCET estimate finally. Experimental results have shown the analysis approach proposed in this paper is an effective way to obtain the safe and tight WCET estimate for ARM programs.
Publisher
Trans Tech Publications, Ltd.
Reference7 articles.
1. 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.
2. L.L. Kong, J.H. Jiang, J. Xiao et al. 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. J. A. Colmenares, Chansik Im, K.H. Kim, R. Klefstad, and Chae-Deok Lim, Measurement Techniques in a Hybrid Approach for Deriving Tight Execution-time Bounds of Program Segments in Fully-featured Processors, Real-Time and Embedded Technology and Applications Symposium,. IEEE, St. Louis, MO, 2008, pp.68-79.
4. S. Schaefer, B. Scholz, S.M. Petters, and G. Heiser, Static Analysis Support for Measurement-based WCET Analysis, 12th IEEE International Conference on Embeded and Real-Time Computing Systmes and Applications, IEEE, Piscataway, NJ, 2006, pp.12-21.
5. L.L. Kong, J.H. Jiang. A Worst-Case Execution Time Analysis Approach Based on Independent Paths for ARM Programs. Wuhan University Journal of Natural Sciences, 2012, 17(5): 391-399.