發(fā)布時間：2017-10-24 07:38

  本文關(guān)鍵詞：時間約束的異構(gòu)分布式系統(tǒng)工作流能耗優(yōu)化算法

  更多相關(guān)文章： 異構(gòu)分布式系統(tǒng) 能耗優(yōu)化 時間約束 工作流 松弛時間回收

【摘要】：針對現(xiàn)有異構(gòu)分布式可變電壓/頻率(dynamic voltage/frequency scaling,DVFS)計算系統(tǒng)下具有時間約束的工作流能耗優(yōu)化算法易陷入局部最優(yōu)的問題,提出了一種新的全局能耗優(yōu)化算法:反向蛙跳全局能耗感知算法,該算法利用工作流下界完成時間和約束時間之間存在的盈余,逐步從約束時間開始,以不同的躍度值向下界完成時間反向蛙跳,在此過程中基于局部最優(yōu)解的判斷不斷調(diào)整躍度值直至蛙跳終點,同時保留該過程中工作流滿足時間約束且任務(wù)運行能耗最小的調(diào)度序列.在此基礎(chǔ)上利用處理器松弛時間回收技術(shù),在保持任務(wù)間依賴關(guān)系和滿足工作流時間約束的前提下,調(diào)整處理器運行電壓/頻率至更低的合適級別上,從而進(jìn)一步降低工作流運行能耗.實驗表明:該算法能顯著降低工作流整體能耗,節(jié)能優(yōu)勢明顯.
【作者單位】： 湖南大學(xué)信息科學(xué)與工程學(xué)院;可信系統(tǒng)與網(wǎng)絡(luò)湖南省重點實驗室(湖南大學(xué));
【關(guān)鍵詞】： 異構(gòu)分布式系統(tǒng) 能耗優(yōu)化 時間約束 工作流 松弛時間回收
【基金】：國家自然科學(xué)基金項目(61472125)~~
【分類號】：TP332;TP301.6
【正文快照】：

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 劉燦燦;張衛(wèi)民;駱志剛;任開軍;;基于改進(jìn)優(yōu)先級規(guī)則的工作流費用優(yōu)化方法[J];計算機(jī)研究與發(fā)展;2012年07期

2 苑迎春;李小平;王茜;王克儉;;成本約束的網(wǎng)格工作流時間優(yōu)化方法[J];計算機(jī)研究與發(fā)展;2009年02期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 蔣軍強(qiáng);林亞平;謝國琪;張世文;;時間約束的異構(gòu)分布式系統(tǒng)工作流能耗優(yōu)化算法[J];計算機(jī)研究與發(fā)展;2016年07期

2 許榮斌;劉鑫;楊壯壯;郭星;謝瑩;吳建國;;基于任務(wù)執(zhí)行截止期限的有向無環(huán)圖實時調(diào)度方法[J];計算機(jī)集成制造系統(tǒng);2016年02期

3 張佩云;鳳麒;;一種云計算環(huán)境下的工作流雙向調(diào)度方法[J];計算機(jī)科學(xué);2015年S2期

4 王宇新;曹仕杰;郭禾;陳征;陳鑫;;兼顧費用與公平的帶通信開銷的多有向無環(huán)圖調(diào)度[J];計算機(jī)應(yīng)用;2015年11期

5 王佳紅;;基于工作流的中職校辦公自動化系統(tǒng)設(shè)計與實現(xiàn)[J];讀與寫(教育教學(xué)刊);2015年07期

6 郭禾;陳征;于玉龍;王宇新;陳鑫;;帶通信開銷的DAG工作流費用優(yōu)化模型與算法[J];計算機(jī)研究與發(fā)展;2015年06期

7 田國忠;肖創(chuàng)柏;;分布式系統(tǒng)下的DAG任務(wù)調(diào)度研究綜述[J];計算機(jī)工程與科學(xué);2015年05期

8 龍浩;汪浩;;異構(gòu)環(huán)境下科學(xué)工作流的啟發(fā)式調(diào)度算法[J];小型微型計算機(jī)系統(tǒng);2015年02期

9 田國忠;肖創(chuàng)柏;謝軍奇;;一種多DAG任務(wù)共享異構(gòu)資源調(diào)度的費用優(yōu)化方法[J];電子學(xué)報;2014年09期

10 康樂;;基于工作流的辦公自動化系統(tǒng)的設(shè)計與實現(xiàn)[J];電腦知識與技術(shù);2014年19期

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前7條

1 苑迎春;李小平;王茜;張曉東;;基于優(yōu)先級規(guī)則的網(wǎng)格工作流調(diào)度[J];電子學(xué)報;2009年07期

2 苑迎春;李小平;王茜;王克儉;;成本約束的網(wǎng)格工作流時間優(yōu)化方法[J];計算機(jī)研究與發(fā)展;2009年02期

3 苑迎春;李小平;王茜;;基于串歸約的網(wǎng)格工作流費用優(yōu)化方法[J];計算機(jī)研究與發(fā)展;2008年02期

4 苑迎春;李小平;王茜;張毅;;基于逆向分層的網(wǎng)格工作流調(diào)度算法[J];計算機(jī)學(xué)報;2008年02期

5 季一木;王汝傳;;基于粒子群的網(wǎng)格任務(wù)調(diào)度算法研究[J];通信學(xué)報;2007年10期

6 張偉哲;胡銘曾;張宏莉;劉凱鵬;;多QoS約束網(wǎng)格作業(yè)調(diào)度問題的多目標(biāo)演化算法[J];計算機(jī)研究與發(fā)展;2006年11期

7 金海,陳漢華,呂志鵬,寧小敏;CGSP作業(yè)管理器合成服務(wù)的QoS優(yōu)化模型及求解[J];計算機(jī)學(xué)報;2005年04期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 李紅信,范玉順;分布式工作流執(zhí)行服務(wù)的設(shè)計與實現(xiàn)[J];計算機(jī)工程與應(yīng)用;2003年24期

2 劉向前,王曉琳,曾廣周;基于協(xié)調(diào)機(jī)制的多工作流過程合并方法[J];計算機(jī)工程;2003年02期

3 覃俊,康立山,陳毓屏,吳仁杰;遠(yuǎn)程工作流的安全機(jī)制[J];計算機(jī)應(yīng)用研究;2003年07期

4 吳世貴;淺談工作流技術(shù)[J];建材技術(shù)與應(yīng)用;2003年05期

5 李紅玲,朱錦泉;基于工作流技術(shù)圖書館自動化管理系統(tǒng)的設(shè)計與實現(xiàn)[J];長春理工大學(xué)學(xué)報;2005年02期

6 ;你工作流了嗎?[J];軟件世界;2006年23期

7 蘇軍;薛順利;李尊朝;;工作流項目的代理安全機(jī)制[J];西安工程科技學(xué)院學(xué)報;2006年06期

8 付偉;;工作流技術(shù)綜述[J];河北北方學(xué)院學(xué)報(自然科學(xué)版);2007年01期

9 李燕;馮玉強(qiáng);;工作流挖掘:一種新型工作流自動化建模方法[J];計算機(jī)工程;2007年04期

10 楊洪波;;工作流:三分天下[J];軟件世界;2007年10期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 常群;王海洋;;基于長短事務(wù)分離的工作流事務(wù)模型[A];第十九屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2002年

2 馬帥;王海洋;王文;;事務(wù)工作流及其錯誤處理策略[A];第十七屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2000年

3 劉慶;劉英博;王建民;;基于工作流日志的層次化角色挖掘[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2007年

4 袁征;肖宇;;基于事例處理的工程項目工作流管理[A];土木建筑學(xué)術(shù)文庫(第12卷)[C];2009年

5 王飛;李郴;薛清龍;胡曉鑫;;基于工作流技術(shù)的銀行影像系統(tǒng)的研究和開發(fā)[A];煤礦自動化與信息化——第19屆全國煤礦自動化與信息化學(xué)術(shù)會議暨中國礦業(yè)大學(xué)（北京）百年校慶學(xué)術(shù)會議論文集[C];2009年

6 劉建勛;陳海燕;;工作流管理系統(tǒng)中基于組織結(jié)構(gòu)約束的授權(quán)研究[A];全國第16屆計算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2004年

7 魏連;許榕生;;基于工作流技術(shù)的手機(jī)取證系統(tǒng)的設(shè)計與實現(xiàn)[A];第13屆全國計算機(jī)、網(wǎng)絡(luò)在現(xiàn)代科學(xué)技術(shù)領(lǐng)域的應(yīng)用學(xué)術(shù)會議論文集[C];2007年

8 壽志勤;李樂明;崇大志;;一個面向政務(wù)流程的工作流管理系統(tǒng)分析與構(gòu)建[A];中國行政管理學(xué)會2005年年會暨“政府行政能力建設(shè)與構(gòu)建和諧社會”研討會論文集[C];2005年

9 鄒盟軍;黃煒;;基于組件的工作流管理平臺的設(shè)計與實現(xiàn)[A];廣東省電機(jī)工程學(xué)會2003-2004年度優(yōu)秀論文集[C];2005年

10 張博;楊帆;;基于表單的工作流管理系統(tǒng)設(shè)計[A];第十四屆中國科協(xié)年會第5分會場：綠色船舶與海洋裝備創(chuàng)新發(fā)展及產(chǎn)業(yè)化論壇論文集[C];2012年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 何進(jìn)偉;還工作流管理一個說法[N];中國計算機(jī)報;2003年

2 徐昊;工作流是下一個“金礦”[N];中國計算機(jī)報;2003年

3 ;《工作流管理——模型、方法和系統(tǒng)》出版[N];中華讀書報;2004年

4 胡長城;工作流:國內(nèi)國際兩極分化[N];計算機(jī)世界;2007年

5 工作流資深專家 游青華;如何選擇一個適合的工作流平臺[N];中國計算機(jī)報;2007年

6 劉喜喜;超越工作流管理[N];中國計算機(jī)報;2006年

7 ;北京商能 實現(xiàn)電子化工作流體系[N];中國計算機(jī)報;2009年

8 劉錟;Lotus Domino/Notes工作流在辦公自動化中的應(yīng)用[N];計算機(jī)世界;2005年

9 蔣明煒 戴寶純 吳英;工作流管理使企業(yè)系統(tǒng)實現(xiàn)集成[N];中國鄉(xiāng)鎮(zhèn)企業(yè)報;2004年

10 沈建苗 編譯;基于Spring創(chuàng)建工作流引擎[N];計算機(jī)世界;2006年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 王朝霞;數(shù)據(jù)感知工作流的建模與驗證[D];清華大學(xué);2012年

2 盧偉倬;建設(shè)項目工作流精益管理研究[D];哈爾濱工業(yè)大學(xué);2008年

3 楊曉輝;基于服務(wù)組織的開放Agent社會研究[D];天津大學(xué);2012年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 侯美玲;基于工作流技術(shù)的管理信息系統(tǒng)開發(fā)研究[D];太原理工大學(xué);2006年

2 顏超;基于工作流技術(shù)的稅務(wù)管理系統(tǒng)的設(shè)計與實現(xiàn)[D];上海交通大學(xué);2015年

3 吳伯然;基于工作流的電網(wǎng)公司黨務(wù)管理系統(tǒng)的設(shè)計與實現(xiàn)[D];山東大學(xué);2015年

4 朱星鎮(zhèn);基于J2EE和工作流技術(shù)的質(zhì)量管理系統(tǒng)設(shè)計與開發(fā)[D];電子科技大學(xué);2013年

5 榮鈺;基于工作流的政府行政審批平臺的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2014年

6 蒙煥;面向財務(wù)共享服務(wù)中心的財務(wù)報賬系統(tǒng)設(shè)計與實現(xiàn)[D];上海交通大學(xué);2014年

7 彭德安;面向SAP的備件分配和下單軟件的設(shè)計與實現(xiàn)[D];上海交通大學(xué);2014年

8 李佳;面向云工作流的切片與調(diào)度方法[D];大連理工大學(xué);2015年

9 戴潔;異構(gòu)系統(tǒng)多工作流在線調(diào)度算法研究[D];大連理工大學(xué);2015年

10 陳征;通信感知的DAG工作流費用優(yōu)化模型及算法[D];大連理工大學(xué);2015年

，

本文編號：1087765