[發(fā)明專利]一種可重構(gòu)系統(tǒng)配置控制器及其流水調(diào)度方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201710338051.9
• 申請(qǐng)日: 2017-05-15
• 公開（公告）號(hào): CN107168708A
• 公開（公告）日: 2017-09-15
• 發(fā)明（設(shè)計(jì)）人: 曹鵬;吳江平;李兆奇;楊軍;時(shí)龍興
• 申請(qǐng)（專利權(quán)）人: 東南大學(xué)
• 主分類號(hào): G06F9/44
• 分類號(hào): G06F9/44
• 代理公司: 南京蘇高專利商標(biāo)事務(wù)所(普通合伙)32204
• 代理人: 饒欣

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

本發(fā)明涉及嵌入式系統(tǒng)的技術(shù)領(lǐng)域，特別是涉及一種可重構(gòu)系統(tǒng)配置控制器及其流水調(diào)度方法。

背景技術(shù)

隨著科學(xué)技術(shù)的發(fā)展，人們對(duì)計(jì)算技術(shù)的速度和靈活性要求越來(lái)越高，可重構(gòu)技術(shù)由于其能夠利用軟件編程實(shí)現(xiàn)算法到計(jì)算引擎的空間映射，使得通用集成電路在制成后仍具有定制能力，及時(shí)滿足不同算法的需求，而得到越來(lái)越廣泛的應(yīng)用。

可重構(gòu)系統(tǒng)計(jì)算過(guò)程中需要根據(jù)數(shù)據(jù)流圖對(duì)可重構(gòu)計(jì)算陣列進(jìn)行配置。隨著可重構(gòu)系統(tǒng)面向應(yīng)用的計(jì)算復(fù)雜日益提高，導(dǎo)致計(jì)算數(shù)據(jù)量和配置量大幅增加，如何壓縮配置信息量，減少配置信息切換產(chǎn)生的功耗，提高運(yùn)算速度成為可重構(gòu)系統(tǒng)調(diào)度方法研究的重要內(nèi)容。

在配置功耗方面，配置信息存儲(chǔ)模塊訪問(wèn)產(chǎn)生的功耗在可重構(gòu)系統(tǒng)總功耗中占有較大比重。由于不同時(shí)段可重構(gòu)系統(tǒng)計(jì)算陣列執(zhí)行不同的計(jì)算，導(dǎo)致其配置信息及其配置量也不同。現(xiàn)有設(shè)計(jì)采用相同數(shù)據(jù)位寬讀取不等長(zhǎng)配置信息，導(dǎo)致配置信息無(wú)效讀取，即讀取的配置信息中包含無(wú)效內(nèi)容，產(chǎn)生不必要的配置存儲(chǔ)器訪問(wèn)功耗。

在配置性能方面，配置信息調(diào)度分為靜態(tài)流水和動(dòng)態(tài)流水兩種方式。在靜態(tài)流水調(diào)度中，等整個(gè)可重構(gòu)計(jì)算陣列完成配置包解析及配置組重構(gòu)后，才開始輸入數(shù)據(jù)進(jìn)行計(jì)算，配置包解析和配置組重構(gòu)的延時(shí)對(duì)性能造成影響。在動(dòng)態(tài)流水調(diào)度中，等部分可重構(gòu)計(jì)算陣列(如一個(gè)計(jì)算單元行)完成配置組重構(gòu)后，就開始輸入數(shù)據(jù)執(zhí)行計(jì)算，相比靜態(tài)流水方式能夠部分隱藏配置組重構(gòu)的時(shí)間從而提高性能。但即使如此，配置包解析過(guò)程仍然等待上一輪計(jì)算完成之后才開始進(jìn)行，配置包解析導(dǎo)致的延時(shí)仍然存在。

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

發(fā)明目的：本發(fā)明的目的是提供一種能夠解決現(xiàn)有技術(shù)中存在的缺陷的可重構(gòu)系統(tǒng)配置控制器及其流水調(diào)度方法。

技術(shù)方案：為達(dá)到此目的，本發(fā)明采用以下技術(shù)方案：

本發(fā)明所述的可重構(gòu)系統(tǒng)配置控制器，包括：

配置存儲(chǔ)模塊：包括配置包存儲(chǔ)器和配置組存儲(chǔ)器，其中，配置包存儲(chǔ)器用于存儲(chǔ)配置包，配置組存儲(chǔ)器用于存儲(chǔ)配置組；

配置包解析模塊：用于對(duì)配置包進(jìn)行解析，解析生成配置組索引和配置組有效標(biāo)志位，輸出至配置組讀取模塊；

配置組讀取模塊：用于根據(jù)配置組索引和配置組有效標(biāo)志位，從配置組存儲(chǔ)器讀取有效的配置組；

配置組重構(gòu)模塊：用于根據(jù)配置組的就位與否以及輸入數(shù)據(jù)的就位與否，啟動(dòng)或停止計(jì)算陣列的重構(gòu)過(guò)程和流水執(zhí)行過(guò)程。

進(jìn)一步，所述配置組中的每套配置信息包含多個(gè)算子的操作碼，不同算子操作碼根據(jù)該算子在計(jì)算過(guò)程中的重構(gòu)概率的高低進(jìn)行組織排序。

進(jìn)一步，所述配置組存儲(chǔ)器包括多個(gè)存儲(chǔ)器，不同算子的操作碼根據(jù)排序存儲(chǔ)到多個(gè)存儲(chǔ)器中；配置組讀取模塊在讀取配置組過(guò)程中，根據(jù)配置組索引定位待讀取的配置組存儲(chǔ)器，只讀取標(biāo)志位有效的配置組存儲(chǔ)器中的配置組。

本發(fā)明所述的可重構(gòu)系統(tǒng)配置控制器的流水調(diào)度方法，包括以下步驟：

S1：配置控制器上電，重置；

S2：配置包解析模塊對(duì)讀取自配置包存儲(chǔ)器的配置包進(jìn)行解析，生成配置組索引和配置組有效標(biāo)志位；

S3：配置組讀取模塊根據(jù)配置組索引和配置組有效標(biāo)志位，從配置組存儲(chǔ)器讀取有效的配置組；

S4：配置組重構(gòu)模塊判斷是否開始數(shù)據(jù)輸入：如果是，則執(zhí)行步驟S5；否則，則重新執(zhí)行步驟S4；

S5：配置組重構(gòu)模塊對(duì)首級(jí)流水線進(jìn)行配置組重構(gòu)：如果完成首級(jí)流水線配置組重構(gòu)，則執(zhí)行步驟S6；否則，則重新執(zhí)行步驟S5；

S6：配置組重構(gòu)模塊對(duì)首級(jí)流水線進(jìn)行使能陣列的計(jì)算：如果開始數(shù)據(jù)輸出或者已完成數(shù)據(jù)輸入，則執(zhí)行步驟S7；否則，則重新執(zhí)行步驟S6；

S7：配置包解析模塊判斷是否還有后續(xù)數(shù)據(jù)流圖的配置信息：如果有，則返回步驟S2；否則，則執(zhí)行步驟S8；

S8：配置組重構(gòu)模塊判斷是否完成數(shù)據(jù)輸出：如果是，則結(jié)束；否則，則重新執(zhí)行步驟S8。

有益效果：與現(xiàn)有技術(shù)相比，本發(fā)明具有如下的有益效果：

1)降低了可重構(gòu)系統(tǒng)功耗。配置組信息中的算子操作碼在存儲(chǔ)過(guò)程中按重構(gòu)概率的高低進(jìn)行組織排序，重構(gòu)過(guò)程中根據(jù)任務(wù)的實(shí)際需求選擇性的讀取配置信息的有效部分。通過(guò)這種方式避免了配置信息讀取中的無(wú)效操作，減小了可重構(gòu)系統(tǒng)中配置信息讀取導(dǎo)致的功耗開銷。

2)提高了可重構(gòu)系統(tǒng)的計(jì)算性能。在動(dòng)態(tài)流水調(diào)度過(guò)程中，將配置包解析和配置組重構(gòu)過(guò)程均隱藏于數(shù)據(jù)流圖的計(jì)算過(guò)程當(dāng)中，減少了數(shù)據(jù)流水空閑時(shí)間，提高了系統(tǒng)的計(jì)算性能。

附圖說(shuō)明