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

本发明专利技术实施例提供了一种计算图处理方法、装置及存储介质，其中方法包括：获取计算图，该计算图包括有序排列的多个任务节点，确定该多个任务节点中不存在依赖关系的目标任务节点，并将目标任务节点添加到节点队列中，该依赖关系包括全局依赖关系和与相邻的上游任务节点的直接依赖关系中的一种或两种，获取该多个任务节点中除目标任务节点之外的其他任务节点，并行执行该其他任务节点和节点队列包括的任务节点，可以准确找出计算图中不存在依赖关系的任务节点，并发执行这类任务节点，有效提升计算图的执行效率。

【技术实现步骤摘要】
一种计算图处理方法、装置及存储介质
本专利技术涉及计算机
，尤其涉及一种计算图处理方法、装置及存储介质。
技术介绍
计算图是对业务逻辑的抽象表达。通常来讲，计算图由至少两个节点，一条有向边构成，不同节点对应不同的执行任务，边的方向代表了输入输出数据流向。节点之间通常存在执行顺序关系，即上下游依赖关系。现有技术中，用户可以使用YAML\Json\ASL\XML等语言进行计算图的定义，包括定义服务、组件、接口之间的调用关系以及资源编排逻辑等，其中资源编排逻辑可以是顺序结构、分支结构、循环结构、并行结构等，以此形成对应业务的计算图，按照用户定义的任务节点顺序，调用相应的线程和句柄以串行或并行或组合方式来执行计算图，然而，目前在执行计算图中的各个任务节点时，通常是按照用户定义的顺序执行，这样容易导致任务执行时间耗时较长，影响任务执行效率。
技术实现思路
本专利技术实施例提供一种计算图处理方法、装置及存储介质，可以准确找出计算图中不存在依赖关系的任务节点，并发执行这类任务节点，有效提升计算图的执行效率。第本文档来自技高网...

【技术保护点】
1.一种计算图处理方法，其特征在于，包括：/n获取计算图，所述计算图包括有序排列的多个任务节点；/n确定所述多个任务节点中不存在依赖关系的目标任务节点，并将所述目标任务节点添加到节点队列中，所述依赖关系包括全局依赖关系和与相邻的上游任务节点的直接依赖关系中的一种或两种；/n获取所述多个任务节点中除所述目标任务节点之外的其他任务节点；/n并行执行所述其他任务节点和所述节点队列包括的任务节点。/n

【技术特征摘要】
1.一种计算图处理方法，其特征在于，包括：
获取计算图，所述计算图包括有序排列的多个任务节点；
确定所述多个任务节点中不存在依赖关系的目标任务节点，并将所述目标任务节点添加到节点队列中，所述依赖关系包括全局依赖关系和与相邻的上游任务节点的直接依赖关系中的一种或两种；
获取所述多个任务节点中除所述目标任务节点之外的其他任务节点；
并行执行所述其他任务节点和所述节点队列包括的任务节点。


2.根据权利要求1所述方法，其特征在于，所述确定所述多个任务节点中不存在依赖关系的目标任务节点，包括：
从所述多个任务节点中获取任务节点对，所述节点对包括上游任务节点和与所述上游任务节点相邻的下游任务节点；
判断所述下游任务节点是否存在全局依赖关系和与所述上游任务节点的直接依赖关系；
若所述下游任务节点不存在所述全局依赖关系以及所述直接依赖关系，则将所述下游任务节点作为不存在依赖关系的目标任务节点。


3.根据权利要求2所述方法，其特征在于，所述判断所述下游任务节点是否存在全局依赖关系和与所述上游任务节点的直接依赖关系，包括：
获取所述下游任务节点的输入参数和所述上游任务节点的输出参数，所述输入参数包括目标全局参数；
若从全局参数存储空间获取到所述目标全局参数，则确定所述下游任务节点不存在全局依赖关系；
若所述下游任务节点的输入参数不包括所述上游任务节点的输出参数，则确定所述下游任务节点不存在与所述上游任务节点的直接依赖关系。


4.根据权利要求3所述方法，其特征在于，所述全局参数存储空间用于存储所述计算图中的任务节点在执行时所需的全局参数。


5.根据权利要求3或4所述方法，其特征在于，所述方法还包括：
若不存在所述下游任务节点的执...

【专利技术属性】
技术研发人员：王子一，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44