图数据划分方法及装置
技术特征:
1.一种图数据划分方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
3.根据权利要求2所述的方法,其特征在于,所述迁移条件包括第一子迁移条件;至少一个所述邻接计算节点包括待迁入邻接计算节点;所述待迁入邻接计算节点的子图数据包括所述待迁入邻接计算节点的待迁移边界顶点;所述待迁入邻接计算节点的待迁移边界顶点为从所述待迁入邻接计算节点的至少一个边界顶点中确定的预备迁入所述计算节点的边界顶点;所述方法还包括:
4.根据权利要求3所述的方法,其特征在于,所述迁移条件还包括第二子迁移条件,所述方法还包括:
5.根据权利要求1所述的方法,其特征在于,所述基于所述边界顶点与所述边界顶点的至少一个所述邻居顶点各自的连接边的收益权重,确定将所述边界顶点向至少一个所述邻接计算节点各自进行迁移的第一预期收益,包括:
6.根据权利要求1或5所述的方法,其特征在于,所述计算节点和至少一个所述邻接计算节点之间按预设拓扑结构依次相连;所述收益权重是通过以下方式确定的:
7.根据权利要求1所述的方法,其特征在于,在所述从计算节点的子图数据中确定至少一个边界顶点之前,包括:
8.根据权利要求1所述的方法,其特征在于,所述基于至少一个所述边界顶点各自向至少一个所述邻接计算节点各自进行迁移的第一预期收益,确定待迁移边界顶点和目标邻接计算节点,包括:
9.根据权利要求1所述的方法,其特征在于,所述将所述待迁移边界顶点迁移至所述目标邻接计算节点中,包括:
10.一种图数据划分装置,其特征在于,所述装置包括:
技术总结
本发明提供了一种图数据划分方法及装置,可以应用于图数据处理技术领域。该方法包括:从计算节点的子图数据中确定至少一个边界顶点;基于边界顶点与边界顶点的至少一个邻居顶点各自的连接边的收益权重,确定将边界顶点向至少一个邻接计算节点各自进行迁移的第一预期收益,其中,收益权重是根据邻接计算节点与计算节点之间的通信开销确定的,第一预期收益表征节省的通信开销值;基于至少一个边界顶点各自向至少一个邻接计算节点各自进行迁移的第一预期收益,确定待迁移边界顶点和目标邻接计算节点;在确定待迁移边界顶点满足迁移条件的情况下,将待迁移边界顶点迁移至目标邻接计算节点中,以对计算节点的子图数据进行重划分。
技术研发人员:李君凯旋,陈松
受保护的技术使用者:中国科学技术大学
技术研发日:
技术公布日:2024/11/26
文档序号 :
【 40126984 】
技术研发人员:李君凯旋,陈松
技术所有人:中国科学技术大学
备 注:该技术已申请专利,仅供学习研究,如用于商业用途,请联系技术所有人。
声 明 :此信息收集于网络,如果你是此专利的发明人不想本网站收录此信息请联系我们,我们会在第一时间删除
技术研发人员:李君凯旋,陈松
技术所有人:中国科学技术大学
备 注:该技术已申请专利,仅供学习研究,如用于商业用途,请联系技术所有人。
声 明 :此信息收集于网络,如果你是此专利的发明人不想本网站收录此信息请联系我们,我们会在第一时间删除
