幾種實時嵌入式系統(tǒng)DVS策略的分類比較-基礎(chǔ)電子

精品文檔-下載后可編輯幾種實時嵌入式系統(tǒng)DVS策略的分類比較-基礎(chǔ)電子隨著CMOS制造工藝技術(shù)的不斷提升以及嵌入式系統(tǒng)軟硬件構(gòu)架的不斷更新,各種嵌入式設(shè)備如移動電話,MP4播放器,數(shù)碼相機(jī)等性能都獲得了大幅的增長。然而,伴隨著性能的改善,能耗問題越來越成為關(guān)注的焦點(diǎn)。電池技術(shù)相對落后性能增長的實際情況要求我們不得不將注意力集中到在移動嵌入式設(shè)備有限的電池電量條件下,如何限度地降低系統(tǒng)功耗以延長有效使用時間,并且在有實時性要求的設(shè)備中,如何滿足任務(wù)截止時間限。

在所有移動終端中,處理器是整個系統(tǒng)的部件,它的性能與功耗情況直接影響到嵌入式設(shè)備的運(yùn)行狀況。目前,兩種主流的降低系統(tǒng)功耗的方法是:①設(shè)備關(guān)閉,也就是通常我們所說的動態(tài)電源管理(DynamicPowerManagement—DPM)和②設(shè)備減速,也就是我們將要分析的動態(tài)電壓調(diào)節(jié)(Dy2namicVoltageScaling—DVS)。通過處理器調(diào)度關(guān)閉閑置設(shè)備,如內(nèi)存、硬盤、顯示器、I/O接口等可以有效的降低系統(tǒng)功耗,然而大部分情況下,我們很難實現(xiàn)對這些設(shè)備的頻繁操作,并且考慮關(guān)斷開銷更讓DPM技術(shù)只存在理論價值。然而,DVS技術(shù)則根據(jù)電壓和功耗之間的關(guān)系,運(yùn)用處理器動態(tài)調(diào)節(jié)特性,既滿足任務(wù)截止時間限,又通過調(diào)節(jié)電壓和頻率實現(xiàn)系統(tǒng)功耗的降低。

本文中,我們將在第1部分中引入DVS策略的模型基礎(chǔ),介紹DVS技術(shù)實現(xiàn)功耗降低的基本原理。在第2部分中,將根據(jù)第1部分中提到的策略模型,對關(guān)鍵DVS算法進(jìn)行分類比較。相關(guān)算法的仿真將在第3部分中進(jìn)行描述。,第4部分對實時嵌入式系統(tǒng)DVS策略進(jìn)行總結(jié)。

1、實時DVS策略模型

縱觀實時系統(tǒng)下DVS策略,不難發(fā)現(xiàn)絕大多數(shù)策略都基于兩大影響因素,其一,動態(tài)電流功耗,其二,結(jié)合漏電流功耗的總功耗。前者是早期大部分文章研究的重點(diǎn),而后者則在近幾年DVS策略的研究中占有越來越重要的位置。

根據(jù)CMOS晶體管特性,動態(tài)電流產(chǎn)生的功耗PAC可有下式表示:

其中,CL表示負(fù)載電容,Vdd表示供電電壓,f表示系統(tǒng)頻率。

而供電電壓Vdd與電路延遲τ的關(guān)系可由下式表示:

其中,VT表示CMOS晶體管的閾值電壓,VG表示輸入門電壓。

從上述等式我們可以看出,動態(tài)電流功耗PAC與供電電壓Vdd成二次方關(guān)系,而電路延遲限制了系統(tǒng)頻率,所以供電電壓Vdd也與頻率f相關(guān)。因而,考慮動態(tài)電流作用的DVS策略將根據(jù)電壓,頻率與功耗之間的關(guān)系,以降低系統(tǒng)動態(tài)功耗為主,并且要求滿足任務(wù)截止時間限。

然而,隨著工藝技術(shù)的不斷提升,從微米工藝到深亞微米,再到如今的納米級工藝,單個芯片的集成度越來越高,單個CMOS晶體管的閾值電壓呈指數(shù)下降趨勢,以至于過去在功耗方面并不起主導(dǎo)作用的漏電流不斷增大。伴隨著越來越大的旁路電流,漏電流所產(chǎn)生的功耗PDC成為整個系統(tǒng)功耗的重要組成部分,其功耗計算由下列等式表示:

其中,Isubn表示子閾值電流,Ij表示反向偏置節(jié)點(diǎn)電流,Vbs表示體偏置電壓?？煽闯雎╇娏鞴腜DC與供電電壓Vdd也相互關(guān)聯(lián)。

系統(tǒng)的總功耗P可以由下式表示:

其中,Pon表示系統(tǒng)工作內(nèi)部電壓功耗。根據(jù)漏電流產(chǎn)生的功耗對總功耗的影響,采用計算關(guān)鍵點(diǎn)(CriticalPoint)的方法,尋求可能功耗。因而,區(qū)分動態(tài)電流功耗與漏電流功耗將成為我們分類的重要標(biāo)準(zhǔn)。

2、實時DVS策略分類比較

我們分析研究的對象主要是實時系統(tǒng)下周期性任務(wù)的動態(tài)電壓調(diào)節(jié)(DVS)策略。在本文中,我們將DVS策略分為兩大類:動態(tài)功耗DVS策略和靜態(tài)功耗DVS策略。動態(tài)功耗DVS策略將根據(jù)動態(tài)功耗模型進(jìn)行分析,又可以細(xì)化成三類子策略:任務(wù)間DVS(InterDVS)策略,任務(wù)中DVS(IntraDVS)策略和混合DVS(HybridDVS)策略。而靜態(tài)功耗DVS策略將根據(jù)漏電流功耗模型進(jìn)行分析,更加注重漏電流在系統(tǒng)功耗中的作用,同時考慮整個系統(tǒng)部件功耗,不僅包括處理器以及外圍設(shè)備如內(nèi)存和I/O等。

2.1動態(tài)功耗DVS策略

動態(tài)功耗的DVS策略利用功耗與電壓,頻率之間的關(guān)系,以及實時系統(tǒng)下任務(wù)調(diào)度策略,如單調(diào)速率調(diào)度(RM)和早截止時間優(yōu)先調(diào)度(EDF),來降低系統(tǒng)功耗。實時系統(tǒng)下動態(tài)功耗DVS策略的計算將通過減速因子(slowdownfactor)的取值來決定運(yùn)行時處理器的速度,進(jìn)而達(dá)到滿足任務(wù)時限要求的同時降低功耗。減速因子(slowdownfactor)則根據(jù)系統(tǒng)是否運(yùn)行時更新狀態(tài)又分別對應(yīng)離線(Off2Line)算法和在線(On2Line)算法。

由于減速因子對任務(wù)執(zhí)行速率的影響,任務(wù)會余留一定的空閑時間(slacktime)。它是任務(wù)實際執(zhí)行時間和壞運(yùn)行時間之間的差值。無論任務(wù)間DVS策略還是任務(wù)中DVS策略都是探求空閑時間進(jìn)而修正處理器速度。對于任務(wù)間DVS策略而言,一般都是采用運(yùn)行-計算-分配-再運(yùn)行的步驟。

任務(wù)間DVS策略又細(xì)分為兩部分:空閑時間評估(slackestimation)與空閑時間分配(slackdistribu2tion),后者大多采用貪心算法,即所有的空閑時間都默認(rèn)全部分配給下一個處于激活狀態(tài)的任務(wù)。本文DVS策略主要集中在空閑時間評估上,根據(jù)減速因子的特性決定分類,又可分為動態(tài)空閑評估和靜態(tài)空閑評估。動態(tài)空閑評估是一種在線算法,我們將給出三種動態(tài)空閑評估算法類別:

(1)基于優(yōu)先級的空閑時間獲取算法

該類算法基于EDF與RM的調(diào)度特性,若高優(yōu)先級任務(wù)完成時間早于壞運(yùn)行時間,后續(xù)的低優(yōu)先級任務(wù)能夠使用已完成的高優(yōu)先級任務(wù)所余留的空閑時間。當(dāng)然,也可能出現(xiàn)相反的情況,只不過那樣往往需要更大的運(yùn)行開銷。

(2)處理器利用率更新算法

該類算法通過已完成任務(wù)的實際執(zhí)行時間重新計算壞處理器利用率來評估所需處理器性能。一旦處理器利用率進(jìn)行了更新,時鐘速率也要進(jìn)行相應(yīng)地修正。該類算法的優(yōu)點(diǎn)在于執(zhí)行簡單,僅在單個調(diào)度點(diǎn)根據(jù)已完成任務(wù)的處理器利用率進(jìn)行更新。

(3)任務(wù)到達(dá)時間算法

該類算法使用下一任務(wù)到達(dá)時間(NTA)來評估動態(tài)空閑時間,如果調(diào)度點(diǎn)時間t與壞運(yùn)行時間的和小于NTA,任務(wù)則按更低的速率運(yùn)行以滿足當(dāng)前任務(wù)完成時間是下一任務(wù)到達(dá)時間。

該類算法相對前一算法計算開銷較大,但考慮到任務(wù)到達(dá)的閾值時間,具有更好的實時性。

相對于動態(tài)空閑評估而言,靜態(tài)空閑評估算法較為簡單,因為算法靜態(tài)確定下一任務(wù)所能獲得的空閑時間,而動態(tài)空閑時間則是來自于任務(wù)執(zhí)行期間的運(yùn)行時變量。靜態(tài)空閑評估是一種離線算法,下面我們給出一種靜態(tài)空閑評估算法:

(4)恒速率算法

該類算法是一種為普遍使用的靜態(tài)空閑評估方法。恒速率被定義為能夠保證任務(wù)有效調(diào)度的時鐘頻率。例如在EDF調(diào)度中,任務(wù)的處理器利用率U小于1時(對應(yīng)于處理器速度fmax),則采用f′max=U·fmax來計算新速率。

相比較任務(wù)間DVS策略,任務(wù)中DVS策略大多比較簡單,因為是根據(jù)單個任務(wù)運(yùn)行狀態(tài)來決定任務(wù)的執(zhí)行速率。因而任務(wù)中DVS策略大多采用一種離線算法。下面給出兩類任務(wù)中DVS策略:

(1)基于路徑算法

該類算法基于預(yù)測參考執(zhí)行路徑來進(jìn)行調(diào)度,例如壞執(zhí)行路徑(WCEP)。當(dāng)實際執(zhí)行與預(yù)測執(zhí)行路徑不同時就對系統(tǒng)時鐘頻率進(jìn)行調(diào)整。如果新路徑要比預(yù)測執(zhí)行路徑花費(fèi)更長的執(zhí)行時間,則調(diào)高時鐘頻率。反之,降低時鐘頻率。具體有ShinD等人提出的intraShin算法。

(2)隨機(jī)算法

該類算法采用相對保守的策略,認(rèn)為系統(tǒng)以低速開始運(yùn)行后提速的方法在功耗節(jié)省上優(yōu)于以高速開始若出現(xiàn)空閑時間而降速的策略。該類算法中,時鐘速度會在特定時間點(diǎn)提升而無論采用何種執(zhí)行路徑。因為采用了相對保守的策略,不像前一策略能夠充分利用所有空閑時間,通過功耗節(jié)省來彌補(bǔ)性能的損失。

混合DVS策略則根據(jù)空閑時間,可以工作在任務(wù)間和任務(wù)中兩種模式下。它不同于純的任務(wù)間或任務(wù)中DVS策略,從理論上比后兩者能夠降低更多功耗。

2.2集成靜態(tài)功耗DVS策略

上述的DVS策略大都通過頻率調(diào)節(jié)來進(jìn)行減速,然而這樣的策略雖然降低動態(tài)功耗卻導(dǎo)致漏電流功耗的增長。特別是近年來,隨著每一代CMOS工藝技術(shù)提升,漏電流功耗出現(xiàn)大幅增長,過去的130nm工藝對應(yīng)亞閾值漏電流為0.01μA/μm,而如今的45nm工藝相應(yīng)的亞閾值電流則為3μA/μm,僅電流就提高了30倍,因而降低漏電流功耗就變得越為重要。

基于能耗和減速因子成比例的前提,如inputvectorcontrol和powersupplygating等用來降低漏電流功耗,以及通過控制體偏置電壓進(jìn)而調(diào)節(jié)閾值電壓的方法和基于自適應(yīng)體偏置的調(diào)度技術(shù)也是降低靜態(tài)功耗的方法。這些方法在只考慮處理器功耗時能夠獲得不錯的效果,但當(dāng)涉及如內(nèi)存、I/O等設(shè)備時,上述方法往往不能起到很好的降低系統(tǒng)總功耗的效果。這就產(chǎn)生了將減速因子(slowdown)與關(guān)斷因子(shutdown)組合考慮的新方法來降低功耗。這里,處于關(guān)斷(shutdown)狀態(tài)被認(rèn)為是幾乎沒有漏電流功耗的狀態(tài)。

在早期研究中,Irani等人[15]考慮了DVS與關(guān)斷因子的組合問題,作者基于連續(xù)電壓范圍和功耗凸函數(shù)(convexpowerconsumptionfunction)的假設(shè)提出了一種競爭性離線算法。LeeY等人[16]提出了實時周期系統(tǒng)下的一種延遲調(diào)度(procrastinationscheduling)策略以及LeakageControlEDF(LC2EDF)和LeakageControlDualPriority(LC2DP)調(diào)度算法。

單個設(shè)備的延遲算法將決定系統(tǒng)何時進(jìn)入或離開關(guān)斷狀態(tài)。延遲算法通過延長睡眠間隔能夠有效地減少喚醒次數(shù),能夠帶來更高效的系統(tǒng)性能同時滿足任務(wù)的截止時間限。

整合延遲算法和動態(tài)電壓調(diào)節(jié)技術(shù)是一種有效的降低系統(tǒng)功耗的方法。JejurikarR等人評估了在EDF調(diào)度策略下的延遲算法的使用情況,并測試了固定優(yōu)先級(fixedpriority)和競爭優(yōu)先級(dualpriority)系統(tǒng)調(diào)度性能。他們認(rèn)為Lee的LC2DP算法中延遲會導(dǎo)致任務(wù)不能滿足截止時間限,進(jìn)而修正了該延遲算法存在的問題。在隨后的研究中,他們計算了兩種優(yōu)先級調(diào)度策略下的任務(wù)延遲間隔,指出競爭優(yōu)先級調(diào)度比固定優(yōu)先級調(diào)度在延遲間隔中能更有效地降低系統(tǒng)功耗。

集成靜態(tài)功耗的DVS策略因為需要考慮漏電流功耗對總功耗的影響,所以在結(jié)合動態(tài)功耗條件下,計算系統(tǒng)的關(guān)鍵點(diǎn)(CriticalPoint)來確定總功耗時系統(tǒng)的關(guān)鍵速度(CriticalSpeed),繼而給出系統(tǒng)的低功耗調(diào)度策略,于是有相應(yīng)的CriticalSpeedDVS(CS2DVS)和CriticalSpeedDVSwithPro2crastination(CS2DVS2P);后者引入延遲算法,通過增加任務(wù)之間的空閑時間,進(jìn)一步降低功耗。

3、實時DVS策略仿真

我們的實時DVS策略仿真是根據(jù)PeringT等人和ShinD等人提出的仿真與評估方法加以改進(jìn)。該方法以UI、Real2TimeAudio和MPEGDe2compression等作為基準(zhǔn)測試程序,硬件平臺也使用具有能夠進(jìn)行連續(xù)電壓調(diào)節(jié)的如IntelPXA系列處理器,并且系統(tǒng)搭載一定的外設(shè),如內(nèi)存、I/O和硬盤等。仿真器將一組任務(wù)序列作為輸入,該序列包含每個任務(wù)的周期和運(yùn)行開銷以及相應(yīng)的一些系統(tǒng)參數(shù)。輸出為處理器利用率與功耗的關(guān)系模型。在仿真中我們將壞截止時間對應(yīng)處理器速率為執(zhí)行速率,任務(wù)序列為隨機(jī)序列,并定義其周期的取值范圍。

在動態(tài)功耗DVS策略中具體算法可能是由一種或幾種空閑評估算法組成。我們列出主要的算法組合,如表1。

表1動態(tài)DVS策略算法組合

針對上述DVS算法,我們通過標(biāo)準(zhǔn)化評估模型分析他們的平均功耗情況與不使用DVS策略模型的功耗比,如圖1。

圖1動態(tài)功耗DVS策略的功耗比較

對于考慮靜態(tài)功耗的DVS算法而言,在處理器利用率較小的時候,CS2DVS2P算法能獲得的功耗,隨著處理器利用的上升,一般DVS以及CS2DVS算法都能與CS2DVS2P獲得大致相同的功耗,如圖2。

圖2漏電流功耗DVS策略功耗比較。

圖2中的功耗是相對于沒有采用DVS策略的功耗而得到的標(biāo)準(zhǔn)化功耗。CS2DVS相對于普通DVS策略能夠減少5%的系統(tǒng)功耗,而CS2DVS2P通過延長睡眠間隔時間而進(jìn)一步減少了關(guān)斷開銷,從而能夠獲得了比CS2DVS多達(dá)18%的功耗節(jié)省。

4、總結(jié)

實時嵌入式系統(tǒng)的DVS策略在仿真環(huán)境下往往能達(dá)到10%～40%的功耗節(jié)省。然而在實際應(yīng)用中往往因