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

【摘要】：針對(duì)異構(gòu)集群下高效節(jié)能的任務(wù)調(diào)度算法進(jìn)行了研究,提出了一種基于復(fù)制的任務(wù)調(diào)度算法,在任務(wù)初始分配的基礎(chǔ)上,分別從能源感知和性能—能源平衡兩個(gè)角度考慮任務(wù)的復(fù)制。建立了由計(jì)算和通信造成的能源消耗的數(shù)學(xué)模型,并進(jìn)行了大量的實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明,與已有的BEATA算法相比,該算法能明顯地減少異構(gòu)集群處理并行應(yīng)用的調(diào)度長(zhǎng)度和能耗。分析結(jié)果發(fā)現(xiàn),任務(wù)復(fù)制的方法在減少調(diào)度長(zhǎng)度的同時(shí)會(huì)增加相應(yīng)的能耗,能同比優(yōu)化調(diào)度長(zhǎng)度和能耗的任務(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é)與計(jì)算機(jī)學(xué)院;武漢紡織大學(xué)研究生處;
【分類號(hào)】：TP301.6;TP308

【參考文獻(xiàn)】

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

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

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

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

【共引文獻(xiàn)】

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

1 李松濤;;石油集團(tuán)企業(yè)的云計(jì)算實(shí)施路線研究[J];辦公自動(dòng)化;2013年06期

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

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

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

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

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

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

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

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

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

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

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

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

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

4 王金寶;云計(jì)算系統(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 李松;開(kāi)源云計(jì)算平臺(tái)管理支撐平臺(tái)的研究與實(shí)現(xiàn)[D];山東大學(xué);2013年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 江文;異構(gòu)計(jì)算環(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)中實(shí)時(shí)任務(wù)調(diào)度算法的研究[D];南京郵電大學(xué);2012年

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

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

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

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

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

，

本文編號(hào)：1758737