LRU error detection using the collection of read and written LRU

Details LRU error detection using the collection of read and written LRU LRU error detection using the collection of read and written LRU

1989-01-06

1990-10-30

Atkinson, Charles E.

Excavating

364200, G06F 1110

Patent

active

049674145

ABSTRACT:
At least-recently used (LRU) storage means and its associated logic maintain usage history for associativity class entries of a cache directory. The storage means includes an independent storage array for each of the bit positions of an LRU binary code pattern. Parity bits are provided in the arrays for each LRU bit. Separate read/write controls simultaneously write updated LRU bits to some of the arrays and read out unchanged LRU bits from the remaining arrays during updating of a usage history entry when its associativity class is used. Pattern checking logic collects the update bits and the unchanged bits during the update cycle to determine whether or not the new entry is a valid LRU combination. A parity bit is written with each of the update LRU bits written into the arrays and parity bits are read out from the arrays with the unchanged LRU bits for parity checking of each unchanged LRU bit during updating of usage history entries.

REFERENCES:
patent: 4298929 (1981-11-01), Capozzi
patent: 4323968 (1982-04-01), Capozzi
patent: 4483003 (1984-11-01), Beal
patent: 4490782 (1984-12-01), Dixon et al.
patent: 4807110 (1989-02-01), Pomerene et al.
patent: 4831625 (1989-05-01), Chiu et al.
patent: 4833601 (1989-05-01), Barlow et al.
patent: 4835686 (1989-05-01), Furuya et al.

Affiliated with

Also associated with

Rating

LRU error detection using the collection of read and written LRU does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with LRU error detection using the collection of read and written LRU, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and LRU error detection using the collection of read and written LRU will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-280172