多處理器環(huán)境中基于節(jié)能及容錯(cuò)的實(shí)時(shí)動(dòng)態(tài)調(diào)度算法

【摘要】：當(dāng)前處理器由于較高的能量消耗,導(dǎo)致處理器熱量散發(fā)的提高及系統(tǒng)可靠性的降低,同時(shí)任務(wù)實(shí)際運(yùn)行中的錯(cuò)誤也降低了系統(tǒng)的可靠性.因此同時(shí)滿足節(jié)能性及容錯(cuò)性已經(jīng)成為目前計(jì)算機(jī)領(lǐng)域較為關(guān)心的問題.提出的調(diào)度算法針對(duì)實(shí)時(shí)多處理器計(jì)算環(huán)境,以執(zhí)行時(shí)間最短的任務(wù)優(yōu)先調(diào)度為基礎(chǔ),結(jié)合其他有效技術(shù)(共享空閑時(shí)間回收及檢查點(diǎn)技術(shù)),使得實(shí)時(shí)任務(wù)在其截止期內(nèi)完成的同時(shí),能夠動(dòng)態(tài)地降低整個(gè)系統(tǒng)的能量消耗及動(dòng)態(tài)容錯(cuò).針對(duì)獨(dú)立任務(wù)集及具有依賴關(guān)系的任務(wù)集,提出兩種算法:STFBA1及STFBA2(shortest taskfirst based algorithm)..通過(guò)實(shí)驗(yàn)與目前所知的有效算法相比,算法具有更好的性能(調(diào)度長(zhǎng)度及能量消耗)及較低的通信時(shí)間復(fù)雜度. 【作者單位】： 華中科技大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 華中科技大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 南京大學(xué)計(jì)算機(jī)軟件新技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室 華中科技大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 南京大學(xué)電子科學(xué)與工程系
【關(guān)鍵詞】： 實(shí)時(shí)系統(tǒng) 多處理器系統(tǒng) 調(diào)度算法 能量消耗 容錯(cuò) 調(diào)度長(zhǎng)度 檢查點(diǎn) 計(jì)算時(shí)間復(fù)雜度 實(shí)時(shí)任務(wù) 多處理器環(huán)境
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(60503048,60673191) 中國(guó)博士后基金項(xiàng)目(20070410280) 南京大學(xué)計(jì)算機(jī)軟件新技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室開放基金項(xiàng)目(A200608)
【分類號(hào)】：TP332
【正文快照】： 近年來(lái),處理器性能的提高導(dǎo)致了能量消耗的快速增長(zhǎng).一方面,這種能量消耗的快速增長(zhǎng),降低了基于電池供應(yīng)能量系統(tǒng)的壽命,例如手提移動(dòng)系統(tǒng)等.另一方面,能量消耗的增長(zhǎng)會(huì)產(chǎn)生更多的熱量并導(dǎo)致系統(tǒng)可靠性的下降,因而需要更好的冷卻技術(shù),特別是在多處理器系統(tǒng).為了降低能量消耗,

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

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

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

分布式環(huán)境下任務(wù)調(diào)度模型研究    孟憲福;

單機(jī)實(shí)時(shí)系統(tǒng)中的一種混合型實(shí)時(shí)容錯(cuò)調(diào)度算法    但孝棉,沈元隆

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

基于多處理機(jī)的混合實(shí)時(shí)任務(wù)容錯(cuò)調(diào)度    陽(yáng)春華,桂衛(wèi)華,計(jì)莉

基于異構(gòu)分布式控制系統(tǒng)的容錯(cuò)調(diào)度算法    朱韶平,樊小平

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

基于EDF的分布式控制系統(tǒng)容錯(cuò)調(diào)度算法    劉懷,費(fèi)樹岷

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

異構(gòu)分布式控制系統(tǒng)中實(shí)時(shí)任務(wù)的調(diào)度算法    劉懷,黃建新,沈捷

一種新的異構(gòu)實(shí)時(shí)分布式系統(tǒng)的容錯(cuò)調(diào)度算法    劉懷;鄭世友;費(fèi)樹岷;

基于RMS的異構(gòu)分布式控制系統(tǒng)容錯(cuò)調(diào)度算法    劉懷;

實(shí)時(shí)分布容錯(cuò)系統(tǒng)的任務(wù)調(diào)度技術(shù)研究    周雙娥

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

基于CORBA的分布式系統(tǒng)中實(shí)時(shí)—容錯(cuò)性的研究——分布式系統(tǒng)中動(dòng)態(tài)調(diào)度的設(shè)計(jì)與實(shí)現(xiàn)    彭艦

組合導(dǎo)航系統(tǒng)應(yīng)用軟件可靠性研究    周衛(wèi)東

面向能耗優(yōu)化的分布式實(shí)時(shí)系統(tǒng)調(diào)度算法研究    陳艾

大規(guī)模分布式仿真系統(tǒng)容錯(cuò)關(guān)鍵技術(shù)研究    劉云生

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

基于不精確計(jì)算模型的實(shí)時(shí)容錯(cuò)調(diào)度算法及其應(yīng)用研究    計(jì)莉

高可用性3G核心網(wǎng)設(shè)備的設(shè)計(jì)與實(shí)現(xiàn)    陳曉明

CCIPS的分布實(shí)時(shí)容錯(cuò)一體化研究    馮力剛

WCDMA R4網(wǎng)絡(luò)承載面呼叫控制方法研究    孫亞鋒

基于多處理機(jī)的混合型實(shí)時(shí)容錯(cuò)調(diào)度算法研究    殷進(jìn)勇

基于PVM的任務(wù)分配及調(diào)度策略研究    韋安定

基于DNA-GA的最早截止期限優(yōu)先調(diào)度算法優(yōu)化    劉勇

分布式實(shí)時(shí)系統(tǒng)DRTAS的實(shí)時(shí)容錯(cuò)機(jī)制研究    王俊

SLDDS問題的離散化與形式化    韋立

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

基于EDF的分布式控制系統(tǒng)容錯(cuò)調(diào)度算法    劉懷,費(fèi)樹岷

用戶強(qiáng)有力的實(shí)時(shí)計(jì)算機(jī)——PEPE    M.P.Mariani;E.J.Henry;姚文慶;

計(jì)算機(jī)定題情報(bào)提供系統(tǒng)    武寧生;

計(jì)算機(jī)系統(tǒng)性能評(píng)價(jià)    王緒宜;陳華生;

美國(guó)LBL實(shí)驗(yàn)室    林滋治

數(shù)據(jù)流綜述和簡(jiǎn)析    汪成為

論面向用戶的計(jì)算機(jī)系統(tǒng)的設(shè)計(jì)方法    韓承德;

快速響應(yīng)實(shí)時(shí)操作系統(tǒng)中的進(jìn)程調(diào)度與通信    吳新垣;

數(shù)據(jù)流超級(jí)計(jì)算機(jī)    Jack B.Dennis;汪成為;

一個(gè)實(shí)時(shí)系統(tǒng)的動(dòng)態(tài)檢查    凌苑妮

一個(gè)小型實(shí)時(shí)處理系統(tǒng)的軟件設(shè)計(jì)    丁相予

疊前粘滯聲波偽譜模擬的并行計(jì)算    How-Wei Chen;Yan-Cheun Wang;楊勤勇;

寶鋼一號(hào)高爐操作指導(dǎo)專家系統(tǒng)    吳學(xué)賢;江杰;徐大威;何永保;

模糊推理ASIC芯片F(xiàn)200    沈理;徐慧娥;

基于IMBE模型的低速率語(yǔ)音編碼算法及其實(shí)時(shí)實(shí)現(xiàn)    李秋云;莫福源;李昌立;

離散事件動(dòng)態(tài)系統(tǒng)理論的時(shí)態(tài)邏輯研究方法    田國(guó)會(huì);劉長(zhǎng)有;徐心和;

控制系統(tǒng)組態(tài)軟件的現(xiàn)狀與發(fā)展    高麟;張石;楊為民;張宏勛;張崔;

基于時(shí)態(tài)邏輯的離散事件動(dòng)態(tài)系統(tǒng)研究進(jìn)展    李勇建;田國(guó)會(huì);劉長(zhǎng)有;

大型無(wú)機(jī)化工廠基于規(guī)則的生產(chǎn)調(diào)度輔助系統(tǒng)    金建設(shè);董文葆;

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

并行映射及啟發(fā)式映射算法    潘泉;張洪才;戴冠中;杜宏偉;

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

嵌入式系統(tǒng)軟件的面向?qū)ο箝_發(fā)技術(shù)    廣東省電信科學(xué)技術(shù)研究院多媒體部 陳學(xué)軍 曹克虎

Hyper Transport 驚鴻出世    刺客

微電子技術(shù)：Socware開辟新戰(zhàn)場(chǎng)    

盧放詳解中國(guó)電力安全體系    曹琰

多處理器技術(shù)多姿多彩    張長(zhǎng)青 江波

水情測(cè)報(bào)及洪水預(yù)報(bào)調(diào)度自動(dòng)化系統(tǒng)    鐘水

新型室內(nèi)三維定位系統(tǒng)獲大獎(jiǎng)    毛黎

高新企業(yè)如何應(yīng)用標(biāo)準(zhǔn)成本？    王棣華

嵌入式操作系統(tǒng)探討    羅清岳

LTLC：面向?qū)崟r(shí)與混成系統(tǒng)的連續(xù)時(shí)序邏輯    李廣元

SAR實(shí)時(shí)并行成象系統(tǒng)研究    徐永健

多抽樣率信號(hào)處理方法及其在實(shí)時(shí)系統(tǒng)中的應(yīng)用    沈國(guó)重

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

開放系統(tǒng)中的實(shí)時(shí)性研究    駱志剛

分布式強(qiáng)實(shí)時(shí)系統(tǒng)中可調(diào)度性分析算法的研究    竇強(qiáng)

多處理器系統(tǒng)中高效Cache協(xié)議的實(shí)現(xiàn)方案設(shè)計(jì)與模擬    汪波

彈載毫米波雷達(dá)目標(biāo)識(shí)別實(shí)現(xiàn)技術(shù)研究    盧再奇

基于CORBA的多維QoS技術(shù)研究    李雅潔

電火花銑削加工中伺服運(yùn)動(dòng)及工具補(bǔ)償智能控制技術(shù)的研究    李翔龍

基于ROOM方法學(xué)的實(shí)時(shí)系統(tǒng)建模的研究與應(yīng)用    南俠

計(jì)算機(jī)聯(lián)鎖信息管理系統(tǒng)    孟令韜

基于PCI的安全卡的硬件設(shè)計(jì)與實(shí)現(xiàn)    譚玉波

IP傳真系統(tǒng)的面向?qū)ο蠼?、設(shè)計(jì)與實(shí)現(xiàn)    林少丹

語(yǔ)音自動(dòng)識(shí)別技術(shù)（ASR）及其軟件實(shí)時(shí)實(shí)現(xiàn)    盛青

基于多DSP的機(jī)載SAR雷達(dá)距離向處理研究    施慧莉

基于Linux Pthread線程庫(kù)的實(shí)時(shí)對(duì)象方法學(xué)研究與實(shí)現(xiàn)    劉安毅

設(shè)備監(jiān)測(cè)控制系統(tǒng)的研究及其在溫度液面監(jiān)控中的應(yīng)用    朱蓉川

基于UML-RT的構(gòu)件模型    張志欽

ATM網(wǎng)實(shí)時(shí)通信的研究    柳文