本文關(guān)鍵詞：基于分支限界法的多核系統(tǒng)實時多任務(wù)映射方法研究

  更多相關(guān)文章： 多任務(wù)映射 多核系統(tǒng) 吞吐率 分支限界法

【摘要】：多核處理器是處理器發(fā)展的趨勢,它能有效地解決多處理器系統(tǒng)的成本高、集成度低、功耗大等問題,但也提出了許多新挑戰(zhàn),如多應(yīng)用任務(wù)(線程)如何映射到多核系統(tǒng),以減少任務(wù)間的通信量、提高系統(tǒng)的整體吞吐率。目前多任務(wù)多核映射問題,主要針對系統(tǒng)負(fù)載均衡和功耗進(jìn)行研究,對系統(tǒng)的吞吐率和通信量的研究甚少,而這一問題的有效解決能夠大大提高系統(tǒng)的整體效率、減少系統(tǒng)功耗,解決多核系統(tǒng)的發(fā)展和應(yīng)用瓶頸。并且,目前很多專用的一般映射方法都是針對單應(yīng)用的任務(wù)映射,或者使用一些傳統(tǒng)的通用的映射算法來實現(xiàn)多應(yīng)用映射,比如遺傳算法和模擬退火算法。本論文針對多核系統(tǒng)的通信量和吞吐率對多應(yīng)用在多核系統(tǒng)上的映射進(jìn)行研究,主要工作如下：1、應(yīng)用任務(wù)的形狀研究多應(yīng)用的多任務(wù)映射到多核系統(tǒng)中哪些核處理器,這些應(yīng)用在核系統(tǒng)中的形狀如何是多應(yīng)用在多核系統(tǒng)映射中的首要和基礎(chǔ)問題,它影響任務(wù)間的通信量和系統(tǒng)的整體吞吐率。本研究首先需要抽象應(yīng)用任務(wù)的常用形狀,然后以形狀作為多任務(wù)映射的基本單位進(jìn)行多任務(wù)映射,并在此基礎(chǔ)上進(jìn)行多任務(wù)映射模型的設(shè)計與多任務(wù)映射方法的研究。2、多任務(wù)映射模型研究為高效實現(xiàn)多應(yīng)用任務(wù)到多處理器核的映射,需要建立一種映射模型以體現(xiàn)多應(yīng)用到多核系統(tǒng)的所有可能的映射,并設(shè)計高效優(yōu)化算法確定多應(yīng)用的形狀到多處理器核的較優(yōu)映射。本研究欲建立多應(yīng)用到多處理器的動態(tài)搜索樹映射模型,其結(jié)點(diǎn)包含位置、方位和形狀三個重要的因素,并擬設(shè)計分支限界法為多應(yīng)用多任務(wù)映射搜索算法,以吞吐率和通信量為優(yōu)化目標(biāo),實現(xiàn)多應(yīng)用到多核的動態(tài)實時高效映射。3、擴(kuò)展到3D任務(wù)映射模型研究3D多核系統(tǒng)的快速發(fā)展,使3D的任務(wù)映射技術(shù)將變得十分重要。本文將在提出二維多任務(wù)映射模型研究及算法設(shè)計后,提出三維多核系統(tǒng)的多任務(wù)映射模型,并設(shè)計以分支限界法為多應(yīng)用多任務(wù)映射算法,以吞吐率和通信量為優(yōu)化目標(biāo),實現(xiàn)3D多核系統(tǒng)的動態(tài)實時高效映射。
【學(xué)位授予單位】：廣東工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP332

【相似文獻(xiàn)】

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

1 徐超;何炎祥;陳勇;劉健博;吳偉;李清安;;一種多核系統(tǒng)可靠性加強(qiáng)的任務(wù)調(diào)度方法[J];電子學(xué)報;2013年05期

2 劉磊;;對片上多核系統(tǒng)的系統(tǒng)結(jié)構(gòu)的研究[J];電腦知識與技術(shù);2008年29期

3 劉彩霞;石峰;謝小怡;薛建平;宋紅;;面向嵌入式多核系統(tǒng)的可共享多通道便簽存儲器設(shè)計與實現(xiàn)[J];小型微型計算機(jī)系統(tǒng);2010年07期

4 劉聰林;陳迎春;;簇型多核系統(tǒng)原型設(shè)計與驗證[J];中國集成電路;2011年05期

5 Frank Ko;;渦輪增壓多核系統(tǒng)[J];世界電子元器件;2006年11期

6 蔡德霞;鐘誠;韋興柳;林孔升;;多核系統(tǒng)上任意2序列公共元素的并行查找[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2012年02期

7 謝炯;潘紅芳;程金宏;王文閣;額爾敦;;多核系統(tǒng)性能檢測及調(diào)優(yōu)策略研究[J];電力信息與通信技術(shù);2014年01期

8 虞保忠;張燈;徐曉光;胡寧;;嵌入式多核系統(tǒng)中斷負(fù)載均衡研究[J];電子技術(shù);2014年03期

9 胡哲琨;陳杰;;消息傳遞型片上多核系統(tǒng)的設(shè)計[J];湖南大學(xué)學(xué)報(自然科學(xué)版);2013年08期

10 李東生;高明倫;;高密度集成與單芯片多核系統(tǒng)及其研究進(jìn)展[J];半導(dǎo)體技術(shù);2012年02期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 蔡德霞;鐘誠;韋興柳;林孔升;;多核系統(tǒng)上任意兩序列公共元素的并行查找[A];全國第22屆計算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議(CACIS·2011)暨全國第3屆安全關(guān)鍵技術(shù)與應(yīng)用（SCA·2011）學(xué)術(shù)會議論文摘要集[C];2011年

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

1 張琦;多核系統(tǒng)中的程序性能優(yōu)化研究[D];中國科學(xué)技術(shù)大學(xué);2010年

2 傅琛;面向多核系統(tǒng)的高性能硬件事務(wù)存儲的優(yōu)化研究[D];哈爾濱工業(yè)大學(xué);2011年

3 劉彩霞;基三片上多核系統(tǒng)TriBA存儲體系關(guān)鍵技術(shù)研究[D];北京理工大學(xué);2010年

4 劉志強(qiáng);面向多核的系統(tǒng)級MPI通信優(yōu)化關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

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

1 劉然;多核系統(tǒng)上可伸縮的讀寫同步[D];復(fù)旦大學(xué);2014年

2 褚廷斌;基于訪存行為特征的片上多核系統(tǒng)功耗管控研究[D];電子科技大學(xué);2015年

3 吳蘊(yùn)森;基于NOC的分布式內(nèi)存管理多核系統(tǒng)的設(shè)計[D];復(fù)旦大學(xué);2014年

4 楊洋;多核系統(tǒng)下吞吐量與延遲敏感的并行流水調(diào)度能耗最小化問題研究[D];東北大學(xué);2013年

5 曹快;異構(gòu)多核系統(tǒng)的混合精度模型設(shè)計與研究[D];合肥工業(yè)大學(xué);2015年

6 李萍萍;異構(gòu)多核系統(tǒng)調(diào)試技術(shù)的研究與實現(xiàn)[D];合肥工業(yè)大學(xué);2015年

7 孫越;異構(gòu)多核系統(tǒng)中通用可重構(gòu)單元的優(yōu)化實現(xiàn)[D];合肥工業(yè)大學(xué);2015年

8 佟彤;多核系統(tǒng)的實時任務(wù)調(diào)度問題研究[D];沈陽工業(yè)大學(xué);2016年

9 劉聰;基于溫度感知的多核實時系統(tǒng)穩(wěn)定性研究[D];東北大學(xué);2014年

10 費(fèi)亭;基于分支限界法的多核系統(tǒng)實時多任務(wù)映射方法研究[D];廣東工業(yè)大學(xué);2016年

，

本文編號：1172922