调度任务的方法、装置、设备和计算机可读介质制造方法及图纸

本发明专利技术公开了调度任务的方法、装置、设备和计算机可读介质，涉及计算机技术领域。该方法的一具体实施方式包括：根据有向无环图中相邻的任务，分析任务之间的依赖关系，建立任务执行列表，所述任务执行列表包括任务、被依赖任务数量和依赖任务的对应关系；按照所述被依赖任务数量，从所述任务执行列表中选择用于执行的任务；选择出的任务并行执行结束后，确定所述依赖任务的被依赖任务数量以更新所述任务执行列表，直到所述任务执行列表中的所有任务执行结束。该实施方式能够提高调度任务的效率。率。率。

【技术实现步骤摘要】
调度任务的方法、装置、设备和计算机可读介质


[0001]本专利技术涉及计算机
，尤其涉及一种调度任务的方法、装置、设备和计算机可读介质。

技术介绍

[0002]采用有向无环图(Directed Acyclic Graph，DAG)，其调度目的就是将一个作业分成不同阶段，并进入到阶段内部，把阶段划分为可以并行计算的任务，最后再把一个阶段内的所有任务交付给任务调度器来收尾。
[0003]任务的起点永远是一个根节点，如果任务包括多个起点则需要拆分成多个DAG图编排调度。
[0004]在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：采用DAG执行任务的过程中，调度任务的效率较低。

技术实现思路

[0005]有鉴于此，本专利技术实施例提供一种调度任务的方法、装置、设备和计算机可读介质，能够提高调度任务的效率。
[0006]为实现上述目的，根据本专利技术实施例的一个方面，提供了一种调度任务的方法，包括：
[0007]根据有向无环图中相邻的任务，分析任务之间的依赖关系，建立任务执行列表，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种调度任务的方法，其特征在于，包括：根据有向无环图中相邻的任务，分析任务之间的依赖关系，建立任务执行列表，所述任务执行列表包括任务、被依赖任务数量和依赖任务的对应关系；按照所述被依赖任务数量，从所述任务执行列表中选择用于执行的任务；选择出的任务并行执行结束后，确定所述依赖任务的被依赖任务数量以更新所述任务执行列表，直到所述任务执行列表中的所有任务执行结束。2.根据权利要求1所述调度任务的方法，其特征在于，所述根据有向无环图中相邻的任务，分析任务之间的依赖关系，建立任务执行列表，包括：根据有向无环图中相邻的任务，获知任务和所述任务的依赖任务，以及所述任务的被依赖任务；按照所述任务、所述任务的依赖任务和所述任务的被依赖任务，建立所述任务执行列表。3.根据权利要求2所述调度任务的方法，其特征在于，所述根据有向无环图中相邻的任务，获知任务和所述任务的依赖任务，以及所述任务和所述任务的被依赖任务，包括：根据有向无环图中相邻的任务，建立依赖任务集合和被依赖任务集合，所述依赖任务集合包括依赖任务键值对，依赖任务键包括任务，依赖任务值包括任务的依赖任务，所述被依赖任务集合包括被依赖任务键值对，被依赖任务键包括任务，被依赖任务值包括任务的被依赖任务；所述按照所述任务、所述任务的依赖任务和所述任务的被依赖任务，建立所述任务执行列表，包括：按照所述依赖任务键值对和所述被依赖任务键值对，建立所述任务执行列表。4.根据权利要求1或2所述调度任务的方法，其特征在于，所述任务执行列表包括键值对；所述键值对中的键包括所述任务，所述键值对中的值包括所述任务的被依赖任务数量和所述任务的依赖任务。5.根据权利要求1所述调度任务的方法，其特征在于，所述按照所述被依赖任务数量，从所述任务执行列表中选择用于执行的任务，包括：从所述任务执行列表中，选择所述被依赖任务数量为零的任务，作为所述用于执行的任务。6.根据权利要求5所述调度任务的方法，其特征在于，所述从所述任务执行列表中...

【专利技术属性】
技术研发人员：陈方，
申请(专利权)人：北京京东世纪贸易有限公司，
类型：发明
国别省市：