[发明专利]图数据处理的方法和芯片

权利要求书

1.一种图数据处理的方法，其特征在于，应用于集成芯片，所述集成芯片包括多个计算处理单元，所述多个计算处理单元之间设置通信链路，所述方法包括：

所述集成芯片分派工作负载至所述多个计算处理单元；

所述集成芯片根据所述工作负载更新所述图数据中节点的节点信息。

2.根据权利要求1所述的方法，其特征在于，所述多个计算处理单元组成N行M列的计算处理单元阵列，所述工作负载包括边负载，所述分派工作负载至所述多个计算处理单元，包括：

根据所述边负载包含的源节点的节点标识确定第一计算处理单元，所述第一计算处理单元用于更新所述源节点的节点信息，所述第一计算处理单元位于所述计算处理单元阵列的第n行；

分派所述边负载至第二计算处理单元，所述第二计算处理单元位于所述计算处理单元阵列的第n行，N为大于或等于1的整数，M为大于或等于1的整数，n为大于或等于1并且小于或等于N的整数。

3.根据权利要求2所述的方法，其特征在于，所述第二计算处理单元位于所述计算处理单元阵列的第n行第q列，q为大于或等于1并且小于或等于N的整数；

所述方法还包括：

根据所述边负载包含的目的节点的节点标识确定第三计算处理单元，所述第三计算处理单元用于更新所述目的节点的节点信息，所述第三计算处理单元位于所述计算处理单元阵列的第q列。

4.根据权利要求3所述的方法，其特征在于，所述更新图数据中节点的节点信息包括：

对第一更新负载和第二更新负载执行规约操作得到第三更新负载，所述第一更新负载用于更新所述目的节点的节点信息，所述第二更新负载用于更新所述目的节点的节点信息；

根据所述第三更新负载更新所述目的节点的节点信息。

5.根据权利要求2至4中任一项所述的方法，其特征在于，所述方法还包括：

当第四计算处理单元更新完第一节点的节点信息，所述集成芯片获取所述第一节点的关联边的边负载，所述第四计算处理单元用于更新所述第一节点的节点信息，所述第四计算处理单元为所述计算处理单元阵列中的任一计算处理单元。

6.根据权利要求2至5中任一项所述的方法，其特征在于，所述分派边负载至第二处理单元，还包括：

发送所述源节点的节点信息至所述第二计算处理单元。

7.一种集成芯片，其特征在于，包括：处理器，用于读取存储器中存储的指令，当所述处理器执行所述指令时，使得所述芯片实现上述权利要求1至6中任一项所述的方法。

8.一种电子设备，其特征在于，包括权利要求7所述的集成芯片。

9.一种计算机程序产品，其特征在于，所述计算机程序产品中包括计算机程序代码，当所述计算机程序代码在计算机上运行时，权利要求1至6中任一项所述的方法被执行。

10.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，所述计算机程序被计算机执行时，以使得实现权利要求1至6中任一项所述的方法。