5-Bit Least Recently Used Code for 4-Way Set Associativity
Original Publication Date: 1989-Apr-01
Included in the Prior Art Database: 2005-Jan-27
This article relates to a 5-bit code which, by using a minimum of circuit means, can be converted into the commonly used 6-bit code in which it is updated. Then, the 6-bit code is reconverted into the 5-bit code and stored. Standard replacement algorithms for 4-way set associativity are stored and modified in the 6-bit code. This code denotes for each bit how two of four columns, say, 0, 1, 2, 3, are related to each other, meaning how column 0 is related to column 1 column 0 is related to column 2 column 0 is related to column 3 column 1 is related to column 2 column 1 is related to column 3 column 2 is related to column 3 The relation of the columns denotes which column has not been used for a longer period of time.