一種任務調度方法、裝置和用于任務調度的裝置

基本信息

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

摘要

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