一种任务调度方法、装置和用于任务调度的装置制造方法及图纸

本发明专利技术实施例提供了一种任务调度方法、装置和用于任务调度的装置。其中的方法包括：确定待调度的各任务以及各任务之间的依赖关系；根据所述各任务以及各任务之间的依赖关系，构建有向图；所述有向图中的节点表示待调度的任务，所述有向图中节点之间的有向边表示任务之间的依赖关系；根据所述有向图中的节点构建优先Petri网中的库所，以及根据所述有向图中的有向边构建优先Petri网中的变迁，并设置各变迁的优先级，得到优先Petri网；按照所述优先Petri网中各变迁的优先级，执行所述优先Petri网进行任务调度。本发明专利技术实施例可以实现循环任务的调度，可以提高分布式任务并发调度的可行性和高效性。性和高效性。性和高效性。

【技术实现步骤摘要】
一种任务调度方法、装置和用于任务调度的装置


[0001]本专利技术涉及计算机
，尤其涉及一种任务调度方法、装置和用于任务调度的装置。

技术介绍

[0002]目前，任务调度方法主要采用两种模式。一种是基于树的调度模式，另一种是基于图的调度模式。
[0003]基于树的调度模式是用树结构描述待调度的任务，树结构中的节点可以描述串行/并行任务。然而，树结构仅用于描述任务之间的调度关系，如果需要描述任务之间的依赖关系则需要增加额外的细节信息。
[0004]基于图的调度模式是用图结构描述待调度的任务，图结构中的边可以描述任务之间的依赖关系。然而，图结构是一种静态的描述结构，只能描述任务之间的依赖关系，如果图中存在环（也即存在循环计算任务）则无法进行调度。

技术实现思路

[0005]本专利技术实施例提供一种任务调度方法、装置和用于任务调度的装置，可以实现循环任务的调度，可以提高分布式任务并发调度的可行性和高效性。
[0006]为了解决上述问题，本专利技术实施例公开了一种任务调度方法，所述方法包括：确定待调度的各任本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务调度方法，其特征在于，所述方法包括：确定待调度的各任务以及各任务之间的依赖关系；根据所述各任务以及各任务之间的依赖关系，构建有向图；所述有向图中的节点表示待调度的任务，所述有向图中节点之间的有向边表示任务之间的依赖关系；根据所述有向图中的节点构建优先Petri网中的库所，以及根据所述有向图中的有向边构建优先Petri网中的变迁，并设置各变迁的优先级，得到优先Petri网；按照所述优先Petri网中各变迁的优先级，执行所述优先Petri网进行任务调度。2.根据权利要求1所述的方法，其特征在于，所述按照所述优先Petri网中各变迁的优先级，执行所述优先Petri网进行任务调度，包括：执行起始库所对应的任务，并对所述起始库所初始化n个令牌，n为所述起始库所的出边个数；在所述优先Petri网中确定可激活的变迁，所述可激活的变迁的每个输入库所都拥有令牌；在所述可激活的变迁中确定优先级最高的为目标变迁；激活所述目标变迁，所述目标变迁的输入库所消耗令牌，以及所述目标变迁的输出库所产生令牌；在所述优先Petri网中确定目标库所，并执行所述目标库所对应的任务；所述目标库所存在至少一个已被激活的输入变迁，且所述目标库所拥有令牌；当所述优先Petri网中不存在可激活的变迁时，任务调度结束。3.根据权利要求1所述的方法，其特征在于，所述设置各变迁的优先级，包括：初始化所述优先Petri网中各变迁的优先级为默认优先级；在所述优先Petri网中确定第一库所，所述第一库所包括至少两个输出变迁；在所述至少两个输出变迁中确定第一变迁；在所述第一库所对应的任务中，通过调用预设的第三接口修改所述第一变迁的优先级。4.根据权利要求3所述的方法，其特征在于，所述预设的第三接口包括定位函数和设置函数，所述通过调用预设的第三接口修改所述第一变迁的优先级，包括：通过调用所述定位函数，在所述优先Petri网中定位所述第一变迁；通过调用所述设置函数，将所述第一变迁的优先级修改为目标优先级。5.根据权利要求1所述的方法，其特征在于，所述根据所述有向图中的节点构建优先Petri网中的库所，以及根据所述有向图中的有向边构建优先Petri网中的变迁，包括：在所述有向图中确定第一节点，所述第一节点的入边个数为0；将所述第一节点构建为优先Petri网中的起始库所；对于所述有向图中除所述第一节点外的任一节点，将其构建为所述优先Petri网中的一个库所，并在构建的各库所的所有入边插入一个变迁；在已构建的优先Petri网中确定第二库所，所述第二库所包括至少两个入边，且所述至少两个入边中存在至少一个位于环内的入边；断开位于所述环内的入边上的变迁，并在所述位于所述环内的入边上插入一个新的变迁。
6.根据权利要求1所述的方法，其特征在于，所述根据所述各任务以及各任务之间的依赖关系，构建有向图，包括：通过预设的第一接口创建待调度的各任务，以及通过预设的第二接口描述各任务之间的依赖关系；根据所述第一接口创建的各任务构建有向图中的节点，以及根据所述第二接口描述的依赖关系构建有向图中节点之间的有向边，得到有向图。7.一种任务调度装置，其特征在于，所述装置包括：关系确定模块，用于确定待调度的各任务以及各任务之间的依赖关系；图构建模块，用于根据所述各任务以及各任务之间的依赖关系，构建有向图；所述有向图中的节点表示待调度的任务，所述有向图中节点之间的有向边表示任务之间的依赖关系；网络转换模块，用于根据所述有向图中的节点构建优先Petri网中的库所，以及根据所述有向图中的有向边构建优先Petri网中的变迁，并设置各变迁的优先级，得到优先P...

【专利技术属性】
技术研发人员：苏乐，
申请(专利权)人：华控清交信息科技北京有限公司，
类型：发明
国别省市：