粗粒度可重構(gòu)處理器（Coarse-grained Reconfigurable Architecture,CGRA）作為一種新的高性能計算結(jié)構(gòu),兼具通用計算與專用計算的優(yōu)勢,在編程靈活性和計算能效上具有較好的折中。CGRA的性能優(yōu)勢主要依靠較為先進的編譯器將計算密集型應(yīng)用映射到豐富的并行計算資源上,而編譯器中的任務(wù)映射策略決定了應(yīng)用的執(zhí)行性能。因此,任務(wù)映射技術(shù)的研究一直以來都是可重構(gòu)計算領(lǐng)域的熱點,受到眾多學(xué)者的關(guān)注。隨著可重構(gòu)領(lǐng)域的不斷發(fā)展,任務(wù)映射取得很多成果,但依然存在以下問題:（1）映射過程中,任務(wù)劃分后子任務(wù)內(nèi)的操作算子并行能力不足;（2）循環(huán)映射中欠缺考慮數(shù)據(jù)訪存沖突問題;（3）不完美嵌套循環(huán)整體映射性能較差。針對上述問題,本課題從CGRA高效并行計算結(jié)構(gòu)的特點出發(fā),將應(yīng)用任務(wù)抽象成數(shù)據(jù)流圖,考慮數(shù)據(jù)依賴和硬件資源等約束,從以高并行度為主的多目標(biāo)任務(wù)劃分、避免數(shù)據(jù)訪存沖突的循環(huán)映射和提高整體映射性能的不完美嵌套循環(huán)優(yōu)化三個方面構(gòu)建問題模型,并設(shè)計優(yōu)化算法求解。最終提高任務(wù)映射性能,降低應(yīng)用在CGRA上的總體執(zhí)行時間。具體地,其主要創(chuàng)新工作如下:1.針對映射過程中,任務(wù)劃分... 

【文章來源】：戰(zhàn)略支援部隊信息工程大學(xué)河南省

【文章頁數(shù)】：75 頁

【學(xué)位級別】：碩士

【部分圖文】：

不同處理器的靈活性和能量效率

訟幸研窮內(nèi)究虧姻fQ姑沁

典型CGRA結(jié)構(gòu)

【參考文獻】：
期刊論文
[1]基于并行度最大化的多目標(biāo)優(yōu)化任務(wù)劃分算法[J]. 袁開堅,張興明,高彥釗.  計算機應(yīng)用. 2017(07)
[2]新型高性能計算系統(tǒng)與技術(shù)[J]. 廖湘科,肖儂.  中國科學(xué):信息科學(xué). 2016(09)
[3]面向局部性和并行優(yōu)化的循環(huán)分塊技術(shù)[J]. 劉松,伍衛(wèi)國,趙博,蔣慶.  計算機研究與發(fā)展. 2015(05)
[4]基于自路由互連網(wǎng)絡(luò)的粗粒度可重構(gòu)陣列結(jié)構(gòu)[J]. 陳銳,楊海鋼,王飛,賈瑞,王新剛.  電子與信息學(xué)報. 2014(09)
[5]融合面積估算和多目標(biāo)優(yōu)化的硬件任務(wù)劃分算法[J]. 陳乃金,江建慧.  通信學(xué)報. 2013(02)
[6]可重構(gòu)計算處理器技術(shù)[J]. 魏少軍,劉雷波,尹首一.  中國科學(xué):信息科學(xué). 2012(12)
[7]可重構(gòu)媒體處理器任務(wù)編譯器的前端設(shè)計[J]. 殷崇勇,尹首一,劉雷波,楊超,朱敏,魏少軍.  北京郵電大學(xué)學(xué)報. 2011(03)
[8]利用層次任務(wù)圖和多種群遺傳算法的可重構(gòu)計算任務(wù)劃分[J]. 周軍,張強,于曉洲.  計算機輔助設(shè)計與圖形學(xué)學(xué)報. 2011(03)
[9]動態(tài)可重構(gòu)系統(tǒng)的時域劃分及其行為級算法的定量分析[J]. 陳乃金,江建慧,陳昕,周洲,徐瑩,潘誠.  小型微型計算機系統(tǒng). 2011(02)
[10]可重構(gòu)計算綜述[J]. 王志遠(yuǎn),王建華,徐旸.  小型微型計算機系統(tǒng). 2009(06)

博士論文
[1]可重構(gòu)處理器編譯系統(tǒng)中循環(huán)優(yōu)化關(guān)鍵技術(shù)研究[D]. 劉大江.清華大學(xué) 2015
[2]粗粒度動態(tài)可重構(gòu)處理器中的高能效關(guān)鍵配置技術(shù)研究[D]. 王延升.清華大學(xué) 2014
[3]可重構(gòu)計算相關(guān)技術(shù)研究[D]. 孫康.浙江大學(xué) 2007



本文編號：3419488