一种分布式图计算过程中的消息传递方法和装置

摘要

本发明涉及分布式图计算技术领域，提供了一种分布式图计算过程中的消息传递方法和装置。方法包括源顶点产生消息M1时，源顶点根据相应源顶点所在图关系，生成待发消息组；源节点根据每一条待发消息组中的目的节点标识，向相应的目的节点发送所述待发消息；各目的节点在接收到源节点发送过来的消息后，将其按照消息格式缓存起来；各目的节点遍历自身存储有的一个或者多个顶点，确定与消息中源顶点V1属于同一图关系的目的顶点，则根据相应的消息M1内容调整相应目的顶点。本发明对需要跨节点传递、并且需要保存的消息数目，与目的顶点的数目无关，而只正相关于目的节点的数目，从而大幅减少了消息传递的通信代价，和消息缓存的存储代价。