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

基本信息

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

摘要

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