Apparatus, system, and method for reconfiguring an array to operate with less storage elements

a technology of arrays and arrays, applied in the field of data storage, can solve the problems of data loss, device or chip failure, data error correction, etc., and achieve the effect of improving performance, ensuring stability, and ensuring stability

What is AI technical title?
AI technical title is built by PatSnap AI team. It summarizes the technical point description of the patent document.
a technology of arrays and arrays, applied in the field of data storage, can solve the problems of data loss, device or chip failure, data error correction, etc., and achieve the effect of improving performance, ensuring stability, and ensuring stability

US20100293439A1Active Publication Date: 2010-11-18SANDISK TECH LLC

99 Cites 103 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.

Viewing Examples

Smart Image

Examples

Experimental program

Comparison scheme

Effect test

Embodiment Construction

[0060]Many of the functional units described in this specification have been labeled as modules, in order to more particularly emphasize their implementation independence. For example, a module may be implemented as a hardware circuit comprising custom VLSI circuits or gate arrays, off-the-shelf semiconductors such as logic chips, transistors, or other discrete components. A module may also be implemented in programmable hardware devices such as field programmable gate arrays, programmable array logic, programmable logic devices or the like.

[0061]Modules may also be implemented in software for execution by various types of processors. An identified module of executable code may, for instance, comprise one or more physical or logical blocks of computer instructions which may, for instance, be organized as an object, procedure, or function. Nevertheless, the executables of an identified module need not be physically located together, but may comprise disparate instructions stored in d...

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

Login to View More

Abstract

An apparatus, system, and method are disclosed for reconfiguring an array of solid-state storage elements protected using parity data. The storage element error module determines that one or more storage elements are unavailable to store data (“unavailable storage elements”). The storage element resides in an array with N number of storage elements storing a first ECC chunk and P number of storage elements storing first parity data. The reconfigure data read module reads data from storage elements other than the unavailable storage elements. The data regeneration module uses the first parity data to regenerate missing data from the first ECC chunk. The data reconfiguration module creates a second ECC chunk. The new configuration storage module stores a portion of the second ECC chunk and associated second parity data on (N+P)−Z number of storage elements, wherein 1≦Z≦P.

Description

FIELD OF THE INVENTION[0001]This invention relates to data storage and more particularly relates to reconfiguring an array to operate with less storage elements.BACKGROUNDDescription of the Related Art[0002]Solid-state storage, as well as other forms of data storage media, is subject to failure or data error on specific regions within the solid-state storage. In other instances, an entire device or chip is defective and nonfunctional. Often, a plurality of memory devices or storage elements are used, such as in a distributed redundant array of independent drives (“RAID”) or other redundant data system. An array of memory devices such as a RAID system provides a level of protection against data errors and device failures, as parity data stored in the array can be used to replace failed data.[0003]In a typical RAID system, if a data device fails, the parity devices(s) are used to rebuild the data within the failed device onto a replacement data device. If a parity device fails, the da...

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

18 Nov 2010

Publication

US20100293439A1

IPC: H03M13/05; G06F11/10

CPC: G06F11/073; G06F11/0766; H03M13/09; G06F11/1092; G06F11/1096; G06F11/108

Inventors: FLYNN, DAVID; THATCHER, JONATHAN