Expected I-cache miss rates via the gap model
Russell W. Quong · 1994
To evaluate the performance of a memory system, computer architects must determine the miss rate m of a cache C when running program P . Typically, the measured miss rate depends on the specific address mapping M of P set arbitrarily by the compiler and linker. In this paper, we remove the effect of the address-mapping on the miss rate by analyzing a symbolic trace T of basic blocks. By assuming each basic block has an equal probability of ending up anywhere in the address map, we determine the expected miss rate averaged over all possible address mappings.