[发明专利]一种数据处理的方法、装置及系统

摘要

本发明实施例提供了一种数据处理的方法，装置及系统，涉及通信领域，用于提高对分布式图数据处理系统的内存资源的利用率。计算节点包括接收单元，用于接收第二计算节点发送的第一报告消息；处理单元，用于确定第二图顶点的状态信息是否为已发送状态；还用于在确定第二图顶点的状态信息为已发送状态时，获取第二图顶点的第二值；还用于根据第二图顶点的第二值及第一规则，或者根据第一图顶点的第一值，第二图顶点的第二值及第一规则更新第二图顶点的第二值；还用于删除所述第一报告消息。本发明适用于块同步处理BSP模型的分布式图数据处理系统。

主权项

一种计算节点装置，其特征在于，包括：接收单元，用于接收第二计算节点发送的第一报告消息；其中，所述第一报告消息携带所述第二计算节点处理的第一图顶点的第一值，及与所述计算节点处理的与所述第一图顶点关联的第二图顶点的顶点标识；处理单元，用于确定所述第二图顶点的状态信息是否为已发送状态；其中，所述第二图顶点的状态信息用于记录所述计算节点是否向所述第二计算节点发送所述第二图顶点的消息的状态；所述处理单元，还用于在确定所述第二图顶点的状态信息为已发送状态时，获取所述第二图顶点的第二值；其中，所述第二图顶点的第二值为所述计算节点向所述第二计算节点发送的值；所述处理单元，还用于根据所述第二图顶点的第二值及第一规则，或者根据所述第一图顶点的第一值，所述第二图顶点的第二值及第一规则更新所述第二图顶点的第二值；所述处理单元，还用于删除所述第一报告消息。