基于有向無(wú)環(huán)圖的分布式任務(wù)調(diào)度方法、裝置及存儲(chǔ)介質(zhì)

基本信息

申請(qǐng)?zhí)?/td> CN202011487630.8 申請(qǐng)日 -
公開(kāi)(公告)號(hào) CN112506636A 公開(kāi)(公告)日 2021-03-16
申請(qǐng)公布號(hào) CN112506636A 申請(qǐng)公布日 2021-03-16
分類(lèi)號(hào) G06F9/48(2006.01)I;G06F16/182(2019.01)I 分類(lèi) 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 范強(qiáng);張翔南;凌瀛洲;馮超;王家卓 申請(qǐng)(專(zhuān)利權(quán))人 北京中天孔明科技股份有限公司
代理機(jī)構(gòu) 北京中政聯(lián)科專(zhuān)利代理事務(wù)所(普通合伙) 代理人 楊友枚
地址 100010北京市朝陽(yáng)區(qū)惠新東街甲2號(hào)樓-3至25層101內(nèi)10層1001室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種基于有向無(wú)環(huán)圖的分布式任務(wù)調(diào)度方法、裝置及存儲(chǔ)介質(zhì),該方法包括構(gòu)建有向無(wú)環(huán)圖,有向無(wú)環(huán)圖中包括多個(gè)處理流程,處理流程包括第一處理流程和第二處理流程,第二處理流程包括多個(gè)子流程;依次順序執(zhí)行多個(gè)處理流程,執(zhí)行第二處理流程為:并行執(zhí)行多個(gè)子流程;將執(zhí)行完第一處理流程得到的運(yùn)算結(jié)果和執(zhí)行完每個(gè)子流程得到的運(yùn)算結(jié)果儲(chǔ)存至分布式文件系統(tǒng)中;其中,初始處理流程的輸入數(shù)據(jù)為預(yù)設(shè)數(shù)據(jù),上一處理流程的運(yùn)算結(jié)果為下一處理流程的輸入數(shù)據(jù)。通過(guò)將有向無(wú)環(huán)圖中的每個(gè)處理流程拆分為獨(dú)立的任務(wù),同時(shí)緩存每個(gè)任務(wù)的運(yùn)算結(jié)果,在參數(shù)試錯(cuò)時(shí)無(wú)需重復(fù)執(zhí)行之前已運(yùn)算過(guò)的流程。??