Scalar metric for temporal locality and estimation of cache performance
Juha Alakarhu, Jarkko T. Niittylahti · Design, Automation, and Test in Europe · 2004
A scalar metric for temporal locality is proposed. The metric is based on LRU stack distance. This paper shows that the cache hit rate can be estimated based on the proposed metric (an error of a few percents can be expected). The metric alleviates high-level memory system outlining and enables using stack processing in run-time locality analysis.