基于粗粒度可重構(gòu)處理器的任務(wù)映射技術(shù)研究
發(fā)布時(shí)間:2021-10-05 09:43
粗粒度可重構(gòu)處理器(Coarse-grained Reconfigurable Architecture,CGRA)作為一種新的高性能計(jì)算結(jié)構(gòu),兼具通用計(jì)算與專用計(jì)算的優(yōu)勢(shì),在編程靈活性和計(jì)算能效上具有較好的折中。CGRA的性能優(yōu)勢(shì)主要依靠較為先進(jìn)的編譯器將計(jì)算密集型應(yīng)用映射到豐富的并行計(jì)算資源上,而編譯器中的任務(wù)映射策略決定了應(yīng)用的執(zhí)行性能。因此,任務(wù)映射技術(shù)的研究一直以來都是可重構(gòu)計(jì)算領(lǐng)域的熱點(diǎn),受到眾多學(xué)者的關(guān)注。隨著可重構(gòu)領(lǐng)域的不斷發(fā)展,任務(wù)映射取得很多成果,但依然存在以下問題:(1)映射過程中,任務(wù)劃分后子任務(wù)內(nèi)的操作算子并行能力不足;(2)循環(huán)映射中欠缺考慮數(shù)據(jù)訪存沖突問題;(3)不完美嵌套循環(huán)整體映射性能較差。針對(duì)上述問題,本課題從CGRA高效并行計(jì)算結(jié)構(gòu)的特點(diǎn)出發(fā),將應(yīng)用任務(wù)抽象成數(shù)據(jù)流圖,考慮數(shù)據(jù)依賴和硬件資源等約束,從以高并行度為主的多目標(biāo)任務(wù)劃分、避免數(shù)據(jù)訪存沖突的循環(huán)映射和提高整體映射性能的不完美嵌套循環(huán)優(yōu)化三個(gè)方面構(gòu)建問題模型,并設(shè)計(jì)優(yōu)化算法求解。最終提高任務(wù)映射性能,降低應(yīng)用在CGRA上的總體執(zhí)行時(shí)間。具體地,其主要?jiǎng)?chuàng)新工作如下:1.針對(duì)映射過程中,任務(wù)劃分...
【文章來源】:戰(zhàn)略支援部隊(duì)信息工程大學(xué)河南省
【文章頁數(shù)】:75 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
不同處理器的靈活性和能量效率
訟幸研窮內(nèi)究虧姻fQ姑沁
典型CGRA結(jié)構(gòu)
【參考文獻(xiàn)】:
期刊論文
[1]基于并行度最大化的多目標(biāo)優(yōu)化任務(wù)劃分算法[J]. 袁開堅(jiān),張興明,高彥釗. 計(jì)算機(jī)應(yīng)用. 2017(07)
[2]新型高性能計(jì)算系統(tǒng)與技術(shù)[J]. 廖湘科,肖儂. 中國科學(xué):信息科學(xué). 2016(09)
[3]面向局部性和并行優(yōu)化的循環(huán)分塊技術(shù)[J]. 劉松,伍衛(wèi)國,趙博,蔣慶. 計(jì)算機(jī)研究與發(fā)展. 2015(05)
[4]基于自路由互連網(wǎng)絡(luò)的粗粒度可重構(gòu)陣列結(jié)構(gòu)[J]. 陳銳,楊海鋼,王飛,賈瑞,王新剛. 電子與信息學(xué)報(bào). 2014(09)
[5]融合面積估算和多目標(biāo)優(yōu)化的硬件任務(wù)劃分算法[J]. 陳乃金,江建慧. 通信學(xué)報(bào). 2013(02)
[6]可重構(gòu)計(jì)算處理器技術(shù)[J]. 魏少軍,劉雷波,尹首一. 中國科學(xué):信息科學(xué). 2012(12)
[7]可重構(gòu)媒體處理器任務(wù)編譯器的前端設(shè)計(jì)[J]. 殷崇勇,尹首一,劉雷波,楊超,朱敏,魏少軍. 北京郵電大學(xué)學(xué)報(bào). 2011(03)
[8]利用層次任務(wù)圖和多種群遺傳算法的可重構(gòu)計(jì)算任務(wù)劃分[J]. 周軍,張強(qiáng),于曉洲. 計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2011(03)
[9]動(dòng)態(tài)可重構(gòu)系統(tǒng)的時(shí)域劃分及其行為級(jí)算法的定量分析[J]. 陳乃金,江建慧,陳昕,周洲,徐瑩,潘誠. 小型微型計(jì)算機(jī)系統(tǒng). 2011(02)
[10]可重構(gòu)計(jì)算綜述[J]. 王志遠(yuǎn),王建華,徐旸. 小型微型計(jì)算機(jī)系統(tǒng). 2009(06)
博士論文
[1]可重構(gòu)處理器編譯系統(tǒng)中循環(huán)優(yōu)化關(guān)鍵技術(shù)研究[D]. 劉大江.清華大學(xué) 2015
[2]粗粒度動(dòng)態(tài)可重構(gòu)處理器中的高能效關(guān)鍵配置技術(shù)研究[D]. 王延升.清華大學(xué) 2014
[3]可重構(gòu)計(jì)算相關(guān)技術(shù)研究[D]. 孫康.浙江大學(xué) 2007
本文編號(hào):3419488
【文章來源】:戰(zhàn)略支援部隊(duì)信息工程大學(xué)河南省
【文章頁數(shù)】:75 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
不同處理器的靈活性和能量效率
訟幸研窮內(nèi)究虧姻fQ姑沁
典型CGRA結(jié)構(gòu)
【參考文獻(xiàn)】:
期刊論文
[1]基于并行度最大化的多目標(biāo)優(yōu)化任務(wù)劃分算法[J]. 袁開堅(jiān),張興明,高彥釗. 計(jì)算機(jī)應(yīng)用. 2017(07)
[2]新型高性能計(jì)算系統(tǒng)與技術(shù)[J]. 廖湘科,肖儂. 中國科學(xué):信息科學(xué). 2016(09)
[3]面向局部性和并行優(yōu)化的循環(huán)分塊技術(shù)[J]. 劉松,伍衛(wèi)國,趙博,蔣慶. 計(jì)算機(jī)研究與發(fā)展. 2015(05)
[4]基于自路由互連網(wǎng)絡(luò)的粗粒度可重構(gòu)陣列結(jié)構(gòu)[J]. 陳銳,楊海鋼,王飛,賈瑞,王新剛. 電子與信息學(xué)報(bào). 2014(09)
[5]融合面積估算和多目標(biāo)優(yōu)化的硬件任務(wù)劃分算法[J]. 陳乃金,江建慧. 通信學(xué)報(bào). 2013(02)
[6]可重構(gòu)計(jì)算處理器技術(shù)[J]. 魏少軍,劉雷波,尹首一. 中國科學(xué):信息科學(xué). 2012(12)
[7]可重構(gòu)媒體處理器任務(wù)編譯器的前端設(shè)計(jì)[J]. 殷崇勇,尹首一,劉雷波,楊超,朱敏,魏少軍. 北京郵電大學(xué)學(xué)報(bào). 2011(03)
[8]利用層次任務(wù)圖和多種群遺傳算法的可重構(gòu)計(jì)算任務(wù)劃分[J]. 周軍,張強(qiáng),于曉洲. 計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2011(03)
[9]動(dòng)態(tài)可重構(gòu)系統(tǒng)的時(shí)域劃分及其行為級(jí)算法的定量分析[J]. 陳乃金,江建慧,陳昕,周洲,徐瑩,潘誠. 小型微型計(jì)算機(jī)系統(tǒng). 2011(02)
[10]可重構(gòu)計(jì)算綜述[J]. 王志遠(yuǎn),王建華,徐旸. 小型微型計(jì)算機(jī)系統(tǒng). 2009(06)
博士論文
[1]可重構(gòu)處理器編譯系統(tǒng)中循環(huán)優(yōu)化關(guān)鍵技術(shù)研究[D]. 劉大江.清華大學(xué) 2015
[2]粗粒度動(dòng)態(tài)可重構(gòu)處理器中的高能效關(guān)鍵配置技術(shù)研究[D]. 王延升.清華大學(xué) 2014
[3]可重構(gòu)計(jì)算相關(guān)技術(shù)研究[D]. 孫康.浙江大學(xué) 2007
本文編號(hào):3419488
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/3419488.html
最近更新
教材專著