Hybrid copying garbage collector
US10521119B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 22, 2017 |
| Grant date | Dec 31, 2019 |
| Priority date | — |
| Expiry date | Jan 18, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/067
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The described technology is generally directed towards a hybrid copying garbage collector in a data storage system that processes low capacity real chunks and virtual chunks (which reference data on other storage systems) into real chunks with a relatively high data capacity utilization. Real and virtual chunks with low capacity utilization are detected and copied into a higher capacity utilization real chunk, after which the low capacity chunks are deleted and their space reclaimed. As a result, much of the virtual chunk data that is to be migrated into a real chunk in the data storage system is migrated during garbage collection instead of as a separate migration process. Only the virtual chunk data that is relatively high capacity needs to be processed into real chunks by a separate migration process.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.