【摘要】：隨著數(shù)據(jù)中心規(guī)模的擴大,高能耗問題已經成為高性能計算領域的一個重要問題。針對數(shù)據(jù)密集型工作流的高能耗問題,提出通過引入"虛擬數(shù)據(jù)訪問節(jié)點"的方法來量化評估工作流任務的數(shù)據(jù)訪問能耗開銷,并在此基礎上設計了一種"最小能耗路徑"的啟發(fā)式策略。在經典的HEFT算法和CPOP算法基礎上,通過引入該啟發(fā)式策略設計并實現(xiàn)了2種具有能耗感知能力的調度算法(HEFT-MECP和CPOP-MECP)。實驗結果顯示,基于最小能耗路徑的啟發(fā)式調度算法能有效降低數(shù)據(jù)訪問操作的能耗開銷,在面對大型的數(shù)據(jù)密集工作流任務時,該啟發(fā)式調度策略體現(xiàn)了較好的適應性。
[Abstract]:With the expansion of data center, high energy consumption has become an important problem in the field of high performance computing. In order to solve the problem of high energy consumption in data-intensive workflow, this paper proposes a method to quantitatively evaluate the energy consumption of data access in workflow tasks by introducing "virtual data access node". On this basis, a heuristic strategy of "minimum energy consumption path" is designed. Based on the classical HEFT algorithm and CPOP algorithm, two energy-aware scheduling algorithms (HEFT-MECP and CPOP-MECP) are designed and implemented by introducing the heuristic strategy. The experimental results show that the heuristic scheduling algorithm based on the minimum energy consumption path can effectively reduce the energy consumption overhead of data access operations. In the face of large-scale data-intensive workflow tasks, the heuristic scheduling strategy shows good adaptability.
【作者單位】： 湖南工程學院計算機與通信系;中南大學軟件學院;
【基金】：國家自然科學基金資助項目(61402163,61272148) 湖南省教育廳科學研究基金資助項目(13B015) 湖南省科技計劃項目基金資助項目(2012GK3075) 湖南省自然科學基金資助項目(13JJ9022)~~
【分類號】：TP393.01

【參考文獻】

相關期刊論文 前1條

1 王桂彬;楊學軍;徐新海;林一松;李鑫;;異構系統(tǒng)功耗感知的并行循環(huán)調度方法[J];軟件學報;2011年09期

【共引文獻】

相關期刊論文 前10條

1 譚一鳴;曾國蓀;王偉;;隨機任務在云計算平臺中能耗的優(yōu)化管理方法[J];軟件學報;2012年02期

2 楊威;管東林;逯東輝;彭立宏;竇文華;;面向認知無線電網絡能量高效協(xié)作感知的在線節(jié)點選擇算法[J];通信學報;2012年07期

3 強彥;盧軍佐;裴博;;基于決策樹分類的云作業(yè)調度算法研究與實現(xiàn)[J];太原理工大學學報;2012年06期

4 任智;索建偉;陳紅;徐中浩;陳前斌;;基于相遇節(jié)點跨層感知的機會網絡高效低時延路由算法[J];通信學報;2013年10期

5 劉權;趙光勝;王曉東;周興銘;;認知無線電網絡信道交匯研究綜述[J];軟件學報;2014年03期

6 張瑋;牛正浩;史慧玲;孫萌;唐紹炬;;多目標優(yōu)化的云計算虛擬集群動態(tài)調整方法[J];濟南大學學報(自然科學版);2014年05期

7 王彩霞;;基于IEEE802.3az的園區(qū)高效節(jié)能以太網的性能優(yōu)化[J];數(shù)字技術與應用;2014年03期

8 陳曉華;李春芝;陳良育;曾振柄;;主動休眠節(jié)點鏈路的高效節(jié)能虛擬網絡映射[J];軟件學報;2014年07期

9 伍元勝;郭兵;沈艷;王繼禾;劉嘯濱;;基于約束路由的綠色虛擬拓撲設計算法[J];通信學報;2014年04期

10 池獻忠;王羽;;淺析通信網絡能耗問題與節(jié)能技術應用[J];統(tǒng)計與管理;2014年03期

相關會議論文 前3條

1 袁博;汪斌強;張博;;綠色網絡的實例——可重構柔性網絡[A];中國通信學會信息通信網絡技術委員會2011年年會論文集（下冊）[C];2011年

2 譚裴;薛偉;;一種基于物聯(lián)網技術的能耗管理平臺研究[A];2013年中國通信學會信息通信網絡技術委員會年會論文集[C];2013年

3 譚裴;薛偉;;一種基于物聯(lián)網技術的能耗管理平臺研究[A];中國通信學會信息通信網絡技術委員會2013年年會論文集[C];2013年

相關博士學位論文 前10條

1 楊威;協(xié)作認知無線電網絡優(yōu)化模型與算法研究[D];國防科學技術大學;2011年

2 孫強;VLSI高層次綜合中可測性和低功耗設計方法研究[D];哈爾濱工程大學;2009年

3 王艷;源碼未知類軟件能耗評估技術研究[D];中國科學院研究生院（長春光學精密機械與物理研究所）;2012年

4 馬艷;基于能耗和成本的資源管理與調度策略研究[D];山東大學;2012年

5 辛思遠;操作系統(tǒng)可信證明體系結構與模型研究[D];解放軍信息工程大學;2012年

6 袁博;基于可重構技術的網絡節(jié)點節(jié)能問題關鍵技術研究[D];解放軍信息工程大學;2012年

7 馬飛;云數(shù)據(jù)中心中虛擬機放置和實時遷移研究[D];北京交通大學;2013年

8 袁博;集成電路設計中乘法器的低功耗算法與實現(xiàn)技術研究[D];西安電子科技大學;2013年

9 竇文陽;普適計算環(huán)境下的主動模糊訪問控制技術研究[D];陜西師范大學;2013年

10 張冬松;多核多處理器系統(tǒng)的節(jié)能實時調度技術研究[D];國防科學技術大學;2012年

【二級參考文獻】

相關期刊論文 前1條

1 趙榮彩,唐志敏,張兆慶,GuangR.Gao;低功耗多線程編譯優(yōu)化技術[J];軟件學報;2002年06期

【相似文獻】

相關期刊論文 前10條

1 丁柯 ,金蓓弘 ,馮玉琳;事務工作流的建模和分析[J];計算機學報;2003年10期

2 陳鵬飛,張鋼,王慶節(jié);工作流管理原型系統(tǒng)的設計與實現(xiàn)[J];微處理機;2003年05期

3 夏曉東,王保義,張少敏;基于工作流思想的辦公自動化系統(tǒng)的開發(fā)[J];微機發(fā)展;2003年S1期

4 張子平,彭志宏,嚴召進,王遠志;企業(yè)工作流機模型的設計[J];微計算機信息;2003年10期

5 鄧珍榮;基于向后恢復的多層工作流事務管理模型[J];廣西科學院學報;2004年03期

6 陳大峰,吳泉源,劉必欣;工作流資源指派技術的研究與實現(xiàn)[J];計算機應用研究;2004年08期

7 張翼英,張翼飛;工作流管理系統(tǒng)的結構與應用[J];遼寧商務職業(yè)學院學報(社會科學版);2004年03期

8 徐方平,葉丹;工作流在電力生產管理信息系統(tǒng)中的應用[J];農村電氣化;2004年11期

9 壽志勤,李樂明,崇大志;一個面向政務流程的工作流管理系統(tǒng)分析與構建[J];電子政務;2005年10期

10 莫國明,姚路;淺談工作流技術在“數(shù)字勘測”中的應用[J];福建電腦;2005年02期

相關會議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關重要報紙文章 前10條

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

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

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

4 胡長城;工作流:國內國際兩極分化[N];計算機世界;2007年

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

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

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

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

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

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

相關博士學位論文 前3條

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

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

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

相關碩士學位論文 前10條

1 李曉鑫;基于工作流的提案協(xié)同辦公系統(tǒng)設計與實現(xiàn)[D];上海交通大學;2011年

2 周霞;柔性工作流管理系統(tǒng)引擎的研究與實現(xiàn)[D];南京航空航天大學;2006年

3 任俠;支持業(yè)務過程持續(xù)改善的工作流仿真工具設計與實現(xiàn)[D];國防科學技術大學;2005年

4 周鑫淼;基于工作流管理的項目管理應用研究[D];合肥工業(yè)大學;2012年

5 楊麗;天津市質檢院辦公自動化系統(tǒng)的設計與實現(xiàn)[D];天津大學;2012年

6 趙振鋼;基于遺傳算法的工作流挖掘設計與研究[D];浙江工業(yè)大學;2012年

7 鄭冠華;基于工作流的服務定制研究[D];西北師范大學;2013年

8 劉黎軍;商貿企業(yè)工作流管理系統(tǒng)的研究與實現(xiàn)[D];天津大學;2009年

9 朱梅;基于工作流管理系統(tǒng)的煉化公司信息平臺系統(tǒng)研究與實現(xiàn)[D];西北大學;2008年

10 施紅峰;基于工作流技術的大學生公寓管理系統(tǒng)的設計與實現(xiàn)[D];電子科技大學;2012年

，

本文編號：2455038