发明申请
- 专利标题: A PSEUDO LRU TREE-BASED PRIORITY CACHE
- 专利标题(中): 基于PSEUDO LRU TREE的优先级高速缓存
-
申请号: US11428581申请日: 2006-07-05
-
公开(公告)号: US20080010415A1公开(公告)日: 2008-01-10
- 发明人: Aaron C. Sawdey , Steven P. VanderWiel
- 申请人: Aaron C. Sawdey , Steven P. VanderWiel
- 申请人地址: US NY Armonk
- 专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人地址: US NY Armonk
- 主分类号: G06F12/00
- IPC分类号: G06F12/00
摘要:
Exemplary embodiments include a method for updating an Cache LRU tree including: receiving a new cache line; traversing the Cache LRU tree, the Cache LRU tree including a plurality of nodes; biasing a selection the victim line toward those lines with relatively low priorities from the plurality of lines; and replacing a cache line with a relatively low priority with the new cache line.
公开/授权文献
- US07512739B2 Updating a node-based cache LRU tree 公开/授权日:2009-03-31
信息查询