一種任務(wù)調(diào)度方法、裝置和用于任務(wù)調(diào)度的裝置

基本信息

申請?zhí)?/td> CN202111453560.9 申請日 -
公開（公告）號 CN113886053B 公開（公告）日 2022-03-04
申請公布號 CN113886053B 申請公布日 2022-03-04
分類號 G06F9/48（2006.01）I 分類 計算；推算；計數(shù);
發(fā)明人 蘇樂 申請（專利權(quán)）人 華控清交信息科技（北京）有限公司
代理機構(gòu) 北京潤澤恒知識產(chǎn)權(quán)代理有限公司 代理人 蘇培華
地址 100084北京市海淀區(qū)中關(guān)村東路1號院3號樓10層1009-1
法律狀態(tài) -

摘要

摘要 本發(fā)明實施例提供了一種任務(wù)調(diào)度方法、裝置和用于任務(wù)調(diào)度的裝置。其中的方法包括：確定待調(diào)度的各任務(wù)以及各任務(wù)之間的依賴關(guān)系；根據(jù)所述各任務(wù)以及各任務(wù)之間的依賴關(guān)系，構(gòu)建有向圖；所述有向圖中的節(jié)點表示待調(diào)度的任務(wù)，所述有向圖中節(jié)點之間的有向邊表示任務(wù)之間的依賴關(guān)系；根據(jù)所述有向圖中的節(jié)點構(gòu)建優(yōu)先Petri網(wǎng)中的庫所，以及根據(jù)所述有向圖中的有向邊構(gòu)建優(yōu)先Petri網(wǎng)中的變遷，并設(shè)置各變遷的優(yōu)先級，得到優(yōu)先Petri網(wǎng)；按照所述優(yōu)先Petri網(wǎng)中各變遷的優(yōu)先級，執(zhí)行所述優(yōu)先Petri網(wǎng)進行任務(wù)調(diào)度。本發(fā)明實施例可以實現(xiàn)循環(huán)任務(wù)的調(diào)度，可以提高分布式任務(wù)并發(fā)調(diào)度的可行性和高效性。