Patent · US Expired

Method for cache management for positioning cache slot

US7143393B1 · kind B1 · utility

21Cited by
19References
36Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 24, 2002
Grant dateNov 28, 2006
Priority date
Expiry dateJun 21, 2024

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99931
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Described are techniques used in connection with cache management. Data included in a cache slot is put “on parole” with a first cache hit while waiting for subsequent cache hits. If a subsequent hit is received to the cache slot, it remains in the cache for a longer time period than a slot having only a first cache hit. The cache may be organized as a plurality of memory banks of cache slots. Each memory bank has an associated control slot that includes groups of extents of tags. Each cache slot has a corresponding tag, and a time stamp. The time stamp of slots in the cache may be adjusted affecting the amount of time a particular portion of data remains in the cache.

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