成果介紹
本發(fā)明公開了一種調(diào)度方案生成方法及裝置,應(yīng)用于數(shù)據(jù)處理技術(shù)領(lǐng)域。該方法包括:終端獲取用戶輸入的初始操作信息。根據(jù)初始操作信息建立有向無環(huán)圖模型,有向無環(huán)圖模型的多個任務(wù)節(jié)點與多個初始操作一一對應(yīng),各任務(wù)節(jié)點之間的數(shù)據(jù)依賴關(guān)系與各初始操作之間的傳輸數(shù)據(jù)的數(shù)據(jù)依賴關(guān)系相同,各任務(wù)節(jié)點的執(zhí)行時間與對應(yīng)的初始操作的執(zhí)行時間相等。將有向無環(huán)圖模型重復執(zhí)行不同次數(shù)作為不同的周期,并將各周期內(nèi)的多個任務(wù)節(jié)點根據(jù)執(zhí)行時間的長短進行排序,依次分配給終端的多個處理單元中完成時間最小的處理單元,得到對應(yīng)各周期的調(diào)度方案,并從多個調(diào)度方案中確定初始調(diào)度方案。該方法可提高利用率和計算效率。
成果應(yīng)用案例介紹
信息通信>計劃>調(diào)度計劃; 方法過程>生成方法>生成方法