Patent · US Expired

Cache with access to a moving two-dimensional window

US6378046B1 · kind B1 · utility

2Cited by

3References

5Claims

0Family size

Assignee

U.S. Philips Corporation · US

Inventors

Erwin Bellers · Fremont, US
Alphonsius A. J. De Lange · Eindhoven, NL

Key dates

Filing date	Dec 21, 1999
Grant date	Apr 23, 2002
Priority date	—
Expiry date	Dec 21, 2019

Classification

Technology area (CPC G)Physics
CPC primaryG09G2360/121
WIPO fieldAudio-visual technology
WIPO sectorElectrical engineering

Abstract

A processor is programmed for accessing data-items from a matrix of rows and columns, access being constrained to a moving window. A cache memory caches data for the window. The cache memory makes a location used for a first data-item from an earliest row available for reuse when the window moves along the row direction, and retrieves a second data item for a latest row of the window into the cache memory. Data for the latest row may be written into the location just made available for reuse. The position of the first data-item along the row direction of the matrix trails the position of the second data-item along the row direction of the matrix at least by the width of the window.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.