Patent · US Active

Nonvolatile media dirty region tracking

US9003103B2 · kind B2 · utility

4Cited by
5References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 12, 2011
Grant dateApr 7, 2015
Priority date
Expiry dateOct 16, 2031

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2211/1061
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A storage set (e.g., an array of hard disk drives) may experience a failure, such as a loss of power, a software crash, or a disconnection of a storage device, while writes to the storage set are in progress. Recover from the failure may involve scanning the storage set to detect and correct inconsistencies (e.g., comparing mirrors of a data set or testing checksums). However, lacking information about the locations of pending writes to the storage set during the failure, this “cleaning” process may involve scanning the entire storage set, resulting in protracted recovery processes. Presented herein are techniques for tracking writes to the storage set by apportioning the storage set into regions of a region size (e.g., one gigabyte), and storing on the nonvolatile storage medium descriptors of “dirty” regions comprising in-progress writes. The post-failure recovery process may then be limited to the regions identified as dirty.

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