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

权利要求书

1.一种任务调度方法，其特征在于，所述任务调度方法包括以下步骤：

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

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

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

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

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

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

2.如权利要求1所述的任务调度方法，其特征在于，所述计算出口任务的升秩值，并计算入口任务的降秩值，具体包括：

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

其中，n_i表示当前任务，任务n_i在任务n_j开始前执行完成，rank_u—2(n_i)表示任务n_i的升秩值，w_i'表示任务n_i在所有资源上的平均计算时间，succ(n_i)表示任务n_i的直接后继任务集合，c_i,j表示边(i,j)上的通信代价，rank_u—2(n_j)表示任务n_j的升秩值；

以及通过公式2计算入口任务的降秩值：

其中，rank_d—2(n_i)表示任务n_i的降秩值，pre(n_i)表示任务n_i的直接前驱任务集合，c_i,j表示边(i,j)上的通信代价，rank_d-2(n_j)表示任务n_j的降秩值。

3.如权利要求1所述的任务调度方法，其特征在于，所述计算出口任务的升秩值，并计算入口任务的降秩值，具体包括：

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

其中，n_i表示当前任务，任务n_i在任务n_j开始前执行完成，rank_u-3(n_i)表示任务n_i的升秩值，w_i'表示任务n_i在所有资源上的平均计算时间，succ(n_i)表示任务n_i的直接后继任务集合，c_i,j表示边(i,j)上的通信代价，rank_u-3(n_j)表示任务n_j的升秩值；

以及通过公式4计算入口任务的降秩值：

其中，rank_d-3(n_i)表示任务n_i的降秩值，pre(n_i)表示任务n_i的直接前驱任务集合，c_i,j表示边(i,j)上的通信代价，rank_d—3(n_j)表示任务n_j的降秩值。