Locality-aware, memory-efficient, time-efficient hot data identification using count-min-sketch for flash or streaming applications
US11144224B2 · kind B2 · utility
0Cited by
1References
11Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Oct 25, 2018 |
| Grant date | Oct 12, 2021 |
| Priority date | — |
| Expiry date | Jul 4, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/7201
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Extents of data are promoted or demoted between hierarchical storage tiers based on temporal locality of access captured with a primary count-min-sketch based on monitored input-output commands. Extents may also be promoted based on spatial locality of access captured with a secondary count-min-sketch based on the monitored input-output commands. The count-min-sketches may be implemented in a tiering engine of a storage array or in the flash translation layers of solid-state drives. The flash translation layers may generate tiering hints that are provided to a tiering engine.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.