Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2006-08-22
2006-08-22
Elmore, Reba I. (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S159000
Reexamination Certificate
active
07096320
ABSTRACT:
A cache memory system can determine that an entry is stale if the entry has not been accessed or modified for a predetermined time. If an entry is stale, the entry may be preemptively evicted. The predetermined time is made dynamically variable. A computer system can adjust the time to optimize a measure of performance. In a specific example, evicted lines are temporarily stored in an eviction queue. The time is adjusted to be as short as possible without substantially increasing the number of lines that must be recalled from the eviction queue.
REFERENCES:
patent: 5655103 (1997-08-01), Cheng et al.
patent: 5671391 (1997-09-01), Knotts
patent: 6026475 (2000-02-01), Woodman
patent: 6134634 (2000-10-01), Marshall, Jr. et al.
patent: 6425057 (2002-07-01), Cherkasova et al.
patent: 6490671 (2002-12-01), Frank et al.
patent: 6493801 (2002-12-01), Steely et al.
patent: 6542861 (2003-04-01), Lyles et al.
patent: 6601143 (2003-07-01), Lamparter
patent: 6678794 (2004-01-01), Talyansky et al.
patent: 2003/0084248 (2003-05-01), Gaither et al.
patent: 2003/0084250 (2003-05-01), Gaither et al.
patent: 2003/0084251 (2003-05-01), Gaither et al.
patent: 2003/0084253 (2003-05-01), Johnson et al.
“Preemptive Eviction Of Stale Entries In A Computer Cache By Use Of Age-Bits”; Filed Oct. 31, 2001; U.S. Appl. No. 10/001,586; Applicant(s): David J.C. Johnson et al; Hewlett-Packard Company.
“Identification Of Stale Entries In a Computer Cache”; Filed Oct. 31, 2001: U.S. Appl. No. 10/001,594; Applicant(s): David J.C. Johnson et al; Hewlett-Packard Company.
Gaither Blaine D.
Osecky Benjamin D.
Elmore Reba I.
Hewlett-Packard Development Company LP.
Winfield Augustus W.
LandOfFree
Computer performance improvement by adjusting a time used... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer performance improvement by adjusting a time used..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer performance improvement by adjusting a time used... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3659315