專利名稱：一種可伸縮式動(dòng)態(tài)可重構(gòu)陣列配置信息方法
技術(shù)領(lǐng)域：
本發(fā)明涉及嵌入式系統(tǒng)領(lǐng)域中的動(dòng)態(tài)可重構(gòu)處理器技術(shù)領(lǐng)域，特別是涉及一種可伸縮式的描述動(dòng)態(tài)可重構(gòu)陣列配置信息方法。
背景技術(shù)：
動(dòng)態(tài)可重構(gòu)處理器是一種新生的處理器構(gòu)架，其較之以往的單核處理器、專用芯片、現(xiàn)場(chǎng)可編程邏輯陣列有著顯著的優(yōu)勢(shì)，是未來(lái)電路結(jié)構(gòu)發(fā)展的一個(gè)方向。首先，動(dòng)態(tài)可重構(gòu)處理器內(nèi)往往含有多個(gè)算數(shù)邏輯單元，且數(shù)量巨大，稱之為眾核陣列。陣列內(nèi)部配以靈活度高的路由單元，實(shí)現(xiàn)算數(shù)邏輯單元之間多樣化的互聯(lián)。因此，經(jīng)路由單元連接后的眾核陣列可實(shí)現(xiàn)對(duì)數(shù)據(jù)流的高速處理，較傳統(tǒng)的單核以及少核處理器在性能上有著巨大的優(yōu)勢(shì)。同時(shí)，較固化的專用電路在靈活性上也有著巨大的優(yōu)勢(shì)。其次，較傳統(tǒng)的靜態(tài)可重構(gòu)電路一現(xiàn)場(chǎng)可編程邏輯陣列而言，動(dòng)態(tài)可重構(gòu)處理器有動(dòng)態(tài)的特點(diǎn)，即在電路運(yùn)行過(guò)程中可動(dòng)態(tài)的切換電路的功能，而非以往靜態(tài)可重構(gòu)電路一沉不變的不改變電路功能，只是在電路運(yùn)行之前燒寫電路功能，對(duì)電路進(jìn)行初始化。這樣做的好處在于通過(guò)時(shí)分復(fù)用的方式減少了電路的規(guī)模，原因在于之前的電路結(jié)構(gòu)的全映射現(xiàn)在變?yōu)榉謮K映射，而塊與塊之間恰好采取了動(dòng)態(tài)切換的方式。現(xiàn)有技術(shù)中，通常一張數(shù)據(jù)流圖不需要全部的可重構(gòu)單元參與運(yùn)算，但是在配置可重構(gòu)陣列的過(guò)程中仍然會(huì)向那些不參與運(yùn)算的可重構(gòu)單元發(fā)送配置信息，這部分冗余的配置信息占據(jù)了傳輸位寬，拉長(zhǎng)了配置過(guò)程，造成的帶寬浪費(fèi)和配置周期延長(zhǎng)。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種可伸縮式配置動(dòng)態(tài)可重構(gòu)陣列配置信息方法，消除了冗余的配置信息造成的帶寬浪費(fèi)和配置周期延長(zhǎng)。為了解決上述問(wèn)題，本發(fā)明公開(kāi)了一種可伸縮式動(dòng)態(tài)配置可重構(gòu)陣列配置信息的方法，包括配置信息步驟，配置所述可重構(gòu)陣列的配置信息，所述的配置信息具體包括標(biāo)志位配置信息，具體的，標(biāo)志位信息包括運(yùn)算單元標(biāo)志位和暫存單元標(biāo)志位；可重構(gòu)單元配置信息，具體的，包括輸入第一選擇器的配置信息、輸入第二選擇器的配置信息、運(yùn)算單元的配置信息、輸出寄存器的配置信息和暫存單元的配置信息；其中， 所述的可重構(gòu)單元為標(biāo)志位信息中標(biāo)記為有效的可重構(gòu)單元；描述綜合控制配置信息，具體的，綜合控制信息包括時(shí)序控制信息和粒度配置信息；譯碼步驟，根據(jù)標(biāo)志位信息，將可重構(gòu)單元信息發(fā)送到對(duì)應(yīng)的運(yùn)算單元。優(yōu)選的，所述的標(biāo)志位信息包括運(yùn)算單元標(biāo)志位和暫存單元標(biāo)志位；所述的運(yùn)算單元標(biāo)志位用于配置指示可重構(gòu)陣列中哪些運(yùn)算單元參與了當(dāng)前運(yùn)算的配置信息；
所述的暫存單元標(biāo)志位用于配置指示可重構(gòu)陣列中哪些暫存單元參與了當(dāng)前運(yùn)算的配置信息。優(yōu)選的，所述的運(yùn)算單元配置信息用于配置只包含運(yùn)算單元的標(biāo)志位中標(biāo)記為有效的運(yùn)算單元的配置信息；所述的暫存單元配置信息用于配置只包含暫存單元的標(biāo)志位中標(biāo)記為有效的暫存單元的配置信息。優(yōu)選的，所述的譯碼步驟包括運(yùn)算單元標(biāo)志位發(fā)送步驟，用于根據(jù)運(yùn)算單元的標(biāo)志位提供的信息，將運(yùn)算單元配置信息發(fā)送到對(duì)應(yīng)的運(yùn)算單元；和，暫存單元標(biāo)志位發(fā)送步驟，用于根據(jù)暫存單元的標(biāo)志位提供的信息，將暫存單元配置信息發(fā)送到對(duì)應(yīng)的暫存單元。優(yōu)選的，所述輸入第一選擇器的配置信息和輸入第二選擇器的配置信息包括是否接收操作數(shù)、操作數(shù)的來(lái)源和操作數(shù)的地址。優(yōu)選的，所述操作數(shù)的來(lái)源包括輸入緩存器、上一行運(yùn)算單元的輸出寄存器、上一行的暫存單元和常數(shù)寄存器。優(yōu)選的，所述操作數(shù)的地址描述了操作數(shù)在輸入緩存器的輸出數(shù)據(jù)中的具體位置，或者來(lái)自上一行的哪一個(gè)運(yùn)算單元的輸出寄存器，或者來(lái)自上一行的哪一個(gè)暫存單元， 或所述操作數(shù)的地址描述了操作數(shù)來(lái)自哪一個(gè)常數(shù)寄存器。優(yōu)選的，所述運(yùn)算單元的配置信息描述的是運(yùn)算單元所要執(zhí)行的操作類型，包括算術(shù)運(yùn)算和邏輯運(yùn)算；所述輸出寄存器的配置信息描述了是否有計(jì)算結(jié)果輸出到輸出緩存器以及輸出到輸出緩存器中的具體地址；所述暫存單元的配置信息描述了暫存單元的輸入和輸出操作。優(yōu)選的，所述時(shí)序控制信息包括數(shù)據(jù)輸入時(shí)間、運(yùn)算時(shí)間、數(shù)據(jù)輸出時(shí)間、循環(huán)間隔、循環(huán)次數(shù)；粒度配置信息描述的是當(dāng)前在可重構(gòu)陣列上執(zhí)行的運(yùn)算的數(shù)據(jù)位寬。與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)本發(fā)明通過(guò)在可重構(gòu)陣列的配置信息中增加標(biāo)志位，以及在可重構(gòu)陣列的硬件中增加譯碼單元，來(lái)達(dá)到去除冗余的配置信息的目的節(jié)省了配置信息存儲(chǔ)空間，消除了冗余的配置信息所造成的帶寬浪費(fèi)和配置周期延長(zhǎng)，提高了配置效率。


圖1是本發(fā)明具體實(shí)施方式
中所述的可重構(gòu)陣列的示意圖；圖2是本發(fā)明具體實(shí)施方式
中所述的可重構(gòu)單元的結(jié)構(gòu)示意圖；圖3是本發(fā)明一種可伸縮式配置動(dòng)態(tài)可重構(gòu)陣列配置信息方法的流程圖；圖4是本發(fā)明具體實(shí)施方式
中所述的譯碼單元分配配置信息的示意圖；圖5是本發(fā)明具體實(shí)施方式
中所述的數(shù)據(jù)流圖到可重構(gòu)陣列的映射示意圖；圖6是本發(fā)明具體實(shí)施方式
中所述的運(yùn)算單元標(biāo)志位示意圖；圖7是本發(fā)明具體實(shí)施方式
中所述的運(yùn)算單元的配置信息排列示意圖；圖8是本發(fā)明具體實(shí)施方式
中所述的運(yùn)算單元配置過(guò)程示意圖9是本發(fā)明具體實(shí)施方式
中所述的暫存單元標(biāo)志位示意圖；圖10是本發(fā)明具體實(shí)施方式
中所述的運(yùn)算單元的配置信息排列示意圖；圖11是本發(fā)明具體實(shí)施方式
中所述的暫存單元配置過(guò)程示意圖；圖12是本發(fā)明具體實(shí)施方式
中所述的數(shù)據(jù)流圖的映射結(jié)果示意圖；圖13是本發(fā)明具體實(shí)施方式
中所述的可重構(gòu)陣列執(zhí)行運(yùn)算的時(shí)序圖。
具體實(shí)施例方式為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí)施方式
對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說(shuō)明?？芍貥?gòu)陣列是動(dòng)態(tài)可重構(gòu)處理器的核心運(yùn)算部件，其結(jié)構(gòu)示意圖如圖1所示。結(jié)合圖1和圖2，分為下面五個(gè)部分進(jìn)行介紹1.輸入緩存器輸入緩存器中存儲(chǔ)著可重構(gòu)陣列進(jìn)行運(yùn)算所需要的外部數(shù)據(jù)。2.常數(shù)寄存器常數(shù)寄存器中存儲(chǔ)著可重構(gòu)陣列進(jìn)行運(yùn)算所需要的常數(shù)。3.可重構(gòu)陣列可重構(gòu)陣列按照配置信息描述的功能執(zhí)行相應(yīng)的運(yùn)算。可重構(gòu)陣列由兩部分構(gòu)成a)可重構(gòu)單元一個(gè)可重構(gòu)陣列包含很多可重構(gòu)單元，每個(gè)可重構(gòu)單元又包括一個(gè)運(yùn)算單元和一個(gè)暫存單元。運(yùn)算單元可以在一個(gè)節(jié)拍內(nèi)完成算數(shù)邏輯運(yùn)算，暫存單元只是單純的將輸入數(shù)據(jù)寄存一個(gè)節(jié)拍?？芍貥?gòu)單元的結(jié)構(gòu)如圖2所示。i.運(yùn)算單元每個(gè)運(yùn)算單元包括2個(gè)輸入選擇器、1個(gè)運(yùn)算單元和1個(gè)輸出寄存器。(1)每個(gè)輸入選擇器為運(yùn)算單元選擇當(dāng)前運(yùn)算所需要的一個(gè)操作數(shù)。操作數(shù)可以來(lái)自輸入緩存器，也可以來(lái)自常數(shù)寄存器(只有輸入選擇器B具有選擇常數(shù)寄存器的功能)，還可以來(lái)自上一行運(yùn)算單元的輸出寄存器或者上一行的暫存單元。(2)運(yùn)算單元用于執(zhí)行算術(shù)或者邏輯運(yùn)算。(3)輸出寄存器用于寄存當(dāng)前節(jié)點(diǎn)的計(jì)算結(jié)果，計(jì)算結(jié)果可以作為下一行可重構(gòu)單元的輸入，也可以輸出到輸出緩存器進(jìn)行緩存。ii.暫存單元暫存單元用于將輸入寄存一拍，然后輸出。它的輸入可以來(lái)自輸入緩存器，也可以來(lái)自上一行運(yùn)算單元的輸出寄存器或者上一行的暫存單元。它的輸出可以作為下一行可重構(gòu)單元的輸入，也可以輸出到輸出緩存器進(jìn)行緩存。b)路由單元路由單元主要負(fù)責(zé)完成可重構(gòu)單元間的數(shù)據(jù)連接，一個(gè)路由單元對(duì)應(yīng)一行可重構(gòu)單元。i.路由單元將來(lái)自輸入緩存器的數(shù)據(jù)、來(lái)自常數(shù)寄存器的數(shù)據(jù)、來(lái)自上一行暫存單元的數(shù)據(jù)、或者來(lái)自上一行運(yùn)算單元的輸出寄存器的數(shù)據(jù)按照配置信息分配給指定的可重構(gòu)單元，可重構(gòu)單元將接收到的數(shù)據(jù)傳遞到輸入選擇器或者暫存單元。ii.每一行的任意一個(gè)可重構(gòu)單元都可以接收上一行任意一個(gè)可重構(gòu)單元的輸出結(jié)果(包括運(yùn)算結(jié)果和暫存數(shù)據(jù))。iii.第一行的任意一個(gè)可重構(gòu)單元都可以接收最后一行任意一個(gè)可重構(gòu)單元的輸出結(jié)果(包括運(yùn)算結(jié)果和暫存數(shù)據(jù))。4.輸出緩存器輸出緩存器用于存儲(chǔ)可重構(gòu)陣列的運(yùn)算結(jié)果。運(yùn)算結(jié)束后，可重構(gòu)陣列將運(yùn)算結(jié)果輸出到輸出緩存器進(jìn)行緩存?？芍貥?gòu)陣列如何運(yùn)轉(zhuǎn)是由配置信息決定的，配置信息把所要執(zhí)行的數(shù)據(jù)流圖映射到可重構(gòu)陣列上，使之正確的完成數(shù)據(jù)流圖對(duì)應(yīng)的計(jì)算任務(wù)。一套高效的配置信息是可重構(gòu)陣列的性能得到充分發(fā)揮的前提，以此為出發(fā)點(diǎn)，本發(fā)明提出了一種描述動(dòng)態(tài)可重構(gòu)陣列配置信息的方法。5.譯碼單元所述的譯碼單元在可重構(gòu)陣列中增加譯碼單元，完成對(duì)壓縮后的運(yùn)算單元和暫存單元的配置信息的解壓縮，其中所述的譯碼單元包括所述的譯碼單元包括運(yùn)算單元標(biāo)志位信息發(fā)送模塊和暫存單元標(biāo)志位信息發(fā)送模塊，其功能如下(1)所述的運(yùn)算單元標(biāo)志位信息發(fā)送模塊根據(jù)運(yùn)算單元的標(biāo)志位提供的信息，將運(yùn)算單元配置信息發(fā)送到對(duì)應(yīng)的運(yùn)算單元。(2)所述的暫存單元標(biāo)志位信息發(fā)送模塊根據(jù)暫存單元的標(biāo)志位提供的信息，將暫存單元配置信息發(fā)送到對(duì)應(yīng)的暫存單元。圖3示出了一種可伸縮式配置動(dòng)態(tài)可重構(gòu)陣列配置信息方法的流程圖。所述的方法包括配置信息步驟100，配置所述可重構(gòu)陣列的配置信息，所述的配置信息具體包括標(biāo)志位配置信息，具體的，標(biāo)志位信息包括運(yùn)算單元標(biāo)志位和暫存單元標(biāo)志位；可重構(gòu)單元配置信息，具體的，包括輸入第一選擇器的配置信息、輸入第二選擇器的配置信息、運(yùn)算單元的配置信息、輸出寄存器的配置信息和暫存單元的配置信息；其中， 所述的可重構(gòu)單元為標(biāo)志位信息中標(biāo)記為有效的可重構(gòu)單元；描述綜合控制配置信息，具體的，綜合控制信息包括時(shí)序控制信息和粒度配置信息；譯碼步驟200，根據(jù)標(biāo)志位信息，將可重構(gòu)單元信息發(fā)送到對(duì)應(yīng)的運(yùn)算單元。其中，對(duì)于1.標(biāo)志位在可重構(gòu)陣列的配置信息中增加標(biāo)志位，這包括運(yùn)算單元標(biāo)志位和暫存單元標(biāo)志位。a)運(yùn)算單元標(biāo)志位運(yùn)算單元標(biāo)志位用于指示可重構(gòu)陣列中哪些運(yùn)算單元參與了當(dāng)前運(yùn)算。b)暫存單元標(biāo)志位暫存單元標(biāo)志位用于指示可重構(gòu)陣列中哪些暫存單元參與了當(dāng)前運(yùn)算。2.增加標(biāo)志位后的可重構(gòu)陣列的配置信息
增加標(biāo)志位后的可重構(gòu)陣列的配置信息包括四個(gè)部分，其中前三部分與標(biāo)志位相關(guān)，具體如下a)標(biāo)志位部分i.其中包含了運(yùn)算單元的標(biāo)志位和暫存單元的標(biāo)志位b)運(yùn)算單元的配置信息部分i.此部分只包含運(yùn)算單元的標(biāo)志位中標(biāo)記為有效的運(yùn)算單元的配置信息。通過(guò)此方式減少了對(duì)于不參與當(dāng)前運(yùn)算的運(yùn)算單元的配置信息的冗余存儲(chǔ)。c)暫存單元的配置信息部分i.此部分只包含暫存單元的標(biāo)志位中標(biāo)記為有效的暫存單元的配置信息。通過(guò)此方式減少了對(duì)于不參與當(dāng)前運(yùn)算的暫存單元的配置信息的冗余存儲(chǔ)。d)綜合控制信息部分3.譯碼步驟對(duì)可重構(gòu)陣列的配置信息進(jìn)行譯碼的示意圖如圖4所示，其譯碼步驟如下a)譯碼單元接收配置信息的標(biāo)志位。b)譯碼單元接收運(yùn)算單元配置信息，并根據(jù)運(yùn)算單元的標(biāo)志位將壓縮的運(yùn)算單元的配置信息發(fā)送到參與當(dāng)前運(yùn)算的運(yùn)算單元。譯碼單元接收暫存單元配置信息，并根據(jù)暫存單元的標(biāo)志位將壓縮的暫存單元的配置信息發(fā)送到參與當(dāng)前運(yùn)算的暫存單元。下面，在本發(fā)明中以一張數(shù)據(jù)流圖到一個(gè)4x4可重構(gòu)陣列的完整映射過(guò)程為例， 來(lái)說(shuō)明如何使用本發(fā)明提出的方法來(lái)描述動(dòng)態(tài)可重構(gòu)陣列配置信息。如圖5所示，左側(cè)的數(shù)據(jù)流圖需要映射到右側(cè)的4x4可重構(gòu)陣列上執(zhí)行，為了便于描述，將可重構(gòu)陣列中的可重構(gòu)單元進(jìn)行了編號(hào)。數(shù)據(jù)流圖上有6個(gè)節(jié)點(diǎn)，映射到可重構(gòu)陣列上，需要6個(gè)運(yùn)算單元，選定運(yùn)算單元0、1、3、5、10、14參與本次運(yùn)算；數(shù)據(jù)流圖需要一個(gè)暫存操作，映射到可重構(gòu)陣列上，需要1個(gè)暫存單元，選定暫存單元7參與本次運(yùn)算。具體實(shí)現(xiàn)如下1.運(yùn)算單元的配置過(guò)程使用一個(gè)16位的數(shù)據(jù)表示運(yùn)算單元標(biāo)志位，每1位對(duì)應(yīng)一個(gè)運(yùn)算單元，“0”表示該運(yùn)算單元不參與本次運(yùn)算，“1”表示該運(yùn)算單元參與本次運(yùn)算。對(duì)應(yīng)于圖5的數(shù)據(jù)流圖， 其運(yùn)算單元標(biāo)志位如圖6所示。運(yùn)算單元的配置信息排列順序如圖7所示。譯碼單元根據(jù)運(yùn)算單元標(biāo)志位將運(yùn)算單元0、1、3、5、10、14的配置信息發(fā)送到指定位置，其配置過(guò)程如圖 8所示。圖8中，發(fā)送到每個(gè)運(yùn)算單元的配置信息內(nèi)容如下a)可重構(gòu)單元0:i.輸入選擇器A從輸入緩存器接收數(shù)據(jù)。ii.輸入選擇器B從輸入緩存器接收數(shù)據(jù)。iii.運(yùn)算單元執(zhí)行加法操作。iv.輸出寄存器無(wú)數(shù)據(jù)輸出。b)可重構(gòu)單元1 i.輸入選擇器A從輸入緩存器接收數(shù)據(jù)。
ii.輸入選擇器B從輸入緩存器接收數(shù)據(jù)。iii.運(yùn)算單元執(zhí)行加法操作。iv.輸出寄存器無(wú)數(shù)據(jù)輸出。C)可重構(gòu)單元3:i.輸入選擇器A從輸入緩存器接收數(shù)據(jù)。ii.輸入選擇器B從輸入緩存器接收數(shù)據(jù)。iii.運(yùn)算單元執(zhí)行減法操作。iv.輸出寄存器無(wú)數(shù)據(jù)輸出。d)可重構(gòu)單元5:i.輸入選擇器A從可重構(gòu)單元0的輸出寄存器接收數(shù)據(jù)。ii.輸入選擇器B從可重構(gòu)單元1的輸出寄存器接收數(shù)據(jù)。iii.運(yùn)算單元執(zhí)行減法操作。iv.輸出寄存器無(wú)數(shù)據(jù)輸出。e)可重構(gòu)單元10 i.輸入選擇器A從可重構(gòu)單元5的輸出寄存器接收數(shù)據(jù)。ii.輸入選擇器B從可重構(gòu)單元7的暫存單元接收數(shù)據(jù)。iii.運(yùn)算單元執(zhí)行乘法操作。iv.輸出寄存器無(wú)數(shù)據(jù)輸出。f)可重構(gòu)單元14:i.輸入選擇器A從可重構(gòu)單元10的輸出寄存器接收數(shù)據(jù)。ii.輸入選擇器B從常數(shù)寄存器接收數(shù)據(jù)。iii.運(yùn)算單元執(zhí)行除法操作。iv.輸出寄存器輸出運(yùn)算結(jié)果。2.暫存單元的配置過(guò)程使用一個(gè)16位的數(shù)據(jù)表示暫存單元標(biāo)志位，每1位對(duì)應(yīng)一個(gè)暫存單元，“0”表示該暫存單元不參與本次運(yùn)算，“1”表示該暫存單元參與本次運(yùn)算。對(duì)應(yīng)于圖5的數(shù)據(jù)流圖， 其暫存單元標(biāo)志位如圖9所示。暫存單元的配置信息排列順序如圖10所示。譯碼單元根據(jù)暫存單元標(biāo)志位將暫存單元7的配置信息發(fā)送到指定位置，其配置過(guò)程如圖11所示。圖11中，發(fā)送到暫存單元7的配置信息內(nèi)容如下a)暫存單元從可重構(gòu)單元3的輸出寄存器接收數(shù)據(jù)。b)無(wú)數(shù)據(jù)輸出。3.綜合控制信息a)時(shí)序控制信息
參數(shù)拍數(shù)數(shù)據(jù)輸入時(shí)間1運(yùn)算時(shí)間4數(shù)據(jù)輸出時(shí)間1循環(huán)間隔0循環(huán)次數(shù)4b)粒度控制信息數(shù)據(jù)位寬為8bit。根據(jù)以上配置信息，數(shù)據(jù)流圖的映射結(jié)果如圖12所示，可重構(gòu)陣列執(zhí)行運(yùn)算的時(shí)序圖如圖13所示。以上對(duì)本發(fā)明所提供的一種可伸縮式的描述動(dòng)態(tài)可重構(gòu)陣列配置信息方法，進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員， 依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
1.一種可伸縮式動(dòng)態(tài)配置可重構(gòu)陣列配置信息的方法，其特征在于，包括 配置信息步驟，配置所述可重構(gòu)陣列的配置信息，所述的配置信息具體包括 標(biāo)志位配置信息，具體的，標(biāo)志位信息包括運(yùn)算單元標(biāo)志位和暫存單元標(biāo)志位；可重構(gòu)單元配置信息，具體的，包括輸入第一選擇器的配置信息、輸入第二選擇器的配置信息、運(yùn)算單元的配置信息、輸出寄存器的配置信息和暫存單元的配置信息；其中，所述的可重構(gòu)單元為標(biāo)志位信息中標(biāo)記為有效的可重構(gòu)單元；描述綜合控制配置信息，具體的，綜合控制信息包括時(shí)序控制信息和粒度配置信息； 譯碼步驟，根據(jù)標(biāo)志位信息，將可重構(gòu)單元信息發(fā)送到對(duì)應(yīng)的運(yùn)算單元。
2.如權(quán)利要求1所述的方法，其特征在于所述的標(biāo)志位信息包括運(yùn)算單元標(biāo)志位和暫存單元標(biāo)志位；所述的運(yùn)算單元標(biāo)志位用于配置指示可重構(gòu)陣列中哪些運(yùn)算單元參與了當(dāng)前運(yùn)算的配置信息；所述的暫存單元標(biāo)志位用于配置指示可重構(gòu)陣列中哪些暫存單元參與了當(dāng)前運(yùn)算的配直^[曰息ο
3.如權(quán)利要求1所述的方法，其特征在于所述的運(yùn)算單元配置信息用于配置只包含運(yùn)算單元的標(biāo)志位中標(biāo)記為有效的運(yùn)算單元的配置信息；所述的暫存單元配置信息用于配置只包含暫存單元的標(biāo)志位中標(biāo)記為有效的暫存單元的配置信息。
4.如權(quán)利要求2所述的方法，其特征在于 所述的譯碼步驟包括運(yùn)算單元標(biāo)志位發(fā)送步驟，用于根據(jù)運(yùn)算單元的標(biāo)志位提供的信息，將運(yùn)算單元配置信息發(fā)送到對(duì)應(yīng)的運(yùn)算單元；和，暫存單元標(biāo)志位發(fā)送步驟，用于根據(jù)暫存單元的標(biāo)志位提供的信息，將暫存單元配置信息發(fā)送到對(duì)應(yīng)的暫存單元。
5.如權(quán)利要求1所述的方法，其特征在于所述輸入第一選擇器的配置信息和輸入第二選擇器的配置信息包括 是否接收操作數(shù)、操作數(shù)的來(lái)源和操作數(shù)的地址。
6.如權(quán)利要求5所述的方法，其特征在于所述操作數(shù)的來(lái)源包括輸入緩存器、上一行運(yùn)算單元的輸出寄存器、上一行的暫存單元和常數(shù)寄存器。
7.如權(quán)利要求6所述的方法，其特征在于所述操作數(shù)的地址描述了操作數(shù)在輸入緩存器的輸出數(shù)據(jù)中的具體位置，或者來(lái)自上一行的哪一個(gè)運(yùn)算單元的輸出寄存器，或者來(lái)自上一行的哪一個(gè)暫存單元，或所述操作數(shù)的地址描述了操作數(shù)來(lái)自哪一個(gè)常數(shù)寄存器。
8.如權(quán)利要求1所述的方法，其特征在于所述運(yùn)算單元的配置信息描述的是運(yùn)算單元所要執(zhí)行的操作類型，包括算術(shù)運(yùn)算和邏輯運(yùn)算；所述輸出寄存器的配置信息描述了是否有計(jì)算結(jié)果輸出到輸出緩存器以及輸出到輸出緩存器中的具體地址；所述暫存單元的配置信息描述了暫存單元的輸入和輸出操作。
9.如權(quán)利要求1所述的方法，其特征在于所述時(shí)序控制信息包括數(shù)據(jù)輸入時(shí)間、運(yùn)算時(shí)間、數(shù)據(jù)輸出時(shí)間、循環(huán)間隔、循環(huán)次數(shù)；粒度配置信息描述的是當(dāng)前在可重構(gòu)陣列上執(zhí)行的運(yùn)算的數(shù)據(jù)位寬。
全文摘要
本發(fā)明提供了一種可伸縮式動(dòng)態(tài)配置可重構(gòu)陣列配置信息的方法，涉及嵌入式系統(tǒng)領(lǐng)域中的動(dòng)態(tài)可重構(gòu)處理器技術(shù)領(lǐng)域。所述方法配置信息步驟，配置所述可重構(gòu)陣列的配置信息，所述的配置信息具體包括標(biāo)志位配置信息，可重構(gòu)單元配置信息，其中，所述的可重構(gòu)單元為標(biāo)志位信息中標(biāo)記為有效的可重構(gòu)單元；描述綜合控制配置信息，譯碼步驟，根據(jù)標(biāo)志位信息，將可重構(gòu)單元信息發(fā)送到對(duì)應(yīng)的運(yùn)算單元。本發(fā)明通過(guò)在可重構(gòu)陣列的配置信息中增加標(biāo)志位，以及在可重構(gòu)陣列的硬件中增加譯碼單元，來(lái)達(dá)到去除冗余的配置信息的目的節(jié)省了配置信息存儲(chǔ)空間，消除了冗余的配置信息所造成的帶寬浪費(fèi)和配置周期延長(zhǎng)，提高了配置效率。
文檔編號(hào)G06F15/177GK102411555SQ201110235988
公開(kāi)日2012年4月11日 申請(qǐng)日期2011年8月17日 優(yōu)先權(quán)日2011年8月17日
發(fā)明者劉雷波, 尹首一, 戚斌, 時(shí)龍興, 曹鵬, 朱敏, 楊軍, 王延升, 魏少軍 申請(qǐng)人:清華大學(xué)