【摘要】：本文在系統(tǒng)分析了多核處理器體系結(jié)構(gòu)的基礎(chǔ)上，綜述了任務(wù)調(diào)度的研究現(xiàn)狀及多核處理器任務(wù)調(diào)度所面臨的難題。 從多核處理器的靜態(tài)任務(wù)調(diào)度入手，綜合使用了任務(wù)分簇技術(shù)和任務(wù)復(fù)制技術(shù)，本文提出了一種面向同構(gòu)多核處理器的任務(wù)調(diào)度算法，該算法通過減小任務(wù)間的通信代價(jià)，最小化了任務(wù)調(diào)度長(zhǎng)度，并實(shí)現(xiàn)了核間的負(fù)載平衡。仿真實(shí)驗(yàn)證明本文算法具有優(yōu)于遺傳算法的性能。 針對(duì)多核集群的兩級(jí)存儲(chǔ)機(jī)制和三層通信結(jié)構(gòu)，本文提出了一種面向多核集群的靜態(tài)任務(wù)調(diào)度算法，該算法包括兩輪操作：進(jìn)程到處理器節(jié)點(diǎn)的分配；線程到處理核心節(jié)點(diǎn)的分配。每輪操作又分別包含了分簇策略和調(diào)整策略。通過三組對(duì)比實(shí)驗(yàn)表明本文算法具有較短的任務(wù)完成時(shí)間，且隨著CCR的增大，，本文算法的性能優(yōu)勢(shì)愈加顯著。 通過對(duì)影響多核處理器動(dòng)態(tài)負(fù)載平衡的各個(gè)因素的詳細(xì)分析，本文設(shè)計(jì)了基于多核處理器的動(dòng)態(tài)負(fù)載平衡模型，用五元組負(fù)載平衡環(huán)境，任務(wù)屬性，負(fù)載評(píng)價(jià)，調(diào)度策略，調(diào)度評(píng)價(jià)指標(biāo)形式化地描述了影響多核動(dòng)態(tài)負(fù)載平衡的各個(gè)因素。 本文提出了一種樹型計(jì)算環(huán)境下面向異構(gòu)多核集群的獨(dú)立任務(wù)調(diào)度算法。該算法首先建立了基于主-從樹型模型的計(jì)算平臺(tái)，然后通過預(yù)處理機(jī)制獲取了每個(gè)處理核心的最優(yōu)任務(wù)分配方案、每個(gè)處理核心的實(shí)時(shí)計(jì)算能力、核間通信能力和限制系數(shù)等實(shí)時(shí)狀態(tài)信息。依據(jù)預(yù)處理機(jī)制，提出了基于最優(yōu)任務(wù)分配方案的兩種啟發(fā)式算法：限制系數(shù)優(yōu)先啟發(fā)式算法和帶寬優(yōu)先啟發(fā)式算法。實(shí)驗(yàn)數(shù)據(jù)表明本文提出的兩種算法均優(yōu)于Min-Min算法。
[Abstract]:......
【學(xué)位授予單位】：吉林大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2013
【分類號(hào)】：TP301.6

【參考文獻(xiàn)】

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

1 李冬梅;施�；�;;負(fù)載平衡調(diào)度問題的一般模型研究[J];計(jì)算機(jī)工程與應(yīng)用;2007年08期

2 蔣建春;汪同慶;;異構(gòu)多核處理器的任務(wù)調(diào)度算法[J];計(jì)算機(jī)工程與應(yīng)用;2009年33期

3 張曉杰;孟慶春;曲衛(wèi)芬;;基于蟻群優(yōu)化算法的服務(wù)網(wǎng)格的作業(yè)調(diào)度[J];計(jì)算機(jī)工程;2006年08期

4 陳芳園;張冬松;王志英;;異構(gòu)多核處理器體系結(jié)構(gòu)設(shè)計(jì)研究[J];計(jì)算機(jī)工程與科學(xué);2011年12期

5 支青,蔣昌俊;一種適于異構(gòu)環(huán)境的任務(wù)調(diào)度算法[J];自動(dòng)化學(xué)報(bào);2005年06期

6 劉振英,方濱興,姜 譽(yù),張 毅,趙 宏,張 毅;一個(gè)調(diào)度Fork-Join任務(wù)圖的新算法[J];軟件學(xué)報(bào);2002年04期

7 鞠九濱，楊鯤，徐高潮;使用資源利用率作為負(fù)載平衡系統(tǒng)的負(fù)載指標(biāo)[J];軟件學(xué)報(bào);1996年04期

8 陳華平,計(jì)永昶,陳國(guó)良;分布式動(dòng)態(tài)負(fù)載平衡調(diào)度的一個(gè)通用模型[J];軟件學(xué)報(bào);1998年01期

9 胡凱;馬雪潔;鄧可;;網(wǎng)絡(luò)機(jī)群計(jì)算的負(fù)載指標(biāo)研究與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年04期

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

1 黃立波;片上集群體系結(jié)構(gòu)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

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

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

4 章軍;分布式內(nèi)存多處理機(jī)上并行任務(wù)靜態(tài)調(diào)度[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;1999年

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

1 趙磊;適應(yīng)多核處理器的任務(wù)調(diào)度研究[D];哈爾濱理工大學(xué);2010年

2 牛雪征;分布式計(jì)算機(jī)系統(tǒng)動(dòng)態(tài)負(fù)載平衡的研究[D];南京航空航天大學(xué);2003年

3 葉敏嬌;Manticore體系結(jié)構(gòu)設(shè)計(jì)[D];浙江大學(xué);2006年

4 王群霞;基于集群的不確定因素下的動(dòng)態(tài)負(fù)載平衡[D];浙江師范大學(xué);2007年

5 袁云;基于多核處理器并行系統(tǒng)的任務(wù)調(diào)度算法研究[D];華東師范大學(xué);2009年

6 覃中;基于多核系統(tǒng)的線程調(diào)度[D];電子科技大學(xué);2009年

7 王歷;基于樹形網(wǎng)絡(luò)的云計(jì)算環(huán)境下的任務(wù)調(diào)度策略[D];吉林大學(xué);2012年

本文編號(hào)：2489723