[发明专利]一种面向图计算应用的CAM结构存储系统

权利要求书

1.一种面向图计算应用的CAM结构存储系统，其特征在于，所述存储系统与一个或多个处理单元相连，所述存储系统包括：多个CAM存储块，存储控制器，以及激活节点表存储块；所述多个CAM存储块包括点信息表存储块、边信息表存储块；

所述点信息表存储块用于存储图中当前存储器所涉及的全部节点信息；

所述边信息表存储块用于存储所述点信息表存储块中各节点相连的全部边信息；

所述激活节点表存储块仅存储当前迭代计算中的激活节点信息；

所述点信息表存储块中的数据单元包含三个字段：点的编号、点的属性值、以该点为源点的第一条边的编号；所述点信息表存储块中的数据单元以点的编号字段为检索字段；匹配成功的数据结果字段传输到处理单元中，或者作为所述边信息表存储块的输入进行数据交互；

所述边信息表存储块中的数据单元包含四个字段：边的编号、边的源点编号、边的终点编号、边的权重；所述边信息表存储块中的数据单元以边的编号字段为检索字段；匹配成功的数据结果字段传输到处理单元中，或者作为所述点信息表存储块的输入进行数据交互；

所述激活节点表存储块仅包含激活节点编号一个字段；所述激活节点表存储块中，顺序访问激活节点表中各节点，激活节点编号传输至相应的处理单元，或者作为所述点信息表存储块的输入进行数据交互。

2.根据权利要求1所述的存储系统，其特征在于，

所述点的编号、点的属性值、以该点为源点的第一条边的编号三个字段的地址依序由低到高排列。

3.根据权利要求1所述的存储系统，其特征在于，

所述的边的编号、边的源点编号、边的终点编号、边的权重四个字段的地址依序由低到高排列。

4.根据权利要求1所述的存储系统，其特征在于，所述激活节点表存储块为RAM结构。

5.一种面向图计算应用的CAM结构存储方法，其特征在于，所述方法应用于CAM结构存储系统，所述存储系统与一个或多个处理单元相连，所述存储系统包括：多个CAM存储块，激活节点表存储块，以及存储控制器；所述多个CAM存储块包括点信息表存储块、边信息表存储块，分别用于存储点信息表、边信息表；所述激活节点表存储块用于存储激活节点表；

所述点信息表存储块中的数据单元包含三个字段：点的编号、点的属性值、以该点为源点的第一条边的编号；所述边信息表存储块中的数据单元包含四个字段：边的编号、边的源点编号、边的终点编号、边的权重；

所述方法包括以下步骤：

步骤1、将激活节点表中的待处理激活节点编号传入点信息表存储块的比较寄存器中；

步骤2、基于所述激活节点编号，在所述点信息表存储块中检索，获得数据单元一；

步骤3、基于所述数据单元一中的第一条边的编号，在所述边信息表存储块中检索，获得数据单元二；

步骤4、基于所述数据单元二中的终点编号，在所述点信息表存储块中检索，获得数据单元三，将所述数据单元三中的属性作为终点的属性值；

步骤5、基于所述数据单元一、数据单元二、数据单元三进行处理，将结果写入点信息表存储块对应的数据单元三中，更新终点的属性值；

步骤6、访问边信息表存储块中存储的下一条边，直至所述激活节点编号对应的节点作为源节点的边全部访问完毕，将中间属性值写入点信息表存储块对应的数据单元一中，该次迭代完成。

6.根据权利要求5所述的方法，其特征在于，所述点信息表存储块中的数据单元以点的编号字段为检索字段。

7.根据权利要求5所述的方法，其特征在于，所述步骤2进一步包括：将检索到的数据单元一中的属性字段值一发送给处理单元作为源节点的属性值，将检索到的数据单元一中的以该点为源点的第一条边的编号字段值传入边信息表存储块的比较寄存器中。

8.根据权利要求5所述的方法，其特征在于，所述边信息表存储块中的数据单元以边的编号字段为检索字段。