【摘要】：針對多處理器系統(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é)能效果最好。
[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).
【作者單位】： 吉首大學(xué)軟件服務(wù)外包學(xué)院;湖南大學(xué)嵌入式與網(wǎng)絡(luò)計(jì)算湖南省重點(diǎn)實(shí)驗(yàn)室;
【基金】：湖南省科技計(jì)劃基金資助項(xiàng)目(2012GK2006)
【分類號】：TP332

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

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

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

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

【共引文獻(xiàn)】

相關(guān)期刊論文 前7條

1 肖瑤星;;一種用于異構(gòu)環(huán)境中并行任務(wù)調(diào)度的彈性節(jié)能算法[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2014年24期

2 劉偉;尹行;段玉光;杜薇;王偉;曾國蓀;;同構(gòu)DVS集群中基于自適應(yīng)閾值的并行任務(wù)節(jié)能調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2013年02期

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

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

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

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

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

相關(guān)碩士學(xué)位論文 前6條

1 劉莉;異構(gòu)集群下并行任務(wù)的復(fù)制調(diào)度算法[D];武漢紡織大學(xué);2013年

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

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

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

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

6 李君;異構(gòu)云計(jì)算平臺中節(jié)能的任務(wù)調(diào)度策略研究[D];南京郵電大學(xué);2014年

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前7條

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

2 過敏意;;綠色計(jì)算:內(nèi)涵及趨勢[J];計(jì)算機(jī)工程;2010年10期

3 郭兵;沈艷;邵子立;;綠色計(jì)算的重定義與若干探討[J];計(jì)算機(jī)學(xué)報(bào);2009年12期

4 林闖;田源;姚敏;;綠色網(wǎng)絡(luò)和綠色評價(jià):節(jié)能機(jī)制、模型和評價(jià)[J];計(jì)算機(jī)學(xué)報(bào);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;;硬實(shí)時(shí)系統(tǒng)中基于任務(wù)同步及節(jié)能的動態(tài)調(diào)度算法[J];通信學(xué)報(bào);2009年11期

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

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)重要報(bào)紙文章 前1條

1 姜波;明天的服務(wù)器什么樣？[N];網(wǎng)絡(luò)世界;2006年

相關(guān)博士學(xué)位論文 前2條

1 汪波;多處理器系統(tǒng)中高效Cache協(xié)議的實(shí)現(xiàn)方案設(shè)計(jì)與模擬[D];國防科學(xué)技術(shù)大學(xué);2001年

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

相關(guān)碩士學(xué)位論文 前10條

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

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

3 章偉;多處理器系統(tǒng)芯片的層次化總線通訊架構(gòu)設(shè)計(jì)與實(shí)現(xiàn)[D];合肥工業(yè)大學(xué);2007年

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

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

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

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

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

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

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

，

本文編號：2435121