一種粗粒度可重構(gòu)系統(tǒng)中的配置信息緩存裝置及壓縮方法
【專利摘要】本發(fā)明公開(kāi)了一種面向粗粒度可重構(gòu)系統(tǒng)高存儲(chǔ)利用率的配置信息緩存裝置。其特征在于，包括配置信息輸入接口、配置信息輸出接口、配置信息存儲(chǔ)單元、配置信息查找表和配置信息解析模塊。其中，配置信息查找表用于標(biāo)記所有當(dāng)前緩存在配置信息緩存中的配置信息內(nèi)核對(duì)應(yīng)的索引編號(hào)；配置信息解析模塊用于解析配置信息群組中所包含的配置信息內(nèi)核的索引編號(hào)，并判斷該索引編號(hào)是否已經(jīng)存在于當(dāng)前配置信息緩存的查找表中。配置信息緩存的存儲(chǔ)和訪問(wèn)，分別以配置信息內(nèi)核和配置信息群組為基本操作單位。并提供了相應(yīng)的壓縮存儲(chǔ)方法，對(duì)于重復(fù)的配置信息內(nèi)核在配置信息緩存中僅保留一份，消除了配置信息的存儲(chǔ)冗余，從而提高了配置信息緩存的存儲(chǔ)利用率。
【專利說(shuō)明】一種粗粒度可重構(gòu)系統(tǒng)中的配置信息緩存裝置及壓縮方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及嵌入式可重構(gòu)設(shè)計(jì)領(lǐng)域，具體地，涉及一種粗粒度可重構(gòu)系統(tǒng)中高存儲(chǔ)利用率的配置信息緩存裝置及配置信息壓縮方法。
【背景技術(shù)】
[0002]當(dāng)今市場(chǎng)對(duì)嵌入式終端性能、功耗、靈活性、集成度和成本等的要求越來(lái)苛刻。無(wú)論是以專用集成電路(ASIC)為代表的硬件執(zhí)行方式，還是以通用處理器(GPP)為基礎(chǔ)的軟件執(zhí)行方式，都很難滿足上述要求。ASIC雖然具有很高的能量效率，但其針對(duì)某一特定應(yīng)用或者某一特點(diǎn)算法設(shè)計(jì)，低下的靈活性很難滿足層次不窮的應(yīng)用需求，無(wú)法推廣；GPP雖然具有很強(qiáng)的靈活想、但指令流驅(qū)動(dòng)的執(zhí)行方式使其整體性能和功耗并不理想。可重構(gòu)處理器正是在這種背景下出現(xiàn)的一種新的體系結(jié)構(gòu)，它通常由一個(gè)主處理器加上一組可重構(gòu)硬件來(lái)組成。由于其融合了 ASIC的高效性和GPP的靈活性，故廣泛應(yīng)用于多媒體、通信、人工智能、數(shù)字信號(hào)處理等方面。
[0003]早期的可重構(gòu)架構(gòu)中計(jì)算資源較少，配置信息量也不多，簡(jiǎn)單的配置信息緩存裝置已基本能滿足要求，不需要對(duì)配置信息進(jìn)行壓縮，系統(tǒng)性能的高低主要由計(jì)算陣列的數(shù)據(jù)處理能力決定。然而隨著各類應(yīng)用的性能要求和計(jì)算復(fù)雜度越來(lái)越高，粗粒度可重構(gòu)架構(gòu)的計(jì)算資源也成倍增加，一些架構(gòu)使用了多個(gè)可重構(gòu)陣列來(lái)完成這些應(yīng)用。然而，在計(jì)算資源增加的同時(shí)，重構(gòu)過(guò)程所需的配置信息量也隨之進(jìn)一步增大，導(dǎo)致系統(tǒng)的重構(gòu)開(kāi)銷進(jìn)一步增長(zhǎng)，嚴(yán)重影響系統(tǒng)的整體性能。如果不采用配置信息壓縮方法，則需要很大的配置信息緩存開(kāi)銷。在粗粒度可重構(gòu)系統(tǒng)的設(shè)計(jì)中，配置信息緩存的結(jié)構(gòu)及配置信息壓縮方法是其中的一項(xiàng)關(guān)鍵技術(shù)，決定了系統(tǒng)動(dòng)態(tài)重構(gòu)的效率。而傳統(tǒng)粗粒度可重構(gòu)系統(tǒng)中的配置信息壓縮方法多是針對(duì)一套配置信息進(jìn)行壓縮，比如基于配置信息比特流的壓縮方法。雖然采用傳統(tǒng)的配置信息壓縮方法可以降低配置信息緩存的存儲(chǔ)開(kāi)銷，但是，在配置信息存儲(chǔ)和讀取過(guò)程中，需要?jiǎng)討B(tài)的壓縮和解壓縮配置信息，會(huì)引入對(duì)配置信息緩存訪問(wèn)額外的訪問(wèn)延遲，從而嚴(yán)重降低可重構(gòu)系統(tǒng)的動(dòng)態(tài)重構(gòu)性能。

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

[0004]本發(fā)明的目的在于，針對(duì)上述問(wèn)題，提出一種面向粗粒度可重構(gòu)系統(tǒng)中高存儲(chǔ)利用率的配置信息緩存裝置及配置信息壓縮方法，該方法不會(huì)引入額外的壓縮/解壓縮操作，不會(huì)影響配置信息緩存的訪問(wèn)性能，還可以提高大規(guī)模粗粒度可重構(gòu)系統(tǒng)的配置信息緩存的存儲(chǔ)利用率。
[0005]為實(shí)現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案是:
一種面向粗粒度可重構(gòu)系統(tǒng)中高存儲(chǔ)利用率的配置信息緩存裝置，包括配置信息輸入接口，配置信息輸出接口，配置信息存儲(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)前配置信息緩存的查找表中。
[0006]根據(jù)本發(fā)明的優(yōu)選實(shí)施例，所述配置信息查找表，包括配置信息權(quán)重表，配置信息索引表；
所述配置信息權(quán)重表:用于記錄配置信息內(nèi)核被使用的次數(shù)；
所述配置信息索引表:用于記錄當(dāng)前以及接下來(lái)需要訪問(wèn)的配置信息群組的基本信息標(biāo)識(shí)以及配置信息內(nèi)核有效性標(biāo)識(shí)。
[0007]根據(jù)本發(fā)明的優(yōu)選實(shí)施例，所述的配置信息索引表，包括兩部分內(nèi)容:配置信息群組的基本信息標(biāo)識(shí)以及配置信息內(nèi)核的有效性標(biāo)識(shí)；
所述配置信息群組的基本信息標(biāo)識(shí):用于表明配置信息內(nèi)核的索引編號(hào)；配置信息索引表中每一行(稱為表中的一個(gè)條目，條目#0表示第一行)用于標(biāo)識(shí)一個(gè)配置信息群組，包含N個(gè)數(shù)據(jù)元素(數(shù)據(jù)元素O表示一行中的第一個(gè)元素)，依次存儲(chǔ)所包含的配置信息內(nèi)核的索引編號(hào)；
所述配置信息內(nèi)核的有效性標(biāo)識(shí):用來(lái)表明當(dāng)前這個(gè)索引編號(hào)是否為一個(gè)有效的配置信息內(nèi)核標(biāo)識(shí)(有效位=0表示有效，有效位=1表示無(wú)效)。
[0008]以及一種面向粗粒度可重構(gòu)系統(tǒng)中高存儲(chǔ)利用率的配置信息緩存裝置的配置信息壓縮方法，其特征在于，配置信息緩存的訪問(wèn)方法由邏輯視圖定義，以滿足配置信息緩存中配置信息的存取需求；實(shí)際配置信息存儲(chǔ)方法由物理視圖定義，以獲得低硬件開(kāi)銷、高存儲(chǔ)利用率的片上存儲(chǔ)。
[0009]所述邏輯視圖(配置信息緩存的訪問(wèn)方法)，配置信息緩存以配置信息群組為單位區(qū)分和存儲(chǔ)配置信息，每個(gè)配置信息群組以讀入的先后順序，依次存儲(chǔ)在配置信息緩存中的一行中；可重構(gòu)陣列實(shí)際上是以配置信息內(nèi)核為基本單位，以配置信息群組中配置信息內(nèi)核的順序，依次讀取配置信息內(nèi)核并映射到可重構(gòu)陣列中；
所述物理視圖(即實(shí)際的存儲(chǔ)方法)，配置信息緩存以配置信息內(nèi)核為基本操作單位，以去除同一配置信息群組內(nèi)部和不同配置信息群組之間的配置信息內(nèi)核重復(fù)。
[0010]一種面向粗粒度可重構(gòu)系統(tǒng)中高存儲(chǔ)利用率的配置信息緩存裝置的配置信息壓縮方法，其特征在于，所述配置信息壓縮的方法如下:當(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)重表中的值加I;如果這個(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)重表中的值減I。
[0011]采用配置信息壓縮方法可以去除同一配置信息群組內(nèi)部和不同配置信息群組之間的配置信息內(nèi)核重復(fù)。在配置信息緩存中，同一配置信息群組內(nèi)部和不同配置信息群組之間所包含的所有相同的配置信息內(nèi)核，只會(huì)在緩存中保存一份。這種配置信息壓縮方法可以極大的消除配置信息在緩存中的存儲(chǔ)冗余，提高配置信息緩存的存儲(chǔ)利用率。
[0012]本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說(shuō)明書(shū)中闡述，并且，部分地從說(shuō)明書(shū)中變得顯而易見(jiàn)，或者通過(guò)實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過(guò)在所寫(xiě)的說(shuō)明書(shū)、權(quán)利要求書(shū)、以及附圖中所特別指出的結(jié)構(gòu)來(lái)實(shí)現(xiàn)和獲得。
[0013]下面通過(guò)附圖和實(shí)施例，對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。
【專利附圖】

【附圖說(shuō)明】
[0014]附圖用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解，并且構(gòu)成說(shuō)明書(shū)的一部分，與本發(fā)明的實(shí)施例一起用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中:
圖1為本發(fā)明事實(shí)例所述的一種面向粗粒度可重構(gòu)系統(tǒng)中高存儲(chǔ)利用率的配置信息緩存的結(jié)構(gòu)示意圖；
圖2為圖1所示配置信息查找表的結(jié)構(gòu)示意圖；
圖3為圖1所示的配置信息緩存的邏輯視圖和物理視圖；
圖4為配置信息壓縮方法的流程圖；
圖5為配置信息權(quán)重表更新流程圖；
圖6本發(fā)明實(shí)施例所述的用于實(shí)現(xiàn)可重構(gòu)系統(tǒng)配置壓縮的微處理器應(yīng)用連接圖?！揪唧w實(shí)施方式】
[0015]以下結(jié)合附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行說(shuō)明，應(yīng)當(dāng)理解，此處所描述的優(yōu)選實(shí)施例僅用于說(shuō)明和解釋本發(fā)明，并不用于限定本發(fā)明。
[0016]如圖1所示，一種面向粗粒度可重構(gòu)系統(tǒng)中高存儲(chǔ)利用率的配置信息緩存裝置，包括配置信息輸入接口:用于接收外部存儲(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)前配置信息緩存的查找表中。其中，用于標(biāo)記所有當(dāng)前緩存在配置信息緩存中的配置信息內(nèi)核對(duì)應(yīng)的索引編號(hào)的配置信息查找表，如圖2所示，包括配置信息權(quán)重表:用于記錄配置信息內(nèi)核被使用的次數(shù)；配置信息索引表:用于記錄當(dāng)前以及接下來(lái)需要訪問(wèn)的配置信息群組的基本信息標(biāo)識(shí)以及配置信息內(nèi)核有效性標(biāo)識(shí)。配置信息索引表中每一行(稱為表中的一個(gè)條目，條目#0表示第一行)用于標(biāo)識(shí)一個(gè)配置信息群組，包含N個(gè)數(shù)據(jù)元素(數(shù)據(jù)元素O表示一行中的第一個(gè)元素)，依次存儲(chǔ)所包含的配置信息內(nèi)核的索引編號(hào)。
[0017]配置信息緩存的訪問(wèn)方法由邏輯視圖定義如圖3 Ca)所示，以滿足配置信息緩存中配置信息的存取需求；實(shí)際配置信息存儲(chǔ)方法由物理視圖定義如圖3 (b)所示，以獲得低硬件開(kāi)銷、高存儲(chǔ)利用率的片上存儲(chǔ)。在圖3 (a)中，第η次讀取的配置信息群組標(biāo)記為配置信息群組#η，它包括了以下4個(gè)順序執(zhí)行的配置信息內(nèi)核:配置信息內(nèi)核#0、配置信息內(nèi)核#1、配置信息內(nèi)核#0、配置信息內(nèi)核#4。其中配置信息內(nèi)核#0對(duì)應(yīng)的配置信息需要被執(zhí)行兩次。如圖3 (b)所示(即實(shí)際的存儲(chǔ)方法):配置信息緩存以配置信息內(nèi)核為基本操作單位，以去除同一配置信息群組內(nèi)部和不同配置信息群組之間的配置信息內(nèi)核重復(fù)。
[0018]如圖4所示，配置信息的壓縮流程包括如下2個(gè)步驟:
(O從外部存儲(chǔ)器讀取配置信息群組到配置信息緩存中；
(2)配置信息解析模塊解析配置信息群組所包含的配置信息內(nèi)核的索引編號(hào)，判斷這些索引編號(hào)是否存在于配置信息查找表中，如果索引編號(hào)存在于當(dāng)前配置信息查找表中，則不需要從外部存儲(chǔ)器讀取索引編號(hào)對(duì)應(yīng)的配置信息內(nèi)核；否則需要從外部存儲(chǔ)器讀取該套配置信息內(nèi)核，并緩存在配置信息緩存中。
[0019]如圖5所示，配置信息權(quán)重表的更新流程包括:
(1)首先判斷外部存儲(chǔ)器發(fā)送配置信息內(nèi)核到配置信息緩存還是可重構(gòu)陣列從配置信息緩存中讀取配置信息內(nèi)核；
(2)如果是外部存儲(chǔ)器發(fā)送配置信息內(nèi)核到配置信息緩存，則需要判斷該配置信息內(nèi)核是否在配置信息緩存中，如果在，則將配置信息內(nèi)核對(duì)應(yīng)的權(quán)重值加1，更新配置信息權(quán)重表；如果不在，則替換掉配置信息權(quán)重值最小的那套配置信息內(nèi)核，并將新配置信息內(nèi)核對(duì)應(yīng)的權(quán)重值置1，更新配置信息權(quán)重表。如果是可重構(gòu)陣列從配置信息緩存中讀取配置信息內(nèi)核，則將被讀取的配置信息內(nèi)核對(duì)應(yīng)的配置信息權(quán)重表中的值減1，更新配置信息權(quán)重表。
[0020]如圖6所示，H.264協(xié)議的高清數(shù)字視頻解碼(H.264 1080pi30fps HiPiLevel4)采用了本文所提出的一種面向可重構(gòu)系統(tǒng)中高存儲(chǔ)利用率的配置信息緩存裝置及配置信息壓縮方法方法，能夠?qū)崿F(xiàn)H.264 1080pi30fps HiP@LeVel4的高清視頻解碼要求。該系統(tǒng)的結(jié)構(gòu)包括:用作主控器的ARM7TDMI處理器、配置信息緩存、可重構(gòu)陣列、AHB總線、DDR2SDRAM。選擇具有小型、快速、低能耗、編譯器支持好等優(yōu)點(diǎn)的ARM7TDMI處理器作為主控CPU，用于控制系統(tǒng)運(yùn)行的調(diào)度；配置信息緩存通過(guò)32bit的AHB總線與外部存儲(chǔ)器相連接，外部存儲(chǔ)器選用最常用的嵌入式外部存儲(chǔ)器DDR2 SDRAM，支持64bit的數(shù)據(jù)訪問(wèn)位寬，具有良好的性價(jià)比以及能耗比；配置信息緩存與可重構(gòu)陣列之間的配置信息傳輸接口的位寬為512bit。該系統(tǒng)共有8個(gè)可重構(gòu)陣列，每個(gè)可重構(gòu)陣列均含有8X8個(gè)可重構(gòu)計(jì)算單元。對(duì)于該驗(yàn)證系統(tǒng)，對(duì)應(yīng)的每個(gè)配置信息內(nèi)核的大小為2Kbit，配置信息緩存的容量為32Kbytes。配置信息查找表中有64個(gè)條目，每個(gè)條目最多包含8個(gè)數(shù)據(jù)元素；索引編號(hào)的值由9位來(lái)表示，可以支持512套不同的配置信息內(nèi)核。
[0021]作為對(duì)比實(shí)驗(yàn)，設(shè)直了對(duì)比驗(yàn)證系統(tǒng)1、對(duì)比驗(yàn)證系統(tǒng)2。其中，對(duì)比驗(yàn)證系統(tǒng)I中，基于上述系統(tǒng)，去除配置信息查找表，不采用配置信息壓縮方法，配置信息緩存總?cè)萘繛?2Kbytes。對(duì)比驗(yàn)證系統(tǒng)2中，基于上述系統(tǒng)，配置信息壓縮方法采用傳統(tǒng)設(shè)計(jì)中常用的基于比特流的LZSS-ARC動(dòng)態(tài)壓縮方法。實(shí)驗(yàn)結(jié)果表明，采用本發(fā)明提出的面向可重構(gòu)系統(tǒng)中高存儲(chǔ)利用率的配置信息緩存裝置及配置信息壓縮方法，可以將配置信息緩存的存儲(chǔ)開(kāi)銷降低為對(duì)比驗(yàn)證系統(tǒng)I的54.4%，同時(shí)獲得與對(duì)比驗(yàn)證系統(tǒng)I相同的配置信息緩存的訪問(wèn)性能；與對(duì)比驗(yàn)證系統(tǒng)2相比，配置信息緩存的存儲(chǔ)開(kāi)銷增加了 8%，但配置信息緩存的訪問(wèn)性能提升了 47%。
[0022]最后應(yīng)說(shuō)明的是:以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)，其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
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ù)元素O表示一行中的第一個(gè)元素； 所述配置信息內(nèi)核的有效性標(biāo)識(shí):用來(lái)表明當(dāng)前這個(gè)索引編號(hào)是否為一個(gè)有效的配置信息內(nèi)核標(biāo)識(shí)(有效位=O表示有效，有效位=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)重表中的值加I;如果這個(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)重表中的值減I。
【文檔編號(hào)】G06F17/30GK103914404SQ201410177912
【公開(kāi)日】2014年7月9日 申請(qǐng)日期:2014年4月29日 優(yōu)先權(quán)日:2014年4月29日
【發(fā)明者】曹鵬, 劉波, 張亞, 劉炎, 朱婉瑜, 杜月 申請(qǐng)人:東南大學(xué)