在調(diào)度問題中降低最大數(shù)據(jù)存儲的最大差值算法

基本信息

申請?zhí)?/td> CN201310069308.7 申請日 -
公開（公告）號 CN103164275A 公開（公告）日 2013-06-19
申請公布號 CN103164275A 申請公布日 2013-06-19
分類號 G06F9/48(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 張濤;韓宏業(yè);全浩軍;蔡曉 申請（專利權(quán)）人 上海唐娃智能科技有限公司
代理機構(gòu) 天津市北洋有限責任專利代理事務(wù)所 代理人 天津大學;上海唐娃智能科技有限公司
地址 300072 天津市南開區(qū)衛(wèi)津路92號
法律狀態(tài) -

摘要

摘要 一種在調(diào)度問題中降低最大數(shù)據(jù)存儲的算法：通過計算r值的方法，r值越大表明該任務(wù)占用的硬件資源就越多，因此，先完成那些占用硬件資源較多的可以執(zhí)行的任務(wù)結(jié)點，從而在已經(jīng)進行軟硬件劃分的基礎(chǔ)上增大硬件處理器的任務(wù)執(zhí)行的并行量。由于在DAG圖中每一個結(jié)點任務(wù)執(zhí)行完之后都要產(chǎn)生新的數(shù)據(jù)，當下一個需要執(zhí)行的任務(wù)子結(jié)點的所有父結(jié)點的任務(wù)未執(zhí)行完畢時，已經(jīng)執(zhí)行完的任務(wù)結(jié)點產(chǎn)生的數(shù)據(jù)被存儲，這樣一定會增大該結(jié)點任務(wù)執(zhí)行前的數(shù)據(jù)存儲，這將提高數(shù)據(jù)存儲器的最大存儲容量要求，通過MDF算法，能充分發(fā)揮硬件處理器任務(wù)可以同時執(zhí)行的優(yōu)點，硬件處理器執(zhí)行任務(wù)的并行量增大后，系統(tǒng)任務(wù)完成前的任意時刻的最大數(shù)據(jù)存儲量將明顯降低，提高調(diào)度效率。