【摘要】：隨著集成電路工藝的不斷發(fā)展,單核處理器的性能已經(jīng)得到了巨大的提升,然而如果要進一步提升其性能,將無法避免的會遇到處理器與外部存儲器速率不匹配、指令級并行機制以及功耗等方面的問題。為了應(yīng)對這些問題,片上多核處理器作為一種有效的解決方案,受到了廣泛的關(guān)注。片上多核處理器,包括采用網(wǎng)絡(luò)結(jié)構(gòu)的片上網(wǎng)絡(luò),由于其具有高計算能力、高并行性以及低功耗等多方面的優(yōu)點,在諸如無線通信、視頻/圖像處理以及云計算等諸多領(lǐng)域有著廣泛的應(yīng)用前景,其相關(guān)研究也是該研究領(lǐng)域的一個熱點。雖然片上多核處理器相關(guān)研究在過去幾年間得到了長足的發(fā)展,但是一些研究方向的滯后仍然制約著其實用化的進程,其中一個方向就是片上多核處理器的任務(wù)調(diào)度算法研究。任務(wù)調(diào)度是對任務(wù)從時間及空間兩個維度進行計算資源分配的過程,好的任務(wù)調(diào)度算法與對提高片上多核系統(tǒng)的性能至關(guān)重要。本學(xué)位論文在廣泛研究現(xiàn)有片上多核調(diào)度算法的基礎(chǔ)上進行總結(jié)創(chuàng)新,分別對基于實時任務(wù)集的調(diào)度算法以及基有向無環(huán)圖(DAG)的任務(wù)集調(diào)度算法進行研究,具體貢獻如下:1.在對片上多核處理器實時任務(wù)調(diào)度進行的研究中,對遺傳算法、粒子群優(yōu)化算法及模擬退火算法三種應(yīng)用廣泛的啟發(fā)式任務(wù)調(diào)度算法進行性能對比仿真。對其中性能較好的粒子群優(yōu)化算法做出改進,提出了基于負載均衡的最小位置值(LB-SPV)算法以及混合粒子群優(yōu)化算法(Hybrid PSO)。通過仿真實驗證明該算法在改善處理器任務(wù)均衡的同時整體提升了調(diào)度的性能。2.在對DAG任務(wù)集在片上網(wǎng)絡(luò)中的調(diào)度問題進行研究中,我們根據(jù)片上網(wǎng)絡(luò)中任務(wù)調(diào)度的特點,提出了一種片上網(wǎng)絡(luò)低功耗調(diào)度算法(EES-MPNoC)。該算法以片上網(wǎng)絡(luò)中難以精確控制的調(diào)度時長為第一約束,在實現(xiàn)最小調(diào)度時長調(diào)度的同時,使用最小路由跳數(shù)調(diào)度以及基于計算性時間松弛量的動態(tài)電壓調(diào)控技術(shù),同時對片上網(wǎng)絡(luò)路由功耗以及處理器功耗進行優(yōu)化。對比實驗證明,我們所提出的EES-MPNoC算法與Level-By-Level多核調(diào)度算法相比,犧牲一定處理器功耗優(yōu)化的情況下可以減少3%的調(diào)度時長及11%的路由功耗。3.在使用數(shù)據(jù)包絡(luò)分析方法進行片上多核處理器實時任務(wù)調(diào)度方案效率評估的研究中,我們從調(diào)度問題中提取出三種通用性能指標建立了數(shù)據(jù)包絡(luò)分析決策單元模型,并在其基礎(chǔ)上提出了一種基于BCC超效率的調(diào)度方案效率分析方法,并將其應(yīng)用于遺傳算法,提出了一種優(yōu)化調(diào)度方案效率的DEA-GA調(diào)度算法。通過與幾種全局指標遺傳調(diào)度算法進行對比仿真,證明我們所提出的DEA-GA算法所得到的調(diào)度方案效率總是高于其它幾種調(diào)度算法。4.在使用數(shù)據(jù)包絡(luò)分析方法進行片上網(wǎng)絡(luò)DAG任務(wù)調(diào)度方案效率評估的研究中,我們首先建立片上網(wǎng)絡(luò)DAG任務(wù)調(diào)度方案的決策單元模型,并采用FDH模型對調(diào)度方案進行性能評估。之后提出了一種基于同級評估的FDH交叉效率,并使用該交叉效率對調(diào)度方案進行效率評估。最后將FDH交叉效率應(yīng)用與與遺傳算法,提出了一種針對片上網(wǎng)絡(luò)DAG任務(wù)調(diào)度的CrosFDH-GA調(diào)度算法,并通過與四種全局評價遺傳調(diào)度算法進行的對比仿真證明了我們所提出算法的有效性。
【圖文】：

普通DVS與CST-DVS的對比：（a）普通DVS；（b）CST-DVS

普通DVS與CST-DVS的對比：（a）普通DVS；（b）CST-DVS
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2014
【分類號】：TP332;TP301.6

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 記者 曹繼軍 顏維琦;我國多核處理器研究實現(xiàn)新突破[N];光明日報;2012年

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

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

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

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

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

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

8 本報記者 陳斌;多核處理器的未來路徑[N];計算機世界;2008年

9 王悅承;Oracle改變多核定價模式[N];中國計算機報;2006年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 羅成;基于多核處理器的高速數(shù)碼印花機數(shù)據(jù)傳輸處理系統(tǒng)硬件設(shè)計[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)級建模與評估[D];復(fù)旦大學(xué);2014年

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

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

，

本文編號：2668268