An improved approach for set-associative instruction cache partial analysis

C. Ballabriga, H. Casse, P. Sainrat
2008 Proceedings of the 2008 ACM symposium on Applied computing - SAC '08  
The current Worst Case Execution Time (WCET) computation methods are usually applied to whole programs, this may drive to scalability limitations as the program size becomes bigger. A solution could be to split programs into components that could support separated partial analyses to decrease the computation time. The componentization is also consistent with the more and more frequent use of Component Off The Shelf (COTS). Consequently, we need algorithms to perform analyses on component-wise
more » ... on component-wise applications. In this paper, we focus on the partial analysis of set-associative instruction caches, based on the categorization method described by M. Alt et al. We have first evaluated A. Rakib et al.'s approach to this problem and we have shown that, while correct, this approach can be greatly improved by a better estimation of the component effect on the cache. The version we have developed addresses the identified shortcomings and the experimentation results have been evaluated according to two criteria: (1) overestimation of the WCET and (2) computation time gain against the whole program analysis approach.
doi:10.1145/1363686.1363778 dblp:conf/sac/BallabrigaCS08 fatcat:am5akfzodjc3xakceafly57y2q