能量限制下基于效用獲取的實(shí)時(shí)節(jié)能調(diào)度算法

【摘要】：面向基于電池供電的嵌入式實(shí)時(shí)系統(tǒng),設(shè)計(jì)效用獲取的實(shí)時(shí)節(jié)能調(diào)度算法.在實(shí)時(shí)系統(tǒng)的研究中,通常采用同步機(jī)制來實(shí)現(xiàn)任務(wù)對(duì)資源的互斥共享訪問.在這種情況下,調(diào)度算法旨在能量受限下獲得最大的系統(tǒng)效用,同時(shí)滿足實(shí)時(shí)任務(wù)的可調(diào)度及任務(wù)同步.提出了兩步節(jié)能算法(two-step energy-efficient algorithm,TSEEA),此算法包含兩部分:靜態(tài)算法和動(dòng)態(tài)算法.靜態(tài)算法部分在離線狀態(tài)下,獲得保守情況下任務(wù)的運(yùn)行速度,并保證實(shí)時(shí)可調(diào)度及任務(wù)同步;動(dòng)態(tài)算法部分在系統(tǒng)的運(yùn)行過程中,綜合考慮系統(tǒng)的靜態(tài)信息、性能需求以及任務(wù)的動(dòng)態(tài)行為,釋放并回收空閑時(shí)間,有效調(diào)整任務(wù)運(yùn)行速度,以求在有限能量供應(yīng)前提下獲取更大的系統(tǒng)效用.與其他有效算法相比,提出的算法保證只要供能充足,所有的任務(wù)均滿足實(shí)時(shí)性要求,因此本算法可充分利用有限能量更多的效用,另外降低了時(shí)間復(fù)雜度.實(shí)驗(yàn)結(jié)果表明本算法在效用獲取方面優(yōu)于現(xiàn)有的其他算法. 【作者單位】： 華中科技大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;計(jì)算機(jī)軟件新技術(shù)國家重點(diǎn)實(shí)驗(yàn)室(南京大學(xué));
【關(guān)鍵詞】： 嵌入式系統(tǒng) 實(shí)時(shí)調(diào)度算法 能量限制 任務(wù)同步 效用獲取
【基金】：國家自然科學(xué)基金項(xiàng)目(60503048,60673191) 中國博士后科學(xué)基金項(xiàng)目(20070410280) 南京大學(xué)計(jì)算機(jī)軟件新技術(shù)國家重點(diǎn)實(shí)驗(yàn)室開放基金項(xiàng)目(kfkt2009b13) 國家留學(xué)基金委資助項(xiàng)目
【分類號(hào)】：TP316.2
【正文快照】： 度,以求在有限能量供應(yīng)前提下獲取更大的系統(tǒng)效用.與其他有效算法相比,提出的算法保證只要供能充足,所有的任務(wù)均滿足實(shí)時(shí)性要求,因此本算法可充分利用有限能量更多的效用,另外降低了時(shí)間復(fù)雜度.實(shí)驗(yàn)結(jié)果表明本算法在效用獲取方面優(yōu)于現(xiàn)有的其他算法.關(guān)鍵詞嵌入式系統(tǒng);實(shí)時(shí)調(diào)

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

一種面向混合實(shí)時(shí)事務(wù)調(diào)度的并發(fā)控制協(xié)議    王強(qiáng),王宏安,金宏,付勇,戴國忠

分布式實(shí)時(shí)系統(tǒng)的容錯(cuò)調(diào)度算法    劉懷

高可靠容錯(cuò)實(shí)時(shí)系統(tǒng)的支撐技術(shù)研究    陳宇

從現(xiàn)場(chǎng)總線到工業(yè)以太網(wǎng)的實(shí)時(shí)性問題研究    陳磊

混合實(shí)時(shí)事務(wù)調(diào)度與并發(fā)控制研究    王強(qiáng)

實(shí)時(shí)事務(wù)并發(fā)控制算法優(yōu)化    王永炎

工業(yè)實(shí)時(shí)系統(tǒng)多任務(wù)容錯(cuò)調(diào)度技術(shù)及應(yīng)用研究    陽春華

容錯(cuò)實(shí)時(shí)系統(tǒng)可調(diào)度性分析研究    王磊

嵌入式實(shí)時(shí)系統(tǒng)的任務(wù)調(diào)度與資源共享模型及算法研究    王保進(jìn)

支持無線網(wǎng)絡(luò)傳感器的γOS操作系統(tǒng)若干關(guān)鍵軟件技術(shù)的研究和實(shí)現(xiàn)    羅曉華

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

分布式多媒體系統(tǒng)服務(wù)質(zhì)量保證與資源管理    張占軍

實(shí)時(shí)操作系統(tǒng)資源預(yù)留的研究與實(shí)現(xiàn)    馬驍騏

航空發(fā)動(dòng)機(jī)高可靠性FADEC軟件系統(tǒng)技術(shù)研究    石斌

嵌入式動(dòng)態(tài)可配置實(shí)時(shí)操作系統(tǒng)HDC-ReOS的研制——進(jìn)程管理    孫更新

基于IntelXScalePXA255處理器的實(shí)時(shí)Linux操作系統(tǒng)研究與實(shí)現(xiàn)    馮縝

基于智能傳感器的實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度分析    王鸚鵡

嵌入式GPS/DR組合導(dǎo)航系統(tǒng)的硬件設(shè)計(jì)與實(shí)現(xiàn)    杜傳利

SmartOSEK IDE3.0及其模型檢查和協(xié)同工作    周炎淼

開放式實(shí)時(shí)系統(tǒng)調(diào)度框架和算法研究    胡蔚芳

單處理器環(huán)境下實(shí)時(shí)混合任務(wù)的調(diào)度算法研究    謝建平

基于異構(gòu)分布式系統(tǒng)的實(shí)時(shí)容錯(cuò)調(diào)度算法    秦嘯,韓宗芬,龐麗萍

硬實(shí)時(shí)系統(tǒng)中基于軟件容錯(cuò)的動(dòng)態(tài)調(diào)度算法    李慶華,韓建軍,Abbas A Essa,張薇

數(shù)據(jù)庫SQLite在嵌入式系統(tǒng)中的應(yīng)用    倪天龍 ,張賢高 ,王培

演繹普適計(jì)算應(yīng)用創(chuàng)新——飛思卡爾利用Linux OS和PowerPC架構(gòu)推動(dòng)技術(shù)匯聚    

嵌入式數(shù)據(jù)庫描繪未來    安在軍;

嵌入式Linux下Qt/Embedded應(yīng)用關(guān)鍵技術(shù)研究    劉小春;張有為;向偉;

以Linux為載體進(jìn)行嵌入式系統(tǒng)教學(xué)    張上;

嵌入式系統(tǒng)開發(fā)技術(shù)分析    耿玉菊;

嵌入式Web服務(wù)器的設(shè)計(jì)與實(shí)現(xiàn)    董西尚;

基于嵌入式數(shù)據(jù)庫的資源管理系統(tǒng)    王雅靜;黎杰;

從2000年問題看嵌入式系統(tǒng)的可靠性    何立民

關(guān)于Java技術(shù)在嵌入式系統(tǒng)中的應(yīng)用研究    李鋼,李增智,楊振江,張勇

應(yīng)用UC/OS-Ⅱ設(shè)計(jì)嵌入式實(shí)時(shí)多任務(wù)軟件    李光先;陸陽;

基于實(shí)時(shí)嵌入式操作系統(tǒng)的多媒體播放器設(shè)計(jì)    爾賓;虞小偉;吳強(qiáng);劉明亮;

嵌入式Linux系統(tǒng)在電子不停車收費(fèi)技術(shù)中的應(yīng)用    劉鴻偉;楊蘊(yùn);

嵌入式軟件的加解密分析    楊云松;孫旭光;梅文華;

VxWorks嵌入式實(shí)時(shí)操作系統(tǒng)的共享內(nèi)存網(wǎng)絡(luò)    周小偉;謝誠;虢仲平;

嵌入式地理信息系統(tǒng)研究與應(yīng)用    劉愛龍;陳廣學(xué);楊學(xué)偉;惠宏朝;

基于uClinux的字符驅(qū)動(dòng)程序設(shè)計(jì)及應(yīng)用    文俊;冷建筑;殷韻;

嵌入式Linux下基于MiniGUI軍用手持終端軟件的設(shè)計(jì)    孟丁;孫玉銘;陳志元;

嵌入式實(shí)時(shí)系統(tǒng)中程序的優(yōu)化設(shè)計(jì)    沈國華;沈桂芬;

線性嵌入式文件系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)    歐慶于;張昌宏;吳曉平;

中國嵌入式工程師搶手    周晨

嵌入式系統(tǒng)是嵌入式軟件與IC發(fā)展基礎(chǔ)    郭淳學(xué)

德加強(qiáng)解決軟硬件系統(tǒng)安全問題    實(shí)習(xí)生 趙艷

“小軟件”的大市場(chǎng)    劉超

新?lián)u籃孵化嵌入式軟件人才    張貴朋

郭淳學(xué)：嵌入式產(chǎn)業(yè)發(fā)展面臨八大問題    記者　 久喬

SOA期待落地 嵌入式系統(tǒng)成熱點(diǎn)    賽迪顧問軟件產(chǎn)業(yè)研究中心

專家：嵌入式和服務(wù)是發(fā)展方向    寧科萱王芳

大連籌建嵌入式系統(tǒng)公共開發(fā)平臺(tái)    張金路姜云飛 姚丹

發(fā)展還需從嵌入式系統(tǒng)入手    郭淳學(xué)

基于Petri網(wǎng)的嵌入式系統(tǒng)高層級(jí)設(shè)計(jì)方法與技術(shù)研究    郭軍

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

RFID關(guān)鍵技術(shù)研究與實(shí)現(xiàn)    丁治國

自動(dòng)指紋識(shí)別系統(tǒng)關(guān)鍵技術(shù)研究    王瑋

生物識(shí)別技術(shù)及其嵌入式應(yīng)用研究    蒲東兵

基于UML的嵌入式系統(tǒng)系統(tǒng)級(jí)設(shè)計(jì)方法研究    陳燕

可重構(gòu)嵌入式系統(tǒng)快速原型方法及任務(wù)調(diào)度算法研究    梁樑

實(shí)時(shí)異構(gòu)系統(tǒng)的集成動(dòng)態(tài)調(diào)度模型與算法研究    李建國

面向方面技術(shù)在大規(guī)模嵌入式軟件中的應(yīng)用    鄧阿群

金融票據(jù)圓形印鑒真?zhèn)巫R(shí)別方法研究    朱均超

多平臺(tái)下嵌入式Linux的調(diào)試及驅(qū)動(dòng)程序開發(fā)    毛碧波

基于Linux的嵌入式操作系統(tǒng)實(shí)時(shí)性技術(shù)研究    劉洋

嵌入式Linux的研究與應(yīng)用    郝永君

WebitOS中文件系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)    許志強(qiáng)

面向工業(yè)控制網(wǎng)絡(luò)的嵌入式系統(tǒng)    席亞賓

ARM技術(shù)在公路WIM系統(tǒng)中的應(yīng)用與研究    楊正理

基于日志結(jié)構(gòu)的嵌入式文件系統(tǒng)研究與應(yīng)用    毛勇強(qiáng)

嵌入式文件系統(tǒng)的研究    姚紫陽

基于嵌入式Linux的汽車維修工業(yè)內(nèi)窺鏡系統(tǒng)    劉尚

嵌入式數(shù)據(jù)庫技術(shù)在煤礦井上監(jiān)控系統(tǒng)的開發(fā)與應(yīng)用    陳錦強(qiáng)