[發(fā)明專利]一種粗粒度可重構(gòu)系統(tǒng)中的配置信息緩存裝置及壓縮方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410177912.6
• 申請(qǐng)日: 2014-04-29
• 公開（公告）號(hào): CN103914404B
• 公開（公告）日: 2017-05-17
• 發(fā)明（設(shè)計(jì)）人: 曹鵬;劉波;張亞;劉炎;朱婉瑜;杜月
• 申請(qǐng)（專利權(quán)）人: 東南大學(xué)
• 主分類號(hào): G06F12/0893
• 分類號(hào): G06F12/0893
• 代理公司: 江蘇永衡昭輝律師事務(wù)所32250
• 代理人: 王斌

1.一種粗粒度可重構(gòu)系統(tǒng)中的配置信息緩存裝置，其特征在于，包括配置信息輸入接口、配置信息輸出接口、配置信息存儲(chǔ)單元、配置信息查找表和配置信息解析模塊；該配置信息緩存的訪問(wèn)和存儲(chǔ)基于兩級(jí)配置信息組織策略，第一級(jí)配置信息為配置信息內(nèi)核：對(duì)應(yīng)可重構(gòu)陣列的一套配置映射情況；第二級(jí)配置信息為配置信息群組：對(duì)應(yīng)算法中一個(gè)完整子算法的配置信息，包括一個(gè)以上的配置信息內(nèi)核；配置信息緩存的存儲(chǔ)以配置信息內(nèi)核為單位區(qū)分和存儲(chǔ)配置信息，配置信息緩存的訪問(wèn)以配置信息群組為基本操作單位；

所述配置信息輸入接口：用于接收外部存儲(chǔ)器輸入的配置信息群組；

所述配置信息輸出接口：用于可重構(gòu)陣列讀取配置信息緩存內(nèi)的配置信息內(nèi)核；

所述配置信息存儲(chǔ)單元：用于存儲(chǔ)可重構(gòu)陣列使用的配置信息內(nèi)核；

所述配置信息查找表：用于標(biāo)記所有當(dāng)前緩存在配置信息緩存中的配置信息內(nèi)核對(duì)應(yīng)的索引編號(hào)；

所述配置信息解析模塊：用于解析配置信息群組中所包含的配置信息內(nèi)核的索引編號(hào)，判斷該配置信息內(nèi)核的索引編號(hào)是否已經(jīng)存在與當(dāng)前配置信息緩存的查找表中。

2.根據(jù)權(quán)利要求1所述的配置信息緩存裝置，其特征在于，所述配置信息查找表包括配置信息權(quán)重表和配置信息索引表；

所述配置信息權(quán)重表：用于記錄配置信息內(nèi)核被使用的次數(shù)；

所述配置信息索引表：用于記錄當(dāng)前以及接下來(lái)需要訪問(wèn)的配置信息群組的基本信息標(biāo)識(shí)以及配置信息內(nèi)核有效性標(biāo)識(shí)。

3.根據(jù)權(quán)利要求2所述的配置信息緩存裝置，其特征在于，所述配置信息索引表包括兩部分內(nèi)容：配置信息群組的基本信息標(biāo)識(shí)以及配置信息內(nèi)核的有效性標(biāo)識(shí)；

所述配置信息群組的基本信息標(biāo)識(shí)：用于表明配置信息內(nèi)核的索引編號(hào)；配置信息索引表中每一行用于標(biāo)識(shí)一個(gè)配置信息群組，包含N個(gè)數(shù)據(jù)元素，依次存儲(chǔ)所包含的配置信息內(nèi)核的索引編號(hào)；其中，所述配置信息索引表中的每一行稱為表中的一個(gè)條目，條目#0表示第一行，數(shù)據(jù)元素0表示一行中的第一個(gè)元素；

所述配置信息內(nèi)核的有效性標(biāo)識(shí)：用來(lái)表明當(dāng)前這個(gè)索引編號(hào)是否為一個(gè)有效的配置信息內(nèi)核標(biāo)識(shí)，有效位＝0表示有效，有效位＝1表示無(wú)效。

4.一種利用權(quán)利要求1至3中任意一項(xiàng)所述的配置信息緩存裝置的配置信息壓縮方法，其特征在于，配置信息緩存的訪問(wèn)方法由邏輯視圖定義，以滿足配置信息緩存中配置信息的存取需求；實(shí)際配置信息存儲(chǔ)方法由物理視圖定義；

所述邏輯視圖：配置信息緩存以配置信息群組為單位區(qū)分和存儲(chǔ)配置信息，每個(gè)配置信息群組以讀入的先后順序，依次存儲(chǔ)在配置信息緩存中的一行中；可重構(gòu)陣列實(shí)際上是以配置信息內(nèi)核為基本單位，以配置信息群組中配置信息內(nèi)核的順序，依次讀取配置信息內(nèi)核并映射到可重構(gòu)陣列中；

所述物理視圖：配置信息緩存以配置信息內(nèi)核為基本操作單位，以去除同一配置信息群組內(nèi)部和不同配置信息群組之間的配置信息內(nèi)核重復(fù)。

5.根據(jù)權(quán)利要求4所述的配置信息壓縮方法，其特征在于，所述配置信息壓縮的方法具體包括：當(dāng)配置信息緩存需要從外部讀入一個(gè)新的配置信息群組時(shí)，首先解析這個(gè)配置信息群組中所包含的配置信息內(nèi)核的索引編號(hào)，如果這個(gè)配置信息內(nèi)核的索引編號(hào)已經(jīng)在當(dāng)前緩存的查找表中，則不需要從外部讀取這個(gè)配置信息內(nèi)核，并緩存到配置信息緩存中，將該配置信息內(nèi)核對(duì)應(yīng)的配置信息權(quán)重表中的值加1；如果這個(gè)配置信息內(nèi)核的索引編號(hào)不在當(dāng)前緩存的查找表中，則需要從外部讀取這個(gè)配置信息內(nèi)核，替換到配置信息權(quán)重表中最小值對(duì)應(yīng)的那套配置信息內(nèi)核，同時(shí)將配置信息內(nèi)核對(duì)應(yīng)的配置信息權(quán)重表中的值置1，并將新的配置信息內(nèi)核緩存到配置信息緩存中；如果是從配置信息緩存中讀取配置信息內(nèi)核到可重構(gòu)陣列，則需要將配置信息內(nèi)核對(duì)于的配置信息權(quán)重表中的值減1。