Benchmark Synthesis Using the LRU Cache Hit Function

Using the idea of repetition, it is clear that the cache hit function characteristics of a wide variety of workload can be reproduced by composite programs comprised of a small number of simple microbenchmarks. The results in this paper pave the way for solving the general problem of synthesizing realistic workload from simple microbenchmarks.