US 8,683,296 B2 · Accelerated erasure coding system and method

Abstract

An accelerated erasure coding system includes a processing core for executing computer instructions and accessing data from a main memory, and a non-volatile storage medium for storing the computer instructions. The processing core, storage medium, and computer instructions are configured to implement an erasure coding system, which includes: a data matrix for holding original data in the main memory; a check matrix for holding check data in the main memory; an encoding matrix for holding first factors in the main memory, the first factors being for encoding the original data into the check data; and a thread for executing on the processing core. The thread includes: a parallel multiplier for concurrently multiplying multiple entries of the data matrix by a single entry of the encoding matrix; and a first sequencer for ordering operations through the data matrix and the encoding matrix using the parallel multiplier to generate the check data.

Claims40

Dependent claims

A system for accelerated error-correcting code (ECC) processing comprising:

a processing core for executing computer instructions and accessing data from a main memory;
and
a non-volatile storage medium for storing the computer instructions,
wherein the processing core, the non-volatile storage medium, and the computer instructions are configured to implement an erasure coding system comprising:
a data matrix for holding original data in the main memory;
a check matrix for holding check data in the main memory;
an encoding matrix for holding first factors in the main memory, the first factors being for encoding the original data into the check data;
and
a thread for executing on the processing core and comprising:
a parallel multiplier for concurrently multiplying multiple data entries of a matrix by a single factor;
and
a first sequencer for ordering operations through the data matrix and the encoding matrix using the parallel multiplier to generate the check data.

9 more elements

A method of accelerated error-correcting code (ECC) processing on a computing system comprising a non-volatile storage medium, a processing core for accessing instructions and data from a main memory, and a computer program comprising a plurality of computer instructions for implementing an erasure coding system, the method comprising:

storing the computer program on the non-volatile storage medium;
executing the computer instructions on the processing core;
arranging original data as a data matrix in the main memory;
arranging first factors as an encoding matrix in the main memory, the first factors being for encoding the original data into check data, the check data being arranged as a check matrix in the main memory;
and
generating the check data using a parallel multiplier for concurrently multiplying multiple data entries of a matrix by a single factor, the generating of the check data comprising ordering operations through the data matrix and the encoding matrix using the parallel multiplier.

3 more elements

A non-transitory computer-readable storage medium containing a computer program comprising a plurality of computer instructions for performing accelerated error-correcting code (ECC) processing on a computing system comprising a processing core for accessing instructions and data from a main memory, the computer instructions being configured to implement an erasure coding system when executed on the computing system by performing the steps of:

arranging original data as a data matrix in the main memory;
arranging first factors as an encoding matrix in the main memory, the first factors being for encoding the original data into check data, the check data being arranged as a check matrix in the main memory;
and
generating the check data using a parallel multiplier for concurrently multiplying multiple data entries of a matrix by a single factor, the generating of the check data comprising ordering operations through the data matrix and the encoding matrix using the parallel multiplier.

1 more element

Dependencies are inferred from the claim text.

Accelerated erasure coding system and method

Life of this patent

Accelerated erasure coding system and method

Life of this patent

Abstract

Claims40