多處理器環(huán)境中基于節(jié)能及容錯的實(shí)時(shí)動態(tài)調(diào)度算法.pdf

1、實(shí)時(shí)系統(tǒng)因?yàn)槠漤憫?yīng)速度快，可靠性高的特點(diǎn)，在經(jīng)濟(jì)，軍事，科研，運(yùn)輸?shù)阮I(lǐng)域扮演著重要的角色。當(dāng)前處理器由于較高的能量消耗，導(dǎo)致處理器熱量散發(fā)的提高及系統(tǒng)可靠性的降低，同時(shí)任務(wù)實(shí)際運(yùn)行中的錯誤也降低了系統(tǒng)的可靠性。因此同時(shí)滿足節(jié)能性及容錯性已經(jīng)成為目前計(jì)算機(jī)領(lǐng)域較為關(guān)心的問題。
　　 節(jié)能和容錯都可以通過多種手段實(shí)現(xiàn)，通過調(diào)度算法的改進(jìn)達(dá)到節(jié)能和容錯是其中重要的一種。動態(tài)電壓調(diào)節(jié)被證明是一種有效地節(jié)能技術(shù)，通過對處理器電壓的調(diào)整，使

2、處理器不必總是以最高速度運(yùn)行從而減少功耗。容錯可以通過合理設(shè)置檢查點(diǎn)來實(shí)現(xiàn)。當(dāng)系統(tǒng)中出現(xiàn)錯誤時(shí)，可以根據(jù)最近的檢查點(diǎn)信息，讓系統(tǒng)從故障中恢復(fù)過來。
　　 針對實(shí)時(shí)多處理器計(jì)算環(huán)境，研究并提出了兩種節(jié)能及容錯調(diào)度算法。根據(jù)獨(dú)立任務(wù)集及具有依賴關(guān)系的任務(wù)集，算法分別是：STFBA1和STFBA2(Shortest Task First-Based Algorithm)。算法以執(zhí)行時(shí)間最短的任務(wù)優(yōu)先調(diào)度為基礎(chǔ)，結(jié)合其它有效技術(shù)(共享空