一种图计算方法、装置、设备及存储介质制造方法及图纸

本申请公开了一种图计算方法、装置、设备及存储介质。该方法的步骤包括：统计各处理节点之间的计算资源比例；获取待运算图；基于计算资源比例将待运算图划分为各处理节点的待运算子图；其中，各处理节点分配到的待运算子图的任务负载之间的比例与计算资源比例一致；将各待运算子图分配至相应的处理节点，以供各处理节点并行执行图计算操作。本方法相对确保了多个处理节点进行图计算的整体效率。此外，本申请还提供一种图计算装置、设备及存储介质，有益效果同上所述。

【技术实现步骤摘要】
一种图计算方法、装置、设备及存储介质
本申请涉及云计算领域，特别是涉及一种图计算方法、装置、设备及存储介质。
技术介绍
图(Graph)是用于表示对象之间关联关系的一种抽象数据结构，使用顶点(Vertex)和边(Edge)进行描述：顶点表示对象，边表示对象之间的关系。可抽象成用图描述的数据即为图数据。图计算，是以图作为数据模型来对现实问题进行建模、分析和求解的过程。实际场景下，图的规模往往比较大，通过多处理节点对图进行并行分布处理是当前实现图计算的主要方案。在通过由多个处理节点组成的并行计算系统对图进行并行分布处理前，需要先将图划分为子图，进而分别由各处理节点分别对相应的子图执行运算操作，进而由各处理节点共同运算得到图计算结果。但是在实际的运算场景下，由于各处理节点的运算性能往往存在差异，并且图计算的整体效率是由最后对子图完成运算操作的处理节点决定的。然而，当前的图划分算法往往假设并行计算系统是同构的，生成的图划分方案难以确保多个处理节点进行图计算的整体效率。由此可见，提供一种图计算方法，以相对确保多个处理节点进行图计算的整体效本文档来自技高网...

【技术保护点】
1.一种图计算方法，其特征在于，包括：/n统计各处理节点之间的计算资源比例；/n获取待运算图；/n基于所述计算资源比例将所述待运算图划分为各所述处理节点的待运算子图；其中，各所述处理节点分配到的所述待运算子图的任务负载之间的比例与所述计算资源比例一致；/n将各所述待运算子图分配至相应的所述处理节点，以供各所述处理节点并行执行图计算操作。/n

【技术特征摘要】
1.一种图计算方法，其特征在于，包括：
统计各处理节点之间的计算资源比例；
获取待运算图；
基于所述计算资源比例将所述待运算图划分为各所述处理节点的待运算子图；其中，各所述处理节点分配到的所述待运算子图的任务负载之间的比例与所述计算资源比例一致；
将各所述待运算子图分配至相应的所述处理节点，以供各所述处理节点并行执行图计算操作。


2.根据权利要求1所述的图计算方法，其特征在于，所述基于所述计算资源比例将所述待运算图划分为各所述处理节点的待运算子图，包括：
在获取所述待运算图的同时，基于所述计算资源比例将所述待运算图划分为各所述处理节点的待运算子图。


3.根据权利要求1所述的图计算方法，其特征在于，所述基于所述计算资源比例将所述待运算图划分为各所述处理节点的待运算子图，包括：
计算所述待运算图对应的总任务负载；
根据所述总任务负载以及所述计算资源比例计算各所述处理节点的任务负载期望；
依照各所述处理节点的任务负载期望将所述待运算图划分为相应的所述待运算子图。


4.根据权利要求3所述的图计算方法，其特征在于，所述任务负载期望包括计算负载期望以及通信负载期望。


5.根据权利要求3所述的图计算方法，其特征在于，所述计算所述待运算图对应的总任务负载，包括：
计算所述待运算图在目标算法场景下对应的所述总任务负载；
所述将各所述待运算子图分配至相应的所述处理节点，以供各所述处理节点并行执行图计算操作，包括：
将各所述待运算子图分配至相应的所述处理节点，以供各所...

【专利技术属性】
技术研发人员：胡克坤，董刚，赵雅倩，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：江苏;32