scispace - formally typeset
Journal ArticleDOI

The locality principle

Peter J. Denning
- 01 Jul 2005 - 
- Vol. 48, Iss: 7, pp 19-24
Reads0
Chats0
TLDR
Locality of reference is a fundamental principle of computing with many applications and here is the story of its story.
Abstract
Locality of reference is a fundamental principle of computing with many applications. Here is its story.

read more

Content maybe subject to copyright    Report

Citations
More filters
Patent

Information processing apparatus, information processing method and program

TL;DR: In this article, a method for modifying an image is presented, which consists of displaying an image, the image comprising a portion of an object; determining if an edge of the object is in a location within the portion; and detecting movement in a member direction, of an operating member with respect to the edge.
Journal ArticleDOI

Cooperative Caching for Chip Multiprocessors

TL;DR: This paper presents CMP cooperative caching, a unified framework to manage a CMP's aggregate on-chip cache resources by forming an aggregate "shared" cache through cooperation among private caches that performs robustly over a range of system/cache sizes and memory latencies.
Journal ArticleDOI

Power laws in software

TL;DR: It is shown that distributions with long, fat tails in software are much more pervasive than previously established, appearing at various levels of abstraction, in diverse systems and languages.
Journal ArticleDOI

Stance Detection: A Survey

TL;DR: A survey of stance detection in social media posts and (online) regular texts is presented and it is hoped that this newly emerging topic will act as a significant resource for interested researchers and practitioners.
Book

SystemVerilog for Verification: A Guide to Learning the Testbench Language Features

TL;DR: The author explains methodology concepts for constructing testbenches that are modular and reusable and includes extensive coverage of the SystemVerilog 3.1a constructs such as classes, program blocks, randomization, assertions, and functional coverage.
References
More filters
Book

Linked: The New Science of Networks

TL;DR: An ink jet comprises an elastic tubular member characterized by piezoelectric properties that is terminated in an orifice adapted to pass droplets of ink when the chamber formed within the tubular members is reduced in size.
Proceedings ArticleDOI

THE ALOHA SYSTEM: another alternative for computer communications

TL;DR: A remote-access computer system under development as part of a research program to investigate the use of radio communications for computer-computer and console-computer links and a novel form of random-access radio communications developed for use within THE ALOHA SYSTEM is described.
Journal ArticleDOI

A study of replacement algorithms for a virtual-storage computer

TL;DR: One of the basic limitations of a digital computer is the size of its available memory; an approach that permits the programmer to use a sufficiently large address range can accomplish this objective, assuming that means are provided for automatic execution of the memory-overlay functions.
Journal ArticleDOI

Ethernet: distributed packet switching for local computer networks

TL;DR: The design principles and implementation are described, based on experience with an operating Ethernet of 100 nodes along a kilometer of coaxial cable, of a model for estimating performance under heavy loads and a packet protocol for error controlled communication.
Journal ArticleDOI

ALOHA packet system with and without slots and capture

TL;DR: Roberts investigates methods of increasing the effective channel capacity of such a channel and proposes to consider the channel to be slotted into segments of time whose duration is equal to the packet transmission time, and to require the devices to begin a packet transmission at the beginning of a time slot.
Trending Questions (1)
Motivation for this work?

The motivation for this work is to exploit the principle of locality to solve challenging problems in computing.