有向無環(huán)圖的鏈?zhǔn)揭蕾嚪治龇椒跋到y(tǒng)

基本信息

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

摘要

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