Fault tolerant least recently used algorithm logic

Details Fault tolerant least recently used algorithm logic Fault tolerant least recently used algorithm logic

1975-03-20

1976-05-18

Dildine, Jr., R. Stephen

Communications: electrical

Digital comparator systems

G06F 700

Patent

active

039582280

ABSTRACT:
Binary logic is added to the binary logic normally utilized for the purpose of generating and decoding binary code combinations which reflect the order of use of a number of units, utilized in sequence, to thereby indicate the unit least recently used (LRU). Disclosed is the utilization of six binary bits which are updated in accordance with a sequence of use of four units to thereby indicate the least recently used one of the four units. In accordance with known LRU techniques, there are 24 valid binary bit combinations that reflect the sequence of use of the four units. The provision of 6 binary bits in the LRU code are capable of assuming 64 different permutations, therefore 40 combinations of binary bits are considered invalid when utilizing the LRU code. The present invention utilizes certain of the invalid binary bit combinations to identify units that have been removed from further use because of a fault condition, and which code continues to identify the sequence of use of those units which have not been eliminated from further use. The code chosen to identify a faulty unit and the sequence of use of the remaining units is fault tolerant in that additional errors in the coding mechanism can be tolerated, and ignored, while maintaining the ability to identify faulty units and sequence of use of the remaining units.

REFERENCES:
patent: 3588829 (1971-06-01), Boland et al.

Affiliated with

Also associated with

Rating

Fault tolerant least recently used algorithm logic does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fault tolerant least recently used algorithm logic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault tolerant least recently used algorithm logic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2239657