發(fā)布時間：2019-04-09 09:16

【摘要】：隨著數(shù)據(jù)中心規(guī)模的擴大,高能耗問題已經(jīng)成為高性能計算領(lǐng)域的一個重要問題。針對數(shù)據(jù)密集型工作流的高能耗問題,提出通過引入"虛擬數(shù)據(jù)訪問節(jié)點"的方法來量化評估工作流任務(wù)的數(shù)據(jù)訪問能耗開銷,并在此基礎(chǔ)上設(shè)計了一種"最小能耗路徑"的啟發(fā)式策略。在經(jīng)典的HEFT算法和CPOP算法基礎(chǔ)上,通過引入該啟發(fā)式策略設(shè)計并實現(xiàn)了2種具有能耗感知能力的調(diào)度算法(HEFT-MECP和CPOP-MECP)。實驗結(jié)果顯示,基于最小能耗路徑的啟發(fā)式調(diào)度算法能有效降低數(shù)據(jù)訪問操作的能耗開銷,在面對大型的數(shù)據(jù)密集工作流任務(wù)時,該啟發(fā)式調(diào)度策略體現(xiàn)了較好的適應(yīng)性。
[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.
【作者單位】： 湖南工程學(xué)院計算機與通信系;中南大學(xué)軟件學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(61402163,61272148) 湖南省教育廳科學(xué)研究基金資助項目(13B015) 湖南省科技計劃項目基金資助項目(2012GK3075) 湖南省自然科學(xué)基金資助項目(13JJ9022)~~
【分類號】：TP393.01

【參考文獻】

相關(guān)期刊論文 前1條

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

【共引文獻】

相關(guān)期刊論文 前10條

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

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

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

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

5 劉權(quán);趙光勝;王曉東;周興銘;;認知無線電網(wǎng)絡(luò)信道交匯研究綜述[J];軟件學(xué)報;2014年03期

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

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

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

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

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

相關(guān)會議論文 前3條

1 袁博;汪斌強;張博;;綠色網(wǎng)絡(luò)的實例——可重構(gòu)柔性網(wǎng)絡(luò)[A];中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會2011年年會論文集（下冊）[C];2011年

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

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

相關(guān)博士學(xué)位論文 前10條

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

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

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

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

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

6 袁博;基于可重構(gòu)技術(shù)的網(wǎng)絡(luò)節(jié)點節(jié)能問題關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2012年

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

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

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

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

【二級參考文獻】

相關(guān)期刊論文 前1條

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

【相似文獻】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)會議論文 前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屆計算機科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2004年

7 魏連;許榕生;;基于工作流技術(shù)的手機取證系統(tǒng)的設(shè)計與實現(xiàn)[A];第13屆全國計算機、網(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];廣東省電機工程學(xué)會2003-2004年度優(yōu)秀論文集[C];2005年

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

相關(guān)重要報紙文章 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)博士學(xué)位論文 前3條

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

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

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：2455038