本文關(guān)鍵詞：基于異構(gòu)多核處理器的靜態(tài)任務(wù)調(diào)度算法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：伴隨著半導(dǎo)體制造工藝的發(fā)展,單位面積內(nèi)所能集成的晶體管的數(shù)目已經(jīng)達(dá)到極限,單核處理器碰到了無(wú)法逾越的障礙,多核處理器逐漸變成人們研究的熱門和重點(diǎn)。多核處理器分為同構(gòu)多核處理器和異構(gòu)多核處理器,專家學(xué)者和界內(nèi)人士普遍認(rèn)為異構(gòu)多核處理器將會(huì)是未來的主流處理器。任務(wù)調(diào)度的順序?qū)?huì)直接影響處理器的性能,因此,異構(gòu)多核處理器的任務(wù)調(diào)度研究已經(jīng)成為研究熱點(diǎn)。異構(gòu)多核處理器的任務(wù)調(diào)度已經(jīng)被證明是NP完全問題,目前還沒有算法可以在多項(xiàng)式時(shí)間內(nèi)求得最優(yōu)解,現(xiàn)有算法大都是使用啟發(fā)式的算法求得近似解,而其中的基于列表調(diào)度算法應(yīng)用較為廣泛。經(jīng)典的基于列表調(diào)度算法有HEFT(Heterogeneous Earlier Finish Time)算法和HCNF(Heterogeneous Critical Node First)算法。HEFT算法按照ranku非遞增次序調(diào)度任務(wù),使用區(qū)間插入技術(shù)分配任務(wù)。HCNF算法優(yōu)先調(diào)度關(guān)鍵任務(wù),使用任務(wù)復(fù)制技術(shù)分配任務(wù)。以上算法存在調(diào)度結(jié)果不理想、處理器空閑時(shí)間段較多等問題,眾多專家學(xué)者對(duì)此都提出了改進(jìn)方案。綜合考慮任務(wù)的約束依賴關(guān)系對(duì)調(diào)度結(jié)果的影響,使用區(qū)間插入技術(shù)和任務(wù)復(fù)制技術(shù)充分利用處理器的空閑時(shí)間段。本文吸取典型算法的優(yōu)點(diǎn),并綜合專家學(xué)者的改進(jìn)策略,在現(xiàn)有算法的基礎(chǔ)上加以改進(jìn)。為了評(píng)價(jià)改進(jìn)算法的性能,本文通過具體的測(cè)試用例說明改進(jìn)算法的具體實(shí)現(xiàn)過程,并對(duì)比調(diào)度結(jié)果,接著設(shè)計(jì)測(cè)試方案,調(diào)度隨機(jī)生成的DAG任務(wù)圖集,對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行分析比較。通過實(shí)驗(yàn)證明,改進(jìn)算法可以在一定程度上縮短任務(wù)調(diào)度的長(zhǎng)度,提高處理器的性能。
【關(guān)鍵詞】：異構(gòu)多核處理器 任務(wù)調(diào)度 HEFT HCNF 改進(jìn)
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP301.6;TP332
【目錄】：

• 摘要4-5
• Abstract5-8
• 第一章 緒論8-13
• 1.1 研究背景及意義8-9
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀9-12
• 1.2.1 國(guó)外研究現(xiàn)狀9-10
• 1.2.2 國(guó)內(nèi)研究現(xiàn)狀10-12
• 1.3 論文主要工作12
• 1.4 論文組織架構(gòu)12-13
• 第二章 多核處理器與任務(wù)調(diào)度13-24
• 2.1 多核處理器13-16
• 2.1.1 處理器架構(gòu)13-14
• 2.1.2 同構(gòu)多核處理器14-15
• 2.1.3 異構(gòu)多核處理器15-16
• 2.1.4 多核處理器的特性16
• 2.2 任務(wù)調(diào)度16-17
• 2.3 任務(wù)調(diào)度模型17-19
• 2.4 動(dòng)態(tài)任務(wù)調(diào)度算法19
• 2.5 靜態(tài)任務(wù)調(diào)度算法19-23
• 2.5.1 隨機(jī)搜索算法19-22
• 2.5.2 啟發(fā)式算法22-23
• 2.6 本章小結(jié)23-24
• 第三章 異構(gòu)多核處理器靜態(tài)任務(wù)調(diào)度算法24-30
• 3.1 HEFT算法24-26
• 3.2 HCNF算法26-29
• 3.3 本章小結(jié)29-30
• 第四章 改進(jìn)異構(gòu)多核處理器靜態(tài)調(diào)度算法設(shè)計(jì)30-42
• 4.1 改進(jìn)算法任務(wù)調(diào)度策略30-31
• 4.1.1 算法假設(shè)條件30
• 4.1.2 改進(jìn)算法執(zhí)行過程分析30-31
• 4.2 算法分析31-41
• 4.2.1 算法實(shí)現(xiàn)原理31-36
• 4.2.2 算法實(shí)例分析36-40
• 4.2.3 改進(jìn)任務(wù)調(diào)度算法時(shí)間復(fù)雜度分析40-41
• 4.3 本章小結(jié)41-42
• 第五章 模擬實(shí)驗(yàn)及結(jié)果分析42-47
• 5.1 性能評(píng)估參數(shù)設(shè)計(jì)42
• 5.2 隨機(jī)DAG任務(wù)圖生成方法42-43
• 5.3 實(shí)驗(yàn)分析43-46
• 5.3.1 參考DAG任務(wù)圖實(shí)驗(yàn)43-44
• 5.3.2 隨機(jī)DAG任務(wù)圖實(shí)驗(yàn)44-46
• 5.4 本章小結(jié)46-47
• 第六章 總結(jié)與展望47-49
• 參考文獻(xiàn)49-53
• 附錄一 攻讀碩士學(xué)位期間撰寫的論文53-54
• 致謝54

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 張洋;;虞志益:引領(lǐng)多核處理器創(chuàng)新之路[J];中國(guó)發(fā)明與專利;2013年01期

2 羽路;;多核處理器悄然崛起[J];集成電路應(yīng)用;2005年05期

3 ;多核處理器強(qiáng)調(diào)多任務(wù)并行處理[J];每周電腦報(bào);2006年35期

4 馮磊;;多核處理器的數(shù)量裸奔[J];信息系統(tǒng)工程;2006年11期

5 張浩;蘭峰;;多核處理器基本原理及其在汽車領(lǐng)域中應(yīng)用的展望[J];汽車科技;2007年03期

6 何軍;王飆;;多核處理器的結(jié)構(gòu)設(shè)計(jì)研究[J];計(jì)算機(jī)工程;2007年16期

7 肖紅;;基于多核處理器系統(tǒng)開發(fā)中的幾個(gè)問題[J];廣東廣播電視大學(xué)學(xué)報(bào);2007年04期

8 張健浪;;三大于二,多核CPU之田忌賽馬[J];新電腦;2008年06期

9 都思丹;;前言:嵌入式多核處理器系統(tǒng)及視頻信號(hào)處理技術(shù)研究進(jìn)展[J];南京大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期

10 黃國(guó)睿;張平;魏廣博;;多核處理器的關(guān)鍵技術(shù)及其發(fā)展趨勢(shì)[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年10期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 郭建軍;戴葵;王志英;;一種多核處理器存儲(chǔ)層次性能評(píng)估模型[A];第八屆全國(guó)信息隱藏與多媒體安全學(xué)術(shù)大會(huì)湖南省計(jì)算機(jī)學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];2009年

2 彭林;張小強(qiáng);劉德峰;謝倫國(guó);田祖?zhèn)?;一種挖掘多核處理器存儲(chǔ)級(jí)并行的算法[A];第15屆全國(guó)信息存儲(chǔ)技術(shù)學(xué)術(shù)會(huì)議論文集[C];2008年

3 劉杰;馬彥;葉維;高劍剛;;多核處理器存儲(chǔ)體系分析[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

4 潘送軍;胡瑜;李曉維;;多核處理器瞬態(tài)故障敏感性分析[A];第五屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2008年

5 萬(wàn)志濤;章恒;張若淵;;基于多核處理器的深度包檢測(cè)的實(shí)現(xiàn)和性能評(píng)估[A];中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2009年年會(huì)論文集（上冊(cè)）[C];2009年

6 方娟;張紅波;;多核處理器預(yù)取策略的研究[A];2010年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

7 何軍;王飆;;通用多核處理器發(fā)展現(xiàn)狀和趨勢(shì)研究[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

8 桂亞東;;高效能計(jì)算機(jī)技術(shù)展望[A];慶祝中國(guó)力學(xué)學(xué)會(huì)成立50周年暨中國(guó)力學(xué)學(xué)會(huì)學(xué)術(shù)大會(huì)’2007論文摘要集（下）[C];2007年

9 萬(wàn)志濤;;基于多核處理器的面向時(shí)延敏感服務(wù)的云基礎(chǔ)架構(gòu)[A];中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2011年年會(huì)論文集（上冊(cè)）[C];2011年

10 陳遠(yuǎn)知;;多核處理器的里程碑——TILE64[A];全國(guó)第三屆信號(hào)和智能信息處理與應(yīng)用學(xué)術(shù)交流會(huì)�？痆C];2009年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 記者 曹繼軍 顏維琦;我國(guó)多核處理器研究實(shí)現(xiàn)新突破[N];光明日?qǐng)?bào);2012年

2 慶廣;多核處理器助力無(wú)線多媒體業(yè)務(wù)拓展[N];中國(guó)電子報(bào);2009年

3 北京大學(xué)計(jì)算語(yǔ)言所副所長(zhǎng) 詹衛(wèi)東;多核服務(wù)器：計(jì)算優(yōu)勢(shì)更上層樓[N];計(jì)算機(jī)世界;2005年

4 北京大學(xué)計(jì)算語(yǔ)言所副所長(zhǎng) 詹衛(wèi)東;雙/多核服務(wù)器 計(jì)算優(yōu)勢(shì)更上層樓[N];網(wǎng)絡(luò)世界;2005年

5 江南計(jì)算技術(shù)研究所 何正未;軟件滯后制約多核應(yīng)用[N];計(jì)算機(jī)世界;2006年

6 李梅　編譯;多核處理器新年井噴[N];計(jì)算機(jī)世界;2007年

7 英特爾產(chǎn)品與平臺(tái)市場(chǎng)部門數(shù)字家庭市場(chǎng)經(jīng)理 莊淳杰;多核將大行其道[N];計(jì)算機(jī)世界;2007年

8 本報(bào)記者 陳斌;多核處理器的未來路徑[N];計(jì)算機(jī)世界;2008年

9 王悅承;Oracle改變多核定價(jià)模式[N];中國(guó)計(jì)算機(jī)報(bào);2006年

10 ;多核：技術(shù)無(wú)懸念應(yīng)用待拓展[N];計(jì)算機(jī)世界;2008年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 柴松;片上多核處理器的調(diào)度算法研究[D];電子科技大學(xué);2014年

2 王淼;面向多核處理器的并行編譯及優(yōu)化關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

3 魏海濤;面向多核處理器的數(shù)據(jù)流程序編譯關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2010年

4 呂海;多核處理器芯片計(jì)算平臺(tái)中并行程序性能優(yōu)化的研究[D];北京工業(yè)大學(xué);2012年

5 李建華;片上多核處理器緩存子系統(tǒng)優(yōu)化的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

6 杜建軍;共享高速緩存多核處理器的關(guān)鍵技術(shù)研究[D];重慶大學(xué);2011年

7 陳銳忠;非對(duì)稱多核處理器的若干調(diào)度問題研究[D];華南理工大學(xué);2013年

8 鄧林;單芯片多核處理器存儲(chǔ)優(yōu)化技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

9 呂正;多核處理器存儲(chǔ)系統(tǒng)的驗(yàn)證方法研究[D];西北大學(xué);2013年

10 張宇昂;三維多核處理器存儲(chǔ)關(guān)鍵技術(shù)研究[D];南京大學(xué);2015年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 秦培斌;基于多核路由器的加密卡驅(qū)動(dòng)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];西南交通大學(xué);2015年

2 張請(qǐng);多核處理器關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2014年

3 陳帥軍;基于國(guó)產(chǎn)多核處理器核級(jí)冗余靜態(tài)綁定和動(dòng)態(tài)綁定機(jī)制的研究[D];哈爾濱工業(yè)大學(xué);2015年

4 羅成;基于多核處理器的高速數(shù)碼印花機(jī)數(shù)據(jù)傳輸處理系統(tǒng)硬件設(shè)計(jì)[D];浙江大學(xué);2015年

5 宦維祥;基于眾核的多租戶網(wǎng)絡(luò)出訪問控制的研究[D];復(fù)旦大學(xué);2013年

6 楊杭軍;基于多核處理器的視頻編解碼并行算法研究[D];南京大學(xué);2013年

7 吳熙;JPEG壓縮編碼在嵌入式多核處理器上的優(yōu)化技術(shù)研究[D];武漢紡織大學(xué);2015年

8 王宗炎;基于OVP的多核處理器系統(tǒng)級(jí)建模與評(píng)估[D];復(fù)旦大學(xué);2014年

9 范少華;多核處理器映射關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2014年

10 裘凱;多核處理器映射關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2014年

  本文關(guān)鍵詞：基于異構(gòu)多核處理器的靜態(tài)任務(wù)調(diào)度算法研究，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：497668