[发明专利]有向无环图的链式依赖分析方法及系统有效
| 申请号： | 201910016214.0 | 申请日： | 2019-01-08 |
| 公开（公告）号： | CN109684229B | 公开（公告）日： | 2022-03-15 |
| 发明（设计）人： | 王联军;马平男;王有兵;陈如亨 | 申请（专利权）人： | 杭州雅拓信息技术有限公司 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36 |
| 代理公司： | 杭州裕阳联合专利代理有限公司 33289 | 代理人： | 姚宇吉 |
| 地址： | 310000 浙江省*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种有向无环图的链式依赖分析方法和系统，其中，方法包括以下步骤：通过全局扫描器检测当前批次的前序批次任务是否均已完成；若前序批次任务均已完成，则将当前批次的所有任务实例化；运行所有根节点任务；判断所有根节点任务是否全部正常运行结束；若全部根节点任务已经全部正常运行结束，则通过节点扫描器对各自根节点任务所属的所有后续任务进行监控和运行；若当前批次的所有根节点任务和其所属的后续任务均已全部正常运行结束，则进行后续批次的跑批。本发明在服务器资源有限的情况下，对DAG链式依赖的高效分析与任务执行的实时性，当前批次运行时，通过节点扫描器只对后续任务进行实时监控，其扫描作业较少，实时效率较高。 | ||
| 搜索关键词： | 无环图 链式 依赖 分析 方法 系统 | ||
【主权项】：
1.一种有向无环图的链式依赖分析方法，其特征在于，包括以下步骤：通过全局扫描器检测当前批次的前序批次任务是否均已完成；若前序批次任务均已完成，则将当前批次的所有任务实例化；运行所有根节点任务；判断所有根节点任务是否全部正常运行结束；若全部根节点任务已经全部正常运行结束，则通过节点扫描器对各自根节点任务所属的所有后续任务进行监控和运行；若当前批次的所有根节点任务和其所属的后续任务均已全部正常运行结束，则进行后续批次的跑批。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于杭州雅拓信息技术有限公司，未经杭州雅拓信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910016214.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种性能测试方法、装置、系统和存储介质
- 下一篇：存储器系统及其操作方法
