US Patent Application 17659115. METHODS FOR CACHE INSERTION AND CACHE EVICTION USING GHOST LIST IN A CACHE SYSTEM THAT INCLUDES A REVERSE CACHE AND A MAIN CACHE simplified abstract
METHODS FOR CACHE INSERTION AND CACHE EVICTION USING GHOST LIST IN A CACHE SYSTEM THAT INCLUDES A REVERSE CACHE AND A MAIN CACHE
Organization Name
Inventor(s)
Keyur B. Desai of Cary NC (US)
METHODS FOR CACHE INSERTION AND CACHE EVICTION USING GHOST LIST IN A CACHE SYSTEM THAT INCLUDES A REVERSE CACHE AND A MAIN CACHE - A simplified explanation of the abstract
- This abstract for appeared for US patent application number 17659115 Titled 'METHODS FOR CACHE INSERTION AND CACHE EVICTION USING GHOST LIST IN A CACHE SYSTEM THAT INCLUDES A REVERSE CACHE AND A MAIN CACHE'
Simplified Explanation
The abstract describes a cache system that consists of a reverse cache and a main cache. The reverse cache is responsible for identifying potential data that should be stored in the main cache. It stores entries like fingerprints and index values, which represent or identify the data. When an entry is accessed multiple times or meets certain criteria set by the reverse cache, the corresponding data is moved to the main cache. The main cache, on the other hand, removes entries based on factors like recency, frequency, and time-adjustments. Both caches may have similar features like recent and frequent lists, but they operate differently.
Original Abstract Submitted
A cache system that includes a reverse cache and a main cache is disclosed. The reverse cache is configured to identify candidates for insertion into a main cache. The reverse cache stores entries such as fingerprints and index values, which are representations of or that identify data. When the entry has been accessed multiple times or is a candidate for promotion based on operation of the reverse cache, data corresponding to the entry is promoted to the main cache. The main cache is configured to evict entries using recency, frequency, and time-adjustments. The main cache and the reverse cache may be similarly configured with a recent list, a frequent list, and/or ghost lists, but operate differently.
