Cache management via statistically adjusted time stamp queue

Details Cache management via statistically adjusted time stamp queue Cache management via statistically adjusted time stamp queue

2007-02-13

2007-02-13

LeRoux, Etienne P (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

10080321

ABSTRACT:
Described are techniques and criteria used in connection with cache management. The cache may be organized as a plurality of memory banks in which each memory bank includes a plurality of slots. Each memory bank has an associate control slot that includes groups of extents of tags. Each cache slot has a corresponding tag that includes a bit value indicating the availability of the associated cache slot, and a time stamp indicating the last time the data in the slot was used. The cache may be shared by multiple processors. Exclusive access of the cache slots is implemented using an atomic compare and swap instruction. The time stamp of slots in the cache may be adjusted to indicate ages of slots affecting the amount of time a particular portion of data remains in the cache.

REFERENCES:
patent: 5206939 (1993-04-01), Yanai et al.
patent: 5381539 (1995-01-01), Yanai et al.
patent: 5592432 (1997-01-01), Vishlitzky et al.
patent: 5778394 (1998-07-01), Galtzur et al.
patent: 5784699 (1998-07-01), McMahon et al.
patent: 5845147 (1998-12-01), Vishlitzky et al.
patent: 5857208 (1999-01-01), Ofek
patent: 6338125 (2002-01-01), Kopser et al.
patent: 6401126 (2002-06-01), Douceur et al.
patent: 6408163 (2002-06-01), Fik
patent: 6687798 (2004-02-01), Thusoo et al.
patent: 6832297 (2004-12-01), Pfister et al.
patent: 2002/0024830 (2002-02-01), Yoneda
patent: 2003/0061444 (2003-03-01), Herbst et al.
patent: 2004/0078507 (2004-04-01), Bogin et al.
patent: 2004/0170064 (2004-09-01), Herari et al.
Proceedings of the 2001 USENIX Annual Technical Conference , Boston, MA, USA; Jun. 25-30, 2001; “The Multi-Queue Replacement Algorithm for Second Level Buffer Caches” by Zhou et al.
Pending U.S. Appl. No. 09/535,134, filed Mar. 24, 2000, entitled Segmenting Cache to Provide Varying Service Levels.

Affiliated with

Also associated with

Rating

Cache management via statistically adjusted time stamp queue does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache management via statistically adjusted time stamp queue, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache management via statistically adjusted time stamp queue will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3836307