[发明专利]计算设备的任务管理方法及装置、存储介质、计算设备

说明书

一种计算设备的任务管理方法及装置、存储介质、计算设备，所述方法包括：获取任务依赖矩阵，所述任务依赖矩阵记录有所述计算设备可执行的任务的相互依赖关系；获取执行状态矩阵，所述执行状态矩阵记录有所述计算机设备可执行的任务的执行状态，所述执行状态至少包括执行完成和未执行完成；根据所述任务依赖矩阵和所述执行状态矩阵，判断各个任务是否满足被执行条件，其中，当目标任务依赖的所有其他任务均被执行完成时，所述目标任务满足被执行条件。通过该方法，能够一次性判断计算设备中的多个任务是否满足被执行条件，实现正向的精准管理任务，节省计算资源，提高任务管理效率。

技术领域

本发明涉及计算机技术领域，尤其涉及计算设备的任务管理方法及装置、存储介质、计算设备。

背景技术

随着计算机设备的发展，计算设备(如电脑、服务器等具备计算能力的设备)可能需要管理大量任务。任务可以指计算设备需要运行的程序、需要处理的数据、需要执行的进程等。由于不同任务之间可能存在依赖关系，在计算设备管理多个任务时，需要实时判断各个任务是否满足被执行条件，才能继续进行后续的任务调度与任务执行等操作。

特别在各个企业建设数据平台时，随着业务发展，数据平台可能承载着成十万级别甚至百万级别的任务调度，这些任务互相之间存在复杂的依赖关系，多个任务构成的任务组内部也有连续性、相关性等复杂的依赖关系。如何管理这些任务以及任务之间的依赖关系，成为一个亟待解决的问题。

任务之间的依赖关系可以表现为：只有当一个任务的一个或多个前置实例均被执行完成之后，该任务才满足被执行条件，此时该任务依赖于一个或多个前置任务。

现有技术中提供了一种任务调度时的任务管理方案，也即基于轮询的原理进行“由后向前”地进行依赖关系判断，由于一个任务依赖的任务可能有成百上千个，可能需要对每个任务轮询到很多次才能找到满足被执行条件的任务，进而对满足被执行条件的任务进行调度。该方案导致对大量不满足依赖关系的任务进行了无用的判断，占用了计算设备的资源。另外，大量满足依赖关系的任务因轮询队列机制的限制需要经过一定的时间延迟才能被调度，并且轮询的任务量越大，该延迟时间越长。

综上，现有的任务管理方案，在确定满足被执行条件的任务时，需要进行大量的冗余判断，浪费了计算资源，任务管理的效率低。

发明内容

本发明解决的技术问题是如何提供一种计算设备的任务管理方法，以节省计算资源，提高任务管理效率。

为解决上述技术问题，本发明实施例提供一种计算设备的任务管理方法，所述方法包括：获取任务依赖矩阵，所述任务依赖矩阵记录有所述计算设备可执行的任务的相互依赖关系；获取执行状态矩阵，所述执行状态矩阵记录有所述计算机设备可执行的任务的执行状态，所述执行状态至少包括执行完成和未执行完成；根据所述任务依赖矩阵和所述执行状态矩阵，判断各个任务是否满足被执行条件，其中，当目标任务依赖的所有其他任务均被执行完成时，所述目标任务满足被执行条件。

可选的，所述获取任务依赖矩阵之前，还包括：根据若干个任务之间的依赖关系构建所述任务依赖矩阵，所述任务依赖矩阵的行与所述任务一一对应，所述任务依赖矩阵的列与所述任务一一对应；其中，对于所述任务依赖矩阵，当第一任务依赖第二任务时，所述第一任务对应的行和所述第二任务对应的列共同指示的元素值为第一数值；当第一任务不依赖第二任务时，所述第一任务对应的行和所述第二任务对应的列共同指示的元素值为第二数值。

可选的，所述获取执行状态矩阵之前，还包括：根据若干个任务中各个任务的执行状态构建所述执行状态矩阵，所述执行状态矩阵的行与任务一一对应，执行状态矩阵的列与执行时间点一一对应，每一任务包括一个或多个执行时间点；其中，对于所述执行状态矩阵，当目标任务被执行完成时，所述目标任务对应的行和所述目标执行时间点对应的列共同指示的元素值为第三数值；当目标任务未被执行完成时，所述目标任务对应的行和所述目标执行时间点对应的列共同指示的元素值为第四数值。