基于有向無(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ò)的流程。?? |
