[发明专利]一种用于图计算加速器的图数据压缩方法及图计算加速器

说明书

本发明公开一种用于图计算加速器的图数据压缩方法及图计算加速器，方法包括：S1、图计算加速器的预处理电路将待处理的以邻接稀疏矩阵表示的图数据转换成独立稀疏列压缩CSCI格式的图数据，每列独立压缩后的图数据包括列标识数据对和非零元素数据对，每个数据对都包括索引index和数值value，由索引index的最高两位指示index其余位与数值value的含义，S2、图计算加速器的预处理电路将转换后的CSCI格式的图数据存储在所述图计算加速器的存储器中。本发明的压缩方法能够提高图计算加速器的并行性和能效。

技术领域

本发明涉及一种数据压缩处理技术，特别涉及一种用于图计算加速器的图数据压缩方法及图计算加速器。

背景技术

随着社交网络等新型互联网应用的兴起和各种电子设备的普及，图计算、尤其是大规模图计算的相关应用日益成为学术界和工业界的研究热点，从技术、应用及自主知识产权等角度看图计算加速器的研发都势在必行。

当前，业内设计有多种图计算加速器，在这些图计算加速器中需要考虑图数据的高效压缩格式以提高计算的并行性与能效。

发明内容

本发明的目的是提供一种能够提高图计算加速器的并行性和能效的用于图计算加速器的图数据压缩方法及图计算加速器。

为了达到上述的目的，本发明采用的主要技术方案包括：

本发明提供的用于图计算加速器的图数据压缩方法，包括：

S1、图计算加速器的预处理电路将待处理的以邻接稀疏矩阵表示的图数据转换成独立稀疏列压缩CSCI格式的图数据，每列独立压缩后的图数据包括列标识数据对和非零元素数据对，每个数据对都包括索引index和数值value，由索引index的最高两位指示index其余位与数值value的含义，

S2、图计算加速器的预处理电路将转换后的CSCI格式的图数据存储在所述图计算加速器的存储器中。

作为本发明进一步改进的，所述步骤S1包括：

对稀疏邻接矩阵表示的图数据按列独立压缩成一个个的数据对；

每一个数据对结构包括：索引index和数值value；

index最高两位为“01”或“10”的数据对为列标识ioc；

作为列标识的数据对后面的数据对为该列所有各行的非零元素对应的数据对。

作为本发明进一步改进的，当index最高两位为“01”时，index其余位表示列索引，value表示邻接稀疏矩阵中该列的非零元素数目；

当index最高两位为“10”时，index其余位表示列索引，且该列为邻接稀疏矩阵的最后一列，value表示邻接稀疏矩阵中该列的非零元素数目；

当index最高两位为“00”时，index其余位表示行索引，value表示稀疏邻接矩阵中对应的非零元素值。

作为本发明进一步改进的，所述index和value的位数依据邻接稀疏矩阵数据的数据量确定。

另一方面，本发明还提供一种图计算加速器，包括预处理电路和存储器；

所述预处理电路根据上述权利要求1至4任一所述的压缩方法对邻接稀疏矩阵数据进行转换处理。

作为本发明进一步改进的，还包括：

控制电路、数据访问单元、调度器、混合粒度处理单元和结果产生单元；

其中，所述预处理电路，还用于将CSCI中列标识副本存入所述存储器；