[发明专利]一种稀疏矩阵的存储处理方法及装置

权利要求书

1.一种稀疏矩阵的存储处理方法，其特征在于，包括

将稀疏矩阵划分为N个子矩阵，并确定所述N个子矩阵各自对应的行编号和列编号；其中，N为大于1的自然数；以及，从所述子矩阵中依次获取非零元素组成非零元素数组；

获取所述N个子矩阵各自对应的比特序列；其中，对于所述N个子矩阵中任意的第i个子矩阵：第i个矩阵中的第j个元素为零元素时，其对应的第i个比特序列中的第j个比特位的值为0；第i个矩阵中的第j个元素为非零元素时，其对应的第i个比特序列中的第j个比特位的值为1；其中，i为大于0小于N的自然数，j为大于0小于子矩阵元素个数的自然数；

顺序存储所述N个子矩阵各自对应的所述行编号、所述列编号、所述比特序列以及所述非零元素数组。

2.根据权利要求1所述的方法，其特征在于，

每个所述子矩阵的行数均为m，每个所述子矩阵的列数均为n，其中，m和n均为大于2的整数。

3.根据权利要求2所述的方法，其特征在于，所述m和所述n是根据执行所述稀疏矩阵的存储处理方法的处理器的位数确定的。

4.根据权利要求3所述的方法，其特征在于，所述m和所述n的乘积为执行所述稀疏矩阵的存储处理方法的处理器的位数。

5.根据权利要求1至4中任一所述的方法，其特征在于，所述方法还包括：将所述N个子矩阵各自对应的比特序列转化为无符号整型数据。

6.一种稀疏矩阵的存储处理装置，其特征在于，包括：

子矩阵划分单元，用于将稀疏矩阵划分为N个子矩阵，并确定所述N个子矩阵各自对应的行编号和列编号；其中，N为大于1的自然数；以及，

非零元素获取单元，用于从所述子矩阵中依次获取非零元素组成非零元素数组；

比特序列获取单元，用于获取所述N个子矩阵各自对应的比特序列；其中，对于所述N个子矩阵中任意的第i个子矩阵：第i个子矩阵中的第j个元素为零元素时，其对应的第i个比特序列中的第j个比特位的值为0；第i个子矩阵中的第j个元素不为零元素时，其对应的第i个比特序列中的第j个比特位的值为1；其中，i为大于0小于N的自然数，j为大于0小于子矩阵元素个数的自然数；

存储处理单元，用于顺序存储所述N个子矩阵各自对应的所述行编号、所述列编号、所述比特序列以及所述非零元素数组。

7.根据权利要求6所述的装置，其特征在于，

每个所述子矩阵的行数均为m，每个所述子矩阵的列数均为n，其中，m和n均为大于2的整数。

8.根据权利要求7所述的装置，其特征在于，所述m和所述n是根据执行稀疏矩阵的存储处理方法的处理器的位数确定的。

9.根据权利要求8所述的装置，其特征在于，所述m和所述n的乘积为执行稀疏矩阵的存储处理方法的处理器的位数。

10.根据权利要求6至9中任一所述的装置，其特征在于，所述装置还包括：转化单元，用于将所述N个子矩阵各自对应的比特序列转化为无符号整型数据。