【摘要】：粗粒度可重構(gòu)架構(gòu)(Coarse-Grained Reconfigurable Architecture,CGRA)作為一種具有通用處理器的靈活性和專用集成電路高效性的計算架構(gòu),得到了廣泛的研究與應用。CGRA主要設計用來加速具有計算密集的循環(huán)結(jié)構(gòu),并取得了良好的效果。然而,面向CGRA的循環(huán)調(diào)度映射算法在硬件資源的利用率、靈活性以及計算效率的提高方面仍需進行更為深入的研究。本文主要針對CGRA的循環(huán)映射調(diào)度問題進行了研究。循環(huán)代碼依據(jù)其結(jié)構(gòu)的不同,可以分為完美循環(huán)和非完美循環(huán)。對于完美循環(huán)調(diào)度映射問題,我們提出了一種分離的sub-DFG調(diào)度映射方法。該方法會首先對完美循環(huán)進行循環(huán)展開或者循環(huán)合并,在DFG內(nèi)部產(chǎn)生多個分離的sub-DFG,然后根據(jù)各個sub-DFG內(nèi)部的算子數(shù)進行排序,順序地對每個sub-DFG進行調(diào)度,最后采用一種結(jié)合了回溯和預見式思想的方法進行映射。對于非完美循環(huán)調(diào)度映射問題,我們提出了虛擬配置包合并技術。針對此技術,我們將循環(huán)體的算子的共性部分和個性部分區(qū)分開來,重新設計了配置信息模式。同時,我們提出了一個完整的完美和非完美循環(huán)編譯處理流程。最后,我們對提出的完美循環(huán)和非完美循環(huán)的調(diào)度映射算法在所開發(fā)的GRVM編譯器中進行了實現(xiàn)并在所開發(fā)的GReP粗粒度可重構(gòu)平臺上進行了驗證。對于完美循環(huán)的調(diào)度映射,結(jié)果表明我們的方法能夠以最優(yōu)的迭代間隔對循環(huán)進行調(diào)度映射,同時保證了可重構(gòu)硬件資源的高利用率。對于非完美循環(huán)的調(diào)度映射,我們和近期文獻中的雙流水映射方法進行了對比驗證,結(jié)果表明,我們的方法較雙流水方法提升了24.2%的PEA利用率,減少了28.5%的延時,61.4%的配置信息量和61.7%的重構(gòu)次數(shù)。
【學位授予單位】：上海交通大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：TP301.6;TP332;TN492

【參考文獻】

相關期刊論文 前2條

1 楊子煜;嚴明;王大偉;李思昆;;面向CGRA循環(huán)流水映射的數(shù)據(jù)并行優(yōu)化[J];計算機學報;2013年06期

2 段然,樊曉椏,高德遠,沈戈;可重構(gòu)計算技術及其發(fā)展趨勢[J];計算機應用研究;2004年08期

相關碩士學位論文 前1條

1 曹超;面向可重構(gòu)陣列任務編譯的循環(huán)變換技術研究[D];上海交通大學;2011年

，

本文編號：2692585