一种分布式图计算过程中的消息传递方法和装置
基本信息
| 申请号 | CN201911314037.0 | 申请日 | - |
| 公开（公告）号 | CN111177486B | 公开（公告）日 | 2020-05-19 |
| 申请公布号 | CN111177486B | 申请公布日 | 2020-05-19 |
| 分类号 | G06F16/903(2019.01)I | 分类 | - |
| 发明人 | 李海波;吕继云;李专;李鹏 | 申请（专利权）人 | 四川蜀天梦图数据科技有限公司 |
| 代理机构 | 深圳市六加知识产权代理有限公司 | 代理人 | 向彬 |
| 地址 | 610000四川省成都市天府新区兴隆街道湖畔路西路99号B7栋天府英才中心6层 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及分布式图计算技术领域，提供了一种分布式图计算过程中的消息传递方法和装置。方法包括源顶点产生消息M1时，源顶点根据相应源顶点所在图关系，生成待发消息组；源节点根据每一条待发消息组中的目的节点标识，向相应的目的节点发送所述待发消息；各目的节点在接收到源节点发送过来的消息后，将其按照消息格式缓存起来；各目的节点遍历自身存储有的一个或者多个顶点，确定与消息中源顶点V1属于同一图关系的目的顶点，则根据相应的消息M1内容调整相应目的顶点。本发明对需要跨节点传递、并且需要保存的消息数目，与目的顶点的数目无关，而只正相关于目的节点的数目，从而大幅减少了消息传递的通信代价，和消息缓存的存储代价。 |
