首页>
外国专利>
Methods and apparatus for true least recently used (LRU) bit encoding for multi-way associative caches
Methods and apparatus for true least recently used (LRU) bit encoding for multi-way associative caches
展开▼
机译:用于多路关联缓存的真正最近最少使用(LRU)位编码的方法和设备
展开▼
页面导航
摘要
著录项
相似文献
摘要
Two techniques are provided for implementing a least recently used (LRU) replacement algorithm for multi-way associative caches. A first method uses a special encoding of the LRU list to allow write only update of the list. The LRU list need only be read when a miss occurs and a replacement is needed. In a second method, the LRU list is integrated into the tags for each "way" of the multi-way associative cache. Updating of the list is done by writing only the "way" of the cache that hits.
展开▼