发明名称 |
SECTORED LEAST-RECENTLY-USED CACHE REPLACEMENT |
摘要 |
<p>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 (100) is partitioned into several sectors that each include two or more of the N ways. Usage status indicators such as pointers (14) 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.</p> |
申请公布号 |
WO02093386(A1) |
申请公布日期 |
2002.11.21 |
申请号 |
WO2002US08807 |
申请日期 |
2002.03.21 |
申请人 |
ADVANCED MICRO DEVICES, INC. |
发明人 |
SANDER, BENJAMIN, T.;TAN, TEIK-CHUNG;DULEY, ADAM |
分类号 |
G06F12/12;(IPC1-7):G06F12/12 |
主分类号 |
G06F12/12 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|