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

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