CN110554909A 任务的调度处理方法、装置及计算机设备 （腾讯科技（深圳）有限公司）

上提升计算资源利用率并同时提升任务的计算2基于所述任务调度队列及各个任务之间的依赖关系，3.根据权利要求2所述的方法，其特征在于，所述通过对所述有向无环图进行深度遍根据指定的至少一个目标任务，对所述有向无4.根据权利要求2所述的方法，其特征在于，所述通过对所述有向无环图进行深度遍根据所述至少一个目标任务，对所述有向无环5.根据权利要求3或4所述的方法，其特征将所述第一调度队列中的各个任务分配给相应数量的对所述第一调度队列中各任务的任务结果进行持久化处理，以供相6.根据权利要求2所述的方法，其特征在于，所述通过对所述有向无环图进行深度遍根据所述至少一个目标任务，对所述有向无环3若所述第二调度队列中的当前待调度任务不具有依赖的前置若所述当前待调度任务具有依赖的前置任务，等若所述第二调度队列中存在与所述当前待调度任务对所述第二调度队列中各任务的任务结果进行持久化处理，以供相8.根据权利要求1-7任一项所述的方法，其特征在于，在控制各个任务的调度与执行基于贪心策略，将所述有向无环图中当前能执行的控制单元，用于基于所述任务调度队列及各4[0009]基于所述任务调度队列及各个任务之间的依赖关系，控制各个任务的调度与执5[0021]图2是本申请可选实施例中服务器集群的特征指标计算任务的调度与执行处理场6计算任务进行串行执行，没有考虑到大部分的计算任务所需要的计算资源其实不是很多，中有N个计算任务被其他任务依赖，那么实际上串行方式下至少需要执行的任务为(M+N)[0038]针对目前的串行解决方案的上述缺陷，本申请提出了一种任务的调度处理方法、方法可以应用于PC(PersonalComputer，个人计算机)或服务器等计算机设备的任务调度[0040]接下来，以应用于服务器集群的特征指标计算任务的调度与执行处理场景中为各服务器计算单元之间的任务执行过程，除了负责提供本申请方法的任务调度处理功能，7[0043]参阅图3，其示出了本申请方法在上述应用场景中所适用的计算机设备的一种组[0045]在本申请实施例中，该处理器301，可以为中央处理器(CentralProcessing[0051]基于所述任务调度队列及各个任务之间的依赖关系，控制各个任务的调度与执[0057]以下将基于本申请实施例涉及的上述共性方面，对本申请实施例进一步详细说8[0064]参阅图5示例性提供的任务的有向无环图结构，有向无环图的各个节点与需执行[0067]有向无环图的有向边走向反映了任务之间的依赖关系，本实的任务至少不需要依赖于在后的任务(如队列中在前的任务为在后的任务的前置任务或平[0068]本步骤中，该通过对有向无环图进行深度遍历构建任务调度队列的具体实现过9[0077]所述指定的至少一个目标任务，可以是但不限于基于任务的[0078]对于指定了至少一个目标任务的情况，本实施例根据指定的有针对性地仅对所述有向无环图中的所述依赖路径7→6→2→1与依赖路径9→5→2→1中路径上的各任务加以调度并执行，以使得为所指定的各个目标任务的启动与执行提供基[0093]在确定出当前需调度的第一调度队列后，需调度与执行该第一调度队列中的任执行所述任务3或任务10的前提是，要求任务3或任务10的计算时间不超出所述任务2的执[0098]在本申请实施例的一可选实施方式中，参阅图7示出的本申请一种任务的调度处任务节点(而非所指定目标任务的依赖路径上的任务节点[0119]本实施例对于无指定需优先执行的任务的情况，通过利用深度遍历结合层序遍[0120]在本申请实施例的一可选实施方式中，参阅图8示出的本申请一种任务的调度处[0128]本实施例针对需执行的各个任务分别具有相应不同或相同优先级和/或重要程度类也即同一任务调度队列中的不同任务之间可能具备依赖关系，也可能不具备依赖关系。调用该任务的前置任务的任务结果，并基于其前置任务的任务结果执行该任务的处理过配至某一计算单元时，对于任务3不必排队等待，而是直接将其分配至另一不同的计算单[0149]本实施例对于需执行的各个任务分别具有相应不同或相同优先级和/或重要程度[0150]在本申请实施例的一可选实施方式中，参阅图9示出的本申请一种任务的调度处标任务且任务之间无优先级/重要程度关系的情况下的调度需求，或需执行的各个任务分别具有相应不同或相同优先级和/或重要程度的情况下的调度需求，可分别按上述相应实[0193]若所述第二调度队列中存在与所述当前待调度任务不具有依将所述当前待调度任务与所述其他任务分配至[0198]为了描述的方便，描述以上系统或装置时以功能分为各种模块或单元分