Patent · US Active

System data management using garbage collection and hybrid self mapping

US8966205B1 · kind B1 · utility

30Cited by
69References
25Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 10, 2012
Grant dateFeb 24, 2015
Priority date
Expiry dateOct 15, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2212/7205
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A data storage system is disclosed that utilizes garbage collection and hybrid self-mapping for managing system data. In one embodiment, a system data region having an amount of valid system data that is below a threshold is freed. Write amplification associated with managing and storing system data can be reduced at least in part because only valid system data can be copied during garbage collection of the selected region. Mapping information associating system data with physical locations in non-volatile storage where system data is stored can be generated, which can reduce system data reconstruction time during start-up of the data storage system. Increase in efficiency and reduction in startup and initialization time can be attained.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.