【技术实现步骤摘要】
图计算方法和装置
[0001]本申请涉及图计算
,更具体地,涉及一种图计算方法和装置。
技术介绍
[0002]为提高图计算效率,通常基于分布式系统对大规模图数据进行计算。基于分布式系统对图数据进行计算时,先将一个大规模图数据划分为多个小规模的子图,然后将该多个小规模的子图分别部署在多个计算节点上进行计算,通过该多个计算节点对该多个小规模的子图的计算得到该一个图数据的计算结果。与一个图数据包括的数据相比,得到的多个小规模的子图包括的数据存在数据膨胀(例如,图中的顶点膨胀或图中的边膨胀)现象,使得基于分布式系统对该一个图数据进行计算时,需要消耗更多的系统存储资源(例如,内存或硬盘)和更多的通信开销。对膨胀的数据进行加载,还会降低图数据加载效率,导致图计算的计算效率较低。
[0003]因此,亟需一种图计算方法,在保证图计算结果的精度的前提下,可以提高图计算效率和降低系统开销。
技术实现思路
[0004]本申请提供了一种图计算方法和装置,该方法在保证图计算结果的精度的前提下,能够提高图计算效率和降低系统开销。
[0005]第一方面,提供了一种图计算方法,该方法包括:
[0006]控制节点确定第一对应关系,其中,该第一对应关系表示对一个图划分后得到的N个子图与N个计算节点之间的对应关系,N为整数,且N≥2;
[0007]该控制节点基于该第一对应关系,确定该N个子图的部分信息,其中,每个子图的部分信息表示与该每个子图中的第一类型顶点相关联的信息,该每个子图中的第一类型顶点是该 ...
【技术保护点】
【技术特征摘要】
1.一种图计算方法,其特征在于,所述方法包括:控制节点确定第一对应关系,其中,所述第一对应关系表示对一个图划分后得到的N个子图与N个计算节点之间的对应关系,N为整数,且N≥2;所述控制节点基于所述第一对应关系,确定所述N个子图的部分信息,其中,每个子图的部分信息表示与所述每个子图中的第一类型顶点相关联的信息,所述每个子图中的第一类型顶点是所述每个子图对应的计算节点的本地顶点,所述每个子图对应的计算节点用于对所述每个子图对应的计算节点的本地顶点进行计算;所述控制节点发送第一加载消息,其中,所述第一加载消息用于指示将所述N个子图的部分信息加载至第一存储池中,以使所述N个计算节点基于从所述第一存储池中获取的所述N个子图的部分信息对所述N个子图计算得到所述一个图的计算结果。2.根据权利要求1所述的方法,其特征在于,所述每个子图的部分信息包括第一类型信息和第二类型信息,其中,所述第一类型信息为所述每个子图中的第一类型顶点的信息,所述第二类型信息表示以所述每个子图中的第一类型顶点为起始点的边的信息。3.根据权利要求1或2所述的方法,其特征在于,所述第一存储池包括N个第一存储区域,其中,所述N个第一存储区域与所述N个计算节点一一对应,每个第一存储区域是对应计算节点的存储区域,所述每个第一存储区域仅用于存储对应的计算节点对应的子图的部分信息。4.根据权利要求1或2所述的方法,其特征在于,所述第一存储池是第二计算节点的存储空间,所述第二计算节点与所述N个计算节点不同。5.根据权利要求1
‑
3任一项所述的方法,其特征在于,第一子图与第一计算节点对应,所述第一计算节点是所述N个计算节点中的一个计算节点,所述第一子图是所述N个子图中的一个子图,所述方法还包括:响应于满足第一条件,所述控制节点发送第二加载消息,其中,所述第二加载消息用于指示将第一子图的第二类型顶点加载至所述第一子图的部分信息中,所述第一子图的第二类型顶点是所述第一子图中包括的第一计算节点的非本地顶点。6.根据权利要求5所述的方法,其特征在于,所述满足第一条件包括:所述第一计算节点访问所述第二类型顶点的频率不小于预设频率,或所述第一子图中的第一类型顶点与所述第二类型顶点的关联度不小于预设阈值。7.根据权利要求1
‑
6任一项所述的方法,其特征在于,对所述N个子图计算包括至少一次迭代,对所述N个子图执行所述至少一次迭代的计算结果为所述一个图的计算结果,所述方法还包括:在所述至少一次迭代中,所述控制节点执行如下操作:发送更新消息,其中,所述更新消息用于指示将所述第一存储池中存储的信息更新为对所述N个子图执行所述至少一次迭代的计算结果;发送更新完成消息,其中,所述更新完成消息用于指示所述第一存储池中存储的信息成功更新为对所述N个子图执行所述至少一次迭代的计算结果。8.一种图计算方法,其特征在于,所述方法包括:
第一计算节点从第一存储区域中获取第一子图的部分信息,其中,所述第一子图是对一个图划分后得到的N个子图中的一个子图,所述第一子图的部分信息表示与所述第一子图中的第一类型顶点相关联的信息,所述第一子图中的第一类型顶点是所述第一计算节点的本地顶点,所述第一计算节点用于对所述第一计算节点的本地顶点进行计算;所述第一计算节点基于所述第一子图的部分信息对所述第一子图计算,得到所述第一子图的计算结果。9.根据权利要求8所述的方法,其特征在于,所述第一子图的部分信息包括第一类型信息和第二类型信息,其中,所述第一类型信息为所述第一子图中的第一类型顶点的信息,所述第二类型...
【专利技术属性】
技术研发人员:李光成,金晓明,孙宏伟,陈加怀,
申请(专利权)人:华为技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。