本文選題：異構(gòu)多核處理器 + 任務(wù)調(diào)度��； 參考：《計(jì)算機(jī)應(yīng)用研究》2015年12期

【摘要】：針對(duì)異構(gòu)多核環(huán)境下的任務(wù)調(diào)度問(wèn)題,為充分發(fā)揮異構(gòu)多核平臺(tái)優(yōu)勢(shì),提出一種基于改進(jìn)的混洗蛙跳算法的異構(gòu)多核處理器任務(wù)調(diào)度算法——ISFLA算法。ISFLA算法通過(guò)建立合適的個(gè)體編碼方案和位置更新方法實(shí)現(xiàn)個(gè)體搜索空間到離散空間的映射,通過(guò)調(diào)整子群更新方法規(guī)避在離散空間下標(biāo)準(zhǔn)算法中子群更新易于停滯在最差值的情況,使得標(biāo)準(zhǔn)SFLA算法可以應(yīng)用于異構(gòu)多核環(huán)境下的任務(wù)調(diào)度問(wèn)題。同時(shí)算法引入了遺傳算法的交叉操作,通過(guò)將全局較優(yōu)解群體的信息擴(kuò)散到種群,增加了算法跳出局部極優(yōu)值的能力,優(yōu)化了算法的全局搜索能力。最后通過(guò)實(shí)驗(yàn)證明,對(duì)比常見(jiàn)的遺傳算法,ISFLA算法具有更好的求解能力,可以提供更少執(zhí)行時(shí)間的任務(wù)調(diào)度方案,具有較好的應(yīng)用價(jià)值。
[Abstract]:Aiming at the task scheduling problem in heterogeneous multi-core environment, in order to give full play to the advantages of heterogeneous multi-core platform, A task scheduling algorithm for heterogeneous multi-core processors based on improved shuffling leapfrog algorithm (ISFLA) is proposed. ISFLA algorithm can map individual search space to discrete space by establishing appropriate individual coding scheme and location updating method. By adjusting the subgroup updating method to avoid the problem that the subgroup update is easy to stagnate at the worst value in the discrete space, the standard SFLA algorithm can be applied to the task scheduling problem in heterogeneous multi-core environment. At the same time, the crossover operation of genetic algorithm is introduced. By diffusing the information of the global optimal solution to the population, the ability of the algorithm to jump out of the local optimal value is increased, and the global search ability of the algorithm is optimized. Finally, it is proved by experiments that compared with the common genetic algorithm (GA), the ISFLA algorithm has better solving ability and can provide a task scheduling scheme with less execution time, and has better application value.
【作者單位】： 桂林理工大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61063001,61262075) 廣西高校重大科研項(xiàng)目(201201ZD012) 廣西信息科學(xué)實(shí)驗(yàn)中心經(jīng)費(fèi)資助項(xiàng)目(20130206)
【分類號(hào)】：TP332;TP18

【相似文獻(xiàn)】

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

1 孟憲福;基于優(yōu)先級(jí)的任務(wù)調(diào)度與負(fù)載均衡模型研究[J];小型微型計(jì)算機(jī)系統(tǒng);2005年09期

2 廖曉文;廖京盛;;時(shí)間觸發(fā)模式的任務(wù)調(diào)度與分解策略[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2006年07期

3 樊曉香;;任務(wù)調(diào)度問(wèn)題機(jī)制設(shè)計(jì)[J];計(jì)算機(jī)技術(shù)與發(fā)展;2008年07期

4 黃漾;;分布式環(huán)境下任務(wù)調(diào)度探討[J];電腦知識(shí)與技術(shù);2011年19期

5 陳軍;謝立;孫鐘秀;;分布式任務(wù)調(diào)度研究的新趨向[J];計(jì)算機(jī)研究與發(fā)展;1990年04期

6 陳艇;;基于混沌最優(yōu)博弈的網(wǎng)絡(luò)任務(wù)調(diào)度算法仿真[J];計(jì)算機(jī)仿真;2013年11期

7 李陶深;李明麗;張希翔;;云計(jì)算環(huán)境下任務(wù)調(diào)度技術(shù)的研究進(jìn)展[J];玉林師范學(xué)院學(xué)報(bào);2014年02期

8 劉雄文,陸鑫達(dá);元計(jì)算環(huán)境中任務(wù)調(diào)度的深入分析[J];計(jì)算機(jī)工程與應(yīng)用;2002年17期

9 羅紅,慕德俊,鄧智群,王曉東;網(wǎng)格計(jì)算中任務(wù)調(diào)度研究綜述[J];計(jì)算機(jī)應(yīng)用研究;2005年05期

10 張國(guó)海;江平宇;周光輝;;多設(shè)計(jì)任務(wù)調(diào)度的非合作博弈研究[J];西安交通大學(xué)學(xué)報(bào);2007年03期

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

1 劉培培;李連;叢海鵬;謝勇;;基于多代理協(xié)商機(jī)制的任務(wù)調(diào)度系統(tǒng)研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（下）[C];2006年

2 張磊;馬軍;;描述短時(shí)資源混雜占用型任務(wù)調(diào)度的數(shù)學(xué)模型與算法[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

3 王軍;巢玉強(qiáng);彭釗軼;;基于任務(wù)調(diào)度的電能量計(jì)量采集系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];2006電力系統(tǒng)自動(dòng)化學(xué)術(shù)交流研討大會(huì)論文集[C];2006年

4 張志強(qiáng);王萬(wàn)玉;王建平;李凡;袁剛;;多站多星任務(wù)調(diào)度優(yōu)化模型研究[A];第二十三屆全國(guó)空間探測(cè)學(xué)術(shù)交流會(huì)論文摘要集[C];2010年

5 韓云;于炯;張偉;王命全;;基于負(fù)載均衡的任務(wù)調(diào)度改進(jìn)算法[A];2010年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

6 王全民;王靚;許智宏;;網(wǎng)格環(huán)境中基于蟻群算法的批量任務(wù)調(diào)度的研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（上）[C];2006年

7 張曉云;岳繼光;楊麟祥;;零星任務(wù)調(diào)度在多控制任務(wù)系統(tǒng)中的應(yīng)用[A];第16屆中國(guó)過(guò)程控制學(xué)術(shù)年會(huì)暨第4屆全國(guó)故障診斷與安全性學(xué)術(shù)會(huì)議論文集[C];2005年

8 劉宇;劉玉榮;周冰;;基于WCF的環(huán)境減災(zāi)星座運(yùn)控任務(wù)調(diào)度系統(tǒng)[A];第二十五屆全國(guó)空間探測(cè)學(xué)術(shù)研討會(huì)摘要集[C];2012年

9 黃文澤;邵峰晶;孫仁誠(chéng);;基于雙總線安全結(jié)構(gòu)的操作系統(tǒng)任務(wù)調(diào)度[A];2009全國(guó)計(jì)算機(jī)網(wǎng)絡(luò)與通信學(xué)術(shù)會(huì)議論文集[C];2009年

10 楊艦;黃道平;李小亞;;GDCS任務(wù)調(diào)度的SPN模型研究[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

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

1 王波;Linux與服務(wù)器集群技術(shù)[N];中國(guó)計(jì)算機(jī)報(bào);2002年

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

1 趙凡宇;航天器多目標(biāo)觀測(cè)任務(wù)調(diào)度與規(guī)劃方法研究[D];北京理工大學(xué);2015年

2 孫明明;云計(jì)算平臺(tái)上任務(wù)調(diào)度算法的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

3 郭力爭(zhēng);云計(jì)算環(huán)境下資源部署與任務(wù)調(diào)度研究[D];東華大學(xué);2015年

4 黃萬(wàn)偉;基于服務(wù)屬性區(qū)分的可重構(gòu)任務(wù)調(diào)度研究[D];解放軍信息工程大學(xué);2009年

5 瞿進(jìn);可重構(gòu)系統(tǒng)軟硬功能劃分及任務(wù)調(diào)度技術(shù)研究[D];解放軍信息工程大學(xué);2011年

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

7 柴亞輝;基于FPGA的高性能計(jì)算架構(gòu)硬件任務(wù)與資源模型研究[D];上海大學(xué);2012年

8 金剛;云環(huán)境下任務(wù)調(diào)度關(guān)鍵問(wèn)題研究[D];吉林大學(xué);2015年

9 耿曉中;基于多核分布式環(huán)境下的任務(wù)調(diào)度關(guān)鍵技術(shù)研究[D];吉林大學(xué);2013年

10 陳錫明;基于NOW的任務(wù)調(diào)度和負(fù)載平衡方法研究[D];電子科技大學(xué);2000年

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

1 張巧龍;云計(jì)算環(huán)境下任務(wù)調(diào)度問(wèn)題的研究[D];江南大學(xué);2015年

2 徐彬;云環(huán)境下基于動(dòng)態(tài)融合遺傳蟻群算法的DAG任務(wù)調(diào)度研究[D];南京信息工程大學(xué);2015年

3 湯慧明;面向任務(wù)調(diào)度的集群功耗管理[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

4 吳紹欣;分布式指揮系統(tǒng)分層多任務(wù)調(diào)度研究[D];哈爾濱工程大學(xué);2011年

5 高金華;基于多核的任務(wù)調(diào)度研究與實(shí)現(xiàn)[D];中南大學(xué);2010年

6 何婧媛;云服務(wù)中任務(wù)調(diào)度與結(jié)果回收策略研究[D];西安工業(yè)大學(xué);2013年

7 房歡;云計(jì)算中的任務(wù)調(diào)度及重調(diào)度優(yōu)化決策問(wèn)題的研究[D];電子科技大學(xué);2012年

8 夏磊;小衛(wèi)星任務(wù)調(diào)度研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

9 張?jiān)贃|;私有云平臺(tái)中共享虛擬資源訪問(wèn)管理和任務(wù)調(diào)度的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2015年

10 王紅巖;云環(huán)境下基于服務(wù)質(zhì)量的任務(wù)調(diào)度研究[D];合肥工業(yè)大學(xué);2015年

，

本文編號(hào)：1854782