Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Nonvolatile media dirty region tracking

A sector, dirty technique for tracking dirty sectors on non-volatile media to address data errors, XOR mismatches, erroneous reads, etc.

Active Publication Date: 2015-05-20
MICROSOFT TECH LICENSING LLC
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A change in any one bit causes a mismatch in these XOR calculations, indicating that data has been incorrectly stored, altered, or incorrectly read from the storage device

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Nonvolatile media dirty region tracking
  • Nonvolatile media dirty region tracking
  • Nonvolatile media dirty region tracking

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The claimed subject matter will be described below with reference to the drawings, wherein like reference numerals are used to refer to like elements throughout. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of claimed subject matter. It may be evident, however, that claimed subject matter may be practiced without these specific details. In other instances, various structures and devices are shown in block diagram form in order to facilitate describing the claimed subject matter.

[0022] A. Introduction

[0023] Within the field of computing, many situations involve storing data, including storage sets, on one or more non-volatile storage devices such as platter-based magnetic and / or optical hard drives, solid-state storage devices, and non-volatile memory circuit). Many details of data storage can vary, such as word size, addressing method, partitioning the storage dev...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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.

Description

Background technique [0001] Within the field of computing, many situations involve a collection of storage provided by a collection of storage devices, such as an array of hard disk drives interoperating according to a Redundant Array of Inexpensive Disks (RAID) array, and which can be accessed by various devices and processes for storing and retrieving Various types of data. In many such situations, the data stored in different parts of the storage collection may have certain relationships. As a first example, the first data set and the second data set stored in a storage set may refer to each other, such as related records in a database system. As a second example, two or more identical versions of data may be maintained, providing a number of advantages. For example, two storage devices may store and provide access to the same set of data, effectively doubling the rate of access to the data. An identical copy of the data can also be kept in order to protect the integrity...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F11/16
CPCG06F11/2064G06F2211/1035G06F2211/1009G06F2211/104G06F2211/1061G06F11/1076
Inventor E. 帕莱奥罗古K. 梅拉D. 摩斯
Owner MICROSOFT TECH LICENSING LLC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products