發(fā)布時間：2020-06-30 02:49

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

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

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

【相似文獻】

相關期刊論文 前10條

1 夏秋粉;李明楚;徐子川;吳國偉;;具有溫度感知特性的實時調度研究[J];計算機工程與應用;2011年26期

2 王傳安;王亞軍;冀偉偉;;WiMAX系統(tǒng)下行鏈路QoS保障技術[J];河北北方學院學報(自然科學版);2011年03期

3 薛二偉;;嵌入式Linux實時化關鍵技術[J];計算機時代;2011年06期

4 李敬華;賈蓓;李倩茹;;高效能軟件開發(fā)設計芻議[J];電信快報;2011年06期

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

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關會議論文 前8條

1 劉云生;肖群;李國徽;;實時調度算法研究[A];第十五屆全國數據庫學術會議論文集[C];1998年

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

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

4 陳海堅;張擁軍;;實時嵌入式系統(tǒng)容錯與低功耗結合的調度技術[A];2007北京地區(qū)高校研究生學術交流會通信與信息技術會議論文集（上冊）[C];2008年

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

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

7 申飛;吳仲城;孟明;周華國;;網絡化傳感器節(jié)點的低功耗設計[A];第二屆全國信息獲取與處理學術會議論文集[C];2004年

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

相關重要報紙文章 前10條

1 趙海軍;總裁歷軍披露HPC路線圖 曙光5000捅破百萬億次天花板[N];中國計算機報;2008年

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

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

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

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

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

7 劉萍;信息產業(yè)節(jié)能減排大有可為[N];科技日報;2007年

8 本報記者 邱江勇;電腦節(jié)能貫穿整個產品生命周期[N];中國電子報;2009年

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

10 方成亮;筆記本電腦追趕臺式機性能[N];中國計算機報;2007年

相關博士學位論文 前10條

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

2 李建國;實時異構系統(tǒng)的集成動態(tài)調度模型與算法研究[D];中南大學;2006年

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

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

5 秦承剛;開放式數控系統(tǒng)的實時操作系統(tǒng)優(yōu)化技術研究與應用[D];中國科學院研究生院（沈陽計算技術研究所）;2012年

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

7 趙維Oz;網絡化運動控制系統(tǒng)資源調度研究[D];華南理工大學;2010年

8 賀小川;單芯片系統(tǒng)（SoC）中的實時任務調度算法研究[D];國防科學技術大學;2009年

9 朱萍;硬實時容錯調度算法研究[D];華中科技大學;2011年

10 徐俊剛;流程企業(yè)生產調度方法與應用研究[D];中國科學院研究生院（軟件研究所）;2003年

相關碩士學位論文 前10條

1 李偉生;一種基于功耗敏感的實時調度算法的研究[D];東北大學;2009年

2 王異奇;多處理器實時調度算法實現及模擬框架研究[D];遼寧師范大學;2011年

3 屈海濤;容錯實時調度算法研究[D];河北工程大學;2010年

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

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

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

7 周丹;一種改進型的硬實時調度算法在RTLinux上的設計與實現[D];西南交通大學;2005年

8 俞培杰;基于Xen的非對稱實時調度算法研究[D];上海交通大學;2011年

9 張姝;支持分層混合調度策略的實時調度算法研究與設計[D];沈陽工業(yè)大學;2011年

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

本文編號：2734745