Method and apparatus for randomized cache entry replacement

Details Method and apparatus for randomized cache entry replacement Method and apparatus for randomized cache entry replacement

2006-02-07

2006-02-07

Sparks, Donald (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S118000, C711S119000, C711S120000, C711S121000, C711S122000, C711S133000, C711S136000, C712S204000, C712S207000, C712S239000

Reexamination Certificate

active

06996678

ABSTRACT:
A cache controller is disclosed. The cache controller includes potential replacement list, a plurality of valid bits and a number of counters. The potential replacement list includes a number of entries. Each of the valid bits corresponds to one of the entries. Each of the counters also corresponds to the one of the entries.

REFERENCES:
patent: 6161167 (2000-12-01), Witt
patent: 6385699 (2002-05-01), Bozman et al.
patent: 6490654 (2002-12-01), Wickeraad et al.
patent: 6519684 (2003-02-01), Moyer
patent: 6681297 (2004-01-01), Chauvel et al.
patent: 6725337 (2004-04-01), Tan et al.
patent: 2002/0049918 (2002-04-01), Kaxiras et al.
patent: 2002/0166029 (2002-11-01), Supnet
Shyu et al., Apr. 28-May 2, 2002, IEEE, vol. 4, pp. 2232-2236.
Jun Xu, Mukesh Singhal & Joanne Degroat, “A Novel Cache Architecture to Support Layer-Four Packet Classification at Memory Access Speeds,” IEEE INFOCOM 2000, Nineteenth Annual Joint Conference Of The IEEE Computer And Communications Societies, Proceedings Tel Aviv, Israel, Mar. 26-30, 2000, pp. 1445-1454.

Affiliated with

Also associated with

Rating

Method and apparatus for randomized cache entry replacement does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for randomized cache entry replacement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for randomized cache entry replacement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3661515