Access-based eviction of blocks from solid state drive cache memory
US9436392B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 17, 2015 |
| Grant date | Sep 6, 2016 |
| Priority date | — |
| Expiry date | Feb 17, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/7207
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and systems are presented for allocating CPU cycles among processes in a storage system. One method includes operations for maintaining segments in a first memory, each segment including blocks, and for maintaining a block temperature for each block in a second memory. The first memory is a read-cache where one segment is written at a time, and each block is readable from the first memory without reading the corresponding complete segment. The block temperature is based on the frequency of access to the respective block, and a segment temperature is based on the block temperature of its blocks. Additionally, the segment with the lowest segment temperature is selected for eviction from the second memory, and blocks in the selected segment with a block temperature greater than a threshold temperature are identified. The selected segment is evicted, and a segment with the identified blocks is written to the first memory.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.