本文關(guān)鍵詞： 異構(gòu)多核處理器 線程調(diào)度 蟻群算法 遺傳算法 調(diào)度方法　出處：《計(jì)算機(jī)工程與設(shè)計(jì)》2014年06期 　論文類型：期刊論文

【摘要】：針對(duì)如何發(fā)揮異構(gòu)多核處理器的優(yōu)勢(shì)、提高程序執(zhí)行效率,提出一種異構(gòu)多核線程調(diào)度的蟻群優(yōu)化算法—ACOTS(ant colony optimization for thread scheduling)。建立線程調(diào)度模型和路徑選擇規(guī)則實(shí)現(xiàn)連續(xù)搜索空間在離散空間的映射,使蟻群算法能夠適用于異構(gòu)多核處理器線程調(diào)度問題;通過引入遺傳算法中的變異因子對(duì)局部搜索過程進(jìn)行優(yōu)化,克服蟻群算法搜索時(shí)間過長(zhǎng)和"早熟"收斂現(xiàn)象,降低總的程序執(zhí)行時(shí)間。仿真結(jié)果表明,ACOTS算法性能優(yōu)于現(xiàn)有的遺傳算法,能有效降低程序執(zhí)行時(shí)間,適用于異構(gòu)多核等大規(guī)模并行環(huán)境的線程調(diào)度。
[Abstract]:Aiming at how to give full play to the advantages of heterogeneous multi-core processors, improve the efficiency of program execution. This paper presents an ant colony optimization algorithm for heterogeneous multicore thread scheduling (ACOTS). Ant colony optimization for thread scheduling. A thread scheduling model and path selection rules are established to map the continuous search space in discrete space. The ant colony algorithm can be applied to the thread scheduling problem of heterogeneous multi-core processors. By introducing the variation factor in genetic algorithm to optimize the local search process, the search time and "premature" convergence of ant colony algorithm are overcome, and the total program execution time is reduced. The simulation results show that. The performance of the ACOTS algorithm is superior to that of the existing genetic algorithm, which can effectively reduce the execution time of the program, and is suitable for thread scheduling in large scale parallel environments such as heterogeneous multicore.
【作者單位】： 哈爾濱工程大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;哈爾濱轉(zhuǎn)承制造有限公司;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61003036) 黑龍江省自然科學(xué)基金項(xiàng)目(F201124) 黑龍江省教育廳科學(xué)技術(shù)研究基金項(xiàng)目(12513048) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)基金項(xiàng)目(HEUCF100606)
【分類號(hào)】：TP18;TP332
【正文快照】： 0引言異構(gòu)多核處理器將不止一種類型的內(nèi)核集成在一起,可以同時(shí)發(fā)揮不同類型核心獨(dú)有的長(zhǎng)處,加快程序的執(zhí)行速度和降低系統(tǒng)功耗[1]。由于各處理器核的處理能力各不相同,且各線程本身的執(zhí)行時(shí)間亦有區(qū)別,不能簡(jiǎn)單地按序?qū)⒕�程分配到執(zhí)行速度最快的處理器核上,還要考慮程序總的

【參考文獻(xiàn)】

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

1 付治政;肖菁;張軍;;基于信息素調(diào)整的蟻群算法求解JSP問題[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年02期

2 肖菁;李亮平;;基于信息熵調(diào)整的自適應(yīng)蟻群算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年22期

3 李靜梅;張博;;一種粒子群優(yōu)化的異構(gòu)多處理器任務(wù)調(diào)度算法[J];小型微型計(jì)算機(jī)系統(tǒng);2013年05期

【共引文獻(xiàn)】

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

1 蘇淑霞;;面向云計(jì)算的任務(wù)調(diào)度算法研究[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年05期

2 張黎明;張向利;;一種改進(jìn)的實(shí)時(shí)任務(wù)調(diào)度算法[J];桂林電子科技大學(xué)學(xué)報(bào);2014年06期

3 焦曉璇;景博;黃以鋒;;基于多變異位自適應(yīng)遺傳算法的CPS任務(wù)調(diào)度[J];電光與控制;2015年02期

4 許真珍;趙小薇;徐秀娟;胡志強(qiáng);陳鑫;;AUV協(xié)同設(shè)計(jì)平臺(tái)中多任務(wù)流調(diào)度算法研究[J];計(jì)算機(jī)應(yīng)用研究;2014年05期

5 祁超;GEORGE CHENG;張哲;;動(dòng)態(tài)面向服務(wù)的黑盒子優(yōu)化計(jì)算平臺(tái)設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用;2014年05期

6 Hamid TABATABAEE;Mohammad Reza AKBARZADEH-T;Naser PARIZ;;Dynamic task scheduling modeling in unstructured heterogeneous multiprocessor systems[J];Journal of Zhejiang University-Science C(Computers & Electronics);2014年06期

7 李靜梅;王雪;吳艷霞;;一種改進(jìn)的優(yōu)先級(jí)列表任務(wù)調(diào)度算法[J];計(jì)算機(jī)科學(xué);2014年05期

8 楊輝華;張曉鳳;謝譜模;韋向遠(yuǎn);;基于布谷鳥搜索的多處理器任務(wù)調(diào)度算法[J];計(jì)算機(jī)科學(xué);2015年01期

9 Yong-xing LIU;Ken-li LI;Zhuo TANG;Ke-qin LI;;面向異構(gòu)系統(tǒng)的節(jié)能調(diào)度算法(英文)[J];Frontiers of Information Technology & Electronic Engineering;2015年07期

10 李靜梅;張大虎;吳艷霞;;基于異構(gòu)CMP的改進(jìn)蟻群優(yōu)化任務(wù)調(diào)度策略[J];計(jì)算機(jī)工程與應(yīng)用;2015年18期

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

1 Hongjun Yang;Yixu Song;Shulin Zheng;Lihua Wang;Peifa Jia;;An Optimized-based Ion Etch Yield Modeling Method in Plasma Etching[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

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

1 張宏烈;面向可重構(gòu)系統(tǒng)的資源管理與軟/硬件劃分研究[D];哈爾濱工程大學(xué);2011年

2 王少軍;時(shí)間序列預(yù)測(cè)的可重構(gòu)計(jì)算研究[D];哈爾濱工業(yè)大學(xué);2012年

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

4 唐小勇;異構(gòu)并行分布式系統(tǒng)可信調(diào)度理論與方法研究[D];湖南大學(xué);2013年

5 柏亮;圓鋼熱軋生產(chǎn)計(jì)劃優(yōu)化方法研究[D];北京科技大學(xué);2015年

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

1 劉波;改進(jìn)蟻群算法的研究[D];浙江大學(xué);2010年

2 杜振鑫;群體智能優(yōu)化算法的研究及應(yīng)用[D];浙江理工大學(xué);2011年

3 張層;基于二維凸包的改進(jìn)蟻群算法求解TSP問題[D];華南理工大學(xué);2013年

4 劉超;基于MQ中間件的民航氣象信息通信系統(tǒng)的研究與設(shè)計(jì)[D];河南大學(xué);2013年

5 曹博然;實(shí)時(shí)信息采集任務(wù)的服務(wù)質(zhì)量保證技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2013年

6 陳慧祥;網(wǎng)絡(luò)感知的虛擬計(jì)算環(huán)境任務(wù)遷移問題研究[D];哈爾濱工業(yè)大學(xué);2013年

7 楊司公;樹型網(wǎng)格中基于集合主機(jī)的作業(yè)調(diào)度子系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2012年

8 劉雪巍;艦船圖像處理并行任務(wù)調(diào)度算法研究[D];哈爾濱工程大學(xué);2013年

9 肖瑤星;一種用于異構(gòu)環(huán)境中并行任務(wù)調(diào)度的彈性節(jié)能算法[D];湖南大學(xué);2014年

10 李凱;服務(wù)質(zhì)量感知的云計(jì)算任務(wù)調(diào)度方法研究[D];北京工業(yè)大學(xué);2014年

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

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

1 段海濱;王道波;于秀芬;;蟻群算法的研究現(xiàn)狀及其展望[J];中國(guó)工程科學(xué);2007年02期

2 朱海梅,朱慶保,胡勇;具有自適應(yīng)雜交特征的蟻群算法[J];計(jì)算機(jī)工程與應(yīng)用;2004年22期

3 黃志;黃文奇;;一種基于禁忌搜索的作業(yè)車間調(diào)度算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年03期

4 匡正;王智杰;;解決二次分配問題的改進(jìn)蟻群算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年16期

5 郭平;鄢文晉;;基于TSP問題的蟻群算法綜述[J];計(jì)算機(jī)科學(xué);2007年10期

6 段曉東;高紅霞;劉向東;張學(xué)東;;一種基于種群熵的自適應(yīng)粒子群算法[J];計(jì)算機(jī)工程;2007年18期

7 賀曉麗;;一種用于任務(wù)調(diào)度的廣義遺傳算法[J];計(jì)算機(jī)工程;2010年17期

8 楊帆;胡春平;顏學(xué)峰;;基于蟻群系統(tǒng)的參數(shù)自適應(yīng)粒子群算法及其應(yīng)用[J];控制理論與應(yīng)用;2010年11期

9 孫宇明;;作業(yè)車間調(diào)度問題的改進(jìn)混合遺傳算法[J];數(shù)學(xué)理論與應(yīng)用;2007年01期

10 陳],沈潔,秦玲,陳宏建;基于分布均勻度的自適應(yīng)蟻群算法[J];軟件學(xué)報(bào);2003年08期

【相似文獻(xiàn)】

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

1 秦奮濤;Windoiws 2000/XP的線程調(diào)度[J];福建電腦;2004年03期

2 劉波,李冠英;Windows NT線程調(diào)度技術(shù)分析與應(yīng)用[J];計(jì)算機(jī)工程;2001年06期

3 張鵬;關(guān)于Windows NT的線程調(diào)度模型[J];山東建筑工程學(xué)院學(xué)報(bào);2001年04期

4 王晶;樊曉椏;張盛兵;王海;;多核多線程結(jié)構(gòu)線程調(diào)度策略研究[J];計(jì)算機(jī)科學(xué);2007年09期

5 顧治華;忽朝儉;;基于Linux環(huán)境日志服務(wù)器的線程調(diào)度問題[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2007年01期

6 劉清華;吳悅;楊洪斌;;基于遺傳蟻群算法的CMP線程調(diào)度方法[J];計(jì)算機(jī)工程與設(shè)計(jì);2011年06期

7 李靜梅;張大虎;吳艷霞;孫傳恒;;基于蟻群優(yōu)化算法的異構(gòu)多核線程調(diào)度方法[J];計(jì)算機(jī)工程與設(shè)計(jì);2014年06期

8 ;[J];;年期

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

1 姜波;線程調(diào)度方法與測(cè)試工具的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

，

本文編號(hào)：1462652