(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210794226.8 (22)申请日 2022.07.05 (71)申请人 江苏云从曦和人工智能有限公司 地址 215021 江苏省苏州市苏州工业园区 金鸡湖大道8 8号人工智能产业园D2栋 (72)发明人 姜迅　邱凌峰　郑惠沄　何德峰　 (74)专利代理 机构 北京瀚仁知识产权代理事务 所(普通合伙) 11482 专利代理师 宋宝库 (51)Int.Cl. G06F 9/48(2006.01) G06F 16/21(2019.01) G06F 16/23(2019.01) G06F 16/245(2019.01) (54)发明名称 任务实例运行方法、 装置以及计算机可读存 储介质 (57)摘要 本发明涉及计算机处理技术领域， 具体提供 一种任务实例运行方法、 装置以及计算机可读存 储介质， 旨在正常调度不同周期 且具有依赖关系 的任务， 该方法包括： 获取时空有向无环图， 时空 有向无环图中包括多个节点和多个有向边， 多个 顶点指示了多个任务实例的运行状态和运行时 间， 每个有向边连接两个顶点， 其方向指示了两 个顶点对应的任务实例间的依赖关系； 根据时空 有向无环图， 查找运行时间小于或等于当前时 间、 处于待运行状态、 不依赖其他任务实例或所 依赖任务实例处于运行成功状态的第一组任务 实例； 运行第一组任务实例， 并根据运行结果在 对应顶点处更新第一组任务实例的运行状态。 本 发明通过将任务拆解为任务实例， 实现不同周期 任务正常调度。 权利要求书2页 说明书7页 附图3页 CN 115185659 A 2022.10.14 CN 115185659 A 1.一种任务实例运行 方法， 其特 征在于， 所述方法包括： 获取时空有向无环图， 所述时空有向无环图中包括多个顶点和多个有向边， 所述多个 顶点指示了多个任务实例的运行状态和 运行时间， 每个有向边连接两个顶点， 其方向指示 了所述两个顶点对应的任务实例间的依赖关系； 根据所述时空有向无环图， 查找运行时间小于或等于当前时间、 处于待运行状态、 不依 赖其他任务实例或所依赖任务实例处于运行成功状态的第一组任务实例； 运行所述第 一组任务实例， 并根据运行结果在对应顶点处更新所述第 一组任务实例的 运行状态。 2.根据权利要求1所述的任务实例运行方法， 其特征在于， 在 “获取时空有向无环图 ”的 步骤之前， 还 包括： 根据所述多个任务实例对应的任务的起止时间和运行周期， 计算所述多个任务实例的 版本， 所述多个任务实例的版本指示所述多个任务实例的运行时间， 根据所述多个任务实 例的版本在所述时空有向无环图中设置所述多个顶点。 3.根据权利要求1所述的任务实例运行方法， 其特征在于， 在 “获取时空有向无环图 ”的 步骤之前， 还 包括： 根据所述多个任务实例对应的任务之间的依赖关系， 计算所述多个任务实例之间的依 赖关系， 根据所述多个任务实例之间的依赖关系， 在所述时空有向无环图中设置所述多个 有向边。 4.根据权利要求3所述的任务实例运行方法， 其特征在于， “根据所述多个任务实例对 应的任务之间的依赖关系， 计算所述多个任务实例之间的依赖关系 ”的步骤包括： 在第一任务依赖第二任务时， 对于所述第一任务的第一任务实例， 从所述第二任务对 应的任务实例中筛选出运行时间小于或等于所述第一任务实例的运行时间的第二组任务 实例， 从所述第二组任务实例中选择运行时间最 晚的第二任务实例， 判定所述第一任务实 例依赖所述第二任务实例。 5.根据权利要求3所述的任务实例运行方法， 其特征在于， 在 “根据所述多个任务实例 之间的依赖关系， 在所述时空有向无环图中设置所述多个有向边 ”的步骤之后， 还 包括： 根据业务需求， 对所述时空有向无环图中的所述多个有向边进行调整。 6.根据权利要求1所述的任务实例运行 方法， 其特 征在于， 还 包括： 在处于运行失败状态的任务实例需要重新运行时， 根据所述时空有向无环图， 选择依 赖所述处于运行失败状态的任务 实例的第三组任务实例， 在对应顶点处将所述第三组任务 实例设置为待运行状态； 从所述第三组任务实例中选择运行时间小于或等于当前时间、 处于待运行状态、 不依 赖其他任务实例或所依赖任务实例处于运行成功状态的第四组任务实例； 运行所述第四组任务实例， 并根据运行结果在对应顶点处更新所述第四组任务实例的 运行状态。 7.根据权利要求1所述的任务实例运行方法， 其特征在于， “根据所述时空有向无环图， 查找运行时间小于或等于当前时间、 处于待运行状态、 不依赖其他任务实例或所依赖任务 实例处于运行成功状态的第一组任务实例 ”的步骤包括： 根据预设时间 间隔， 从所述时空有向无环图中查找所述第一组任务实例。权　利　要　求　书 1/2 页 2 CN 115185659 A 28.一种任务实例运行装置， 其特 征在于， 所述装置包括： 获取模块， 获取时空有向无环图， 所述时空有向无环图中包括多个顶点和多个有向边， 所述多个顶点指示了多个任务实例的运行状态和运行时间， 每个有向边连接两个顶点， 其 方向指示了所述两个顶点对应的任务实例间的依赖关系； 查找模块， 根据 所述时空有向无环图， 查找运行时间小于或等于当前时间、 处于待运行 状态、 不依赖其 他任务实例或所依赖任务实例处于运行成功状态的第一组任务实例； 运行模块， 运行所述第一组任务实例， 并根据运行结果在对应顶点处更新所述第一组 任务实例的运行状态。 9.一种控制装置， 包括处理器和存储装置， 所述存储装置适于存储多条程序代码， 其特 征在于， 所述程序 代码适于由所述处理器加载并运行以执行权利要求 1至6中任一项 所述的 任务实例运行 方法。 10.一种计算机可读存储介质， 其中存储有多条程序代码， 其特征在于， 所述程序代码 适于由处 理器加载并运行以执 行权利要求1至 6中任一项所述的任务实例运行 方法。权　利　要　求　书 2/2 页 3 CN 115185659 A 3