[發(fā)明專利]用于粗粒度可重構(gòu)處理器的編譯優(yōu)化方法

有效

• 申請?zhí)枺?/td>: 201410443909.4
• 申請日: 2014-09-02
• 公開（公告）號: CN104615474B
• 公開（公告）日: 2018-06-22
• 發(fā)明（設(shè)計）人: 尹首一;徐兵;劉雷波;魏少軍;朱建峰
• 申請（專利權(quán)）人: 清華大學(xué)
• 主分類號: G06F8/41
• 分類號: G06F8/41
• 代理公司: 北京清亦華知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11201
• 代理人: 張大威

本發(fā)明提出一種用于粗粒度可重構(gòu)處理器的編譯優(yōu)化方法，包括以下步驟：對原始數(shù)據(jù)流圖進(jìn)行預(yù)處理，以獲取修改后的數(shù)據(jù)流圖，計算最小啟動間隔并將最小啟動間隔設(shè)置為映射起點；創(chuàng)建粗粒度可重構(gòu)處理器的三維布線資源模限制圖；對布線資源模限制圖進(jìn)行圖子式檢測，以獲取修改后的數(shù)據(jù)流圖的映射圖；保存對應(yīng)于最小啟動間隔的映射圖的所有調(diào)度方案；從所有調(diào)度方案中選擇功耗最小的路徑作為最優(yōu)方案。本發(fā)明的方法，具有高性能、低功耗的優(yōu)點。

技術(shù)領(lǐng)域

本發(fā)明涉及計算機(jī)技術(shù)領(lǐng)域，尤其涉及一種用于粗粒度可重構(gòu)處理器的編譯優(yōu)化方法。

背景技術(shù)

可重構(gòu)處理器(reconfigurable processor)一般由主處理器和可重構(gòu)計算陣列(Reconfigurable Computing Array，RCA)耦合而成。移動時代的大部分應(yīng)用包含大量計算密集型的程序，因此特別適合在可重構(gòu)處理器上執(zhí)行，其中主處理器負(fù)責(zé)給RCA進(jìn)行配置以改變其功能來運行計算密集型程序。可編程邏輯陣列(field programmable gate array，F(xiàn)PGA)是可重構(gòu)處理器的一個良好范例，但是FPGA架構(gòu)在比特級(bit-level)重構(gòu)的基礎(chǔ)之上，即數(shù)據(jù)通路是由許多個比特級處理單元互聯(lián)而成。這種復(fù)雜互聯(lián)帶來幾個缺陷，一是布線功耗開銷極大，二是資源利用率低。另外復(fù)雜互聯(lián)需要巨大的配置信息，較長時間的準(zhǔn)備配置信息限制了進(jìn)行動態(tài)可重構(gòu)的可能性。

粗粒度可重構(gòu)處理器(coarse-grained reconfigurable processor，CGRA)將比特級重構(gòu)單元擴(kuò)大為多比特可重構(gòu)數(shù)據(jù)通路，稱之為處理單元(processing element，PE)，每個PE經(jīng)重構(gòu)后能執(zhí)行完整的算子。這樣就避免了FPGA的幾點缺陷。同時CGRA的粗粒度也帶來了編譯器設(shè)計的挑戰(zhàn)。與傳統(tǒng)處理器相比，CGRA的分布式寄存器分布還有RCA陣列的網(wǎng)狀互聯(lián)結(jié)構(gòu)帶來了布局布線的要求。與FPGA相比，CGRA的有限布線資源對布局布線的要求更加嚴(yán)格。因此編譯器的設(shè)計在粗粒度可重構(gòu)處理器領(lǐng)域相當(dāng)關(guān)鍵。

由于編譯后得到的程序有高性能和低功耗是矛盾的兩面，因此前面的研究都僅僅集中于優(yōu)化其中一點。在高性能領(lǐng)域，常用的方法是移植自多核處理器的軟件流水技術(shù)，該技術(shù)通過重疊不同循環(huán)實例之間的算子，形成循環(huán)內(nèi)核，從而獲得并行性，縮短程序執(zhí)行時間。其中不同循環(huán)之間的啟動間隔(Initial Interval,II)的長度就等于循環(huán)內(nèi)核的長度，由于循環(huán)內(nèi)核包含一次循環(huán)所有的算子，因此II的長度就等于并行化以后程序的執(zhí)行時間，因此II越短，程序執(zhí)行時間越短。又通過分析知百分之九十的執(zhí)行時間花費百分之十的循環(huán)代碼上，因此對關(guān)鍵循環(huán)的并行化處理是提高性能的良好方法。在CGRA上比較有效的是子圖同胚，子圖滿同態(tài)，圖子式模調(diào)度方法。在低功耗方面，常用的是減少配置功耗和可重構(gòu)陣列的計算功耗兩種，其中后者的通用性更強(qiáng)。后者引入固定雙供電電壓，減少RCA上運行非關(guān)鍵算子的PE的供電電壓，由于此類PE數(shù)量不少，因此能夠減少功耗。但上述的研究中未能把這兩種理念結(jié)合起來。

發(fā)明內(nèi)容

本發(fā)明旨在至少在一定程度上解決相關(guān)技術(shù)中的技術(shù)問題之一。

為此，本發(fā)明的目的在于提出一種高性能、低功耗的用于粗粒度可重構(gòu)處理器的編譯優(yōu)化方法。

為了實現(xiàn)上述目的，本發(fā)明實施例的用于粗粒度可重構(gòu)處理器的編譯優(yōu)化方法，包括以下步驟：對原始數(shù)據(jù)流圖進(jìn)行預(yù)處理，以獲取修改后的數(shù)據(jù)流圖，計算最小啟動間隔并將所述最小啟動間隔設(shè)置為映射起點；創(chuàng)建所述粗粒度可重構(gòu)處理器的三維布線資源模限制圖；對所述布線資源模限制圖進(jìn)行圖子式檢測，以獲取相應(yīng)的所述修改后的數(shù)據(jù)流圖的映射圖；保存所述修改后的數(shù)據(jù)流圖的映射圖的所有調(diào)度方案；依據(jù)功耗函數(shù)從所述所有調(diào)度方案中選擇功耗最小的路徑作為最優(yōu)方案。

根據(jù)本發(fā)明實施例的用于粗粒度可重構(gòu)處理器的編譯優(yōu)化方法，從采用分層電壓優(yōu)化的方法從所有的映射圖中選擇最優(yōu)的方案，有效地將分層電壓架構(gòu)與循環(huán)映射并行化結(jié)合起來，具有高效能、低功耗的優(yōu)點。