[发明专利]图计算方法和系统

权利要求书

1.一种图计算方法，包括：

计算节点接收上一轮节点发送的图数据，并根据所述上一轮节点发送的结束消息确定图数据是否已接收完毕；

计算节点若确定所述图数据已接收完毕，则根据所述图数据进行图计算，并在计算完成后检测其计算的顶点是否收敛；

计算节点在确定存在未收敛的顶点时，将未收敛顶点的计算结果发送给下一轮计算节点，并在发送完毕所述计算结果后向所述下一轮计算节点发送结束消息；

其中，所述上一轮节点包括：源节点、上一轮计算节点；

所述结束消息中携带未收敛顶点的数量；

所述方法还包括：

计算节点若确定其计算的所有顶点都收敛，则发送未收敛顶点数量是零的结束消息给下一轮计算节点；

计算节点在确定所有上一轮计算节点发送的结束消息携带的未收敛顶点数量均是零时，确定完成图计算。

2.根据权利要求1所述的方法，还包括：

触发器在确定图计算任务被触发时，将本次图计算任务的计算信息发送给所述源节点；

所述源节点根据所述计算信息获取本次图计算任务的顶点信息和边信息；

所述源节点根据预设的分发策略将所述顶点信息和所述边信息分发给计算节点进行计算。

3.根据权利要求1所述的方法，所述结束消息中携带图计算任务ID，以供计算节点区分图计算任务。

4.根据权利要求1所述的方法，

当所述上一轮节点是源节点时，所述图数据包括：顶点信息、边信息；

当所述上一轮节点是上一轮计算节点时，所述图数据包括：未收敛顶点的计算结果。

5.一种图计算系统，包括：源节点和计算节点；

其中，计算节点接收上一轮节点发送的图数据，并根据所述上一轮节点发送的结束消息确定图数据是否已接收完毕；

计算节点若确定所述图数据已接收完毕，则根据所述图数据进行图计算，并在计算完成后检测其计算的顶点是否收敛；

计算节点在确定存在未收敛的顶点时，将未收敛顶点的计算结果发送给下一轮计算节点，并在发送完毕所述计算结果后向所述下一轮计算节点发送结束消息；

其中，所述上一轮节点包括：所述源节点、上一轮计算节点；

所述结束消息中携带未收敛顶点的数量；

所述计算节点若确定其计算的所有顶点都收敛，则发送未收敛顶点数量是零的结束消息给下一轮计算节点；

计算节点在确定所有上一轮计算节点发送的结束消息携带的未收敛顶点数量均是零时，确定完成图计算。

6.根据权利要求5所述的系统，还包括：触发器；

所述触发器在确定图计算任务被触发时，将本次图计算任务的计算信息发送给所述源节点；

所述源节点根据所述计算信息获取本次图计算任务的顶点信息和边信息；

所述源节点根据预设的分发策略将所述顶点信息和所述边信息分发给计算节点进行计算。

7.根据权利要求5所述的系统，所述结束消息中携带图计算任务ID，以供计算节点区分图计算任务。

8.根据权利要求5所述的系统，

当所述上一轮节点是源节点时，所述图数据包括：顶点信息、边信息；

当所述上一轮节点是上一轮计算节点时，所述图数据包括：未收敛顶点的计算结果。