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.
['Juha Alakarhu', 'Jarkko Niittylahti']
Scalar metric for temporal locality and estimation of cache performance