Methods and apparatus for true least recently used (LRU) bit enc

Details Methods and apparatus for true least recently used (LRU) bit enc Methods and apparatus for true least recently used (LRU) bit enc

1996-12-26

2000-06-20

Thai, Tuan V.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

711118, 711128, 711159, 711160, G06F 1200, G06F 1300

Patent

active

060789956

ABSTRACT:
Two techniques are provided for implementing a least recently used (LRU) replacement algorithm for multi-way associative caches. A first method uses a special encoding of the LRU list to allow write only update of the list. The LRU list need only be read when a miss occurs and a replacement is needed. In a second method, the LRU list is integrated into the tags for each "way" of the multi-way associative cache. Updating of the list is done by writing only the "way" of the cache that hits.

REFERENCES:
patent: 4008460 (1977-02-01), Bryant et al.
patent: 4059850 (1977-11-01), Van Eck
patent: 4334289 (1982-06-01), Lange et al.
patent: 4511994 (1985-04-01), Webb et al.
patent: 5210843 (1993-05-01), Ayers
patent: 5224217 (1993-06-01), Zangenehpour
patent: 5325504 (1994-06-01), Tipley et al.
patent: 5325511 (1994-06-01), Collins et al.
patent: 5353425 (1994-10-01), Malamy et al.
patent: 5450565 (1995-09-01), Nadir et al.
patent: 5530833 (1996-06-01), Iyengar et al.
patent: 5548742 (1996-08-01), Wang et al.
patent: 5564034 (1996-10-01), Miyake
patent: 5611072 (1997-03-01), Tran
patent: 5651135 (1997-07-01), Hatakeyama

Affiliated with

Also associated with

Rating

Methods and apparatus for true least recently used (LRU) bit enc does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for true least recently used (LRU) bit enc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for true least recently used (LRU) bit enc will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1863883