Cache mechanism and method for avoiding cast out on bad...

Details Cache mechanism and method for avoiding cast out on bad... Cache mechanism and method for avoiding cast out on bad...

2011-07-26

2011-07-26

Nguyen, Hiep T (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

Reexamination Certificate

active

07987320

ABSTRACT:
A method, apparatus, and computer for identifying selection of a bad victim during victim selection at a cache and recovering from such bad victim selection without causing the system to crash or suspend forward progress of the victim selection process. Among the bad victim selection addressed are recovery from selection of a deleted member and recovery from use of LRU state bits that do not map to a member within the congruence class. When LRU victim selection logic generates an output vector identifying a victim, the output vector is checked to ensure that it is a valid vector (non-null) and that it is not pointing to a deleted member. When the output vector is not valid or points to a deleted member, the LRU victim selection logic is triggered to re-start the victim selection process.

REFERENCES:
patent: 4991081 (1991-02-01), Bosshart
patent: 5249286 (1993-09-01), Alpert et al.
patent: 5353425 (1994-10-01), Malamy et al.
patent: 5493667 (1996-02-01), Huck et al.
patent: 5594886 (1997-01-01), Smith et al.
patent: 5666482 (1997-09-01), McClure
patent: 5715427 (1998-02-01), Barrera et al.
patent: 5778430 (1998-07-01), Ish et al.
patent: 5781924 (1998-07-01), Zaitzeva et al.
patent: 5913224 (1999-06-01), MacDonald
patent: 5963972 (1999-10-01), Calder et al.
patent: 5974508 (1999-10-01), Maheshwari
patent: 6161167 (2000-12-01), Witt
patent: 6434670 (2002-08-01), Arimilli et al.
patent: 6725341 (2004-04-01), Peir et al.
patent: 6738888 (2004-05-01), Chauvel
patent: 6745291 (2004-06-01), York
patent: 6760829 (2004-07-01), Lasserre et al.
patent: 6823427 (2004-11-01), Sander et al.
patent: 6848024 (2005-01-01), Rowlands et al.
patent: 6901483 (2005-05-01), Robinson et al.
patent: 6904501 (2005-06-01), Zhang et al.
patent: 6986001 (2006-01-01), Zhang
patent: 6993628 (2006-01-01), Starke
patent: 6996679 (2006-02-01), Cargnoni et al.
patent: 7343455 (2008-03-01), Bell et al.
patent: 2004/0268099 (2004-12-01), Smith et al.

Affiliated with

Also associated with

Rating

Cache mechanism and method for avoiding cast out on bad... 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 mechanism and method for avoiding cast out on bad..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache mechanism and method for avoiding cast out on bad... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2634875