Issue No. 06 - June (1988 vol. 37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.2202
The LRU cache hit function is used as a general characterization of locality of reference to address the synthesis question of whether benchmarks can be created that have a required locality of reference. Several results are given that show circumstances under which this synthesis can or cannot be achieved. An additional characterization called the warm-start cache hit function is introduced an
benchmark synthesis; LRU cache hit function; locality of reference; warm-start cache hit function; computer testing; performance evaluation.
W. Wong and R. Morris, "Benchmark Synthesis Using the LRU Cache Hit Function," in IEEE Transactions on Computers, vol. 37, no. , pp. 637-645, 1988.