本文選題：可重構(gòu)單元陣列　切入點：時域映射　出處：《電子學(xué)報》2015年11期

【摘要】：針對多約束下的行流水粗粒度可重構(gòu)體系結(jié)構(gòu)的硬件任務(wù)劃分映射問題,提出了一種多目標(biāo)優(yōu)化映射算法.該算法根據(jù)運算節(jié)點執(zhí)行時延、依賴度等因素構(gòu)造了累加概率權(quán)值函數(shù),在滿足可重構(gòu)單元面積和互連等約束下,通過該函數(shù)值動態(tài)調(diào)整就緒節(jié)點的映射調(diào)度次序,當(dāng)一塊可重構(gòu)單元陣列當(dāng)前行映射完畢后,就自動換行,當(dāng)一塊陣列被填滿,就切換到下一塊,當(dāng)一個數(shù)據(jù)流圖映射完畢后,就自動計算劃分塊數(shù)等參數(shù).實驗結(jié)果表明,與層貪婪映射算法相比,文中算法平均執(zhí)行總周期降低了8.4%(RCA4×4)和5.3%(RCA6×6),與分裂壓縮內(nèi)核映射算法相比,文中算法平均執(zhí)行總周期降低了20.6%(RCA4×4)和21.0%(RCA6×6),從而驗證了文中提出算法的有效性.
[Abstract]:A multi-objective optimization mapping algorithm is proposed to solve the problem of hardware task partitioning mapping in the coarse-grained reconfigurable architecture of row income with multiple constraints.In this algorithm, the cumulative probability weight function is constructed according to the execution delay and dependency of the operation node. Under the constraints of reconfigurable unit area and interconnection, the mapping scheduling order of the ready node is dynamically adjusted by the value of the function.When the current row mapping of a reconfigurable cell array is completed, it automatically wraps the line, when one of the arrays is filled, it switches to the next block, and when a data flow graph is mapped, it automatically calculates the block number and other parameters.The experimental results show that compared with the layer greedy mapping algorithm, the average total execution period of the proposed algorithm is reduced by 8.4%(RCA4 脳 4) and 5.3%(RCA6 脳 6, and compared with the split compressed kernel mapping algorithm.The average total execution period of the proposed algorithm is reduced by 20.6%(RCA4 脳 4) and 21.0%(RCA6 脳 6), which verifies the effectiveness of the proposed algorithm.
【作者單位】： 安徽工程大學(xué)計算機與信息學(xué)院;天津大學(xué)計算機科學(xué)與技術(shù)學(xué)院;同濟大學(xué)軟件學(xué)院;
【基金】：國家863高技術(shù)研究發(fā)展計劃(No.2009AA011705,No.2013AA013204) 國家自然科學(xué)基金重點項目(No.61432017) 安徽省自然科學(xué)基金(No.1408085MF124) 蕪湖市科技計劃自然科學(xué)基金(No.蕪科計字[2012]94號) 安徽工程大學(xué)國家自然科學(xué)預(yù)研基金 安徽省高校省級自然科學(xué)基金重點項目(No.Kj2015A003)
【分類號】：TP303;TP301.6

【參考文獻】

相關(guān)期刊論文 前4條

1 陳乃金;江建慧;陳昕;周洲;徐瑩;;一種考慮執(zhí)行延遲最小化和資源約束的改進層劃分算法[J];電子學(xué)報;2012年05期

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

3 魏少軍;劉雷波;尹首一;;可重構(gòu)計算處理器技術(shù)[J];中國科學(xué):信息科學(xué);2012年12期

4 陳乃金;馮志勇;江建慧;;用于二維RCA跨層數(shù)據(jù)傳輸?shù)呐怨?jié)點無冗余添加算法[J];通信學(xué)報;2015年04期

【共引文獻】

相關(guān)期刊論文 前7條

1 陳銳;楊海鋼;王飛;賈瑞;王新剛;;基于自路由互連網(wǎng)絡(luò)的粗粒度可重構(gòu)陣列結(jié)構(gòu)[J];電子與信息學(xué)報;2014年09期

2 陳銳;楊海鋼;王飛;賈瑞;喻偉;;基于粗粒度可重構(gòu)陣列結(jié)構(gòu)的多標(biāo)準(zhǔn)離散余弦變換設(shè)計[J];電子與信息學(xué)報;2015年01期

3 胡國;趙小冬;李明娟;;可重構(gòu)芯片體系結(jié)構(gòu)及其發(fā)展趨勢[J];航空計算技術(shù);2014年04期

4 陳乃金;江建慧;;考慮通信成本和硬件碎片利用的簇劃分算法[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2015年04期

5 郭振華;吳艷霞;張國印;戴葵;;面向ASCRA的循環(huán)流水啟動間距自動分析及優(yōu)化[J];計算機學(xué)報;2015年10期

6 陳乃金;江建慧;;融合面積估算和多目標(biāo)優(yōu)化的硬件任務(wù)劃分算法[J];通信學(xué)報;2013年02期

7 陳乃金;馮志勇;江建慧;;用于二維RCA跨層數(shù)據(jù)傳輸?shù)呐怨?jié)點無冗余添加算法[J];通信學(xué)報;2015年04期

【二級參考文獻】

相關(guān)期刊論文 前8條

1 殷崇勇;尹首一;劉雷波;楊超;朱敏;魏少軍;;可重構(gòu)媒體處理器任務(wù)編譯器的前端設(shè)計[J];北京郵電大學(xué)學(xué)報;2011年03期

2 于蘇東;劉雷波;尹首一;魏少軍;;嵌入式粗顆粒度可重構(gòu)處理器的軟硬件協(xié)同設(shè)計流程[J];電子學(xué)報;2009年05期

3 竇勇;鄔貴明;徐進輝;周興銘;;支持循環(huán)自動流水線的粗粒度可重構(gòu)陣列體系結(jié)構(gòu)[J];中國科學(xué)(E輯:信息科學(xué));2008年04期

4 周博;邱衛(wèi)東;諶勇輝;彭澄廉;;基于簇的層次敏感的可重構(gòu)系統(tǒng)任務(wù)劃分算法[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2006年05期

5 王大偉;竇勇;李思昆;;核心循環(huán)到粗粒度可重構(gòu)體系結(jié)構(gòu)的流水化映射[J];計算機學(xué)報;2009年06期

6 陳乃金;江建慧;;融合面積估算和多目標(biāo)優(yōu)化的硬件任務(wù)劃分算法[J];通信學(xué)報;2013年02期

7 魏少軍;劉雷波;尹首一;;可重構(gòu)計算處理器技術(shù)[J];中國科學(xué):信息科學(xué);2012年12期

8 潘雪增;孫康;陸魁軍;王繼民;平玲娣;;動態(tài)可重構(gòu)系統(tǒng)任務(wù)時域劃分算法[J];浙江大學(xué)學(xué)報(工學(xué)版);2007年11期

【相似文獻】

相關(guān)期刊論文 前10條

1 陳];;心動陣列的自動映射算法[J];計算機研究與發(fā)展;1992年05期

2 黃勝;吳川川;楊曉非;王輝;張衛(wèi);;一種基于臨近原則的虛擬網(wǎng)絡(luò)映射算法[J];電信科學(xué);2013年12期

3 柳玉起;李明林;馮少宏;易國鋒;;基于有限元映射算法的試驗網(wǎng)格顯示及其應(yīng)用[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2007年03期

4 王琳珠;單_，

本文編號：1718339