[发明专利]一种任务调度方法、装置、电子设备及存储介质

说明书

本发明实施例提供了一种任务调度方法、装置、电子设备及存储介质，所述方法包括：获取待处理任务，将待处理任务划分为多个子任务；在待处理任务的优先级与当前处理的任务的优先级相同的情况下，从待处理任务及当前处理的任务中，确定正在被处理的子任务数量最少的任务，作为第一任务；在剩余资源量最多的任务处理引擎无法处理第一任务的一个子任务的情况下，暂停处理目标子任务；将第一任务的一个子任务分配给目标引擎，返回从待处理任务及当前处理的任务中，确定正在被处理的子任务数量最少的任务的步骤，直到满足预设停止条件。通过上述方式可以可以使优先级相同的各个任务的处理进度达到基本平衡，大大降低同一优先级的任务的处理进度的差异。

技术领域

本发明涉及任务处理技术领域，特别是涉及一种任务调度方法、装置、电子设备及存储介质。

背景技术

目前，在许多应用场景中均需要对处理的任务进行合理调度，以提高任务处理效率以及平衡各个任务的处理进度。例如，在视频结构化分析任务中，一般需要将视频内容的特征属性提取出来，进而基于特征属性，采用目标分割、时序分析、对象识别、深度学习等处理手段，分析和识别视频中的目标的相关信息，然后组织成可供计算机和人理解的文本信息。在这个过程中，就需要对多个视频结构化分析任务进行合理调度。

对多个任务的处理通过多个处理引擎实现，例如，处理引擎可以为能够运行深度算法的智能芯片等。为了实现对任务的加速处理，可以将一个任务划分为多个子任务。多个处理引擎可以对多个子任务同时进行处理，以提高任务的处理效率。

为了保证重要的任务能够被及时处理，可以为每个任务设置优先级，高优先级的任务到达处理引擎后会被优先处理。而对于同一优先级的多个任务来说，对于其处理进度应该尽量保持一致，不应有个别任务处理过快而个别任务处理过慢。但是由于目前对于同一优先级的多个任务没有合理的调度方式，因此不能满足这样的处理需求，同一优先级的任务的处理进度差异很大。

发明内容

本发明实施例的目的在于提供一种任务调度方法、装置、电子设备及存储介质，用以降低同一优先级的任务的处理进度的差异。具体技术方案如下：

第一方面，本发明实施例提供了一种任务调度方法，所述方法包括：

获取待处理任务，并将所述待处理任务划分为多个子任务，其中，所述待处理任务具有优先级；

在所述待处理任务的优先级与当前处理的任务的优先级相同的情况下，从所述待处理任务及当前处理的任务中，确定正在被处理的子任务数量最少的任务，作为第一任务，其中，所述当前处理的任务包括多个子任务；

在剩余资源量最多的任务处理引擎无法处理所述第一任务的一个子任务的情况下，暂停处理目标子任务，其中，所述目标子任务为从第二任务的正在被处理的子任务中选取的，所述第二任务为包括了正在被处理的子任务数量最多的任务；

暂停处理所述将所述第一任务的一个子任务分配给目标引擎，并返回所述从所述待处理任务及当前处理的任务中，确定正在被处理的子任务数量最少的任务的步骤，直到满足预设停止条件，其中，所述目标引擎为所述目标子任务暂停之前处理所述目标子任务的任务处理引擎。

可选的，所述目标子任务的选取方式，包括：

从当前处理的任务中，确定正在被处理的子任务数量最多的任务，作为第二任务；

在所述第二任务的正在被处理的子任务数量大于1，且所述第二任务的正在被处理的子任务数量与所述第一任务的正在被处理的子任务数量的差大于1的情况下，从正在处理所述第二任务的子任务的任务处理引擎中，确定剩余资源量最多的任务处理引擎，作为目标引擎；

将所述目标引擎正在处理的所述第二任务的一个子任务确定为目标子任务。

可选的，所述从正在处理所述第二任务的子任务的任务处理引擎中，确定剩余资源量最多的任务处理引擎，作为目标引擎的步骤，包括：