应用于计算机集群的通信方法及通信装置制造方法及图纸

本公开提供了一种应用于计算机集群的通信方法及通信装置。计算机集群用于对图数据进行分布式计算，计算机集群包括第一计算机和第二计算机，第一计算机用于处理图数据中的第一顶点集合中的顶点，第二计算机用于处理图数据中的第二顶点集合中的顶点，第一顶点集合包括第一源顶点，第二顶点集合包括第一源顶点对应的第一目标顶点，所述方法应用于第一计算机。所述通信方法包括：生成第一源顶点的信息；根据预先记录的映射关系信息，确定第二计算机，第二计算机用于处理第一目标顶点的信息；向第二计算机发送第一通信消息，第一通信消息包含第一源顶点的信息，以便第二计算机根据第一源顶点的信息更新第一目标顶点的信息。顶点的信息更新第一目标顶点的信息。顶点的信息更新第一目标顶点的信息。

【技术实现步骤摘要】
应用于计算机集群的通信方法及通信装置
[0001]本申请为申请号202111179194.2、申请日2021年10月11日、专利技术名称“应用于计算机集群的通信方法及通信装置”案件的分案申请。


[0002]本公开涉及分布式图计算
，具体涉及一种应用于计算机集群的通信方法及通信装置。

技术介绍

[0003]在分布式图计算技术中，图数据可以被分割为多个部分，每个部分可以由计算机集群中的多个计算机分别处理。计算机集群中的多个计算机之间需要进行通信以实现数据交互，以便处理目标顶点的计算机可以获取源顶点的信息，从而更新目标顶点的信息。现有技术中，计算机通过将顶点的信息无差别的地向集群中的所有计算机广播实现通信。这会导致不必要的通信量，增加网络的压力。

技术实现思路

[0004]有鉴于此，本公开提供了一种应用于计算机集群的通信方法以及通信装置，以解决现有技术中分布式图计算系统中网络压力大的问题。
[0005]第一方面，本公开提供了一种应用于计算机集群的通信方法。所述计算机集群用于对图数据进行分布式计算，所述计算机集群包本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种应用于计算机集群的通信方法，所述计算机集群用于对图数据进行分布式计算，所述计算机集群包括第一计算机和第二计算机，所述第一计算机用于处理所述图数据中的第一顶点集合中的顶点，所述第二计算机用于处理所述图数据中的第二顶点集合中的顶点，所述第一顶点集合包括第一源顶点，所述第二顶点集合包括所述第一源顶点对应的第一目标顶点，所述方法应用于所述第一计算机，所述方法包括：生成所述第一源顶点的信息；根据预先记录的映射关系信息，确定第二计算机，所述映射关系包括所述第一源顶点和有所述第一源顶点出边的计算机的关系，所述第二计算机用于处理所述第一目标顶点的信息；向所述第二计算机发送第一通信消息，所述第一通信消息包含所述第一源顶点的信息，以便所述第二计算机根据所述第一源顶点的信息更新所述第一目标顶点的信息。2.根据权利要求1所述的方法，所述生成所述第一源顶点的信息包括：生成所述第一源顶点对应的图嵌入向量；删除所述第一源顶点对应的图嵌入向量中的部分或全部零元素，得到所述第一源顶点的信息。3.根据权利要求1所述的方法，所述第一计算机与所述计算机集群中的其他计算机基于循环调度的方式交互通信消息。4.根据权利要求1所述的方法，所述第一顶点集合还包括多个目标顶点，所述多个目标顶点分别对应多个源顶点，所述方法还包括：接收第二通信消息，所述第二通信消息包括所述多个源顶点的信息；利用多个线程并行地处理所述多个源顶点的信息。5.根据权利要求1
‑
4中任一项所述的方法，所述计算机集群基于所述图数据执行图学习任务。6.一种通信装置，所述通信装置为计算机集群中的第一计算机，所述计算机集群用于对图数据进行分布式计算，所述计算机集群还包括第一计算机，所述第一计算机用于...

【专利技术属性】
技术研发人员：覃伟，于纪平，朱晓伟，陈文光，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：