Method and apparatus for space efficient identification of candidate objects for eviction from a large cache
US7536512B2 · kind B2 · utility
4Cited by
3References
2Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 14, 2006 |
| Grant date | May 19, 2009 |
| Priority date | — |
| Expiry date | Aug 8, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/121
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.