有向无环图的链式依赖分析方法及系统专利查询专利号|摘要-满商公司网

有向无环图的链式依赖分析方法及系统

基本信息

申请号	CN201910016214.0	申请日	-
公开（公告）号	CN109684229A	公开（公告）日	2019-04-26
申请公布号	CN109684229A	申请公布日	2019-04-26
分类号	G06F11/36（2006.01）I	分类	计算；推算；计数;
发明人	王联军; 马平男; 王有兵; 陈如亨	申请（专利权）人	杭州雅拓信息技术有限公司
代理机构	杭州裕阳联合专利代理有限公司	代理人	姚宇吉
地址	310000 浙江省杭州市下城区新华路266号571室
法律状态	-

摘要

本发明提供了一种有向无环图的链式依赖分析方法和系统，其中，方法包括以下步骤：通过全局扫描器检测当前批次的前序批次任务是否均已完成；若前序批次任务均已完成，则将当前批次的所有任务实例化；运行所有根节点任务；判断所有根节点任务是否全部正常运行结束；若全部根节点任务已经全部正常运行结束，则通过节点扫描器对各自根节点任务所属的所有后续任务进行监控和运行；若当前批次的所有根节点任务和其所属的后续任务均已全部正常运行结束，则进行后续批次的跑批。本发明在服务器资源有限的情况下，对DAG链式依赖的高效分析与任务执行的实时性，当前批次运行时，通过节点扫描器只对后续任务进行实时监控，其扫描作业较少，实时效率较高。