发明授权
- 专利标题: Updating a node-based cache LRU tree
- 专利标题(中): 更新基于节点的缓存LRU树
-
申请号: US11428581申请日: 2006-07-05
-
公开(公告)号: US07512739B2公开(公告)日: 2009-03-31
- 发明人: 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
- 代理机构: Cantor Colburn LLP
- 主分类号: 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.
公开/授权文献
- US20080010415A1 A PSEUDO LRU TREE-BASED PRIORITY CACHE 公开/授权日:2008-01-10
信息查询