基于輔助隊(duì)列的硬實(shí)時(shí)混合任務(wù)節(jié)能調(diào)度算法

【摘要】：節(jié)能調(diào)度是當(dāng)今實(shí)時(shí)系統(tǒng)研究的一個(gè)重要領(lǐng)域,其中混合實(shí)時(shí)任務(wù)節(jié)能調(diào)度技術(shù)研究剛剛起步。OLDVS算法是非常簡潔的硬實(shí)時(shí)系統(tǒng)在線節(jié)能調(diào)度算法,但存在以下不足:不適應(yīng)任務(wù)執(zhí)行的動(dòng)態(tài)變化,不能有效利用動(dòng)態(tài)松弛時(shí)間,過于保守以致節(jié)能效果并不理想。據(jù)此,提出一種新的基于輔助隊(duì)列的硬實(shí)時(shí)混合任務(wù)節(jié)能調(diào)度算法(OLDVS-AQ)。通過引入一個(gè)額外的數(shù)據(jù)結(jié)構(gòu)即輔助隊(duì)列(Assisted Queue,AQ)來計(jì)算任務(wù)的最大完成時(shí)間,能夠更有效地利用動(dòng)態(tài)松弛時(shí)間進(jìn)一步降低能耗。證明了該算法的可調(diào)度性,仿真實(shí)驗(yàn)結(jié)果表明,OLDVS-AQ算法始終優(yōu)于OLDVS算法,平均提高約10%的節(jié)能效果。 【作者單位】： 國防科學(xué)技術(shù)大學(xué)并行與分布處理國家重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 實(shí)時(shí)系統(tǒng) 混合實(shí)時(shí)調(diào)度 節(jié)能調(diào)度 動(dòng)態(tài)電壓調(diào)節(jié)
【分類號(hào)】：TP316.2
【正文快照】： 1引言基于硬件節(jié)能機(jī)制提供的動(dòng)態(tài)電壓調(diào)節(jié)(Dynam ic Volt-age Scaling,DVS)已經(jīng)成為實(shí)時(shí)系統(tǒng)中關(guān)鍵節(jié)能技術(shù)之一,它可以在實(shí)時(shí)調(diào)度算法中進(jìn)行合理的處理器電壓/頻率調(diào)節(jié),在保證實(shí)時(shí)性的前提下盡可能實(shí)現(xiàn)能量節(jié)余?，F(xiàn)有的節(jié)能調(diào)度算法[1,2,3]大都僅僅考慮周期任務(wù)模型,并假設(shè)

您可以在本站搜索以下學(xué)術(shù)論文文獻(xiàn)來了解更多相關(guān)內(nèi)容

嵌入式操作系統(tǒng)功耗管理技術(shù)研究    吳琦

資源受限實(shí)時(shí)控制系統(tǒng)反饋調(diào)度    夏鋒

無線傳感器網(wǎng)絡(luò)節(jié)能算法研究    王曉東

基于DVS面向硬實(shí)時(shí)任務(wù)的節(jié)能調(diào)度算法的研究    鮑全兵

一種實(shí)時(shí)圖象處理子系統(tǒng)的硬件實(shí)現(xiàn)    王瑞鋒;王瑞英;吳湘淇;

微機(jī)實(shí)時(shí)系統(tǒng)的事件驅(qū)動(dòng)程序設(shè)計(jì)    李紹成

MIS中實(shí)時(shí)系統(tǒng)的合成技術(shù)    楊帆

火電廠實(shí)時(shí)系統(tǒng)數(shù)據(jù)通道的設(shè)計(jì)與實(shí)現(xiàn)    江浩,徐治皋,高正平,徐瑩

實(shí)時(shí)系統(tǒng)時(shí)段性質(zhì)的模型檢驗(yàn)    李勇;李宣東;鄭國梁;

基于CMM的實(shí)時(shí)系統(tǒng)開發(fā)過程    羅秉安,張立臣

一種基于Linux的嵌入式實(shí)時(shí)操作系統(tǒng)分析    陽俊;鄭全第;

基于UML實(shí)時(shí)系統(tǒng)設(shè)計(jì)方法的分析與比較    周治平,夏娟,紀(jì)志成,林家俊

實(shí)時(shí)系統(tǒng)的DDSPN建模與VHDL描述和仿真    曾偉剛 ,常青

基于時(shí)序邏輯語言XYZ/E的實(shí)時(shí)系統(tǒng)應(yīng)用研究    劉珊艷;張廣泉;

基于COM+組件的電站實(shí)時(shí)系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)    畢小龍;王洪躍;朱大海;徐治皋;

基于多分辨率模型任務(wù)的實(shí)時(shí)容錯(cuò)調(diào)度方法    金士堯;賓雪蓮;楊玉海;

一種基于DVS的任務(wù)級(jí)嵌入式實(shí)時(shí)系統(tǒng)調(diào)度方法    呂為工;馬英;

基于時(shí)間Petri網(wǎng)產(chǎn)生測試序列的方法    唐樂;雷航;吳曉華;

一種實(shí)時(shí)系統(tǒng)分析法——H-P擴(kuò)展法    嚴(yán)雋薇;宋國斌;張克技;

嵌入式機(jī)載實(shí)時(shí)記錄控制系統(tǒng)的設(shè)計(jì)    吳衡;陳濤;

基于實(shí)時(shí)擴(kuò)展Wright的系統(tǒng)檢驗(yàn)規(guī)則分析    吳博;黃志球;祝義;

一個(gè)基于B/S模式的變電所實(shí)時(shí)監(jiān)測與管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)    楊雁;楊珂;秦志光;

基于飛行仿真的嵌入式操作系統(tǒng)圖形界面的設(shè)計(jì)過程    宋冰;張曉林;

一種準(zhǔn)靜態(tài)容錯(cuò)DVS節(jié)能調(diào)度算法    陳海堅(jiān);張擁軍;

實(shí)時(shí)系統(tǒng)軟件分析和設(shè)計(jì)方法綜述    廣東省電信科學(xué)技術(shù)研究院多媒體部 張宇飛 盧燕青

任務(wù)關(guān)鍵實(shí)時(shí)系統(tǒng)的可信感知調(diào)度研究    江維

實(shí)時(shí)系統(tǒng)動(dòng)態(tài)優(yōu)先級(jí)任務(wù)調(diào)度算法的研究    巴巍

嵌入式實(shí)時(shí)系統(tǒng)中關(guān)鍵技術(shù)的研究    毛佳

對低功耗進(jìn)程調(diào)度算法的研究    吳剛

實(shí)時(shí)系統(tǒng)的自適應(yīng)進(jìn)程調(diào)度方法研究    童立靖

實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度若干關(guān)鍵技術(shù)的研究    王濤

實(shí)時(shí)系統(tǒng)最差情況執(zhí)行時(shí)間分析的研究    姬孟洛

形式化方法在構(gòu)件組裝實(shí)時(shí)系統(tǒng)中的應(yīng)用研究    席琳

實(shí)時(shí)操作系統(tǒng)的若干關(guān)鍵問題研究    陳晗斐

基于實(shí)時(shí)規(guī)約的測試預(yù)言自動(dòng)生成技術(shù)的研究    王馨

嵌入式系統(tǒng)的性能基準(zhǔn)程序及任務(wù)時(shí)限違背率    汪泓澄

基于時(shí)間自動(dòng)機(jī)的實(shí)時(shí)系統(tǒng)規(guī)范驗(yàn)證研究    姬莉霞

Linux實(shí)時(shí)調(diào)度算法與測試平臺(tái)的研究與實(shí)現(xiàn)    楊龍

基于UML的實(shí)時(shí)性研究    鄒玉麗

并行實(shí)時(shí)系統(tǒng)在BRCC中的形式化    苗長運(yùn)

面向?qū)ο蟮膶?shí)時(shí)系統(tǒng)可調(diào)度性驗(yàn)證和代碼生成技術(shù)研究    舒國強(qiáng)

面向方面的實(shí)時(shí)系統(tǒng)開發(fā)方法    郭東亮

基于Windows NT的弱實(shí)時(shí)多任務(wù)的實(shí)現(xiàn)    鐘洋

基于軟件能力成熟度模型的實(shí)時(shí)系統(tǒng)開發(fā)過程研究    向智林

符合生存性的協(xié)同檢查點(diǎn)技術(shù)研究與實(shí)現(xiàn)    黎剛