Enhanced Least Recently Used Array Error Detection Using Dispersed Pattern Checking
Original Publication Date: 1988-Apr-01
Included in the Prior Art Database: 2005-Feb-15
A least recently used (LRU) mechanism is used to determine which cache entry is to be replaced when a cache congruence class is filled and a cache line load is required. The LRU records the order in which cache lines have been accessed and indicates the LRU line which is replaced during the cache line load. Cache line accesses are recorded in a bit string associated with each cache congruence class. When a cache line is accessed, the corresponding LRU bit string is read from the LRU array (which stores the LRU patterns), updated to reflect the access (Image Omitted) and written back into the array.