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

Active Publication Date: 2010-11-18
SANDISK TECH LLC
View PDF99 Cites 103 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0018]In a further embodiment, the reconfiguration log module further tracks one or more unavailable storage regions where data is stored in (N+P)−Z storage elements and one or more additional unavailable storage regions where data is stored in ((N+P)−Z)−X storage elements. In storage regions other than the unavailable storage regions data is stored in N+P storage elements. In another embodiment, a storage region includes one or more of a portion of a logical page, a logical page, a plurality of logical pages, a portion of a logi...

Problems solved by technology

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...

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
  • Apparatus, system, and method for reconfiguring an array to operate with less storage elements
  • Apparatus, system, and method for reconfiguring an array to operate with less storage elements
  • Apparatus, system, and method for reconfiguring an array to operate with less storage elements

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

No 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
no application Login to view more
IPC IPC(8): H03M13/05G06F11/10
CPCG06F11/073G06F11/0766H03M13/09G06F11/1092G06F11/1096G06F11/108
Inventor FLYNN, DAVIDTHATCHER, JONATHANAUNE, JOSHUAFILLINGIM, JEREMYINSKEEP, BILLSTRASSER, JOHNVIGOR, KEVIN
Owner SANDISK TECH LLC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap