【摘要】：隨著電子器件的快速發(fā)展,嵌入式設(shè)備應(yīng)用日益廣泛。嵌入式系統(tǒng)功能越來(lái)越復(fù)雜,能耗隨之大幅度增加并制約了嵌入式系統(tǒng)的發(fā)展。因此,降低系統(tǒng)功耗,節(jié)約能量成為嵌入式系統(tǒng)中一個(gè)重要的研究方向。 大多現(xiàn)有嵌入式處理器至少支持三種不同工作模式：運(yùn)行模式,空閑模式和休眠模式,處理器在休眠模式的能量消耗遠(yuǎn)小于另外兩種模式。Rowe等人提出了ESRHS節(jié)能調(diào)度算法,這種算法是在速率單調(diào)算法的基礎(chǔ)上增加虛擬的休眠任務(wù),消除空閑模式,使得處理器只需維護(hù)運(yùn)行和休眠兩種工作模式,從而降低系統(tǒng)功耗。然而,作者沒(méi)有考慮模式切換需要消耗能量,ESRHS算法不符合實(shí)際。 本文針對(duì)ESRHS算法的不足做了改進(jìn)并對(duì)其進(jìn)行擴(kuò)展。首先,詳細(xì)分析了ESRHS算法中可調(diào)度測(cè)試條件“悲觀性”的原因,提出了一種新的可調(diào)度測(cè)試條件,降低測(cè)試條件悲觀性。其次,改進(jìn)ESRHS算法。通過(guò)考慮模式切換存在系統(tǒng)開(kāi)銷(xiāo),本文提出的算法減少了休眠任務(wù)的切換次數(shù),達(dá)到更好的節(jié)能效果。第三,擴(kuò)展ESRHS算法。提出一種更加高效的動(dòng)態(tài)節(jié)能調(diào)度算法,不但節(jié)省更多的能量,而且能夠處理休眠任務(wù)執(zhí)行時(shí)間較長(zhǎng)的情況,從而,該算法適用于更多類(lèi)型的CPU。最后,進(jìn)行了大量的模擬實(shí)驗(yàn)。本文的算法明顯優(yōu)于現(xiàn)有的節(jié)能算法,較ESRHS算法多節(jié)約17%-65%的功耗。
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2009
【分類(lèi)號(hào)】：TP368.11
【圖文】：

東北大學(xué)碩士學(xué)位論文第3章RHS算法及改進(jìn)算法個(gè)最近的TH的邊界點(diǎn)刁‘可以執(zhí)行。如在圖3.1的下圖中，任務(wù):。的第二個(gè)作業(yè)在時(shí)刻15處被釋放，但是合格執(zhí)行的時(shí)刻是下一個(gè)最近的TH的邊界，即時(shí)刻20。引。OPR一S憐.娜=習(xí)~!{l ))):___國(guó) 111如 {{{飛 :::胃 111昏· {{{){!!!】 ;;;畫(huà)……腸 腸‘ ...國(guó)國(guó) 國(guó)泳 泳圈 圈 圈婦 婦圈 ;;;;;;刻 刻圈 {{{{{摘· · ·圈圈 圈 圈!命 命圈 圈 圈奮 奮E’ ’ 資資’富富 富一令 ;;;圈圈 {{{{{{{{{{{{{}}}一 !!!!!))))){{{{{ ;;;;;;;;;;;;;;;;;;;戈 戈 戈 戈 戈 !!!!!}---’ }-~---}}}卜一幾、··}一.~:::卜娜·· }---}一 一一 }}}’ }-----234.，t七1不、腸剮。OPRHs〔c.娜=習(xí)圖3.1一個(gè)RMS和RHS調(diào)度的例子 F19.3.1AnexamPleofRMSandRHSRowe等人對(duì) BasicRHs的一些性質(zhì)進(jìn)行了總結(jié)[’0]，并給出了相應(yīng)的證明。首先給出幾的取值方法:設(shè)集合甲={r，l界<2不，j‘l}(3·2)如果甲二0

圖3.2BasicRHS臨界時(shí)刻Fig.3.2TheeritiealinstantofBasieRHS高優(yōu)先級(jí)的任務(wù)幾的到來(lái)時(shí)間早于t，幾合格執(zhí)行的時(shí)間就最壞情況下的時(shí)間響應(yīng);如果幾在(t，t+乓]之間到來(lái)，由于幾的后來(lái)的作業(yè)的到達(dá)時(shí)間就會(huì)延遲，任務(wù):的響應(yīng)時(shí)間就務(wù):在t之后到達(dá)，那么:的響應(yīng)時(shí)間就會(huì)更長(zhǎng);如果T在時(shí)間就會(huì)提前，響應(yīng)時(shí)間也會(huì)更短或保持不變。所以，t是務(wù)的臨界時(shí)刻之后，作者進(jìn)一步給出，在RHS算法中，第是口。因?yàn)樵赗HS算法中要求幾=耳，并且?guī)缀腿?，所以T，到達(dá)的時(shí)候就可以合格執(zhí)行，否則，幾就不滿足它級(jí)最高的任務(wù)所以T的最壞響應(yīng)時(shí)間是q

【相似文獻(xiàn)】

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

1 夏秋粉;李明楚;徐子川;吳國(guó)偉;;具有溫度感知特性的實(shí)時(shí)調(diào)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年26期

2 王傳安;王亞軍;冀偉偉;;WiMAX系統(tǒng)下行鏈路Q(chēng)oS保障技術(shù)[J];河北北方學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年03期

3 薛二偉;;嵌入式Linux實(shí)時(shí)化關(guān)鍵技術(shù)[J];計(jì)算機(jī)時(shí)代;2011年06期

4 李敬華;賈蓓;李倩茹;;高效能軟件開(kāi)發(fā)設(shè)計(jì)芻議[J];電信快報(bào);2011年06期

5 李興勇;;水表集抄系統(tǒng)設(shè)計(jì)中的低功耗探討[J];科技信息;2011年21期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關(guān)會(huì)議論文 前8條

1 劉云生;肖群;李國(guó)徽;;實(shí)時(shí)調(diào)度算法研究[A];第十五屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集[C];1998年

2 陳靜華;陳迪平;徐勇軍;張志敏;李曉維;;SOC層次化功耗管理方法[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

3 許雅娟;毛育文;王曉東;黃英祥;;淺議嵌入式系統(tǒng)功耗設(shè)計(jì)與管理[A];2007'中國(guó)儀器儀表與測(cè)控技術(shù)交流大會(huì)論文集（二）[C];2007年

4 陳海堅(jiān);張擁軍;;實(shí)時(shí)嵌入式系統(tǒng)容錯(cuò)與低功耗結(jié)合的調(diào)度技術(shù)[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（上冊(cè)）[C];2008年

5 李大乾;閻兆立;馬龍華;程曉斌;李曉東;;應(yīng)用于噪聲監(jiān)測(cè)的智能傳感器設(shè)計(jì)[A];泛在信息社會(huì)中的聲學(xué)——中國(guó)聲學(xué)學(xué)會(huì)2010年全國(guó)會(huì)員代表大會(huì)暨學(xué)術(shù)會(huì)議論文集[C];2010年

6 李娜;張常年;;集成電路低功耗數(shù)字系統(tǒng)設(shè)計(jì)方法[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2007年

7 申飛;吳仲城;孟明;周華國(guó);;網(wǎng)絡(luò)化傳感器節(jié)點(diǎn)的低功耗設(shè)計(jì)[A];第二屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2004年

8 甘宏;潘丹;;基于嵌入式計(jì)算機(jī)性能評(píng)測(cè)技術(shù)的分析與研究[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

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

1 趙海軍;總裁歷軍披露HPC路線圖 曙光5000捅破百萬(wàn)億次天花板[N];中國(guó)計(jì)算機(jī)報(bào);2008年

2 趙艷秋;消費(fèi)電子應(yīng)用前景看好 PLD廠商致力器件創(chuàng)新[N];中國(guó)電子報(bào);2008年

3 魯媛媛;英特爾再掀創(chuàng)新狂潮[N];網(wǎng)絡(luò)世界;2006年

4 本報(bào)記者　 張弦　何源;IDF高唱“節(jié)能”歌[N];計(jì)算機(jī)世界;2006年

5 許泳;芯片級(jí)節(jié)能箭在弦上[N];計(jì)算機(jī)世界;2008年

6 ;華為推出新一代綠色基站解決方案[N];人民郵電;2008年

7 劉萍;信息產(chǎn)業(yè)節(jié)能減排大有可為[N];科技日?qǐng)?bào);2007年

8 本報(bào)記者 邱江勇;電腦節(jié)能貫穿整個(gè)產(chǎn)品生命周期[N];中國(guó)電子報(bào);2009年

9 記者 樊哲高;IT廠商整體優(yōu)化PC節(jié)能[N];中國(guó)電子報(bào);2007年

10 方成亮;筆記本電腦追趕臺(tái)式機(jī)性能[N];中國(guó)計(jì)算機(jī)報(bào);2007年

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

1 朱卓婭;鋰離子電池管理芯片的研究及其低功耗設(shè)計(jì)[D];東南大學(xué);2006年

2 李建國(guó);實(shí)時(shí)異構(gòu)系統(tǒng)的集成動(dòng)態(tài)調(diào)度模型與算法研究[D];中南大學(xué);2006年

3 吳福煒;數(shù)字電路低功耗設(shè)計(jì)方法研究[D];中國(guó)科學(xué)院研究生院（上海微系統(tǒng)與信息技術(shù)研究所）;2003年

4 吳琦;嵌入式操作系統(tǒng)功耗管理技術(shù)研究[D];電子科技大學(xué);2006年

5 秦承剛;開(kāi)放式數(shù)控系統(tǒng)的實(shí)時(shí)操作系統(tǒng)優(yōu)化技術(shù)研究與應(yīng)用[D];中國(guó)科學(xué)院研究生院（沈陽(yáng)計(jì)算技術(shù)研究所）;2012年

6 陳宇;高可靠容錯(cuò)實(shí)時(shí)系統(tǒng)的支撐技術(shù)研究[D];電子科技大學(xué);2001年

7 趙維Oz;網(wǎng)絡(luò)化運(yùn)動(dòng)控制系統(tǒng)資源調(diào)度研究[D];華南理工大學(xué);2010年

8 賀小川;單芯片系統(tǒng)（SoC）中的實(shí)時(shí)任務(wù)調(diào)度算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

9 朱萍;硬實(shí)時(shí)容錯(cuò)調(diào)度算法研究[D];華中科技大學(xué);2011年

10 徐俊剛;流程企業(yè)生產(chǎn)調(diào)度方法與應(yīng)用研究[D];中國(guó)科學(xué)院研究生院（軟件研究所）;2003年

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

1 李偉生;一種基于功耗敏感的實(shí)時(shí)調(diào)度算法的研究[D];東北大學(xué);2009年

2 王異奇;多處理器實(shí)時(shí)調(diào)度算法實(shí)現(xiàn)及模擬框架研究[D];遼寧師范大學(xué);2011年

3 屈海濤;容錯(cuò)實(shí)時(shí)調(diào)度算法研究[D];河北工程大學(xué);2010年

4 汪琳玫;多核環(huán)境下動(dòng)態(tài)功耗管理框架的研究及在aCoral中的應(yīng)用[D];電子科技大學(xué);2012年

5 張煒;嵌入式系統(tǒng)功耗管理研究與實(shí)現(xiàn)[D];山東科技大學(xué);2010年

6 李欣;SoC系統(tǒng)功耗管理的研究和開(kāi)發(fā)[D];浙江大學(xué);2006年

7 周丹;一種改進(jìn)型的硬實(shí)時(shí)調(diào)度算法在RTLinux上的設(shè)計(jì)與實(shí)現(xiàn)[D];西南交通大學(xué);2005年

8 俞培杰;基于Xen的非對(duì)稱(chēng)實(shí)時(shí)調(diào)度算法研究[D];上海交通大學(xué);2011年

9 張姝;支持分層混合調(diào)度策略的實(shí)時(shí)調(diào)度算法研究與設(shè)計(jì)[D];沈陽(yáng)工業(yè)大學(xué);2011年

10 董曉峰;嵌入式Linux及其調(diào)度策略的研究[D];西安電子科技大學(xué);2004年

本文編號(hào)：2734745