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

说明书

本申请提供一种图计算方法和系统。该方法包括：计算节点接收上一轮节点发送的图数据，并根据所述上一轮节点发送的结束消息确定图数据是否已接收完毕；计算节点若确定所述图数据已接收完毕，则根据所述图数据进行图计算，并在计算完成后检测其计算的顶点是否收敛；计算节点在确定存在未收敛的顶点时，将未收敛顶点的计算结果发送给下一轮计算节点，并在发送完毕所述计算结果后向所述下一轮计算节点发送结束消息；其中，所述上一轮节点包括：源节点、上一轮计算节点。本申请迭代计算过程无需将计算结果落库到中间存储，节省了计算节点大量的处理性能，还可以提高图计算速率。

技术领域

本申请涉及互联网技术领域，尤其涉及一种图计算方法和系统。

背景技术

图计算(Graph Computation)是以“图论”为基础对现实世界的一种“图”结构的抽象表达，以及在这种数据结构上的计算模式。图数据结构可以很好的表达数据之间的关联性(dependencies between data)，在大数据时代，通过图计算可以从噪音很多的海量数据中抽取出有用的信息，比如：用户传播网络、用户的购买行为等。

相关技术中，通常采用批处理的方式进行图计算。批处理的方式在每次迭代时，都会将迭代结果落库到中间存储，下一次迭代任务启动时，再从中间存储中读取上一次的迭代结果进行计算。然而，每次迭代都落库到中间存储会造成巨大的性能消耗，还会导致计算时延，影响图计算的速率。

发明内容

有鉴于此，本申请提供一种图计算方法和系统。

具体地，本申请是通过如下技术方案实现的：

一种图计算方法，包括：

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

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

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

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

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

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

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

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

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

由以上描述可以看出，本申请计算节点执行完本轮图计算后，若确定存在未收敛的顶点，则可将未收敛顶点的计算结果发送给下一轮计算节点，并在计算结果发送完毕后发送结束消息给下一轮计算节点，下一轮计算节点根据结束消息判断是否接收到上一轮迭代的所有计算结果，以继续进行迭代计算。整个迭代计算过程无需将计算结果落库到中间存储，节省了计算节点大量的处理性能，还可以提高图计算速率。

附图说明

图1是本申请一示例性实施例示出的一种图计算方法的流程示意图。

图2是本申请一示例性实施例示出的一种图计算系统的结构示意图。

图3是本申请一示例性实施例示出的一种结束消息传递示意图。

具体实施方式