Adaptive garbage collection
US10409526B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 10, 2015 |
| Grant date | Sep 10, 2019 |
| Priority date | — |
| Expiry date | Aug 24, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/7211
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Data being stored in a block of flash memory system may be characterized as being frequently modified or infrequently modified (hot/cold) based on a heuristic. When performing garbage collection, if the data from hot blocks is consolidated and data from cold blocks is separately consolidated by writing the data to different free blocks, the number of write operations to perform the garbage collection may be reduced. The lower “write amplification” contributes to increasing the lifetime of the memory circuit. When the number of blocks in a pool of previously erased blocks is reduced to a threshold value, a block having data previously stored therein may be selected for garbage collection based on a second heuristic.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.