Opportunistic defragmentation during garbage collection
US9189392B1 · kind B1 · utility
8Cited by
467References
17Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 30, 2011 |
| Grant date | Nov 17, 2015 |
| Priority date | — |
| Expiry date | Aug 18, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/313
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention is directed to systems and methods for opportunistically defragmenting a data storage device during garbage collection. During garbage collection, valid data is identified and cached in a buffer assigned to the garbage collection process. When the buffer has been filled or reached a threshold, the valid data in the buffer is then coalesced and rewritten back to the data storage medium. In addition, a translation table is reduced by updating its entries to indicate the new locations of the coalesced valid data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.