Managing a multi-way associative cache

Details Managing a multi-way associative cache Managing a multi-way associative cache

2007-06-26

2007-06-26

Elmore, Stephen C. (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S118000, C711S128000, C711S134000, C711S135000, C711S136000, C365S049130, C365S050000

Reexamination Certificate

active

10829186

ABSTRACT:
Methods for storing replacement data in a multi-way associative cache are disclosed. One method comprises logically dividing the cache's cache sets into segments of at least one cache way; searching a cache set in accordance with a segment search sequence for a segment currently comprising a way which has not yet been accessed during a current cycle of the segment search sequence; searching the current segment in accordance with a way search sequence for a way which has not yet been accessed during a current way search cycle; and storing the replacement data in a first way which has not yet been accessed during a current cycle of the way search sequence. A cache controller that performs such methods is also disclosed.

REFERENCES:
patent: 5367653 (1994-11-01), Coyle et al.
patent: 5497477 (1996-03-01), Trull
patent: 5778427 (1998-07-01), Hagersten et al.
patent: 6105115 (2000-08-01), Mathews et al.
patent: 6134636 (2000-10-01), Mathews et al.
patent: 6275919 (2001-08-01), Johnson
patent: 6405287 (2002-06-01), Lesarte
patent: 6438657 (2002-08-01), Gilda
patent: 6490656 (2002-12-01), Carlson
patent: 6542966 (2003-04-01), Crawford et al.
patent: 6560676 (2003-05-01), Nishimoto et al.
patent: 6594742 (2003-07-01), Ezra
patent: 6687793 (2004-02-01), Thomas et al.
patent: 6694408 (2004-02-01), Villagomez et al.
patent: 6745291 (2004-06-01), York
patent: 6748492 (2004-06-01), Rowlands et al.
patent: 2002/0138648 (2002-09-01), Liu
patent: 2003/0204664 (2003-10-01), Bennett
patent: 2004/0078524 (2004-04-01), Robinson
patent: 2004/0153607 (2004-08-01), Rowlands et al.

Affiliated with

Also associated with

Rating

Managing a multi-way associative cache does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Managing a multi-way associative cache, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Managing a multi-way associative cache will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3876551