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

说明书

本申请提供了一种图数据处理的方法，应用于集成芯片，该集成芯片包括多个计算处理单元，多个计算处理单元之间设置通信链路，该方法包括：集成芯片分派工作负载至多个计算处理单元；集成芯片根据工作负载更新图数据中节点的节点信息。本申请提供的图数据处理方法有利于提高集成芯片的可扩展性，有利于减少集成芯片内部计算处理单元的通信开销，有利于提高集成芯片对图数据的处理效率。

技术领域

本申请涉及计算机领域，具体地，涉及一种图数据处理的方法和芯片。

背景技术

图计算(graph computing)的性能受图数据的处理速率、图数据的存储速率等多个因素影响。目前，图数据的处理速率并无法充分利用存储设备的高带宽，如何提高图数据的处理速率是亟需解决的问题。

发明内容

本申请提供一种图数据处理的方法和集成芯片，可以提高集成芯片的可扩展性，有利于提高图数据处理的速率。

第一方面，提供了一种图数据处理的方法，应用于集成芯片，该集成芯片包括多个计算处理单元，该多个计算处理单元之间设置通信链路，该方法包括：

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

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

在一种可能的方式中，集成芯片控制所述多个计算处理单元中的至少一个计算处理单元更新图数据中的节点的节点信息。

可选地，集成芯片从外部存储设备获取工作负载，该工作负载包括节点负载和边负载，该节点负载包括节点信息(如节点的属性信息)，该边负载包括源节点的节点标识和/或目的节点的节点标识。

可选地，边负载还可以包括边的信息(例如边的属性、权重等)。

在一些实施例中，集成芯片根据节点负载和/或边负载更新图数据中的节点的节点信息。

在一些实施例中，集成芯片根据边负载中包含的节点标识确定节点信息，再根据以下信息中的一项或多项更新图数据中的节点信息：源节点的节点信息、目的节点的节点信息或边负载。

在一种可能的实现方式中，集成芯片根据源节点的节点标识分派边负载。

在另一种可能的实现方式中，集成芯片根据目的节点的节点标识分派边负载。

在一种可能的实现方式中，多个计算处理单元中的任一计算处理单元至少分别与另外两个计算处理单元之间设置通信链路。

可选地，该通信链路用于路由更新负载，更新负载用于更新节点信息。

可选地，集成芯片可以根据以下信息中的一种或多种更新节点信息：边负载、源节点的节点信息或目的节点当前的节点信息。

需要说明的是，这里更新节点信息可以指在在原本是空值的存储单元中写入节点信息，也可以指在旧的节点信息的存储单元中写入新的节点信息。

通过在计算处理单元之间设置通信链路，不同计算处理单元之间可以直接通过该通信链路进行通信或数据传输。多个计算处理单元之间的通信无需通过集中式的分发机制实现，有利于简化集成芯片的架构。通过设置通信链路，可以为集成芯片扩展更多的计算处理单元，从而可以提高集成芯片的数据的处理效率。

结合第一方面，在第一方面的某些实现方式中，该多个计算处理单元组成N行M列的计算处理单元阵列，该工作负载包括边负载，该集成芯片根据边负载包含的源节点的节点标识确定第一计算处理单元，该第一计算处理单元用于更新源节点的节点信息，该第一计算处理单元位于计算处理单元阵列的第n行；

该集成芯片发送边负载至第二计算处理单元，该第二计算处理单元位于计算处理单元阵列的第n行，N为大于或等于1的整数，M为大于或等于1的整数，n为大于或等于1并且小于或等于N的整数。