Accelerated erasure coding for storage systems
AssigneeEMC IP Holding Company LLC
InventorsMaxim Trusov, Mikhail Danilov, Konstantin Buinov, Kirill Zakharov, Andrey Kurilov
Life of this patent
Estimating the term…
Abstract
A method for generating coded fragments comprises receiving data to be encoded, splitting the data into a plurality of data fragments, identifying a first group of data fragments from among the plurality of data fragments using a coding matrix, summing the data fragments within the first group of data fragments to generate a first group sum, and using the first group sum to calculate at least a portion of two or more coded fragments.
Claims17
A method comprising:
- receiving data to be encoded;
- splitting the data into a plurality of data fragments;
- identifying a first group of data fragments from among the plurality of data fragments using a coding matrix;
- summing the data fragments within the first group of data fragments to generate a first group sum;
- and
- using the first group sum to calculate at least a portion of two or more coded fragments.
A system comprising:
- one or more processors;
- a volatile memory;
- and
- a non-volatile memory storing computer program code that when executed on the processor causes execution across the one or more processors of a process operable to perform the operations of:
- receiving data to be encoded;
- splitting the data into a plurality of data fragments;
- identifying a first group of data fragments from among the plurality of data fragments using a coding matrix;
- summing the data fragments within the first group of data fragments to generate a first group sum;
- and
- using the first group sum to calculate at least a portion of two or more coded fragments.
A computer program product tangibly embodied in a non-transitory computer-readable medium, the computer-readable medium storing program instructions that are executable to:
- receive data to be encoded;
- split the data into a plurality of data fragments;
- identify a first group of data fragments from among the plurality of data fragments using a coding matrix;
- sum the data fragments within the first group of data fragments to generate a first group sum;
- and
- use the first group sum to calculate at least a portion of two or more coded fragments.
Dependencies are inferred from the claim text.