粗粒度可重構(gòu)系統(tǒng)的任務(wù)編譯器關(guān)鍵技術(shù)研究.pdf

1、粗粒度可重構(gòu)系統(tǒng)(CGRA)指重構(gòu)粒度為8 bit以上的可重構(gòu)計算系統(tǒng),它兼具通用處理器(GPP)的靈活性和專用集成電路(ASIC)的高效性,是解決當(dāng)今高密度計算領(lǐng)域“通信墻”、“功耗墻”等諸多難題的最佳途徑之一。本文對決定CGRA實用性及降低應(yīng)用開發(fā)難度至關(guān)重要的的任務(wù)編譯器相關(guān)核心算法、編譯流程及軟件實現(xiàn)等方面進行了較為深入的研究。
　　 首先,針對給定的Remus和RemusⅡ兩種粗粒度可重構(gòu)架構(gòu),設(shè)計了基于SUIF和Ma

2、chSUIF框架的完整任務(wù)編譯流程。所設(shè)計的任務(wù)編譯器可自動提取C語言描述中的可并行部分,將其轉(zhuǎn)化為數(shù)據(jù)流圖(DFG)的形式并由任務(wù)編譯器后端引擎自動映射為可在可重構(gòu)陣列上運行的配置流信息。以上述任務(wù)編譯流程為基礎(chǔ),分別針對Remus和RemusⅡ設(shè)計了任務(wù)編譯器套件并進行了驗證。
　　 其次,給出了用于粗粒度可重構(gòu)架構(gòu)的優(yōu)化時域劃分算法。以將規(guī)模超出可重構(gòu)陣列容量的DFG劃分為一系列小規(guī)模的子圖依次放到可重構(gòu)陣列上執(zhí)行。經(jīng)過對

3、粗粒度可重構(gòu)架構(gòu)(包括Remus和RemusⅡ)的分析,發(fā)現(xiàn)配置過程和運算過程中子圖之間交互中間數(shù)據(jù)耗費了大量的時間,會嚴重影響粗粒度可重構(gòu)系統(tǒng)的計算效率。本文給出了一種基于多目標(biāo)遺傳算法的優(yōu)化時域劃分算法,仿真研究證明該算法可以降低運行的時間延遲5％-27%,通信量方面除個別案例外可降低15%-31%,大多數(shù)測試的面積利用率都得到了較大程度的改善,這些都優(yōu)于傳統(tǒng)的時域劃分算法。
　　 再次,針對具有復(fù)雜異構(gòu)結(jié)構(gòu)的RemusⅡ處

4、理器,對一種基于模板的新的任務(wù)編譯流程進行了探索,給出了模板提取的算法、模板的快速檢索算法以及模板庫的初步設(shè)計方案。基于模板的任務(wù)編譯流程可針對特定結(jié)構(gòu)形成高效率的時域劃分方案,并得到高效率的任務(wù)編譯結(jié)果。本文對基于模板的任務(wù)編譯方法的可行性及可能編譯流程進行了探索性研究。
　　 最后,基于對已有粗粒度可重構(gòu)架構(gòu)執(zhí)行效率的剖析,指出了當(dāng)前困擾高密度計算領(lǐng)域發(fā)展的相關(guān)問題,在對已有經(jīng)驗教訓(xùn)進行總結(jié)的基礎(chǔ)上對相關(guān)問題的可能解決方案進