實時系統(tǒng)因為其響應(yīng)速度快,可靠性高的特點,在經(jīng)濟,軍事,科研,運輸?shù)阮I(lǐng)域扮演著重要的角色。當前處理器由于較高的能量消耗,導致處理器熱量散發(fā)的提高及系統(tǒng)可靠性的降低,同時任務(wù)實際運行中的錯誤也降低了系統(tǒng)的可靠性。因此同時滿足節(jié)能性及容錯性已經(jīng)成為目前計算機領(lǐng)域較為關(guān)心的問題。節(jié)能和容錯都可以通過多種手段實現(xiàn),通過調(diào)度算法的改進達到節(jié)能和容錯是其中重要的一種。動態(tài)電壓調(diào)節(jié)被證明是一種有效地節(jié)能技術(shù),通過對處理器電壓的調(diào)整,使處理器不必總是以最高速度運行從而減少功耗。容錯可以通過合理設(shè)置檢查點來實現(xiàn)。當系統(tǒng)中出現(xiàn)錯誤時,可以根據(jù)最近的檢查點信息,讓系統(tǒng)從故障中恢復過來。針對實時多處理器計算環(huán)境,研究并提出了兩種節(jié)能及容錯調(diào)度算法。根據(jù)獨立任務(wù)集及具有依賴關(guān)系的任務(wù)集,算法分別是:STFBA1和STFBA2（Shortest Task First-Based Algorithm）。算法以執(zhí)行時間最短的任務(wù)優(yōu)先調(diào)度為基礎(chǔ),結(jié)合其它有效技術(shù)（共享空閑時間回收及檢查點技術(shù)）,使得實時任務(wù)在其截止期內(nèi)完成的同時,能夠動態(tài)地降低整個系統(tǒng)的能量消耗及動態(tài)容錯。通過實驗與目前所知的有效算法相比,提出的算法具... 

【文章來源】：華中科技大學湖北省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：58 頁

【學位級別】：碩士

【部分圖文】：

錯誤概率對動態(tài)調(diào)度算法與靜態(tài)調(diào)度算法性能的影響

【參考文獻】：
期刊論文
[1]多處理器的節(jié)能調(diào)度算法[J]. 桑楠,李保宇,馬紅.  電子科技大學學報. 2008(01)
[2]基于粒子群優(yōu)化的多處理器任務(wù)調(diào)度算法[J]. 陳養(yǎng)平,王來雄,黃士坦.  吉林大學學報(信息科學版). 2007(03)
[3]一種基于分組與適當選取策略的實時多處理器系統(tǒng)的動態(tài)調(diào)度算法[J]. 賓雪蓮,楊玉海,金士堯.  計算機學報. 2006(01)
[4]一種實時Agent體系結(jié)構(gòu)[J]. 余春堂,鞠時光,晏立.  計算機工程. 2005(08)
[5]硬實時系統(tǒng)中基于軟件容錯的動態(tài)調(diào)度算法[J]. 李慶華,韓建軍,Abbas A Essa,張薇.  軟件學報. 2005(01)
[6]同構(gòu)計算環(huán)境中一種快速有效的靜態(tài)任務(wù)調(diào)度算法[J]. 李慶華,韓建軍,Abbas A.Essa.  計算機研究與發(fā)展. 2005(01)
[7]基于優(yōu)先級表的實時調(diào)度算法及其實現(xiàn)[J]. 王永炎,王強,王宏安,金宏,戴國忠.  軟件學報. 2004(03)
[8]生產(chǎn)調(diào)度理論和方法研究綜述[J]. 徐俊剛,戴國忠,王宏安.  計算機研究與發(fā)展. 2004(02)
[9]正在崛起的低功耗微處理器技術(shù)[J]. 劉鑫.  工業(yè)控制計算機. 2002(11)
[10]智能系統(tǒng)中的低功耗設(shè)計技術(shù)[J]. 黃竹霞.  汽輪機技術(shù). 2002(05)



本文編號：3352806