2018, 40(8): 2020-2027.
doi: 10.11999/JEIT171205
摘要:
現(xiàn)有硬件任務(wù)調(diào)度算法任務(wù)描述不完善且忽視時(shí)間維上緊湊性。該文考慮任務(wù)下載時(shí)間、完善任務(wù)屬性,以器件2維資源與時(shí)間建立3維資源模型,將任務(wù)布局問題抽象成特殊的3維空間放置問題,在此模型上分析出現(xiàn)有算法不能克服任務(wù)不可預(yù)知性和資源占用多變性,導(dǎo)致調(diào)度成功率和資源利用率低。針對(duì)此問題,該文提出了一種3維可重構(gòu)任務(wù)調(diào)度算法3D_RTSA。設(shè)計(jì)并實(shí)現(xiàn)了基于任務(wù)緊迫度的調(diào)度策略和基于3D碎裂度的布局策略。與其他4種算法實(shí)驗(yàn)對(duì)比結(jié)果表明,在重負(fù)載、小任務(wù)C30情況下,3D_RTSA調(diào)度成功率比GC, Look-aheadest, SPSA, DTI算法分別高3%, 21%, 28%, 35%左右;在輕負(fù)載、大任務(wù)C50情況下,資源利用率比Look-aheadest, SPSA算法分別高5%, 18%左右,且該文算法時(shí)間復(fù)雜度并未增加。