有向無環(huán)圖的鏈式依賴分析方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN201910016214.0 申請日 -
公開（公告）號 CN109684229A 公開（公告）日 2019-04-26
申請公布號 CN109684229A 申請公布日 2019-04-26
分類號 G06F11/36（2006.01）I 分類 計算；推算；計數(shù);
發(fā)明人 王聯(lián)軍; 馬平男; 王有兵; 陳如亨 申請（專利權(quán)）人 杭州雅拓信息技術(shù)有限公司
代理機構(gòu) 杭州裕陽聯(lián)合專利代理有限公司 代理人 姚宇吉
地址 310000 浙江省杭州市下城區(qū)新華路266號571室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種有向無環(huán)圖的鏈式依賴分析方法和系統(tǒng)，其中，方法包括以下步驟：通過全局掃描器檢測當前批次的前序批次任務(wù)是否均已完成；若前序批次任務(wù)均已完成，則將當前批次的所有任務(wù)實例化；運行所有根節(jié)點任務(wù)；判斷所有根節(jié)點任務(wù)是否全部正常運行結(jié)束；若全部根節(jié)點任務(wù)已經(jīng)全部正常運行結(jié)束，則通過節(jié)點掃描器對各自根節(jié)點任務(wù)所屬的所有后續(xù)任務(wù)進行監(jiān)控和運行；若當前批次的所有根節(jié)點任務(wù)和其所屬的后續(xù)任務(wù)均已全部正常運行結(jié)束，則進行后續(xù)批次的跑批。本發(fā)明在服務(wù)器資源有限的情況下，對DAG鏈式依賴的高效分析與任務(wù)執(zhí)行的實時性，當前批次運行時，通過節(jié)點掃描器只對后續(xù)任務(wù)進行實時監(jiān)控，其掃描作業(yè)較少，實時效率較高。