[发明专利]一种任务调度方法、任务调度设备和计算机可读存储介质

说明书

本申请公开了一种任务调度方法、任务调度设备和计算机可读存储介质，该方法包括：获取有向有环图，有向有环图包括多个处理节点；为每个处理节点配置相应的层级值，层级值沿着处理节点的数据传输方向递增；从多个处理节点中依次选取出当前处理节点；基于当前处理节点的层级值与剩余处理节点的层级值，从预设调度策略集中选出一种调度策略，得到当前调度策略；采用当前调度策略将当前处理节点的输入数据输入当前处理节点，以使得当前处理节点对输入数据进行处理。通过上述方式，本申请能够提升任务调度的适应性。

技术领域

本申请涉及智能处理技术领域，具体涉及一种任务调度方法、任务调度设备和计算机可读存储介质。

背景技术

相关技术中在执行数据处理任务时使用的为有向无环图，由于有向无环图是一个无回路的有向图，各个处理流程是依次顺序执行的，数据流的传输方向是单向的，无法支持回环数据流，导致应用场景受限；例如，如图1所示，如果处理流程5的结果需要传输到处理流程2，相关技术中的有向无环图方案无法实现，因此亟需一种对有向无环图进行改进的方案。

发明内容

本申请提供一种任务调度方法、任务调度设备和计算机可读存储介质，能够提升任务调度的适应性。

为解决上述技术问题，本申请采用的技术方案是：提供一种任务调度方法，该方法包括：获取有向有环图，有向有环图包括多个处理节点；为每个处理节点配置相应的层级值，层级值沿着处理节点的数据传输方向递增；从多个处理节点中依次选取出当前处理节点；基于当前处理节点的层级值与剩余处理节点的层级值，从预设调度策略集中选出一种调度策略，得到当前调度策略；采用当前调度策略将当前处理节点的输入数据输入当前处理节点，以使得当前处理节点对输入数据进行处理。

为解决上述技术问题，本申请采用的另一技术方案是：提供一种任务调度设备，该任务调度设备包括互相连接的存储器和处理器，其中，存储器用于存储计算机程序，计算机程序在被处理器执行时，用于实现上述技术方案中的任务调度方法。

为解决上述技术问题，本申请采用的另一技术方案是：提供一种计算机可读存储介质，该计算机可读存储介质用于存储计算机程序，计算机程序在被处理器执行时，用于实现上述技术方案中的任务调度方法。

通过上述方案，本申请的有益效果是：先获取有向有环图，该有向有环图包括多个处理节点；然后为每个处理节点配置相应的层级值，层级值沿着处理节点的数据传输方向递增；然后从多个处理节点中依次选取一个处理节点作为当前处理节点；然后利用当前处理节点的层级值与剩余处理节点的层级值，从预设调度策略集中选出一种调度策略，得到当前调度策略；采用当前调度策略将当前处理节点的输入数据输入当前处理节点，以使得当前处理节点对输入数据进行处理；本申请为有向有环图中的每个处理节点配置层级值，并利用数据传输方向上的处理节点的层级值之间的关系，选择适合当前处理节点的调度策略，以将当前处理节点的输入数据输入当前处理节点，使得当前处理节点不仅能处理上游处理节点的输出数据，也能处理下游处理节点的输出数据，支持回环数据任务的调度，增加任务调度的灵活性，提升了任务调度的适应性。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。其中：

图1是本申请提供的有向无环图的处理示意图；

图2是本申请提供的任务调度方法一实施例的流程示意图；

图3是本申请提供的有向有环图的处理示意图；

图4是本申请提供的有向有环图中各个处理节点的层级值的示意图；

图5是本申请提供的任务调度方法另一实施例的流程示意图；

图6是本申请提供的异步模式对应的交互示意图；