本文選題：任務(wù)調(diào)度 + 任務(wù)復(fù)制��； 參考：《計算機應(yīng)用研究》2014年01期

【摘要】：針對異構(gòu)集群下高效節(jié)能的任務(wù)調(diào)度算法進行了研究,提出了一種基于復(fù)制的任務(wù)調(diào)度算法,在任務(wù)初始分配的基礎(chǔ)上,分別從能源感知和性能—能源平衡兩個角度考慮任務(wù)的復(fù)制。建立了由計算和通信造成的能源消耗的數(shù)學(xué)模型,并進行了大量的實驗。實驗結(jié)果表明,與已有的BEATA算法相比,該算法能明顯地減少異構(gòu)集群處理并行應(yīng)用的調(diào)度長度和能耗。分析結(jié)果發(fā)現(xiàn),任務(wù)復(fù)制的方法在減少調(diào)度長度的同時會增加相應(yīng)的能耗,能同比優(yōu)化調(diào)度長度和能耗的任務(wù)調(diào)度方法是今后的研究方向。
[Abstract]:This paper studies the efficient and energy-saving task scheduling algorithm in heterogeneous clusters, and proposes a replication-based task scheduling algorithm, which is based on the initial task allocation.Task replication is considered in terms of energy perception and performance-energy balance respectively.A mathematical model of energy consumption caused by computation and communication is established, and a large number of experiments are carried out.Experimental results show that compared with the existing BEATA algorithm, the proposed algorithm can significantly reduce the scheduling length and energy consumption of parallel applications in heterogeneous cluster processing.The analysis results show that the task replication method can reduce the scheduling length and increase the corresponding energy consumption. The task scheduling method which can optimize the scheduling length and energy consumption from the same period is the research direction in the future.
【作者單位】： 武漢紡織大學(xué)數(shù)學(xué)與計算機學(xué)院;武漢紡織大學(xué)研究生處;
【分類號】：TP301.6;TP308

【參考文獻】

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

1 李新;賈智平;鞠雷;趙衍恒;宗子良;;一種面向同構(gòu)集群系統(tǒng)的并行任務(wù)節(jié)能調(diào)度優(yōu)化方法[J];計算機學(xué)報;2012年03期

2 葉可江;吳朝暉;姜曉紅;何欽銘;;虛擬化云計算平臺的能耗管理[J];計算機學(xué)報;2012年06期

3 田寶華;蔣句平;李寶峰;張曉明;屈婉霞;;基于統(tǒng)一資源管理的超級計算機系統(tǒng)節(jié)能方案[J];計算機應(yīng)用;2012年03期

【共引文獻】

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

1 李松濤;;石油集團企業(yè)的云計算實施路線研究[J];辦公自動化;2013年06期

2 趙晶;;云計算以及云數(shù)據(jù)管理技術(shù)研究[J];電子世界;2013年07期

3 宋效東;竇萬峰;湯國安;張剛;江嶺;;并行累積可視性分析中的任務(wù)調(diào)度研究[J];地理與地理信息科學(xué);2013年04期

4 劉偉;尹行;段玉光;杜薇;王偉;曾國蓀;;同構(gòu)DVS集群中基于自適應(yīng)閾值的并行任務(wù)節(jié)能調(diào)度算法[J];計算機學(xué)報;2013年02期

5 鄧維;劉方明;金海;李丹;;云計算數(shù)據(jù)中心的新能源應(yīng)用:研究現(xiàn)狀與趨勢[J];計算機學(xué)報;2013年03期

6 宋杰;李甜甜;朱志良;鮑玉斌;于戈;;云數(shù)據(jù)管理系統(tǒng)能耗基準(zhǔn)測試與分析[J];計算機學(xué)報;2013年07期

7 謝陽;史有群;陶然;潘喬;;基于虛擬化技術(shù)的教學(xué)云平臺構(gòu)建與管理[J];計算機與現(xiàn)代化;2013年08期

8 曹潔;曾國蓀;;云環(huán)境下計算資源動態(tài)能耗感知的并行任務(wù)調(diào)度方法[J];計算機科學(xué);2013年10期

9 劉丹琦;于炯;英昌甜;;云計算環(huán)境下多有向無環(huán)圖工作流的節(jié)能調(diào)度算法[J];計算機應(yīng)用;2013年09期

10 王加昌;曾輝;何騰蛟;張娜;;面向數(shù)據(jù)中心的虛擬機部署及優(yōu)化算法[J];計算機應(yīng)用;2013年10期

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

1 張小慶;基于云計算環(huán)境的資源提供優(yōu)化方法研究[D];武漢理工大學(xué);2013年

2 樂冠;面向服務(wù)系統(tǒng)的自適應(yīng)資源管理技術(shù)研究[D];北京郵電大學(xué);2013年

3 劉志飄;成本感知的云服務(wù)虛擬資源供應(yīng)機制研究[D];北京郵電大學(xué);2013年

4 王金寶;云計算系統(tǒng)中索引與查詢處理技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2013年

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

1 劉莉;異構(gòu)集群下并行任務(wù)的復(fù)制調(diào)度算法[D];武漢紡織大學(xué);2013年

2 趙建峰;基于遺傳算法和蟻群算法的節(jié)能調(diào)度研究[D];山東大學(xué);2013年

3 李松;開源云計算平臺管理支撐平臺的研究與實現(xiàn)[D];山東大學(xué);2013年

4 諶侃;用戶數(shù)據(jù)融合云計算存儲方案研究[D];北京郵電大學(xué);2013年

5 趙曉冰;Hadoop平臺下的作業(yè)調(diào)度算法的研究[D];鄭州大學(xué);2013年

6 張?zhí)?云計算環(huán)境下節(jié)能任務(wù)調(diào)度策略研究[D];新疆大學(xué);2013年

7 吳莎;基于云環(huán)境的SLA及任務(wù)調(diào)度算法的研究與實現(xiàn)[D];西北大學(xué);2013年

8 陳剛;云計算中基于XEN的虛擬機動態(tài)遷移的研究[D];武漢理工大學(xué);2013年

9 張璞;基于Xen的虛擬機動態(tài)遷移策略研究[D];遼寧大學(xué);2013年

10 張海洲;基于利用率和負載均衡的云資源調(diào)度算法研究[D];哈爾濱工業(yè)大學(xué);2013年

【二級參考文獻】

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

1 張彬彬;羅英偉;汪小林;王振林;孫逸峰;陳昊罡;許卓群;李曉明;;虛擬機全系統(tǒng)在線遷移[J];電子學(xué)報;2009年04期

2 王潔;王宏安;傅勇;李新;;一種面向異構(gòu)實時集群系統(tǒng)的使用率反饋控制方法[J];計算機研究與發(fā)展;2009年10期

3 董晶;盧宇彤;陳海濤;;基于資源限制的高性能計算系統(tǒng)功耗管理[J];計算機工程;2010年16期

4 戴永涌;楊樹軍;;基于資源調(diào)度的集群節(jié)能系統(tǒng)的設(shè)計與實現(xiàn)[J];計算機工程與科學(xué);2009年S1期

5 黃金貴,陳建二,陳松喬;網(wǎng)絡(luò)集群計算系統(tǒng)中的并行任務(wù)調(diào)度[J];計算機學(xué)報;2004年06期

6 郭兵;沈艷;邵子立;;綠色計算的重定義與若干探討[J];計算機學(xué)報;2009年12期

7 林闖;李寅;萬劍雄;;計算機網(wǎng)絡(luò)服務(wù)質(zhì)量優(yōu)化方法研究綜述[J];計算機學(xué)報;2011年01期

8 林闖;田源;姚敏;;綠色網(wǎng)絡(luò)和綠色評價:節(jié)能機制、模型和評價[J];計算機學(xué)報;2011年04期

9 何春山;;并行計算機群的節(jié)能調(diào)控[J];計算機應(yīng)用;2011年06期

10 谷立靜;周伏秋;孟輝;;我國數(shù)據(jù)中心能耗及能效水平研究[J];中國能源;2010年11期

【相似文獻】

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

1 袁云;邵時;;基于多核處理器并行系統(tǒng)的任務(wù)調(diào)度算法[J];計算機應(yīng)用;2008年S2期

2 許元飛;;網(wǎng)格計算中任務(wù)調(diào)度算法的仿真研究[J];計算機仿真;2011年08期

3 王可可;嚴(yán)義;;嵌入式異構(gòu)環(huán)境下任務(wù)調(diào)度算法的研究[J];計算機仿真;2009年10期

4 周興社;梁克;張凱龍;盛艷榮;;基于反饋控制的多處理器任務(wù)調(diào)度算法[J];西北工業(yè)大學(xué)學(xué)報;2009年03期

5 葉春曉;陸杰;;基于改進遺傳算法的網(wǎng)格任務(wù)調(diào)度研究[J];計算機科學(xué);2010年07期

6 李建鋒;彭艦;;云計算環(huán)境下基于改進遺傳算法的任務(wù)調(diào)度算法[J];計算機應(yīng)用;2011年01期

7 徐藝文;魏云龍;;利用μC/OS任務(wù)調(diào)度算法實現(xiàn)嵌入式數(shù)據(jù)管理[J];單片機與嵌入式系統(tǒng)應(yīng)用;2011年05期

8 張學(xué)鋒;朱紅莉;;分布式計算平臺中任務(wù)調(diào)度的模擬器研究[J];小型微型計算機系統(tǒng);2011年08期

9 蘭舟;孫世新;;基于動態(tài)關(guān)鍵任務(wù)的多處理器任務(wù)分配算法[J];計算機學(xué)報;2007年03期

10 林劍檸;吳慧中;;一種基于任務(wù)復(fù)制調(diào)度算法研究[J];小型微型計算機系統(tǒng);2006年07期

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

1 劉紅軍;黃遵國;;基于狀態(tài)管理的服務(wù)漂移技術(shù)研究[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（上冊）[C];2008年

2 吳長俊;曾國蓀;劉濤;;異構(gòu)環(huán)境下一種實現(xiàn)負載均衡的MIMO反饋控制模型[A];2006年全國理論計算機科學(xué)學(xué)術(shù)年會論文集[C];2006年

3 劉愛貴;汪璐;伍文靜;陳剛;;廣域網(wǎng)存儲環(huán)境下的數(shù)據(jù)訪問服務(wù)探討[A];第13屆全國計算機、網(wǎng)絡(luò)在現(xiàn)代科學(xué)技術(shù)領(lǐng)域的應(yīng)用學(xué)術(shù)會議論文集[C];2007年

4 張大華;丁輝;吳向陽;趙毅強;孫毓忠;;面向智能電網(wǎng)的電力云計算架構(gòu)[A];2011電力通信管理暨智能電網(wǎng)通信技術(shù)論壇論文集[C];2011年

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

1 長風(fēng);互操作：永不停頓的追求[N];網(wǎng)絡(luò)世界;2003年

2 劉瀟;淺談系統(tǒng)集成的以“柔”克“剛”[N];科技日報;2001年

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

1 王穎鋒;嵌入式系統(tǒng)節(jié)能調(diào)度算法研究與設(shè)計[D];西安電子科技大學(xué);2010年

2 汪東平;桌面網(wǎng)格環(huán)境下容錯技術(shù)研究[D];山東大學(xué);2013年

3 吳佳駿;多核多線程處理器上任務(wù)調(diào)度技術(shù)研究[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2006年

4 姜春茂;基于移動P2P的分布式存儲和傳輸機制研究[D];哈爾濱工程大學(xué);2013年

5 周雙娥;實時分布容錯系統(tǒng)的任務(wù)調(diào)度技術(shù)研究[D];哈爾濱工程大學(xué);2003年

6 李潔瓊;海量存儲資源海量存儲資源管理關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2011年

7 翟文正;基于模型的異構(gòu)多核嵌入式系統(tǒng)開發(fā)研究[D];上海大學(xué);2013年

8 劉軍;動態(tài)異構(gòu)虛擬盤陣及其關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2004年

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

1 江文;異構(gòu)計算環(huán)境下任務(wù)調(diào)度算法的研究[D];湖南大學(xué);2010年

2 趙林祥;基于多核處理器任務(wù)復(fù)制的分簇調(diào)度算法研究[D];湖南大學(xué);2012年

3 李靜;基于多核的任務(wù)調(diào)度策略研究[D];哈爾濱工程大學(xué);2011年

4 顧星;集群系統(tǒng)中基于DAG模型的任務(wù)調(diào)度算法研究[D];南京航空航天大學(xué);2012年

5 王嘉平;多核系統(tǒng)中實時任務(wù)調(diào)度算法的研究[D];南京郵電大學(xué);2012年

6 鄒偉明;云計算環(huán)境下基于MapReduce模型的任務(wù)調(diào)度算法研究[D];新疆大學(xué);2013年

7 馬艷偉;基于粒子群優(yōu)化的異構(gòu)多處理器任務(wù)調(diào)度算法研究應(yīng)用[D];杭州電子科技大學(xué);2010年

8 周俊清;基于Hadoop平臺的分布式任務(wù)調(diào)度算法研究[D];湖南大學(xué);2012年

9 丁鳳;基于可用性的異構(gòu)系統(tǒng)任務(wù)調(diào)度算法研究[D];湖南大學(xué);2010年

10 王強;數(shù)據(jù)放置與任務(wù)調(diào)度算法的研究[D];吉林大學(xué);2013年

，

本文編號：1758737