DVS節(jié)能技術與EDF調度結合的節(jié)能算法
發(fā)布時間:2020-03-28 01:58
【摘要】: 隨著嵌入式設備的性能要求越來越高,能耗問題越來越成為制約其發(fā)展的一個關鍵問題,低能耗設計正逐漸成為嵌入式系統(tǒng)軟硬件設計中所關注的重點。本文著重關注軟件節(jié)能技術。 動態(tài)電壓縮放DVS技術是一種動態(tài)調整設備執(zhí)行電壓及執(zhí)行頻率的方法。最早最終時限優(yōu)先EDF是實時系統(tǒng)中一種任務調度模型。目前的DVS節(jié)能方法沒有結合考慮處理器和主存兩者的能耗,EDF在周期性任務存在依賴的情況下不能很好的達到節(jié)能的目的。 本文提出了一種DVS節(jié)能模型,可以根據(jù)任務類型,取得系統(tǒng)的cache信息與執(zhí)行指令的情況,根據(jù)預先設定的數(shù)據(jù)對照表,從中選擇較優(yōu)的運行狀態(tài),從而降低處理器和主存的能耗。 由于在嵌入式系統(tǒng)中大量使用的是周期任務,本文引入DVS節(jié)能技術改造了EDF調度模型,在周期性任務集下存在依賴的情況中,取得任務依賴關系圖,根據(jù)任務屬性來調度任務優(yōu)先級,根據(jù)任務屬性對其中的可降壓任務插入DVS操作,分別針對整個任務集共用一個最終時限和任務集中不同的任務有不同最終時限的情況得出不同的調度方法。 本文采用Intel PXA255的EMH255作為實驗平臺。若相鄰時間片之間兩個任務對主存的操作時間,其變化范圍在5%的情況下,本文提出的DVS節(jié)能模型可以達到節(jié)能8%的效果。本文改造的EDF調度模型,在任務集中超過30%的任務可以插入DVS操作的情況下,處理器能耗可以達到8.52%以上的節(jié)能效果。 總之,本文實現(xiàn)了DVS技能技術及對EDF調度模型的改造,得到了節(jié)省能耗的目的。
【圖文】:
個V二萬丁一價圖2一 2Dvs與任務調度的結合情況很多研究機構和學者也是考慮到這個有利特性[8],通過任務來劃分DvS的決策間隔,來達到更好的管理任務,調度任務的同時,實現(xiàn)節(jié)能目的。在考慮動態(tài)電壓調節(jié)的同時,也考慮任務調度算法,根據(jù)前面的系統(tǒng)執(zhí)行特性,來決定下一個階段的系統(tǒng)工作執(zhí)行電壓和頻率。在實時調度中,每個任務本身都由下面任務屬性的某些組合來決定:這些任務屬性包括任務開始執(zhí)行時間,任務到達時間,任務最壞執(zhí)行周期數(shù)(或者最壞執(zhí)行時間,可以按照最高執(zhí)行頻率來計算),任務實際執(zhí)行時間或周期數(shù),還有就是任務最終時限
求分析大量使用周期性多任務集,針對任務調能耗。將DVS技術與調度程序結合起來種實時算法大量存在與嵌入式系統(tǒng)當中務調度算法,根據(jù)前面的系統(tǒng)執(zhí)行特性和頻率。個任務本身都有其開始執(zhí)行時間,最壞照最高執(zhí)行頻率來計算)以及最終實現(xiàn)行電壓,使系統(tǒng)運行在一個能耗相對較過結合任務調度和DVS節(jié)能技術,在這種方法適用于穩(wěn)定的周期性任務。周個任務都需要在周期內完成,,由于每個以很好的使用DVS節(jié)能方法。
【學位授予單位】:浙江大學
【學位級別】:碩士
【學位授予年份】:2007
【分類號】:TP368.11
本文編號:2603745
【圖文】:
個V二萬丁一價圖2一 2Dvs與任務調度的結合情況很多研究機構和學者也是考慮到這個有利特性[8],通過任務來劃分DvS的決策間隔,來達到更好的管理任務,調度任務的同時,實現(xiàn)節(jié)能目的。在考慮動態(tài)電壓調節(jié)的同時,也考慮任務調度算法,根據(jù)前面的系統(tǒng)執(zhí)行特性,來決定下一個階段的系統(tǒng)工作執(zhí)行電壓和頻率。在實時調度中,每個任務本身都由下面任務屬性的某些組合來決定:這些任務屬性包括任務開始執(zhí)行時間,任務到達時間,任務最壞執(zhí)行周期數(shù)(或者最壞執(zhí)行時間,可以按照最高執(zhí)行頻率來計算),任務實際執(zhí)行時間或周期數(shù),還有就是任務最終時限
求分析大量使用周期性多任務集,針對任務調能耗。將DVS技術與調度程序結合起來種實時算法大量存在與嵌入式系統(tǒng)當中務調度算法,根據(jù)前面的系統(tǒng)執(zhí)行特性和頻率。個任務本身都有其開始執(zhí)行時間,最壞照最高執(zhí)行頻率來計算)以及最終實現(xiàn)行電壓,使系統(tǒng)運行在一個能耗相對較過結合任務調度和DVS節(jié)能技術,在這種方法適用于穩(wěn)定的周期性任務。周個任務都需要在周期內完成,,由于每個以很好的使用DVS節(jié)能方法。
【學位授予單位】:浙江大學
【學位級別】:碩士
【學位授予年份】:2007
【分類號】:TP368.11
【引證文獻】
相關期刊論文 前1條
1 閆軍;康會峰;蔣兆遠;;嵌入式系統(tǒng)的低功耗調度算法研究[J];計算機測量與控制;2009年12期
相關博士學位論文 前1條
1 王穎鋒;嵌入式系統(tǒng)節(jié)能調度算法研究與設計[D];西安電子科技大學;2010年
本文編號:2603745
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/2603745.html
最近更新
教材專著