[发明专利]任务调度方法、系统、终端设备及存储介质

说明书

本发明公开了一种任务调度方法、系统、终端设备及存储介质，所述方法包括：终端设备获取当前工作流模型，提取所述当前工作流模型中具有依赖关系的出口任务与具有依赖关系的入口任务；通过第一预设算法计算出口任务的升秩值以及通过第二预设算法计算入口任务的降秩值；通过优先级将任务排列生成线性表；选取参考时间中预设时间对应的目标资源，将所述未调度任务按照线性表调度至所述目标资源进行执行。本发明通过提取待调度任务中的入口任务与出口任务，并计算出出口任务的升秩值以及入口任务的降秩值生成任务列表，通过计算任务的最早完成时间或者最快计算时间，从而从当前资源中选择出最佳的资源进行调度，实现工作流中任务的高效执行。

技术领域

本发明涉及任务调度技术领域，尤其涉及一种任务调度方法、系统、终端设备存储介质。

背景技术

工作流是科学计算中常用的任务表达模型，由多个并行任务组成，其调度问题是NP完全问题。由于工作流任务间具有特定的数据依赖性和执行顺序约束性，通常将其描述为有向无循环图DAG结构。求解这种具体数据依赖和顺序约束条件下的任务调度问题的实质是寻找各个任务与可用资源间的映射关系，并实现目标函数的最优化。

目前，工作流任务调度方法主要分为三类：线性表调度、集群调度和副本调度。基于线性表的启发式调度方法将工作流中的所有任务根据定义的优先级存入线性表，然后依据任务在线性表中的顺序进行依次调度。集群调度方法通过将通信密集的任务组织成集群的形式降低任务间的通信延时，然后将集群中的任务全部调度至相同处理器上执行。副本调度启发式方法通过在目标处理器上生成任务副本的形式降低任务传输数据至其后继任务过程中的通信代价。三种方法中，线性表调度方法相对简单，应用广泛，且易于扩展调度并发工作流和混合并行工作流任务，集群调度较难应用于调度混合并行工作流，而副本调度则很难应用于并发工作流任务调度中，由于任务副本会消耗额外资源并导致不同工作流间的资源拥塞，由于线性表调度方法在时间复杂度和应用广泛性上的优势，大多采用线性表调度，但是任务执行时间还需要较大的发展空间，急需实现更高效的任务执行。

发明内容

本发明的主要目的在于提出一种任务调度方法、终端设备、系统以及存储介质，旨在解决现有技术中无法实现任务的高效执行的技术问题。

为实现上述目的，本发明提供的一种任务调度方法，所述方法包括以下步骤：

终端设备获取当前工作流模型，提取所述当前工作流模型中具有依赖关系的出口任务与具有依赖关系的入口任务，所述出口任务为不存在子任务的任务，所述入口任务为不存在父任务的任务；

计算出口任务的升秩值，并计算入口任务的降秩值；

通过所述升秩值计算当前工作流模型中出口任务的优先级，并通过所述优先级生成升秩值降序排列的线性表，以及通过所述降秩值计算当前工作流模型中入口任务的优先级，并通过所述优先级生成降秩值升序排列的线性表；

遍历所述线性表，选择预设未调度任务，并提取所述未调度任务信息；

获取当前资源信息，根据所述当前资源信息与未调度任务信息确定所述未调度任务的参考时间；

选取所述参考时间中预设时间对应的目标资源，将所述未调度任务调度至所述目标资源进行执行。

优选地，所述计算出口任务的升秩值，并计算入口任务的降秩值，具体包括：

通过公式1计算出口任务的升秩值：