Work

On the Theory of Spatial and Temporal Locality

Year: 2005
Type: report
Abstract: This paper studies the theory of caching and temporal and spatial locality. We show the following results: (1) hashing can be used to guarantee that caches with limited associativity behave as well as fully associative cache; (2) temporal locality cannot be characterized using one, or few parameters; (3) temporal locality and spatial locality cannot be studied separately; and (4) unlike temporal locality, spatial locality cannot be managed efficiently online. 1
Language: English
Open Access status: green
OpenAlex ID: W1186123259
Cites: 21
Cited by: 32
Related to: 10