US 12,169,456 B2
Methods for cache insertion and cache eviction using ghost list in a cache system that includes a reverse cache and a main cache
Keyur B. Desai, Cary, NC (US)
Assigned to Dell Products L.P., Round Rock, TX (US)
Filed by Dell Products L.P., Round Rock, TX (US)
Filed on Apr. 13, 2022, as Appl. No. 17/659,115.
Prior Publication US 2023/0333985 A1, Oct. 19, 2023
Int. Cl. G06F 12/0891 (2016.01); G06F 12/0804 (2016.01); G06F 12/122 (2016.01)
CPC G06F 12/0891 (2013.01) [G06F 12/0804 (2013.01); G06F 12/122 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A method, comprising:
identifying a request for a data;
determining whether an entry for the requested data is present in a reverse cache, wherein the reverse configured to store entries and wherein each of the entries represents a corresponding data;
adding the entry for the requested data to the reverse cache when the entry is not present in the reverse cache, wherein the entry is adjusted in the reverse cache when the entry is present in the reverse cache; and
promoting a candidate entry from the reverse cache to a main cache, wherein promoting the candidate entry includes storing data corresponding to the candidate entry in the main cache and evicting the candidate entry from the reverse cache; and
evicting entries from the main cache based on an adjustment factor and metadata associated with each entry, wherein the adjustment factor adjusts a characteristic of the metadata and the metadata includes a recency value, a frequency value, a timestamp and an adjusted timestamp.