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

Nonvolatile media journaling of verified data sets

A technology of data collection and volatile memory, which is applied in the input/output process of data processing, electrical digital data processing, instruments, etc., and can solve problems such as error reading, XOR calculation mismatch, data error storage, etc.

Active Publication Date: 2013-02-27
MICROSOFT TECH LICENSING LLC
View PDF5 Cites 13 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 memory 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 journaling of verified data sets
  • Nonvolatile media journaling of verified data sets
  • Nonvolatile media journaling of verified data sets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The claimed subject matter is 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 a storage set comprising a series of data sets on a set of one or more storage devices. For example, a user may wish to create an archive on a collection of hard drives, and may store one or more collections of data (eg, bytes, words, data blocks or sequences, files or records) within the archive. In some...

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

The storage of data sets in a storage set (e.g., data sets written to hard disk drives comprising a RAID array) may diminish the performance of the storage set through non-sequential writes, particularly if the storage devices promptly write data sets that are followed by sequentially following data sets. Additionally, storage sets may exhibit inconsistencies due to non-atomic writes of data sets and verifiers (e.g., checksums) and an intervening failure, such as an occurrence of the RAID write hole. Instead, data sets and verifiers may first be written to a stored on the nonvolatile media of a storage device before being committed to the storage set. Such writes may be sequentially written to the journal, irrespective of the locations of the data sets in the storage set; and recovery of a failure may simply involve re-committing the consistent records in the journal to correct incomplete writes to the storage set.

Description

Background technique [0001] Within the field of computing, many situations involve storing data 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 circuits. Many details of data storage can vary, such as word size, addressing method, dividing the storage space of the storage device into one or more partitions, and exposing allocated space within the storage device as one or more volumes within the computing environment. [0002] In many such storage situations, various techniques can be utilized to detect unintentional changes to data. For example, errors in a device's read or store logic, buffer underruns or overflows, imperfections in the storage medium, or external disturbances (such as cosmic rays) may from time to time cause Unintentional changes in media read data. Thus, in many such cases, based on error detection involving verifiers (such as parity bits or checks...

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
IPC IPC(8): G06F11/34
CPCG06F11/00G06F12/00G06F11/1076G06F3/0613G06F3/0646G06F11/1471
Inventor D.摩斯K.梅拉R.纳加S.费尔马S.拉帕尔
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