基于動(dòng)態(tài)松弛時(shí)間回收的開銷敏感節(jié)能實(shí)時(shí)調(diào)度算法

　　為適應(yīng)實(shí)際系統(tǒng)中任務(wù)集的不斷變化以及不可忽視狀態(tài)切換開銷的要求，針對(duì)多核多處理器系統(tǒng)中常見的周期任務(wù)模型，提出一種基于動(dòng)態(tài)松弛時(shí)間回收的開銷敏感節(jié)能實(shí)時(shí)調(diào)度算法DSROM，在每個(gè)TL面的初始時(shí)刻、任務(wù)提前完成時(shí)刻實(shí)現(xiàn)節(jié)能調(diào)度及動(dòng)態(tài)松弛時(shí)間回收，在不違反周期任務(wù)集可調(diào)度性的基礎(chǔ)上，達(dá)到實(shí)時(shí)約束與能耗節(jié)余之間的合理折衷。模擬實(shí)驗(yàn)結(jié)果表明，DSROM算法不僅保證了周期任務(wù)集的最優(yōu)可調(diào)度性，而且當(dāng)任務(wù)集總負(fù)載超過某一個(gè)值后，其節(jié)能效果整體優(yōu)于現(xiàn)有方法，最多可節(jié)能近20%。