【摘要】：針對多處理器系統(tǒng)中隨機到達的任務,設計了可靠性約束下的節(jié)能調度算法(ESACR)。該算法在滿足任務截止期限的前提下選擇一個預計產生能耗最小的處理器以節(jié)能,在單個處理器上運用最早截止期限優(yōu)先策略進行調度并盡量使各個任務的執(zhí)行電壓/頻率均衡,當新到任務在處理器上不能滿足截止期限要求時則逐個調高前面未執(zhí)行任務的電壓/頻率。同時,為保證系統(tǒng)的可靠性,ESACR給正在執(zhí)行的任務預留錯誤恢復時間以保證當發(fā)生瞬時錯誤時該任務能被恢復。實驗結果表明,與最高電壓節(jié)能調度(HVEA)、最小能耗最小完成時間調度(ME-MC)、最早完成時間優(yōu)先調度(EFF)相比,ESACR在保證系統(tǒng)可靠性的前提下節(jié)能效果最好。
[Abstract]:For the task of random access in multi-processor system, the energy-saving scheduling algorithm (ESSACR) under the constraint of reliability is designed. in the method, a processor which is expected to generate the minimum energy consumption is selected on the premise of meeting the deadline of the task so as to save energy, and the first deadline priority strategy is used for scheduling on a single processor and the execution voltage/ frequency of each task is balanced as much as possible, The voltage/ frequency of the previous unexecuted task is raised one by one when the new to task fails to meet the deadline requirements on the processor. At the same time, to ensure the reliability of the system, the ESSCR reserves the error recovery time for the task being executed to ensure that the task can be recovered when an instantaneous error occurs. The experimental results show that the ESACR has the best energy-saving effect on the premise of ensuring the system reliability, compared with the maximum voltage energy-saving scheduling (HVEA), the minimum energy consumption minimum completion time scheduling (ME-MC) and the earliest completion time priority scheduling (EFF).
【作者單位】： 吉首大學軟件服務外包學院;湖南大學嵌入式與網絡計算湖南省重點實驗室;
【基金】：湖南省科技計劃基金資助項目(2012GK2006)
【分類號】：TP332

【參考文獻】

相關期刊論文 前3條

1 吳小東;韓建軍;王天江;;一種基于VFD多核系統(tǒng)的硬實時任務節(jié)能調度算法[J];計算機研究與發(fā)展;2012年05期

2 朱曉敏;賀川;王建江;江建清;;異構計算系統(tǒng)中彈性節(jié)能調度策略研究[J];計算機學報;2012年06期

3 張冬松;吳飛;陳芳園;吳彤;郭得科;金士堯;;開銷敏感的多處理器最優(yōu)節(jié)能實時調度算法[J];計算機學報;2012年06期

【共引文獻】

相關期刊論文 前7條

1 肖瑤星;;一種用于異構環(huán)境中并行任務調度的彈性節(jié)能算法[J];計算機光盤軟件與應用;2014年24期

2 劉偉;尹行;段玉光;杜薇;王偉;曾國蓀;;同構DVS集群中基于自適應閾值的并行任務節(jié)能調度算法[J];計算機學報;2013年02期

3 張彬連;徐洪智;;多處理器系統(tǒng)的在線節(jié)能調度算法[J];計算機應用;2013年10期

4 祝義;黃志球;張廣泉;周航;肖芳雄;;硬實時軟件建模與分析的進程代數方法[J];計算機科學與探索;2014年06期

5 王科特;王力生;廖新考;;基于多核處理器的K線程低能耗的任務調度優(yōu)化算法[J];計算機科學;2015年02期

6 張彬連;徐洪智;;一種在線節(jié)能實時調度算法[J];計算機工程;2015年02期

7 孫丁;;基于Prim算法展開的物流企業(yè)最優(yōu)運輸調度[J];物流技術;2013年13期

相關碩士學位論文 前6條

1 劉莉;異構集群下并行任務的復制調度算法[D];武漢紡織大學;2013年

2 肖和龍;嵌入式系統(tǒng)實時節(jié)能調度算法研究[D];湖南師范大學;2013年

3 王宇;基于DVS的多核周期任務節(jié)能調度策略研究[D];武漢理工大學;2013年

4 王彬;基于多核的高效節(jié)能實時任務調度算法研究[D];哈爾濱工程大學;2013年

5 肖瑤星;一種用于異構環(huán)境中并行任務調度的彈性節(jié)能算法[D];湖南大學;2014年

6 李君;異構云計算平臺中節(jié)能的任務調度策略研究[D];南京郵電大學;2014年

【二級參考文獻】

相關期刊論文 前7條

1 鐘哠;齊勇;侯迪;苗蕾;鄭曉梅;;基于DVS的多核實時系統(tǒng)節(jié)能調度[J];電子學報;2006年S1期

2 過敏意;;綠色計算:內涵及趨勢[J];計算機工程;2010年10期

3 郭兵;沈艷;邵子立;;綠色計算的重定義與若干探討[J];計算機學報;2009年12期

4 林闖;田源;姚敏;;綠色網絡和綠色評價:節(jié)能機制、模型和評價[J];計算機學報;2011年04期

5 朱曉敏;陸佩忠;;Multi-Dimensional Scheduling for Real-Time Tasks on Heterogeneous Clusters[J];Journal of Computer Science & Technology;2009年03期

6 韓建軍;吳曉東;李慶華;Abbas A.Essa;;硬實時系統(tǒng)中基于任務同步及節(jié)能的動態(tài)調度算法[J];通信學報;2009年11期

7 韓建軍;李慶華;繆天鵬;Abbas A.Essa;;實時多處理器系統(tǒng)中基于能量節(jié)約的動態(tài)調度算法[J];小型微型計算機系統(tǒng);2006年04期

【相似文獻】

相關期刊論文 前10條

1 張騁;侯衛(wèi)民;蔡惠智;;支持動態(tài)互連的多處理器系統(tǒng)設計[J];計算機工程;2009年04期

2 戴克中;楊先麟;戴康;;采用分時總線和共用存貯器的多處理器系統(tǒng)[J];自動化與儀表;1987年03期

3 孟憲海,李曦,彭濤,蔣凡,趙振西;對稱多處理器系統(tǒng)CPU轉換機制研究[J];計算機工程;2000年03期

4 鐘一文,楊建剛;基于混合遺傳算法的并行多處理器系統(tǒng)的任務調度(英文)[J];復旦學報(自然科學版);2004年05期

5 周先譜,童朝南,尹曉杰;基于21554的無主多處理器系統(tǒng)實現[J];微計算機信息;2005年19期

6 張彬連;徐洪智;;多處理器系統(tǒng)的在線節(jié)能調度算法[J];計算機應用;2013年10期

7 李斌;多處理器系統(tǒng)的運算效率[J];管理科學文摘;1998年03期

8 杜高明;章偉;高明倫;;基于層次化總線的多處理器系統(tǒng)芯片設計與測試[J];電子測量與儀器學報;2007年05期

9 張益嘉;馬洪連;丁男;;實時多處理器系統(tǒng)的雙優(yōu)先級調度算法[J];計算機工程;2011年01期

10 ;多處理器系統(tǒng)中用于故障檢測的硬件支持──情況研究[J];電腦開發(fā)與應用;1994年01期

相關重要報紙文章 前1條

1 姜波;明天的服務器什么樣？[N];網絡世界;2006年

相關博士學位論文 前2條

1 汪波;多處理器系統(tǒng)中高效Cache協議的實現方案設計與模擬[D];國防科學技術大學;2001年

2 陳科明;媒體多處理器系統(tǒng)芯片的設計研究[D];浙江大學;2007年

相關碩士學位論文 前10條

1 王錄恩;多處理器系統(tǒng)監(jiān)控的研究與設計[D];中國科學技術大學;2011年

2 陶勝達;帶空間限制的實時多處理器系統(tǒng)調度研究[D];廣西師范大學;2010年

3 章偉;多處理器系統(tǒng)芯片的層次化總線通訊架構設計與實現[D];合肥工業(yè)大學;2007年

4 王志偉;多處理器系統(tǒng)光互連網絡技術研究[D];國防科學技術大學;2008年

5 程濤;多處理器系統(tǒng)中存儲安全若干關鍵技術研究[D];上海交通大學;2010年

6 王士顯;星載嵌入式多處理器系統(tǒng)共享I/O驅動模型的研究與實現[D];國防科學技術大學;2005年

7 范光雄;多處理器系統(tǒng)中的線程調度研究[D];電子科技大學;2010年

8 羅淳;面向汽車電子的嵌入式多處理器系統(tǒng)設計[D];電子科技大學;2006年

9 徐嶸;基于FPGA的多處理器系統(tǒng)通訊接口設計[D];西安電子科技大學;2006年

10 蔣苑青;多處理器系統(tǒng)的線程調度策略研究[D];電子科技大學;2012年

，

本文編號：2435121