Browse Prior Art Database

Cache Directory for Least Recently Used Replacement Algorithm

IP.com Disclosure Number: IPCOM000051785D
Original Publication Date: 1981-Mar-01
Included in the Prior Art Database: 2005-Feb-10

Publishing Venue

IBM

Related People

Authors:
Hogerhuis, W [+details]

Abstract

In a four-way associative directory for a cache memory, a directory wor holds data relating to the recent usage of each of the four storage blocks. This data in the directory word is coded in such a way that a few bits in the word give the sequence of recent use of all four memory blocks and thereby identify the one section that has been least recently used. The validity bits are also coded in a way that reduces the required length of the directory word.