發(fā)布時間：2018-05-31 06:29

  本文選題：蟻群優(yōu)化 + 列表調(diào)度��； 參考：《Frontiers of Information Technology & Electronic Engineering》2017年04期

【摘要】：任務(wù)調(diào)度優(yōu)化是多處理器環(huán)境(如并行和分布式系統(tǒng))取得良好性能所面臨的最重要挑戰(zhàn)之一。目前大多數(shù)任務(wù)調(diào)度算法基于列表調(diào)度法,該方法的基本思路是,以列表的形式準(zhǔn)備一系列待調(diào)度的節(jié)點,賦予這些節(jié)點不同優(yōu)先級,然后不斷去除列表中優(yōu)先級最高的節(jié)點,并將其分配給具有最早開始時間(Earliest start time,EST)的處理器。由此可見,該算法的完成時間主要由兩大因素決定:(1)任務(wù)分配順序的選擇(次序子問題);(2)選定順序的任務(wù)如何分配給處理器(分配子問題)。已有文獻(xiàn)提出了許多解決次序子問題的好辦法,但分配子問題少有人涉及。本文研究結(jié)果顯示:傳統(tǒng)的按照最早開始時間分配任務(wù)的方法并非最優(yōu);基于蟻群優(yōu)化算法,得到一種新的方法,可以獲得高效得多的調(diào)度方案。
[Abstract]:Task scheduling optimization is one of the most important challenges for multiprocessor environments (such as parallel and distributed systems) to achieve good performance. At present, most task scheduling algorithms are based on list scheduling method. The basic idea of this method is to prepare a series of nodes to be scheduled in the form of lists, give these nodes different priorities, and then constantly remove the highest priority nodes in the list. And assign it to processors with the earliest start time, Earliest start EST. It can be seen that the completion time of the algorithm is mainly determined by two major factors: 1) how to assign the tasks in the selected order to the processor (assignment subproblem). Many good methods have been put forward to solve the order sub-problem, but the allocation sub-problem is seldom involved. The results show that the traditional method of assigning tasks according to the earliest start time is not optimal. Based on ant colony optimization algorithm, a new method can be obtained to obtain a much more efficient scheduling scheme.
【作者單位】： Sama
【基金】：Project supported by Sama Technical and Vocational Training College,Islamic Azad University,Shoushtar Branch,Shoushtar,Iran
【分類號】：TP18;TP332

【相似文獻(xiàn)】

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

1 ;多處理器成為主流技術(shù)[J];今日電子;1995年03期

2 柴振榮;群集正在得到公認(rèn),多處理器走向成熟[J];管理科學(xué)文摘;1999年05期

3 CONI;;多處理器性能分析[J];電腦自做;2003年10期

4 安德思 ,李晶皎;軟件交響曲——在多處理器中實時性與高實用性的融合[J];電子產(chǎn)品世界;2005年03期

5 郭松柳;汪東升;姚文斌;;片上多處理器的層次化高速測試和驗證技術(shù)[J];哈爾濱工程大學(xué)學(xué)報;2007年05期

6 金海;;《多處理器編程的藝術(shù)》[J];計算機(jī)教育;2008年19期

7 邵森;;嵌入式測控系統(tǒng)中的多處理器架構(gòu)設(shè)計[J];今日科苑;2009年04期

8 夏磊;岳焱;;基于多處理器虛擬化的云計算應(yīng)用的安全研究[J];中國新通信;2013年11期

9 黃光奇,凌云翔,周興銘;單芯片多處理器[J];電子計算機(jī)與外部設(shè)備;1998年06期

10 ;奔騰Ⅱ至強(qiáng)處理器與高能奔騰處理器比較[J];中國計算機(jī)用戶;1998年28期

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

1 劉磊;;基于便簽式存儲器的SoC多處理器訪存結(jié)構(gòu)設(shè)計與實現(xiàn)[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（上）[C];2008年

2 李永進(jìn);周宏偉;鄧讓鈺;張英;潘國騰;曾坤;;片上多處理器中目錄控制器的死鎖避免設(shè)計[A];第十六屆計算機(jī)工程與工藝年會暨第二屆微處理器技術(shù)論壇論文集[C];2012年

3 黃紅;;幾種建立計算機(jī)系統(tǒng)方案的比較[A];OA’97全國辦公自動化學(xué)術(shù)與經(jīng)驗交流會論文集[C];1997年

4 李曉軍;鄧旭亮;;VXI總線頻譜分析儀模塊中的多處理器通信接口設(shè)計[A];2008中國儀器儀表與測控技術(shù)進(jìn)展大會論文集（Ⅲ）[C];2008年

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

1 姜波;Dell終于靠近AMD[N];網(wǎng)絡(luò)世界;2006年

2 范榮;AMD推出適用于服務(wù)器的多處理器平臺[N];通信產(chǎn)業(yè)報;2001年

3 ;多處理器服務(wù)器[N];網(wǎng)絡(luò)世界;2001年

4 本報記者　 謝文硯;中端計算 小型機(jī)面臨x86挑戰(zhàn)[N];網(wǎng)絡(luò)世界;2005年

5 本報記者 武漢;AMD2007年 推出四核心皓龍[N];網(wǎng)絡(luò)世界;2005年

6 ;SCO公布Linux許可條款[N];計算機(jī)世界;2003年

7 汪東升;集多處理器于一身的CMP[N];金融時報;2006年

8 呂森林;采用SMP物有所值嗎[N];中國電腦教育報;2002年

9 ;超級計算機(jī)超越了什么？[N];網(wǎng)絡(luò)世界;2005年

10 本報記者　趙霞;XteamServer 5.0更重應(yīng)用支持[N];計算機(jī)世界;2004年

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

1 顧雄禮;片上多處理器關(guān)鍵技術(shù)研究[D];浙江大學(xué);2011年

2 李頎;基于FPGA的片上多處理器建模方法[D];中國科學(xué)技術(shù)大學(xué);2012年

3 魯建壯;單芯片多處理器關(guān)鍵技術(shù)的研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2005年

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

1 閆建明;異構(gòu)多處理器中溫度感知實時任務(wù)調(diào)度機(jī)制研究與算法設(shè)計[D];華東師范大學(xué);2015年

2 于金銘;多核平臺上混合關(guān)鍵性任務(wù)實時調(diào)度算法研究[D];東北大學(xué);2013年

3 宋偉;面向?qū)崟r的星載多處理器操作系統(tǒng)的研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2006年

4 尹偉;多處理器單調(diào)速率任務(wù)調(diào)度算法研究[D];東華大學(xué);2012年

5 牛英香;嵌入式開源操作系統(tǒng)的多處理器功能擴(kuò)展及應(yīng)用[D];北京郵電大學(xué);2013年

6 朱俊超;基于多處理器的雙優(yōu)化級調(diào)度算法改進(jìn)與實現(xiàn)[D];大連理工大學(xué);2010年

7 宋彭濤;系統(tǒng)級模擬器中多處理器間通信模擬技術(shù)研究[D];解放軍信息工程大學(xué);2010年

8 李松濤;并行多處理器系統(tǒng)容錯的研究與實現(xiàn)[D];電子科技大學(xué);2006年

9 由四海;多處理器的時鐘同步技術(shù)的研究與實現(xiàn)[D];西安工業(yè)大學(xué);2010年

10 王魯光;多處理器片上系統(tǒng)中溫度感知的任務(wù)調(diào)度算法研究[D];山東大學(xué);2012年

，

本文編號：1958652