发明授权
- 专利标题: Sectored least-recently-used cache replacement
- 专利标题(中): 构造最近最近使用的缓存替换
-
申请号: US09859271申请日: 2001-05-16
-
公开(公告)号: US06823427B1公开(公告)日: 2004-11-23
- 发明人: Benjamin T. Sander , Teik-Chung Tan , Adam Duley
- 申请人: Benjamin T. Sander , Teik-Chung Tan , Adam Duley
- 主分类号: G06F1200
- IPC分类号: G06F1200
摘要:
Various methods and systems for implementing a sectored least recently used (LRU) cache replacement algorithm are disclosed. Each set in an N-way set-associative cache is partitioned into several sectors that each include two or more of the N ways. Usage status indicators such as pointers show the relative usage status of the sectors in an associated set. For example, an LRU pointer may point to the LRU sector, an MRU pointer may point to the MRU sector, and so on. When a replacement is performed, a way within the LRU sector identified by the LRU pointer is filled.