Systems, devices and methods using a solid state device as a caching medium with a cache replacement algorithm
US10176103B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 4, 2016 |
| Grant date | Jan 8, 2019 |
| Priority date | — |
| Expiry date | Jun 4, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/312
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An example method for performing cache replacement in a caching medium for a data storage system can include providing an SSD cache, providing an LRU data structure including buckets for managing the SSD cache, and providing cache headers for managing the cache lines. The method can include assigning two or more cache headers to a same bucket of the LRU data structure, and arranging the cache headers in a linked list based on access time. A cache header for an LRU cache line is a tail node of the linked list. The method can further include providing an LFU data structure including frequency buckets, assigning the tail node of the linked list of the same bucket of the LRU data structure to a frequency bucket based on access frequency, and selecting an LFU cache line for cache replacement using the LFU data structure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.