IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

On the Theory of Spatial and Temporal Locality

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/11077

Files in this item

File Description Format
PDF On the Theory of Spatial and Temporal Locality.pdf (193KB) (no description provided) PDF
Title: On the Theory of Spatial and Temporal Locality
Author(s): Snir, Marc; Yu, Jing
Subject(s): Theory
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.
Issue Date: 2005-07
Genre: Technical Report
Type: Text
URI: http://hdl.handle.net/2142/11077
Other Identifier(s): UIUCDCS-R-2005-2611
Rights 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).
Date Available in IDEALS: 2009-04-20
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 1413
  • Downloads this Month: 18
  • Downloads Today: 0

Browse

My Account

Information

Access Key