Circuit for implementing a modified LRU replacement algorithm fo

Details Circuit for implementing a modified LRU replacement algorithm fo Circuit for implementing a modified LRU replacement algorithm fo

1975-12-24

1977-02-15

Chapnick, Melvin B.

Communications: electrical

Digital comparator systems

G06F 710, G11C 906

Patent

active

040084604

ABSTRACT:
A digital LRU network in which a use value in a chronology register always appears to be increasing; it is incremented for each access to a different data block currently represented in an active LRU array and this use value is copied into an index for that block in an active use-value array. Special circuits are provided to maintain the appearance of continuously increasing use values. At the start of each array search, the special circuits check the chronology register to determine if its use value is nearing its highest registerable value by testing its two high order bits for 1's. If so, the chronology register is set to 100...0, which is higher than any use value in the active array, after the use values in the active array are shifted one bit position to the right by writing them into corresponding positions in another array, which then becomes the active array. The right shift drops the low-order bit in the use values and sets the high-order bit to zero. The right shift increases the range of use values that can subsequently be set into the active array without affecting the stored relationships among the existing use values, and enables the incrementing of use values to continue. The second array is used to permit overlap of the read cycle of one array with the write cycle of the other array.

REFERENCES:
patent: R26624 (1969-07-01), Bloom et al.
patent: 3217298 (1965-11-01), Kilburn et al.
patent: 3277447 (1966-10-01), Newman et al.
patent: 3422401 (1969-01-01), Lucking
patent: 3466613 (1969-09-01), Schlaeppi
patent: 3541529 (1970-11-01), Nelson
patent: 3670307 (1972-06-01), Arnold et al.
patent: 3699533 (1972-10-01), Hunter
patent: 3840863 (1974-10-01), Fuqua et al.
patent: 3866183 (1975-02-01), Lange
patent: 3889243 (1975-06-01), Drimak

Affiliated with

Also associated with

Rating

Circuit for implementing a modified LRU replacement algorithm fo does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Circuit for implementing a modified LRU replacement algorithm fo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit for implementing a modified LRU replacement algorithm fo will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1439218