多處理器的節(jié)能調(diào)度算法

　　針對多處理器系統(tǒng)中隨機到達(dá)的任務(wù)，設(shè)計了可靠性約束下的節(jié)能調(diào)度算法（ ESACR）。該算法在滿足任務(wù)截止期限的前提下選擇一個預(yù)計產(chǎn)生能耗最小的處理器以節(jié)能，在單個處理器上運用最早截止期限優(yōu)先策略進(jìn)行調(diào)度并盡量使各個任務(wù)的執(zhí)行電壓／頻率均衡，當(dāng)新到任務(wù)在處理器上不能滿足截止期限要求時則逐個調(diào)高前面未執(zhí)行任務(wù)的電壓／頻率。同時，為保證系統(tǒng)的可靠性，ESACR給正在執(zhí)行的任務(wù)預(yù)留錯誤恢復(fù)時間以保證當(dāng)發(fā)生瞬時錯誤時該任務(wù)能被恢復(fù)。實驗結(jié)果表明，與最高電壓節(jié)能調(diào)度（ HVEA）、最小能耗最小完成時間調(diào)度（ME-MC）、最早完成時間優(yōu)先調(diào)度（EFF）相比，ESACR在保證系統(tǒng)可靠性的前提下節(jié)能效果最好。