University of Illinois Urbana-Champaign

On the Theory of Spatial and Temporal Locality

Snir, Marc; Yu, Jing

Content Files
On the Theory of Spatial and Temporal Locality.pdf

Permalink

https://hdl.handle.net/2142/11077

Description

Title
On the Theory of Spatial and Temporal Locality
Author(s)
  • Snir, Marc
  • Yu, Jing
Issue Date
2005-07
Keyword(s)
Theory
Date of Ingest
2009-04-20T15:32:15Z
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.
Type of Resource
text
Genre of Resource
Technical Report
Permalink
http://hdl.handle.net/2142/11077
Copyright and License Information
You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections

Research and Tech Reports - Computer Science PRIMARY