Determining the Worst Case Instruction Cache Miss-Ratio
Filip Sebek, Jan Gustafsson · 2002
A high cache miss-ratio of a program will lead to longer execution time and a higher power consumption. By knowing the cache miss-ratio, performance can be estimated in advance and can be used as input for compilers and system developers. This paper presents a method to bound the worst case instruction cache miss-ratio of a program. The method is static, needs no manual annotations in the code and is safe in the meaning that no under-estimation is possible.