本文選題：靜態(tài)劃分 + LLVM��； 參考：《東北大學(xué)》2013年碩士論文

【摘要】：異構(gòu)多核處理器集成的處理核心類型的多樣性,使該類型處理器很好的支持了其特殊的應(yīng)用程序(如信號(hào)處理,圖像處理等)的實(shí)時(shí)調(diào)度問題,在這種情況下,實(shí)時(shí)調(diào)度就成為了多核實(shí)時(shí)領(lǐng)域的主流研究方向之一。目前,基于異構(gòu)多核處理器體系結(jié)構(gòu)的調(diào)度問題仍然處于起步階段,基于異構(gòu)多核處理器的實(shí)時(shí)任務(wù)分配算法雖然已經(jīng)取得了不錯(cuò)的成果,但該成果仍然是針對(duì)特定情況下的算法,并不能普遍應(yīng)用與所有類型的任務(wù)集,由于目前處理器硬件體系結(jié)構(gòu)的飛速發(fā)展,以及多核異構(gòu)處理器系統(tǒng)在現(xiàn)實(shí)中的廣泛應(yīng)用的需要,研究在多資源的異構(gòu)多核處理器系統(tǒng)上的任務(wù)分配算法已經(jīng)刻不容緩,參照已有的實(shí)時(shí)任務(wù)調(diào)度算法,對(duì)給出的特定任務(wù)集進(jìn)行實(shí)時(shí)調(diào)度并執(zhí)行,讓該任務(wù)集在異構(gòu)多處理器系統(tǒng)下高效的執(zhí)行,這一課題同樣是目前異構(gòu)多處理器領(lǐng)域中急需要解決的問題。本文主要研究了基于異構(gòu)多核處理器上的靜態(tài)劃分調(diào)度算法,對(duì)異構(gòu)多核處理器的體系結(jié)構(gòu)進(jìn)行了研究,對(duì)需要調(diào)度的任務(wù)的特征進(jìn)行了提取,最終得出任務(wù)執(zhí)行所需要的系統(tǒng)資源以及處理器核心所能提供的系統(tǒng)資源,并比較二者間的聯(lián)系,通過相應(yīng)的映射函數(shù)將二者映射到相同的歐氏空間中。然后在二者之間找加權(quán)歐氏距離最短的“任務(wù)—核心”匹配對(duì),使任務(wù)能和最佳適應(yīng)的核心相互匹配,通過該“任務(wù)—核心”匹配對(duì)來指導(dǎo)后面的具體調(diào)度。最后本文對(duì)該算法進(jìn)行了實(shí)現(xiàn),通過LLVM上的Clang前端編譯器進(jìn)行任務(wù)特征提取,通過中間文件進(jìn)行“任務(wù)—核心”匹配對(duì)進(jìn)行暫存,通過OpenCL作為主控程序,最終對(duì)該算法的執(zhí)行時(shí)間以及加速比與普通的調(diào)度策略進(jìn)行對(duì)比,驗(yàn)證了本文調(diào)度算法的有效性。
[Abstract]:This paper studies the architecture of heterogeneous multi - core processor based on static partition scheduling algorithm on heterogeneous multi - core processor .
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：TP332

【相似文獻(xiàn)】

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

1 陶品;;嵌入式系統(tǒng)——第二講 百花齊放的嵌入式處理器[J];世界電子元器件;2006年03期

2 李超;張美琳;楊旭;徐勇軍;駱祖瑩;;安全處理器體系結(jié)構(gòu)的現(xiàn)狀與展望[J];小型微型計(jì)算機(jī)系統(tǒng);2011年10期

3 王恩東;秦濟(jì)龍;;處理器互聯(lián)體系結(jié)構(gòu)的一些特點(diǎn)分析[J];科學(xué)技術(shù)與工程;2011年30期

4 余衛(wèi)東;MMX技術(shù)[J];電腦知識(shí);1997年03期

5 Dipl.-Ing.Alexander Sch銉der;;嵌入式處理器解決車載多媒體系統(tǒng)中的設(shè)計(jì)難題[J];世界電子元器件;2007年12期

6 C.A.(Al)Dennis ,陳瑞源 ,力康;公用信號(hào)處理器的應(yīng)用和設(shè)計(jì)[J];系統(tǒng)工程與電子技術(shù);1987年06期

7 張健;奔騰Ⅱ、奔騰Ⅱ至強(qiáng)、賽揚(yáng)處理器各司其職[J];電腦技術(shù);1998年09期

8 Robert Cravotta;;可配置處理器應(yīng)用日趨紅火[J];電子設(shè)計(jì)技術(shù);2003年11期

9 劉磊;鄒候文;唐屹;;一種可編程安全處理器體系結(jié)構(gòu)的研究與實(shí)現(xiàn)[J];廣州大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

10 張錚;趙榮彩;顏峻;邰銘;陳科;;網(wǎng)絡(luò)處理器體系結(jié)構(gòu)和應(yīng)用綜述[J];信息工程大學(xué)學(xué)報(bào);2006年04期

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

1 宋緋;劉曉寧;;DSP/MCU結(jié)構(gòu)的新型處理器[A];第九屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2004年

2 趙秋平;楊燦群;王鋒;;LBM算法在Cell處理器上的實(shí)現(xiàn)和優(yōu)化[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

3 周巍;孫冰;戰(zhàn)立明;呂建華;王國仁;于戈;;基于DOM模型的XML查詢處理器的設(shè)計(jì)與實(shí)現(xiàn)[A];第十八屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2001年

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

1 ;處理器上演多核大戲[N];計(jì)算機(jī)世界;2005年

2 心元;PC“心臟”的搏擊[N];計(jì)算機(jī)世界;2004年

3 清華大學(xué)微處理器與SoC技 術(shù)研究中心 王海霞 汪東升;顛覆傳統(tǒng)理念[N];計(jì)算機(jī)世界;2005年

4 清華大學(xué)微處理器與SoC技術(shù)研究 中心 汪東升 王海霞 張悠慧 李兆麟;CMP 開啟處理器效能時(shí)代[N];計(jì)算機(jī)世界;2005年

5 江蘇 netfan;體現(xiàn)速度與性能[N];電腦報(bào);2004年

6 四川 王毅;變革進(jìn)行時(shí)[N];電腦報(bào);2004年

7 清華大學(xué)微處理器與SoC技術(shù)研究中心 汪東升;多核技術(shù)天地廣闊[N];計(jì)算機(jī)世界;2006年

8 本報(bào)記者 李獻(xiàn) 王皓;2002年服務(wù)器四大景觀[N];計(jì)算機(jī)世界;2003年

9 ;MontaVista Linux 2．1跨平臺(tái)[N];中國計(jì)算機(jī)報(bào);2002年

10 ;CPU技術(shù)進(jìn)步牛氣沖天[N];計(jì)算機(jī)世界;2004年

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

1 吳臻志;多標(biāo)準(zhǔn)高性能前向糾錯(cuò)碼處理器[D];北京理工大學(xué);2015年

2 劉曉楠;面向國產(chǎn)處理器的二進(jìn)制翻譯關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2014年

3 李戰(zhàn)輝;二進(jìn)制轉(zhuǎn)譯加速方法及其在低電壓處理器中的應(yīng)用研究[D];浙江大學(xué);2016年

4 高軍;CAMPER：一種高效能處理器核體系結(jié)構(gòu)關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2014年

5 魏繼增;可配置可擴(kuò)展處理器關(guān)鍵問題研究[D];天津大學(xué);2010年

6 霍文捷;嵌入式處理器安全運(yùn)行機(jī)制的研究與設(shè)計(jì)[D];華中科技大學(xué);2010年

7 從明;類數(shù)據(jù)流驅(qū)動(dòng)的分片式處理器體系結(jié)構(gòu)[D];中國科學(xué)技術(shù)大學(xué);2009年

8 徐光;分片式流處理器體系結(jié)構(gòu)[D];中國科學(xué)技術(shù)大學(xué);2010年

9 李勇;異步數(shù)據(jù)觸發(fā)微處理器體系結(jié)構(gòu)關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2007年

10 任永青;邏輯核動(dòng)態(tài)可重構(gòu)的眾核處理器體系結(jié)構(gòu)[D];中國科學(xué)技術(shù)大學(xué);2010年

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

1 梁彥;可配置的眾核結(jié)構(gòu)驗(yàn)證系統(tǒng)的研究與實(shí)現(xiàn)[D];中國科學(xué)院大學(xué)(工程管理與信息技術(shù)學(xué)院);2015年

2 張艷;面向通信算法的處理器核功能部件的設(shè)計(jì)和實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2014年

3 曹金陽;猜測并行多核體系結(jié)構(gòu)模擬環(huán)境研究與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2013年

4 范孟秋;基于LISA的專用指令集處理器匯編工具鏈的研究與實(shí)現(xiàn)[D];南開大學(xué);2015年

5 侯澤君;OpenSPARC T1處理器的存儲(chǔ)機(jī)制研究及驗(yàn)證[D];合肥工業(yè)大學(xué);2016年

6 陸秋文;基于眾核處理器的工控網(wǎng)絡(luò)入侵檢測系統(tǒng)體系架構(gòu)研究[D];北京化工大學(xué);2016年

7 李海玉;異構(gòu)處理器程序靜態(tài)劃分方法的研究與實(shí)現(xiàn)[D];東北大學(xué);2013年

8 曾斌;分片式處理器體系結(jié)構(gòu)上的超塊優(yōu)化技術(shù)[D];中國科學(xué)技術(shù)大學(xué);2009年

9 黃冕;X處理器存儲(chǔ)一致性模型的研究與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2008年

10 趙燦明;分片式處理器上激進(jìn)執(zhí)行模型分析[D];中國科學(xué)技術(shù)大學(xué);2009年

，

本文編號(hào)：2115304