[发明专利]处理核心数据压缩和存储系统

权利要求书

1.一种用于压缩来自稀疏矩阵的数据集的方法，包括：

评估来自所述数据集的数据条目的序列；

从所述数据条目的序列提取稀疏数据值的序列；

从所述数据条目的序列提取非稀疏数据值行程长度的序列；

在提取所述稀疏数据值的序列和所述非稀疏数据值行程长度的序列的同时，根据所述数据条目的序列制定行指针的集合；

将所述稀疏数据值的序列存储在存储器地址的第一连续集合处；

将所述非稀疏数据值行程长度的序列存储在存储器地址的第二连续集合处；并且

其中，所述行指针的集合在所述存储器地址的第一连续集合和所述存储器地址的第二连续集合两者中标识所述稀疏矩阵的行的集合。

2.根据权利要求1所述的方法，其中：

所述稀疏数据值为非零值；并且

所述非稀疏数据值行程长度为所述数据条目的序列中的零值行程长度。

3.根据权利要求1所述的方法，其中：

所述稀疏数据值的序列和所述非稀疏数据值行程长度的序列共享相等数量的元素；

所述行指针提供到所述存储器地址的第一集合和所述存储器地址的第二集合的偏移；

所述存储器地址的第一集合是连续的；

所述存储器地址的第二集合是连续的；并且

所述数据条目的序列是来自所述稀疏矩阵的值的序列，其中每个新行的起始与该新行的前一行的结束依次放置。

4.根据权利要求1所述的方法，其中，提取所述稀疏数据值的序列还包括：

在提取所述备用数据值的序列的同时，当非稀疏数据值是所述稀疏矩阵的行中的第一个条目时，将所述非稀疏数据值附加到稀疏数据值的当前序列；和

在提取所述非稀疏数据值行程长度的序列的同时，响应于将所述非稀疏数据值附加到稀疏数据值的当前序列，将零值附加到非稀疏数据值行程长度的当前序列。

5.根据权利要求4所述的方法，还包括:

将所述行指针的集合存储在存储器地址的第三连续集合处；

其中，所述数据的序列包括所述稀疏矩阵的至少两行；并且

其中，所述非稀疏数据值行程长度是所述数据条目的序列中的零值行程长度。

6.根据权利要求1所述的方法，还包括:

将所述行指针的集合存储在存储器地址的第三连续集合处；

其中，所述非稀疏数据值行程长度是所述数据条目的序列中的零值行程长度；并且

其中，所述稀疏数据值为非零值。

7.根据权利要求6所述的方法，还包括:

生成单个压缩的数据切片；

所述存储器地址的第一连续集合被映射到所述单个压缩的数据切片中的第一行；

所述存储器地址的第二连续集合被映射到所述单个压缩的数据切片中的第二行；和

所述存储器地址的第三集合被映射到所述单个压缩的数据切片中的第三行。

8.根据权利要求1所述的方法，还包括:

生成单个压缩的数据切片；

所述单个压缩的数据切片由行长度定义，并且具有数个行；

所述数个行的第一部分保存来自所述数据条目的序列的所述稀疏数据值的序列；并且

所述数个行的第二部分保存所述非稀疏数据值行程长度的序列。

9.根据权利要求8所述的方法，其中:

所述存储器地址的第一集合存储8位、16位和32位浮点数之一。

10.根据权利要求9所述的方法，其中，所述稀疏矩阵由稀疏张量生成，并且还包括:

生成从所述稀疏张量的元素到所述稀疏矩阵的元素的映射；并且

其中，能够使用所述映射从所述单个压缩的数据切片提取所述稀疏张量的元素。