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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1172922