常帶寬服務(wù)器混合任務(wù)低功耗調(diào)度算法
本文選題:動(dòng)態(tài)電壓調(diào)節(jié) 切入點(diǎn):動(dòng)態(tài)功耗管理 出處:《計(jì)算機(jī)研究與發(fā)展》2015年09期
【摘要】:針對(duì)包含有截止期限限制的周期任務(wù)和有響應(yīng)時(shí)間要求的非周期任務(wù)的實(shí)時(shí)系統(tǒng)混合任務(wù)集,提出常帶寬服務(wù)器混合任務(wù)低功耗調(diào)度算法(constant bandwidth server mix task low power scheduling algorithm,CBSMTLPSA).該算法是2階段調(diào)度算法,并且結(jié)合了動(dòng)態(tài)電壓調(diào)節(jié)(dynamic voltage scaling,DVS)技術(shù)和動(dòng)態(tài)功耗管理(dynamic power management,DPM)技術(shù).離線階段確定任務(wù)的離線速度,充分利用處理器的資源;在線階段通過回收周期任務(wù)提早完成的空閑時(shí)間以及服務(wù)器產(chǎn)生的空閑時(shí)間,利用DVS技術(shù)調(diào)節(jié)處理器的運(yùn)行速度,并且當(dāng)處理器處于空閑狀態(tài)時(shí),判斷是否使用DPM技術(shù)以達(dá)到進(jìn)一步降低能耗的目的.仿真實(shí)驗(yàn)表明所提出的CBSMTLPSA算法比CBS/DRA-W(constant bandwidth server for dynamic reclaim algorithm base workload)算法節(jié)約6.02%~34.14%的能耗;CBSMTLPSA算法的能耗與非周期任務(wù)的響應(yīng)時(shí)間的乘積比CBS/DRA-W算法低5.86%~34.06%.
[Abstract]:For a real-time system hybrid task set containing periodic tasks with deadlines and aperiodic tasks with response time requirements, This paper presents a low power bandwidth server mix task low power scheduling algorithm for constant bandwidth servers, which is a two-stage scheduling algorithm. In addition, dynamic voltage scaling voltage (DVS) technology and dynamic power management (DPM) technology are combined to determine the off-line speed of the task in the off-line phase and make full use of the processor resources. The online phase uses DVS technology to adjust the speed of the processor, and when the processor is idle, the idle time of the recovery cycle task is completed earlier and the idle time generated by the server is used to adjust the speed of the processor. The simulation results show that the proposed CBSMTLPSA algorithm saves 6.02% of the energy consumption compared with the CBS/DRA-W(constant bandwidth server for dynamic reclaim algorithm base workload algorithm, and the response time of the aperiodic task and the energy consumption of the CBS/DRA-W(constant bandwidth server dynamic reclaim algorithm base workload algorithm is less than that of the CBS/DRA-W(constant bandwidth server for dynamic reclaim algorithm base workload algorithm, which is 6.02% or 34.14% less than that of the CBS/DRA-W(constant bandwidth server dynamic reclaim algorithm base workload. The product of CBS/DRA-W algorithm is 5.86% lower than that of CBS/DRA-W algorithm.
【作者單位】: 中國(guó)科學(xué)院沈陽計(jì)算技術(shù)研究所;中國(guó)科學(xué)院大學(xué);
【基金】:“核高基”國(guó)家科技重大專項(xiàng)基金項(xiàng)目(2012ZX01029001-002)
【分類號(hào)】:TP368.5;TP301.6
【參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 郭銳鋒;張憶文;李杰;劉嫻;;離散頻率周期任務(wù)的節(jié)能調(diào)度算法[J];小型微型計(jì)算機(jī)系統(tǒng);2014年03期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 何福貴;侯義斌;李輝;;基于有限優(yōu)先級(jí)的動(dòng)態(tài)調(diào)度分組算法[J];北京工業(yè)大學(xué)學(xué)報(bào);2008年08期
2 阮俊波,李紅兵,金惠華;實(shí)時(shí)連續(xù)多媒體任務(wù)模型及調(diào)度算法[J];北京航空航天大學(xué)學(xué)報(bào);2005年08期
3 羅奕;何振林;孟麗;張慶蓉;;基于RMA的嵌入式系統(tǒng)代理調(diào)度模型設(shè)計(jì)[J];成都理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年05期
4 楊仕平;桑楠;熊光澤;劉校矢;;高可信賴實(shí)時(shí)操作系統(tǒng)的防危調(diào)度機(jī)制[J];電子科技大學(xué)學(xué)報(bào);2006年01期
5 黨茂昌;;一種虛擬化操作系統(tǒng)基于事件驅(qū)動(dòng)的實(shí)時(shí)調(diào)度方法[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2011年10期
6 涂剛,陽富民,盧炎生;基于動(dòng)態(tài)優(yōu)先級(jí)策略的最優(yōu)軟非周期任務(wù)調(diào)度算法[J];計(jì)算機(jī)研究與發(fā)展;2004年11期
7 洪艷偉;賴娟;;一種硬實(shí)時(shí)調(diào)度算法的可行性判定及實(shí)現(xiàn)[J];計(jì)算機(jī)與信息技術(shù);2006年06期
8 陳慧;熊光澤;楊仕平;;基于以太網(wǎng)的硬實(shí)時(shí)通信技術(shù)ARTC[J];計(jì)算機(jī)科學(xué);2003年07期
9 陳慧,熊光澤,羅克露;現(xiàn)場(chǎng)級(jí)硬實(shí)時(shí)網(wǎng)絡(luò)在線調(diào)度[J];計(jì)算機(jī)應(yīng)用;2003年12期
10 張冬松;金士堯;吳彤;;硬實(shí)時(shí)混合任務(wù)在線節(jié)能調(diào)度技術(shù)分析[J];計(jì)算機(jī)應(yīng)用;2008年01期
相關(guān)博士學(xué)位論文 前10條
1 殷進(jìn)勇;可重構(gòu)系統(tǒng)中實(shí)時(shí)任務(wù)調(diào)度算法研究[D];哈爾濱工程大學(xué);2010年
2 鄭書朋;飛行模擬器的計(jì)算機(jī)系統(tǒng)實(shí)時(shí)調(diào)度與通信關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年
3 白天;維護(hù)數(shù)據(jù)時(shí)間一致性的實(shí)時(shí)事務(wù)調(diào)度策略研究[D];華中科技大學(xué);2012年
4 陳宇;高可靠容錯(cuò)實(shí)時(shí)系統(tǒng)的支撐技術(shù)研究[D];電子科技大學(xué);2001年
5 邢建國(guó);一類嚴(yán)格反饋非線性系統(tǒng)魯棒控制及其在汽車巡航控制中的應(yīng)用[D];浙江大學(xué);2002年
6 王X;基于異構(gòu)系統(tǒng)的實(shí)時(shí)數(shù)據(jù)處理[D];中國(guó)科學(xué)院研究生院(軟件研究所);2002年
7 趙慧斌;RFRTOS——基于Linux的QoS實(shí)時(shí)操作系統(tǒng)[D];中國(guó)科學(xué)院研究生院(軟件研究所);2003年
8 王永炎;實(shí)時(shí)事務(wù)并發(fā)控制算法優(yōu)化[D];中國(guó)科學(xué)院研究生院(軟件研究所);2004年
9 陳慧;實(shí)時(shí)寬帶現(xiàn)場(chǎng)網(wǎng)絡(luò)技術(shù)研究[D];電子科技大學(xué);2004年
10 楊仕平;分布式任務(wù)關(guān)鍵實(shí)時(shí)系統(tǒng)的防危(Safety)技術(shù)研究[D];電子科技大學(xué);2004年
相關(guān)碩士學(xué)位論文 前10條
1 石林勇;多處理器全局FP調(diào)度算法的研究[D];江蘇大學(xué);2010年
2 張姝;支持分層混合調(diào)度策略的實(shí)時(shí)調(diào)度算法研究與設(shè)計(jì)[D];沈陽工業(yè)大學(xué);2011年
3 楚育軍;基于實(shí)時(shí)內(nèi)核的嵌入式網(wǎng)絡(luò)通信系統(tǒng)研究與設(shè)計(jì)[D];華中師范大學(xué);2001年
4 李菲;截止時(shí)間單調(diào)技術(shù)研究與實(shí)時(shí)調(diào)度模型的實(shí)現(xiàn)[D];四川大學(xué);2003年
5 馬驍騏;實(shí)時(shí)操作系統(tǒng)資源預(yù)留的研究與實(shí)現(xiàn)[D];中國(guó)科學(xué)院研究生院(軟件研究所);2003年
6 石斌;航空發(fā)動(dòng)機(jī)高可靠性FADEC軟件系統(tǒng)技術(shù)研究[D];西北工業(yè)大學(xué);2004年
7 計(jì)莉;基于不精確計(jì)算模型的實(shí)時(shí)容錯(cuò)調(diào)度算法及其應(yīng)用研究[D];中南大學(xué);2003年
8 戴志誠(chéng);工業(yè)控制中嵌入式系統(tǒng)軟件的設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2004年
9 趙國(guó)軍;面向電信應(yīng)用的嵌入式Linux研究[D];浙江大學(xué);2005年
10 李為兵;基于PC的數(shù)控拉彎?rùn)C(jī)實(shí)時(shí)多任務(wù)技術(shù)研究[D];西北工業(yè)大學(xué);2004年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 阮幼林;劉干;韓建軍;魏洪濤;李慶華;;一種采用動(dòng)態(tài)電壓調(diào)整的實(shí)時(shí)節(jié)能調(diào)度算法[J];小型微型計(jì)算機(jī)系統(tǒng);2008年04期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 毛友發(fā),楊明福;并行存儲(chǔ)反應(yīng)調(diào)度算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2004年12期
2 王保進(jìn);搶占閾值調(diào)度算法的分析與研究[J];微計(jì)算機(jī)信息;2005年08期
3 汪錦嶺,金蓓弘,李京;一種基于強(qiáng)可有序化標(biāo)準(zhǔn)的長(zhǎng)事務(wù)調(diào)度算法[J];計(jì)算機(jī)研究與發(fā)展;2005年08期
4 董薇;張淑麗;張玲君;;基于剩余函數(shù)的單件車間調(diào)度算法的研究[J];東北電力大學(xué)學(xué)報(bào);2006年02期
5 李丹;張宏國(guó);;資源約束下多項(xiàng)目再調(diào)度算法[J];信息技術(shù);2007年04期
6 劉娟;徐峰;俞承芳;李旦;;時(shí)間約束條件下改進(jìn)力向調(diào)度算法[J];信息與電子工程;2009年02期
7 夏亮;祝永新;;溫度感知的調(diào)度算法研究與實(shí)現(xiàn)[J];微電子學(xué)與計(jì)算機(jī);2009年07期
8 廖春科;羅莉;何鴻君;;基于優(yōu)先級(jí)的訪存調(diào)度算法研究[J];計(jì)算機(jī)與數(shù)字工程;2009年08期
9 彭鼎祥;;一種多端口數(shù)據(jù)調(diào)度算法[J];中國(guó)高新技術(shù)企業(yè);2010年24期
10 湯e,
本文編號(hào):1698299
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1698299.html