離散頻率周期任務(wù)的節(jié)能調(diào)度算法

【摘要】：DRA算法通過建立α隊(duì)列,動態(tài)回收系統(tǒng)空閑時間,利用DVS技術(shù)降低系統(tǒng)能耗,但其通常假設(shè)處理器提供連續(xù)的頻率或者電壓.為了保證任務(wù)的實(shí)時性,DRA算法選擇的實(shí)際運(yùn)行速度比連續(xù)頻率情況下計算出的理想速度Sx大,這樣會造成系統(tǒng)資源的浪費(fèi).本文以DRA算法為基礎(chǔ),針對處理器提供離散頻率或電壓,提出了DRA-PARTION算法.該算法把任務(wù)的執(zhí)行時間劃分為兩部分,通過Sx確定第一部分的速度SL和第二部分的速度SH,并且利用理想速度下的執(zhí)行時間e'x.I計算出第一部分的執(zhí)行時間e'x.L.待第一部分執(zhí)行完成,根據(jù)剩余執(zhí)行時間完成第二部分.仿真實(shí)驗(yàn)表明DRA-PARTION算法比DRA算法節(jié)約大約19.04%的能耗. 【作者單位】： 中國科學(xué)院沈陽計算技術(shù)研究所;中國科學(xué)院研究生院;
【關(guān)鍵詞】： DVS DRA算法 DRA-PARTION算法 節(jié)能調(diào)度
【基金】：核高基國家科技重大專項(xiàng)項(xiàng)目(2012ZX01029001-002)資助
【分類號】：TP301.6
【正文快照】： 1引言隨著制造工藝的日益精密,集成電路規(guī)模的飛速發(fā)展,系統(tǒng)能耗問題日益凸現(xiàn),能耗已成為實(shí)時系統(tǒng)設(shè)計的瓶頸.動態(tài)電壓調(diào)節(jié)(DVS)是一種有效的低功耗和能耗優(yōu)化技術(shù),根據(jù)處理器的負(fù)載情況動態(tài)的調(diào)整頻率和電壓以降低能耗,并保證實(shí)時任務(wù)不錯過截止期限.文獻(xiàn)[1-3]提出了針對周期

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

常帶寬服務(wù)器混合任務(wù)低功耗調(diào)度算法    張憶文;郭銳鋒;鄧昌義;

基于平均空閑時間分配的低功耗調(diào)度算法    張憶文;郭銳鋒;劉嫻;段立明;

一種引入關(guān)鍵速度的節(jié)能調(diào)度算法    郭銳鋒;鄧昌義;張憶文;劉嫻;王鴻亮;

一種采用動態(tài)電壓調(diào)整的實(shí)時節(jié)能調(diào)度算法    阮幼林;劉干;韓建軍;魏洪濤;李慶華;

基于DPM和DVS的電源管理系統(tǒng)    楊駿;王冠凌;周二林;

基于時間觸發(fā)多傳感器融合的列車測速定位系統(tǒng)可調(diào)度性    馬維綱;馬建峰;黑新宏;曹源;

限制優(yōu)先次數(shù)的優(yōu)先級調(diào)度算法    錢光明;劉弢;

基于時間自動機(jī)的跨企業(yè)分層融知系統(tǒng)實(shí)時調(diào)度算法    郭君;施宏偉;陳希;

基于TinyOS的非搶占雙環(huán)周期協(xié)同調(diào)度策略    王志強(qiáng);劉建明;李宏周;彭智勇;

HLA/RTI下周期與非周期任務(wù)調(diào)度的實(shí)時性改進(jìn)    劉述田;戴樹嶺;張亞琳;

多態(tài)并行處理器中的線程管理器設(shè)計    錢博文;李濤;韓俊剛;楊婷;劉玉榮;

生產(chǎn)過程智能調(diào)度方法研究進(jìn)展    郭理;邵明文;秦懷斌;

通用型列控系統(tǒng)的安全計算機(jī)設(shè)計與驗(yàn)證    鄭升;曹源;張玉琢;景浩;胡華;

一種實(shí)時進(jìn)程調(diào)度算法的研究    鄭坤;

一種基于時間觸發(fā)的安全關(guān)鍵操作系統(tǒng)混合調(diào)度策略    淡圖南;朱立平;顏紀(jì)迅;

實(shí)時并行處理技術(shù)在指控系統(tǒng)中的應(yīng)用    時小虎;

實(shí)現(xiàn)資源信息自助服務(wù)的智慧氣象共享數(shù)據(jù)中心研究論述    梁心雄;吳兆雄;羅勝平;

嵌入式系統(tǒng)節(jié)能調(diào)度算法研究與設(shè)計    王穎鋒

基于電壓島的多核實(shí)時系統(tǒng)中同步任務(wù)節(jié)能調(diào)度策略研究    吳小東

時間序列預(yù)測的可重構(gòu)計算研究    王少軍

高級量測體系中電能質(zhì)量監(jiān)測與通信調(diào)度的研究    金顯吉

多核處理器上的操作系統(tǒng)調(diào)度    聶鵬程

云計算環(huán)境下最小化運(yùn)營開銷的調(diào)度技術(shù)研究    李健

基于多核處理器平臺的實(shí)時系統(tǒng)WCET分析研究    陳芳園

多核多處理器系統(tǒng)的節(jié)能實(shí)時調(diào)度技術(shù)研究    張冬松

WiMAX網(wǎng)絡(luò)支持QoS的無線資源管理研究    焦毅

網(wǎng)絡(luò)化系統(tǒng)的信道分配與控制器設(shè)計    盧自寶

實(shí)時系統(tǒng)中基于容錯的節(jié)能調(diào)度算法研究    付霞

基于動態(tài)電壓調(diào)節(jié)的多核嵌入式實(shí)時系統(tǒng)的節(jié)能調(diào)度研究    黃鑫

多處理器實(shí)時任務(wù)調(diào)度策略的研究    吳星

一種死區(qū)調(diào)度方法的改進(jìn)與優(yōu)化研究    張霄羽

基于CAN總線的DNC系統(tǒng)數(shù)控程序傳輸軟件的開發(fā)    馬鈺

面向海量信令數(shù)據(jù)流的掛機(jī)短信業(yè)務(wù)服務(wù)平臺的研究與實(shí)現(xiàn)    張青

實(shí)時信息采集任務(wù)的服務(wù)質(zhì)量保證技術(shù)研究    曹博然

面向RTEMS應(yīng)用的周期性調(diào)度算法驗(yàn)證技術(shù)研究    閆洋銘

基于汽車控制應(yīng)用的強(qiáng)實(shí)時性共享SRAM多核結(jié)構(gòu)研究    周學(xué)文

單機(jī)架可逆冷軋機(jī)過程控制系統(tǒng)多任務(wù)調(diào)度研究    張慶軍

嵌入式實(shí)時系統(tǒng)周期任務(wù)能耗感知調(diào)度    羅鈞;劉永鋒;吳志;

單處理器多外設(shè)實(shí)時系統(tǒng)全局能耗優(yōu)化算法研究    孔繁鑫;林宇晗;徐惠婷;任碧巖;鄧慶緒;

多處理器計算環(huán)境中基于能量節(jié)約的實(shí)時動態(tài)調(diào)度算法    韓建軍;李慶華;繆天鵬;