发明授权
- 专利标题: Method and apparatus for space efficient identification of candidate objects for eviction from a large cache
- 专利标题(中): 用于空间有效识别候选物体以从大型缓存驱逐的方法和装置
-
申请号: US11531818申请日: 2006-09-14
-
公开(公告)号: US07536512B2公开(公告)日: 2009-05-19
- 发明人: Madhu Chetuparambil , Andrew C. Chow , Andrew Ivory , Nirmala Kodali
- 申请人: Madhu Chetuparambil , Andrew C. Chow , Andrew Ivory , Nirmala Kodali
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Yee & Associates, P.C.
- 代理商 A. Bruce Clay; Rudolf O. Siegesmund
- 主分类号: G06F12/00
- IPC分类号: G06F12/00
摘要:
The eviction candidate sorting tool (ECST) is used with existing eviction algorithms that utilize a database for tracking objects stored in a cache. Rather than storing all the metadata associated with an object in a cache, the ECST extracts only certain attributes from the metadata, creating an “evict table” listing all the cached objects and the chosen attributes, or “classes.” The table can be sorted by class based on an eviction algorithm. An eviction mechanism can use the sorted table to identify candidates for eviction.
公开/授权文献
信息查询