Apparatus and method to manage a data cache using a first...

Details Apparatus and method to manage a data cache using a first... Apparatus and method to manage a data cache using a first...

2007-08-21

2007-08-21

Kim, Hong (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S134000, C711S136000, C711S160000

Reexamination Certificate

active

10964474

ABSTRACT:
A method is disclosed to manage a data cache. The method provides a data cache comprising a plurality of tracks, where each track comprises one or more segments. The method further maintains a first LRU list comprising one or more first tracks having a low reuse potential, maintains a second LRU list comprising one or more second tracks having a high reuse potential, and sets a target size for the first LRU list. The method then accesses a track, and determines if that accessed track comprises a first track. If the method determines that the accessed track comprises a first track, then the method increases the target size for said first LRU list. Alternatively, if the method determines that the accessed track comprises a second track, then the method decreases the target size for said first LRU list. The method demotes tracks from the first LRU list if its size exceeds the target size; otherwise, the method evicts tracks from the second LRU list.

REFERENCES:
patent: 5305389 (1994-04-01), Palmer
patent: 5627990 (1997-05-01), Cord et al.
patent: 5778430 (1998-07-01), Ish et al.
patent: 6266742 (2001-07-01), Challenger et al.
patent: 6347363 (2002-02-01), Arimilli et al.
patent: 6457102 (2002-09-01), Lambright et al.
patent: 6701393 (2004-03-01), Kemeny et al.
patent: 6728836 (2004-04-01), Lambright et al.
patent: 6839809 (2005-01-01), Forster et al.
patent: 6898672 (2005-05-01), Lambright et al.
patent: 6996676 (2006-02-01), Megiddo et al.
patent: 2006/0069871 (2006-03-01), Gill et al.
IBM, “IBM TotalStorage Enterprise Storage Server: Implementing ESS Copy Servives with IBM eServer zSeries”, Redbooks, SG24-5680-05, Sep. 2003, Chapters 2-8.

Affiliated with

Also associated with

Rating

Apparatus and method to manage a data cache using a first... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method to manage a data cache using a first..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method to manage a data cache using a first... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3864019