Accelerated erasure coding system and method
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.
- Legal status
- Active
- Granted
- 19 Jun 2018
- Est. expiry
- 30 Dec 2031
- Validity challenges
- None recorded
- Licences recorded
- None recorded
- Inventors
- ANDERSON, MICHAEL H.
- Classification
- H03M13/15G06F11/10H03M13/13H03M13/11G06F12/02G06F12/06H03M13/37H03M13/00H04L1/00G11C29/52
- Prosecution counsel
- Lewis Roca Rothgerber Christie LLP
- Examiner
- TABONE, JR., JOHN J