基本信息:
- 专利标题： SECTORED LEAST-RECENTLY-USED CACHE REPLACEMENT
- 专利标题（中）：部署最少最近使用的高速缓存更换
- 申请号：PCT/US2002/008807 申请日：2002-03-21
- 公开(公告)号：WO2002093386A1 公开(公告)日：2002-11-21
- 发明人： SANDER, Benjamin, T. , TAN, Teik-Chung , DULEY, Adam
- 申请人： ADVANCED MICRO DEVICES, INC.
- 申请人地址： One AMD Place, Mail Stop 68, Sunnyvale, CA 94088-3453 US
- 专利权人： ADVANCED MICRO DEVICES, INC.
- 当前专利权人： ADVANCED MICRO DEVICES, INC.
- 当前专利权人地址： One AMD Place, Mail Stop 68, Sunnyvale, CA 94088-3453 US
- 代理机构： DRAKE, Paul, S.
- 优先权： US09/859,271 20010516
- 主分类号： G06F12/12
- IPC分类号： G06F12/12
摘要：
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.
摘要（中）：
公开了用于实现最近最少使用的（LRU）高速缓存替换算法的各种方法和系统。 N路组合关联高速缓存（100）中的每个集合被划分为几个扇区，每个扇区包括N个方式中的两个或更多个。 使用状态指示符（如指针（14））显示相关组中扇区的相对使用状态。 例如，LRU指针可以指向LRU扇区，MRU指针可以指向MRU扇区，依此类推。 当执行替换时，由LRU指针识别的LRU扇区内的方式被填充。
IPC结构图谱:
| G | 物理 |
| --G06 | 计算；推算；计数 |
| ----G06F | 电数字数据处理 |
| ------G06F12/00 | 在存储器系统或体系结构内的存取、寻址或分配 |
| --------G06F12/02 | .寻址或地址分配；地址的重新分配 |
| ----------G06F12/08 | ..在分级结构的存储系统中的寻址、地址分配、或地址的重新分配，例如，虚拟存储系统 |
| ------------G06F12/12 | ...替换控制 |