Evaluation of Worst-Case Execution Time of Tasks on Multi-core Processor
In hard real-time systems, it is required to compute the worst-case execution time (WCET) of each task that has become a difficult problem. The increasing complexity of modern processor architectures makes achieving this objective more and more challenging. To measure the WCET of a task, it is necessary to develop a framework on multi-core platform considering the nature of a program and shared resources. Path analysis, one of the static-based approaches is used. It is important to take into account the analysis of paths as it calculates the execution time of each basic block with respect to the cache behavior. The WCET estimates of this analysis are performed using SimpleScalar simulator.
KeywordsWCET Static-based approach SimpleScalar Cache analysis Loop analysis
- 1.J. Segarra, L.C. Aparicio, Improving the WCET computation in the presence of a lockable instruction cache in multitasking real-time systems. Proc. ACM Trans. J. Syst. 57(7), 695–706 (2011)Google Scholar
- 3.P. Radojkovic, S. Girbal, A. Grasset, On the evaluation of the impact of shared resources in multithreaded COTS processors in time-critical environments. Proc. ACM Trans. Archit. Code Optim. 8(4), 34 (2012)Google Scholar
- 5.Y. LI et al., Timing analysis of concurrent programs running on shared cache multicores, in Proceedings of IEEE on Real-time Systems Symposium (2009)Google Scholar
- 6.R. Sen, Y.N. Srikant, WCET estimation for executables in the presence of data caches, in Proceedings of 7th ACM and IEEE International Conference and Embedded Software (1998), pp. 203–212Google Scholar