US 2012/0260150 A1 · DATA MANAGEMENT IN SOLID STATE STORAGE SYSTEMS

Abstract

Methods and apparatus are provided for controlling data management operations including storage of data in solid state storage of a solid state storage system. Input data is stored in successive groups of data write locations in the solid state storage. Each group comprises a set of write locations in each of a plurality of logical subdivisions of the solid state storage. The input data to be stored in each group is encoded in accordance with first and second linear error correction codes. The encoding is performed by constructing from the input data to be stored in each group a logical array of rows and columns of data symbols. The rows and columns are respectively encoded in accordance with the first and second linear error correction codes to produce an encoded array in which all rows correspond to respective first codewords and columns correspond to respective second codewords.

Claims15

Dependent claims

A method for storing data in solid state storage of a solid state storage system, the method comprising:

storing input data in successive groups of data write locations in the solid state storage, each group comprising a set of write locations in each of a plurality of logical subdivisions of the solid state storage;
and
encoding the input data to be stored in each group by constructing from that input data a logical array of rows and columns of data symbols and encoding the rows and columns in accordance with respective first and second linear error correction codes to produce an encoded array in which all rows correspond to respective first codewords and columns correspond to respective second codewords;
the method being such that, in each said group, the encoded input data comprises a plurality of first codewords in each of a plurality of said logical subdivisions and each logical subdivision contains a portion of each of the second codewords for that group.

1 more element

An apparatus for controlling storage of data in solid state storage of a solid state storage system, the apparatus comprising:

control logic for controlling storage of input data in successive groups of data write locations in the solid state storage, each group comprising a set of write locations in each of a plurality of logical subdivisions of the solid state storage;
and
first and second encoders for encoding the input data to be stored in each group in accordance with respective first and second linear error correction codes;
wherein the control logic is adapted to construct from the input data to be stored in each group a logical array of rows and columns of data symbols, and wherein the first and second encoders are adapted to encode the rows and columns respectively to produce an encoded array in which all rows correspond to respective first codewords and columns correspond to respective second codewords;
the apparatus being adapted such that, in each said group, the encoded input data comprises a plurality of first codewords in each of a plurality of the logical subdivisions for that group and each logical subdivision contains a portion of each of the second codewords for that group.

2 more elements

Dependencies are inferred from the claim text.

Data management in solid state storage systems

Life of this patent

Data management in solid state storage systems

Life of this patent

Abstract

Claims15