Method for cache management for positioning cache slot

Details Method for cache management for positioning cache slot Method for cache management for positioning cache slot

2006-11-28

2006-11-28

Zhen, Wei (Department: 2191)

Data processing: software development, installation, and managem

Software program development tool

Testing or debugging

C717S124000, C717S125000, C717S126000, C717S129000, C711S118000, C711S125000, C711S171000

Reexamination Certificate

active

07143393

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.

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: 5629950 (1997-05-01), Godiwala et al.
patent: 5717884 (1998-02-01), Gzym et al.
patent: 5751993 (1998-05-01), Ofek et al.
patent: 5778394 (1998-07-01), Galtzur et al.
patent: 5845147 (1998-12-01), Vishlitzky et al.
patent: 5857208 (1999-01-01), Ofek
patent: 5867685 (1999-02-01), Fuld et al.
patent: 6041406 (2000-03-01), Mann
patent: 6073129 (2000-06-01), Levine et al.
patent: 6098152 (2000-08-01), Mounes-Toussi
patent: 6550057 (2003-04-01), Bowman-Amuah
patent: 6594742 (2003-07-01), Ezra
patent: 6877020 (2005-04-01), Bratt et al.
patent: 6915387 (2005-07-01), Huffman et al.
patent: 6952664 (2005-10-01), Lahiri et al.
patent: 7013456 (2006-03-01), Van Dyke et al.
patent: 2002/0099807 (2002-07-01), Doyle
patent: 2002/0184612 (2002-12-01), Hunt et al.
Johnson et al., Run-time adaptive cache management, IEEE, vol. 7, Jan. 6-9, 1998 pp. 774-775.
Johnson et al., Run-time cache bypassing, IEEE, vol. 48, Issue 12, Dec. 1999 pp. 1338-1354.
Bellas et al., Using dynamic cache management techniques to reduce energy in general purpose processors, IEEE, vol. 8, Issue 6, Dec. 2000 pp. 693-708.
Westerholz et al., Improving performance by cache driven memory management, IEEE, Jan. 22-25, 1995 pp. 234-242.
Biswas et al., Location caching in the mobile middleware platform, IEEE, Jan. 2002 pp. 172-173.
So et al., Cache operations by MRU change, IEEE, vol. 37, Issue 6, Jun. 1988 pp. 700-709.
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.
Elizabeth J. O'Neil, et al., “The LRU-K Page Replacement Algorithm For Database Disk Buffering”, pp. 1-19.
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

Method for cache management for positioning cache slot does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for cache management for positioning cache slot, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for cache management for positioning cache slot will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3670532