Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2005-05-31
2005-05-31
Elmore, Stephen (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S128000, C711S134000, C711S136000, C711S144000, C711S158000, C711S159000
Reexamination Certificate
active
06901483
ABSTRACT:
A method for selecting a line to replace in an inclusive set-associative cache memory system which is based on a least recently used replacement policy but is enhanced to detect and give special treatment to the reloading of a line that has been recently cast out. A line which has been reloaded after having been recently cast out is assigned a special encoding which temporarily gives priority to the line in the cache so that it will not be selected for replacement in the usual least recently used replacement process. This method of line selection for replacement improves system performance by providing better hit rates in the cache hierarchy levels above, by ensuring that heavily used lines in the levels above are not aged out of the levels below due to lack of use.
REFERENCES:
patent: 5353425 (1994-10-01), Malamy et al.
patent: 5555400 (1996-09-01), Groves et al.
patent: 5584013 (1996-12-01), Cheong et al.
patent: 5913224 (1999-06-01), MacDonald
patent: 6044430 (2000-03-01), MacDonald
patent: 6047358 (2000-04-01), Jacobs
patent: 6243788 (2001-06-01), Franke et al.
patent: 6490654 (2002-12-01), Wickeraad et al.
patent: 2001/0001873 (2001-05-01), Wickeraad
patent: 2004/0044847 (2004-03-01), Ray et al.
Robinson John T.
Tremaine Robert B.
Wazlowski Michael E.
Elmore Stephen
International Business Machines - Corporation
Jennings, Esq. Derek S.
McGinn & Gibb PLLC
LandOfFree
Prioritizing and locking removed and subsequently reloaded... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Prioritizing and locking removed and subsequently reloaded..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prioritizing and locking removed and subsequently reloaded... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3440016