公开(公告)号：US20150012796A1

公开(公告)日：2015-01-08

申请号：US14223740

申请日：2014-03-24

Applicant: STREAMSCALE, INC.

Inventor： Michael H. Anderson ,  Sarah Mann

IPC: H03M13/00 ,  H03M13/37

CPC classification number: H03M13/154 ,  G06F11/1068 ,  G06F11/1076 ,  G06F11/1092 ,  G06F11/1096 ,  G06F12/0238 ,  G06F12/06 ,  G06F2211/1057 ,  G06F2211/109 ,  G11C29/52 ,  H03M13/1191 ,  H03M13/134 ,  H03M13/1515 ,  H03M13/373 ,  H03M13/3761 ,  H03M13/3776 ,  H03M13/616 ,  H03M13/6502 ,  H04L1/0043 ,  H04L1/0057

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.

Abstract translation: 加速擦除编码系统包括用于执行计算机指令和从主存储器访问数据的处理核心和用于存储计算机指令的非易失性存储介质。 处理核心，存储介质和计算机指令被配置为实现擦除编码系统，其包括：用于在主存储器中保存原始数据的数据矩阵; 用于在主存储器中保持校验数据的校验矩阵; 用于在主存储器中保存第一因子的编码矩阵，第一因素是用于将原始数据编码到检查数据中; 以及用于在处理核上执行的线程。 线程包括：并行乘法器，用于将数据矩阵的多个条目同时乘以编码矩阵的单个条目; 以及用于通过数据矩阵排序操作的第一定序器和使用并行乘法器的编码矩阵来生成检查数据。