一种面向异质图数据的在线图划分方法

    公开(公告)号:CN114791965A

    公开(公告)日:2022-07-26

    申请号:CN202210397695.6

    申请日:2022-04-15

    IPC分类号: G06F16/901 G06F9/50

    摘要: 本发明公开了一种面向异质图数据的在线图划分方法,其步骤包括:1)评估图计算系统的计算速度不平衡性和存储空间不平衡性;根据图计算系统进行异质图计算中不同类型节点的节点函数时间复杂度T确定图计算系统的计算速度不平衡性;根据图计算系统进行异质图计算中不同类型节点所携带的数据占用的存储空间Sv和不同类型边所携带的数据占用的存储空间Se确定图计算系统的存储空间不平衡性;2)根据不同类型节点对应的节点函数时间复杂度T、存储空间Sv,不同类型边对应的存储空间Se,将当前待处理的异质图数据分配到不同的分区上。本发明优化了图计算中的任务分配,使图计算过程中负载与内存使用更加均衡,达到提升图计算运行效率的结果。