This paper revisits the fundamental concept of the locality of references and proposes to
quantify it as a conditional probability: in an address stream, given the condition that an
address is accessed, how likely the same address (temporal locality) or an address within its
neighborhood (spatial locality) will be accessed in the near future. Previous works use reuse
distance histograms as a measure of temporal locality. For spatial locality, some ad hoc
metrics have been proposed as a quantitative measure. In contrast, our conditional …