The Locality Principle
Loading...
Authors
Denning, Peter J.
Subjects
locality
virtual memory
caching
thrashing
working sets
execution phases
phase transitions
program behavior
virtual memory
caching
thrashing
working sets
execution phases
phase transitions
program behavior
Advisors
Date of Issue
2008-01
Date
2008-01
Publisher
Language
Abstract
Locality is a universal behavior of all computational
processes: They tend to refer repeatedly to subset of their
resources over extended time intervals. System designers have
exploited this behavior to optimize performance in numerous
ways, which include caching, clustering of related objects, search engines, organizations of databases, spam filters, and forensics.
Type
Article
Description
Locality is a universal behavior of all computational processes: they tend to refer repeatedly to subsets of their resources over extended time intervals. System designers have exploited this behavior to optimize performance in numerous ways, including caching, clustering of related objects, search engines, organization of databases, spam filters, and forensics.January 2008 Rev 6/22/08
Series/Report No
Department
Computer Science (CS)
Organization
Identifiers
NPS Report Number
Sponsors
Funding
Format
Citation
Locality Principle. 2008. Locality is a universal behavior of all computational processes: they tend to refer repeatedly to subsets of their resources over extended time intervals. System designers have exploited this behavior to optimize performance in numerous ways, including caching, clustering of related objects, search engines, organization of databases, spam filters, and forensics.
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.