一种任务调度方法、装置和用于任务调度的装置
基本信息
申请号 | CN202111453560.9 | 申请日 | - |
公开(公告)号 | CN113886053B | 公开(公告)日 | 2022-03-04 |
申请公布号 | CN113886053B | 申请公布日 | 2022-03-04 |
分类号 | G06F9/48(2006.01)I | 分类 | 计算;推算;计数; |
发明人 | 苏乐 | 申请(专利权)人 | 华控清交信息科技(北京)有限公司 |
代理机构 | 北京润泽恒知识产权代理有限公司 | 代理人 | 苏培华 |
地址 | 100084北京市海淀区中关村东路1号院3号楼10层1009-1 | ||
法律状态 | - |
摘要
摘要 | 本发明实施例提供了一种任务调度方法、装置和用于任务调度的装置。其中的方法包括:确定待调度的各任务以及各任务之间的依赖关系;根据所述各任务以及各任务之间的依赖关系,构建有向图;所述有向图中的节点表示待调度的任务,所述有向图中节点之间的有向边表示任务之间的依赖关系;根据所述有向图中的节点构建优先Petri网中的库所,以及根据所述有向图中的有向边构建优先Petri网中的变迁,并设置各变迁的优先级,得到优先Petri网;按照所述优先Petri网中各变迁的优先级,执行所述优先Petri网进行任务调度。本发明实施例可以实现循环任务的调度,可以提高分布式任务并发调度的可行性和高效性。 |
