專利名稱：：按照層結(jié)構(gòu)具有二維或多維可編程序的單元結(jié)構(gòu)(FPGAs、DPGAs等)的數(shù)據(jù)流處理器和模...的制作方法的數(shù)據(jù)流處理器和模塊的高速緩存配置數(shù)據(jù)方法本發(fā)明的
背景技術(shù)：
水平本專利說明書所依據(jù)的相關(guān)技術(shù)在專利申請(qǐng)書19654846.2-53對(duì)具有二維或多維可編程序單元矩陣(FPGAs,DPGAs等等)的數(shù)據(jù)流處理器和模塊進(jìn)行自動(dòng)動(dòng)態(tài)的重加載的方法以及專利申請(qǐng)書19654593.5-53(可編程模塊的運(yùn)行時(shí)間重構(gòu)方法)中已被闡明。其中闡述了按照相關(guān)技術(shù)對(duì)DFPs，以及FPGAs,DPGAs和類似的模塊進(jìn)行配置和重構(gòu)的一種方法，采用這種方法時(shí)一種獨(dú)立配置的中央高階微控制器型模塊承擔(dān)了對(duì)多個(gè)低階，且多半是無源的控制單對(duì)于配置數(shù)據(jù)的分配。相關(guān)技術(shù)的缺點(diǎn)通過使用一個(gè)中央全局單元控制對(duì)一個(gè)或多個(gè)模塊的部分(例如單元)的重構(gòu)，如果許多不同的重構(gòu)請(qǐng)求必須同時(shí)進(jìn)行處理的話，可能出現(xiàn)瓶頸。上述的模塊平行性優(yōu)點(diǎn)，受到了這種中央單元相當(dāng)大的限制，因?yàn)檫@種機(jī)構(gòu)顯示了典型的“瓶頸”，并且明顯地減慢了數(shù)據(jù)的處理。另外將事件源指派給要被加載的配置表現(xiàn)出一些問題，因?yàn)榕渲么鎯?chǔ)器使用的是絕對(duì)地址。因此，該重構(gòu)單元必須包含一種存儲(chǔ)器管理系統(tǒng)，這種系統(tǒng)就象在操作系統(tǒng)中那樣，還要有記錄哪一部分存儲(chǔ)器區(qū)域用于哪一部分配置的各種文檔。資源(例如CELs)的管理是一個(gè)附加的問題，必須保證，每個(gè)CEL只能精確指派給由重構(gòu)請(qǐng)求啟動(dòng)的每個(gè)算法一次特別是對(duì)于還使用了其余周圍CELs的算法更是如此，否則會(huì)出現(xiàn)死鎖。為了再一次明確重構(gòu)的問題下面舉出例子；CELs的一個(gè)矩陣是被重構(gòu)的并處于復(fù)位狀態(tài)。每個(gè)CEL應(yīng)當(dāng)能指示，它是否處于重構(gòu)的狀態(tài)。在矩陣中的所有的CELs均已經(jīng)處于被配置狀態(tài)，因而處于重構(gòu)狀態(tài)。第1個(gè)配置例程(KR1)被加載，這時(shí)沒有充分利用矩陣。被配置的CELs清除它們處于可配置狀態(tài)的指示與第一配置例程獨(dú)立的第二配置例程(KR3)被加載到一組尚未配置的CELs中。第三配置不能加載，因?yàn)檫@需要第1和第2配置資源(KR3)的CELs，可是第1和第2配置的CELs正在使用，因此還沒有處于可重構(gòu)狀態(tài)。KR3必須停止直到需要的CEL釋放，即KR1和KR2已終結(jié)為止。在KR1和KR2執(zhí)行過程中用于第4配置例程(KR4)和第5配置例程(KR5)的加載請(qǐng)求到達(dá)了，它們關(guān)不能立刻加載，因?yàn)樗鼈兪褂玫腃ELs正被KR1和KR2的使用，KR3和KR4部分地使用了同樣的CELs，KR5不利用KR3和KR4的CELs。為了重新加載KR3-KR5，有如下的要求1．KR3-KR5應(yīng)當(dāng)盡可能按加載請(qǐng)求順序予以加載。2．應(yīng)當(dāng)盡可能加載許多互相獨(dú)立的KR，即不具有共同CELs的KR，以便獲得最大的平行性。3．這些KRs不應(yīng)該互相阻塞，即KR3被部分加載，但不能繼續(xù)加載，因?yàn)槠渌腃ELs被部分加載的KR4阻塞，而KR4也不能繼續(xù)加載，因?yàn)樵俅涡枰腃ELs被KR3阻塞。這樣會(huì)導(dǎo)致典型的死鎖情況。4．生成了KRs的編譯器不能識(shí)別和取消KRs的時(shí)間的相互作用，使得不出現(xiàn)沖突情況。實(shí)施電路的代價(jià)和最佳的結(jié)果之間的比率必須盡可能良好，即發(fā)明的目的是提供靈活的，平行的，無死鎖的配置，它能以晝小的代價(jià)化費(fèi)適中的時(shí)間和計(jì)算資源被執(zhí)行。對(duì)此必須解決以下基本問題-如果只有KR3被加載，這種方法沒有死鎖，但不是最佳的，因?yàn)镵R5也會(huì)(可能)被加載。-如果KR3被加載，KR4未加載，然而KR5(已被)和KR4必須被預(yù)先標(biāo)記，讓它在后面的加載順序中具有最大的優(yōu)先權(quán)，這說明要有高的開銷。由以下過程來確保無死鎖操作本發(fā)明任務(wù)和達(dá)到的改善本發(fā)明的基本任務(wù)是一個(gè)單元-以下稱為配置表(CT)，它具有層次結(jié)構(gòu)的，并且可在每一層次上出現(xiàn)多次，同時(shí)，CT5的數(shù)目以最低結(jié)構(gòu)分層到最高結(jié)構(gòu)分層逐步減少，直到最高層次剛好只有一個(gè)CT。每個(gè)CT各自獨(dú)立地和平行地配置和控制多數(shù)可配置元素(CELs)。較高結(jié)構(gòu)分層的CTs可以緩沖存儲(chǔ)用于較低層的CTs的配置例程。如果若干個(gè)處于較低層的CTs需要相同的配置例程，該配置例程可被緩沖存儲(chǔ)在較高層的CT中，并且由各介CTs調(diào)出，同時(shí)較高層的CT只需要一次就可把有關(guān)的配置例程比一個(gè)全局共同的配置存儲(chǔ)器中調(diào)出，這就獲得了一個(gè)高速緩沖存儲(chǔ)效應(yīng)。在除了用于可配置模塊外本發(fā)明還可在微處理器，DFP等中具有多個(gè)算術(shù)單元的用作指令和數(shù)據(jù)的高速緩沖過程。同時(shí)可以按照應(yīng)用需要取消幾個(gè)下面所述的單元(例如FILMO)，但是在層次結(jié)構(gòu)上根本一點(diǎn)也沒有改變。因此，這種使用可看作一個(gè)子集并且不再詳述。與常規(guī)的高速緩存過程相比，上述方法的一個(gè)明顯的優(yōu)點(diǎn)是，數(shù)據(jù)和/或代碼是有選擇性地被高速緩沖，即使用了精確地適用于算法的方法。同樣，本發(fā)明能使大的單元結(jié)構(gòu)被重構(gòu)而完全無死鎖現(xiàn)象。發(fā)明的說明代替象至今統(tǒng)一在模塊中的一個(gè)集中的和全局的單位，該單位處理所有的配置要求，因有許多劃分成等級(jí)(枝叉結(jié)構(gòu))排列的活動(dòng)的單位，這些單位能夠承接這些任務(wù)。同時(shí)，最低平面的一個(gè)要求，如果該要求不能予以處理的話，那么只能繼續(xù)導(dǎo)入下一個(gè)高一些的平面上。對(duì)所有存在的平面均要重復(fù)該步驟，直到達(dá)到最高的平面為止。最高的平面連接一個(gè)置于內(nèi)部的或置于外部的配置存儲(chǔ)器，該存儲(chǔ)器包含著所有適用這種程序運(yùn)行所需要的配置數(shù)據(jù)。通過配置單位的枝叉結(jié)構(gòu)達(dá)到配置數(shù)據(jù)的一種隱藏處(內(nèi)存)。存取到配置上主要是以局部進(jìn)行。如果有關(guān)的數(shù)據(jù)在劃分成等級(jí)排列的CTs中不存在，那么在最不利的情況下必須把來自于置于上面的配置存儲(chǔ)器的一個(gè)配置下載。以固定的時(shí)間的順序輸入應(yīng)予以下載的配置，并且把這些配置歸納成為一個(gè)明細(xì)表，這樣就避免了死鎖。在下載前固定CEL的配置信息，這樣在完成配置的整個(gè)明細(xì)表的工作過程中，CEL的狀態(tài)信息保持不變。CT的基本原理一個(gè)配置表(CT)是一個(gè)活動(dòng)的單位，它是根據(jù)同步，信息所謂的觸發(fā)器，作出反應(yīng)。觸發(fā)器是通過一個(gè)兩維或多維矩陣，由電子結(jié)構(gòu)組件，用于通常的算術(shù)的或邏輯的單位，地址發(fā)生器，計(jì)算單位等等--以下稱作可配置的元件(CEL)--所產(chǎn)生的。籍助于出現(xiàn)的觸發(fā)器觸發(fā)在CT內(nèi)的一個(gè)規(guī)定的行動(dòng)。這時(shí)CT的任務(wù)是控制多數(shù)的CELs并且規(guī)定它們的算術(shù)的和/或邏輯的運(yùn)算。尤其是必須對(duì)CELs配置和變化配置。該任務(wù)CT承擔(dān)，CT管理多數(shù)可能的配置例程(KR)，這些例程在它們方面總是由單獨(dú)的配置詞語(KW)的多數(shù)組成，并且CELs的多數(shù)根據(jù)觸發(fā)器條件以一個(gè)或若干個(gè)KR配置。同時(shí)，一個(gè)CEL總是包含一個(gè)或多個(gè)配置詞語，這些配置詞語配備了需要配置的CEL的地址。此時(shí)必須把一個(gè)KR完整地及準(zhǔn)確地描摹到CELs的多數(shù)上，同時(shí)可以把若干個(gè)CELs聯(lián)合成組。這些組以不同的但結(jié)構(gòu)完整的KRs配置。在一個(gè)組內(nèi)的所有的CELs進(jìn)行錯(cuò)接，按照一個(gè)必需的重構(gòu)的規(guī)定，通過一個(gè)共同的信號(hào)(ReConfig)通知所有編入組內(nèi)的CELs，使每個(gè)CEL結(jié)束數(shù)據(jù)處理并且必須轉(zhuǎn)入一個(gè)重構(gòu)的狀態(tài)。無死鎖的重構(gòu)的基本原理在達(dá)到運(yùn)行時(shí)間的重構(gòu)的系統(tǒng)上出現(xiàn)這樣的問題，該系統(tǒng)會(huì)到達(dá)一種狀態(tài)，在這個(gè)狀態(tài)中總是有兩部分互相等待，以致于進(jìn)入了死鎖狀態(tài)。通過一種新的配置總是只能完全地或者一點(diǎn)也沒有地下載到系統(tǒng)中，或者使用一種Timeout方法，這個(gè)問題是可以避免的。這樣就產(chǎn)生了一系列的不利情況(需要的位置，運(yùn)行時(shí)間等等)，例如-如果一個(gè)配置不能下載的話，走到前面。-配置下載的順序的管理。-動(dòng)作中斷，因?yàn)闆]有注意可能會(huì)下載到CELs中的其它的配置。采用下面說明的方法可以排除這些問題。這是根據(jù)技術(shù)水平從一個(gè)DFP系統(tǒng)出發(fā)的。從一個(gè)CEL開始，一個(gè)觸發(fā)器信號(hào)發(fā)送給一個(gè)CT。該CT確定觸發(fā)器源并且通過一個(gè)Look-Up表選出一個(gè)應(yīng)下載的配置(KR)。阻止觸發(fā)器信號(hào)繼續(xù)深入，在當(dāng)時(shí)的配置全部做完之前不再繼續(xù)接受觸發(fā)器。一個(gè)配置由若干個(gè)命令組成，它被傳送給一定數(shù)量的CELs。當(dāng)然，在一個(gè)達(dá)到運(yùn)行時(shí)間的可配置的系統(tǒng)中不保證每個(gè)配置命令(KW)也能執(zhí)行。這可能例如碰到下面情況而失敗，已有地址的可配置的元件(CEL)還沒有結(jié)束它的任務(wù)，這樣就不能收到新的配置數(shù)據(jù)。為了避免動(dòng)作中斷，所有不能做完的配置命令(因?yàn)橄鄳?yīng)的CEL處于一個(gè)不可重構(gòu)的狀態(tài)，并且拒絕配置(REJECT)，按照一個(gè)FIFOs在一個(gè)(后面作進(jìn)一步的說明)專門的存儲(chǔ)器(FILMO)中的最后的配置命令之后寫出。然后，按照相同的方法，做完以下的配置命令。這一直予以重復(fù)，直到達(dá)到一個(gè)配置的終結(jié)為止。然后，CT行進(jìn)，又進(jìn)入接受觸發(fā)器的狀態(tài)，以便可能繼續(xù)下載配置。在這種狀態(tài)下，CT通過一個(gè)計(jì)時(shí)器控制，每隔一定的時(shí)間做完FILMO。在對(duì)原來(本來)應(yīng)下載的配置進(jìn)行處理之前，CT通過存儲(chǔ)器FILMO，達(dá)到對(duì)這些應(yīng)下載的配置的優(yōu)先。通過FILMO的一個(gè)FIFO類似的結(jié)構(gòu)來保證，在前面的觸發(fā)器要求過程中不能完全做完的KWs，在新的應(yīng)做完的WK之前自動(dòng)保持一個(gè)比較高的優(yōu)先權(quán)。在存儲(chǔ)器FILMO做完時(shí)，對(duì)每個(gè)通過一個(gè)配置命令確定地址的可配置的元件，在發(fā)送一個(gè)KWs之前或發(fā)送一個(gè)KWs的過程中，進(jìn)行試驗(yàn)，以確定其是否處于“重構(gòu)”的狀態(tài)。如果狀態(tài)是“可配置”的(ACCEPT)，那么傳輸，并且把數(shù)據(jù)從存儲(chǔ)器FILMO清除。如果狀態(tài)為“不可重構(gòu)”(REJECT)，那么數(shù)據(jù)保留在FILMO中，并在下次通過時(shí)重新做完。CT處理FILMOK中的下一個(gè)項(xiàng)目。這種過程一再重復(fù)，直到FILMO達(dá)到終結(jié)為止。然后把通過觸發(fā)器信號(hào)的出現(xiàn)而激活的原來(本來)的配置予以做完。同時(shí)FILMOs的結(jié)構(gòu)符合FIFO的原則，即首先處理最老的項(xiàng)目。如果沒有新的KR下載，為了能把FILMO也做完，則由一個(gè)時(shí)間器控制，每隔一定的時(shí)間通過FILMO。其它的，沒有參加的可配置元件(CEL)在該階段平行地繼續(xù)地工作，并且不影響其功能。這樣就會(huì)出現(xiàn)這種情況，即在CT做完FILMO的過程中，一個(gè)或幾個(gè)可配置元件(CELs)轉(zhuǎn)為“重構(gòu)”狀態(tài)。由于CT隨著做完會(huì)處于FILMO中的一個(gè)任意的位置上，因此可能出現(xiàn)下列情況CT試圖做完第1個(gè)命令，其已有地址的配置的元件(CEL)不是處于“重構(gòu)”的狀態(tài)。這樣CT就帶著下一個(gè)命令(KW)繼續(xù)前行。在同樣的時(shí)間一個(gè)或幾個(gè)可配置元件轉(zhuǎn)入“重構(gòu)”狀態(tài)，其中也有通過第1個(gè)配置命令可能已作說明的可配置元件。CT處理第2個(gè)配置命令(KW)，該配置命令利用這種相同的可配置元件(CEL)，就象第1個(gè)配置命令那樣，當(dāng)然，這是來自于一個(gè)不同的配置。到這一時(shí)刻，可配置元件(CEL)處于“重構(gòu)”狀態(tài)，并且這命令能夠成功地做完。由此不再保證，應(yīng)當(dāng)首先下載的配置實(shí)際上也首先予以完成。那么為了完全地下載，會(huì)存在兩個(gè)局部完成的配置，這兩個(gè)配置總是需要其它配置的可配置的元件。進(jìn)入了在圖18中說明的一種死鎖情況。配置A和配置B應(yīng)當(dāng)予以配置。CT已經(jīng)把配置A和配置B的劃影線的部分予以下載。配置A為了完成還需要配置B的淺雙影線的范圍，以及配置B為了完成或還需要深雙影線的范圍。由于兩個(gè)配置還沒有完全結(jié)束，這樣也就沒有作用功能，因此，對(duì)于兩個(gè)配置沒有進(jìn)入終結(jié)狀態(tài)中，兩個(gè)配置的一個(gè)配置要予以刪除。兩個(gè)配置等待，仍然需要的可配置元件予以釋放。在本方法中采用下列方式避免死鎖，即CT在做完FILMOs之前把握住所有可配置元件的這些狀態(tài)，并且在結(jié)束該過程之允許再發(fā)生變化，或者不能識(shí)別出現(xiàn)的變化。換言之，或者固定在做完FILMOs之前所有可配置元件的這些狀態(tài)，或者避免在做完FILMOs過程中這些狀態(tài)的變化。一種可能實(shí)現(xiàn)的技術(shù)結(jié)構(gòu)為，在每個(gè)可配置元件中使用一個(gè)寄存器，在該寄存器中固定做完FILMOs之前的狀態(tài)。CT只根據(jù)把握住的狀態(tài)工作，而不能跟隨著可配置的元件的當(dāng)前的狀態(tài)。這樣一來確保了每個(gè)應(yīng)作處理的命令(KW)找到可配置的元件(CELs)的相同的狀態(tài)。這個(gè)步驟不排除，在做完FILMOs的過程中，一個(gè)或幾個(gè)可配置的元件轉(zhuǎn)入“重構(gòu)”的狀態(tài)。這種變化對(duì)于CT來說，在進(jìn)行處理的過程中并不是立刻就可以發(fā)現(xiàn)的，而是直到開始下一次通過時(shí)才發(fā)現(xiàn)。配置順序準(zhǔn)確地保持寫入CEL的KW的順序，對(duì)于達(dá)到已確定了算法的配置是絕對(duì)必要的。例如，把CEL連接到一個(gè)接口系統(tǒng)之前，首先應(yīng)對(duì)接口系統(tǒng)配置，這樣該CEL就不會(huì)連接到由其它程序所利用的接口上去了。換言之，如果事先能對(duì)相應(yīng)的接口連接配置，CEL也只能配置了。按照發(fā)明的方法，如下所述應(yīng)保持一個(gè)固定的流程配置詞，其輸出對(duì)于后面的KWs的配置是十分重要的，尤其要作出標(biāo)記(以下簡(jiǎn)稱KWR)。如果一種這樣的KWR打不中，那么在有關(guān)的配置程序內(nèi)的所有的后面的KWs均要寫到FILMO上，并且在該通過中不再輸出。即使在FILMOs通過時(shí)，處于一個(gè)KWR后面的順序中的全部的KWs在當(dāng)時(shí)的流程中也不輸出。內(nèi)存方法CT結(jié)構(gòu)是劃分成等級(jí)建立的，即在一個(gè)模塊中有幾個(gè)CT平面。這種排列主要按照一種樹枝結(jié)構(gòu)(CT-Tree)。同時(shí)，根CT(Root-CT)是一個(gè)外部的配置存儲(chǔ)器(CER)，該存儲(chǔ)器按配位包含全部的KRs，而可配置元件(CELs)排列成樹葉片，它們調(diào)入各外KRs。以相同劃分成等級(jí)的可配置元件總是配合均勻平面的CT。每個(gè)CT分配一個(gè)局部的內(nèi)存儲(chǔ)器。如果新的KRs需要貯存而沒有位置，或者這KRs明顯地要求通過一個(gè)專門的CT命令(REMOVE)的話，該存儲(chǔ)器局部地予以清除。此時(shí)根據(jù)一種清除策略實(shí)現(xiàn)KR方式的清除，最好的情況是，只清除那些不再要求的，或者明顯地要通過REMOVE命令說明的KR。同樣，這些KR單獨(dú)予以清除，清除的數(shù)量正好達(dá)到，為了把新的需要下載的KR寫入到存儲(chǔ)器中去，存儲(chǔ)器恰好必需空出的位置為止。該優(yōu)點(diǎn)在于，每個(gè)處于一個(gè)隨機(jī)的CTx下的CT，則下面在CT樹枝(主干)的上部有一個(gè)KR，這個(gè)KR貯存在CTx中，不是通過外部的配置存儲(chǔ)器ECR要求的，而是直接由CTx獲得。以此產(chǎn)生了幾個(gè)平面的內(nèi)存結(jié)構(gòu)。在CT樹枝(主干)中的數(shù)據(jù)傳遞化費(fèi)以及尤其是ECR所需要的存儲(chǔ)器帶寬明顯降低。換言之，每個(gè)CT中間貯存著處于它們之中的CT的KRs。即處于比較低的位置的CTs直接從處于比較高的位置的CTs獲得需要的KRs，不需要把存儲(chǔ)器存取到外部的ECR上。只是如果在一個(gè)處于高一些CTs中已經(jīng)沒有所需要的KR，那么才必須通過存取到ECR上下載KR。這樣就得到了一個(gè)對(duì)于KRs特別有效率的劃分等級(jí)的內(nèi)存結(jié)構(gòu)。根據(jù)這種結(jié)構(gòu)也能獲得清除策略，當(dāng)然應(yīng)當(dāng)視用途的不同根據(jù)經(jīng)驗(yàn)來確定策略?？梢杂袔追N方法-清除最老的項(xiàng)目-清除最小的項(xiàng)目-清除最大的項(xiàng)目-清除調(diào)用最少的項(xiàng)目CT劃分等級(jí)的基本原理為了獲得一個(gè)內(nèi)存效應(yīng)，CTs聯(lián)接一個(gè)在樹枝結(jié)構(gòu)(主干結(jié)構(gòu))中的劃分的等級(jí)。在各個(gè)接頭(CTs)之間有一個(gè)接口系統(tǒng)(Inter-CT-Bus)，總是一個(gè)上面的接頭(CTs)連接幾個(gè)下面的接頭(CTs)。同時(shí)，下面的接頭(CTs)從上面的接頭(CTs)那里要求數(shù)據(jù)，上面的接頭把數(shù)據(jù)輸送給下面的接頭。下面的接頭互相之間交換狀態(tài)信息，于此在比較高的接頭之間使用網(wǎng)絡(luò)，這些網(wǎng)絡(luò)必須按照地址予以解開的。CT劃分等級(jí)和定地址CT劃分等級(jí)是這樣安排的，即可以使用一個(gè)二進(jìn)制樹枝(主干)進(jìn)行各個(gè)CTs選定地址。這表示，最低價(jià)的地址二進(jìn)位制標(biāo)出樹枝(主干)的各個(gè)葉片(分片)并且每個(gè)進(jìn)一步的地址二進(jìn)位制總是選擇比較高的一個(gè)劃分平面。因此每個(gè)CT就具備一個(gè)明確的地址。以下的表格表示，各個(gè)地址二進(jìn)位制如何分配各自的平面*=已使用地址二進(jìn)位制-=沒有使用地址二進(jìn)位制如果一個(gè)置于上面的CT配入一組CTs，則相應(yīng)地匯總這組的幾個(gè)地址二進(jìn)位制。下面的表格表示，各個(gè)地址二進(jìn)位制如何分配各自的平面，同時(shí)在平面0上的一組帶8個(gè)CTs(地址二進(jìn)位制2…0)*=已使用地址二進(jìn)位制-=沒有使用地址二進(jìn)位制二進(jìn)制樹桿(主干)的結(jié)構(gòu)可以是一維或多維，采用的方法是，每個(gè)維建立一個(gè)二進(jìn)制樹桿(主干)。一個(gè)已確定的CT(TARGET)選定地址，采用的方法是，這個(gè)要開始的CT或者說明精確的目的地址，或者對(duì)TARGET相對(duì)選定地址。下面進(jìn)一步地說明對(duì)一個(gè)相對(duì)地址的處理這是一個(gè)用于二維選定地址的相對(duì)地址區(qū)域的例子如果應(yīng)當(dāng)選擇下一個(gè)高的劃分等級(jí)的CT，則代入比特15。比特14標(biāo)出傳播，那么選擇所有的CT。X/Y地址列出從Initiator地址發(fā)出的TARGET地址。這些地址為帶有符號(hào)的“signet”整數(shù)。通過相對(duì)于現(xiàn)實(shí)的地址位置的地址區(qū)域有Y/X地址的加法確定TARGET。每個(gè)平面具備一個(gè)規(guī)定的地址寬度(Address-width)。加法器按照這個(gè)寬度。在進(jìn)行加法時(shí)有上越界或下越界則說明，已選定位置的CT不是處于實(shí)際的接頭的下面，并且向處于這上面的CT繼續(xù)給出位置要求(后面上一位的接頭)。如果沒有出現(xiàn)上越界或上越界，TSRGET位于實(shí)際的接頭下面。在實(shí)際的平面上計(jì)算出的地址二進(jìn)制位(比特)(相應(yīng)的表格)這樣直接處于實(shí)際接頭下的CT。由此出發(fā)，根據(jù)相應(yīng)的地址二進(jìn)制位(比特)總是選擇下一個(gè)較低的CT(接頭)。在CT劃分等級(jí)中存取的優(yōu)先權(quán)存取到Inter-CT-接口上是由一個(gè)促裁器進(jìn)行管理的，在這方面，所有下面的接頭有同樣的優(yōu)先權(quán)。上面這個(gè)接頭具有高的優(yōu)先第一位。因此，存取就是從一個(gè)較高的接頭向下面?zhèn)鬟f，或者已經(jīng)把一個(gè)由INITIATOR開始的寬的通道放在一邊，考慮了其它的存取。一個(gè)CT的基本結(jié)構(gòu)下面的有關(guān)CT的概要可以綜合說明各個(gè)結(jié)構(gòu)組類的情況。下面對(duì)結(jié)構(gòu)組類進(jìn)行詳細(xì)的說明。一個(gè)CT的核心是控制狀態(tài)機(jī)(CTs)，該控制機(jī)控制配置例程(KRs)全部做完。配合CTs的有，Garbage收集器，該收集器控制從CT的存儲(chǔ)器(CTR)中清除KR；FILMO，該FILMO管理仍需要做完的KWs，以及LOAD-狀態(tài)機(jī)，該機(jī)器控制KRs的下載。該存儲(chǔ)器(CTR)的裝備是作為通常的書寫-閱讀-存儲(chǔ)器，同時(shí)可以用來執(zhí)行所有的技術(shù)任務(wù)，以及用來對(duì)各自的CT以及置于其下面的CTs的KRs進(jìn)行局部貯存。作為特殊情況存儲(chǔ)器(CTR)也可以裝備為ROM,EPROM,EEPROM,Flash-ROM等等，為了給模塊配備一個(gè)固定的，ASIC或類似PLD(見技術(shù)的水平)的功能作用。為了設(shè)計(jì)CTR地址使用4個(gè)作為下載的計(jì)數(shù)器裝備的指示器1．空位指示器(FP)。顯示在CTR中最后的KR之后的第1個(gè)空的存儲(chǔ)器位置。2．Garbage指示器(GP)。顯示通過Garbage收集器(GC)應(yīng)當(dāng)從CTR中清除的一個(gè)項(xiàng)目。3．運(yùn)動(dòng)指示器(MP)。顯示在CTR中的一個(gè)存儲(chǔ)器位置，從這個(gè)位置上一個(gè)有效的，不應(yīng)當(dāng)清除的配置詞(KW)，就是說一個(gè)KR的一個(gè)項(xiàng)目，向著通過GP確定的項(xiàng)目上復(fù)制/運(yùn)動(dòng)。4．程序指示器(PP)。顯示瞬時(shí)由CTs輸出的KW。KW通過一個(gè)輸出分界面繼續(xù)輸向有關(guān)的CELs上。一旦它們是在一個(gè)重構(gòu)的狀態(tài)接受KE的話，CELs應(yīng)答(指令)(ACCERT)。如果一個(gè)KW沒有被應(yīng)答(REJECT)，那么在一個(gè)類似FIFO的存儲(chǔ)器中根據(jù)時(shí)間予以中間貯存，以便在后面時(shí)間內(nèi)，不利用程序指示器，而重新在選定地址的CEL上寫出。做完一個(gè)KR的要求包括通過觸發(fā)器信號(hào)的這些CTs。觸發(fā)器信號(hào)經(jīng)過一個(gè)屏蔽，這是一個(gè)濾波器，它把不需要的觸發(fā)器濾掉。按照技術(shù)水平可以通過UND取能元件建立一個(gè)屏蔽，該屏蔽把一個(gè)觸發(fā)器和一個(gè)輸出信號(hào)進(jìn)行UND連接。觸發(fā)器經(jīng)過具有優(yōu)選作用的Round-Robin-仲裁器(SCRR-ARB)轉(zhuǎn)換成二進(jìn)制信號(hào)。一個(gè)具有優(yōu)先作用的Round-Robing-仲裁器把一個(gè)Round-Robing-仲裁器的同步解答的優(yōu)點(diǎn)和以一個(gè)節(jié)拍對(duì)下一個(gè)輸出的識(shí)別結(jié)合在一起，就是說，這是一個(gè)優(yōu)先第一位-仲裁器的優(yōu)點(diǎn)。已屏蔽的觸發(fā)器作為地址連接到一個(gè)第1Lookup表(LUT1)上面，這是一個(gè)存儲(chǔ)器，這個(gè)存儲(chǔ)器把有關(guān)的KR的ID配位給作為地址進(jìn)入的觸發(fā)器，并且在數(shù)據(jù)線路上輸出。在一個(gè)第2Lookup表(LUT2)中，KR的ID配位給在CTR中的KR的存儲(chǔ)器位置的地址。該第2Lookup表不僅進(jìn)行觸發(fā)器信號(hào)的配位，更多的是利用命令，這些命令使用一個(gè)ID作為參數(shù)，LUT2同樣進(jìn)行地址配位。觸發(fā)器信號(hào)針對(duì)有關(guān)的Ids的配位是下面闡述的命令(REFERENCE)記入到LUT1中。LUT2的管理，就是說Ids針對(duì)CTR中的地址的配位，通過CTs和GC自動(dòng)發(fā)生。為了更好地理解CT，下面列出一個(gè)可能的命令句子1．BEGIN<ID>通過BEGIN<ID>表示一個(gè)配置例程的開始。<ID>說明配置例程的明確的識(shí)別號(hào)。2．STOP通過STOP表示一個(gè)配置例程的結(jié)束。在這個(gè)位置上，配置表(CT)結(jié)束配置例程的處理。Garbage-收集器(GC)結(jié)束該配置例程的項(xiàng)目的清除。3．EXECUTE<ID>跳向一個(gè)配置例程的開始(BEGIN<ID>)。如果該配置例程沒有在該CT的存儲(chǔ)器中，那么由置于其上面的CT對(duì)其予以要求，或者從存儲(chǔ)器中出來予以下載。4．LOAD<ID>要求置于其上面的CTEKR<ID>。5．REMOVE<ID>調(diào)入GC，以便肥從開始(BEGIN<ID>)到結(jié)束(STOP)的配置例程<ID>從該CT的存儲(chǔ)器中予以清除，并且把后面的配置例程不斷推進(jìn)，直到不存在由于清除配置例程而形成存儲(chǔ)器孔為止。6．PUSH<FORCED><ADDRESS><DATA><EXIT>把配置數(shù)據(jù)<DATA>寫到寄存器上<ADDRESS>。如果代入<FORCED>，即使不代入有關(guān)的目的寄存器的RECONFIG-Flag(旗)，也要寫上數(shù)據(jù)。使用<EXIT>并應(yīng)當(dāng)顯示，這關(guān)系到一個(gè)KWR，它通過REJECT中斷后面的KWRs繼續(xù)輸出。7．MASK<SR><TRIGGER>采用<TRIGGER>代入觸發(fā)器屏蔽，或采用<TRIGGER>把它復(fù)位，取決于<SR>(Set/Reset)。8．WAIT<UNMASKED><TRIGGER>停止配置例程的處理并且等待觸發(fā)器<TRIGGER>。如果代入了<UNMASKED>，則不管觸發(fā)器-屏蔽的狀態(tài)，記錄到所希望的觸發(fā)器上。9．TRIGGER<TRIGGER><CT#>把一個(gè)觸發(fā)器的二進(jìn)制值發(fā)送給置于上面的通過CT#選定地址的CT。10．GETBUS/GETCTS建立相對(duì)于Inter-CT-Bus的連接。11．LOOSEBUS/LOSECTS解除相對(duì)Inter-CT-Bus的連接。12．REFERENCE<TRIGGER><id>把數(shù)值<ID>在地址<TRIGGER>條件下寫入LUT1，以此把一個(gè)規(guī)定的KR配位給一個(gè)觸發(fā)器信號(hào)。這些命令EXECUTE,LOAD,REMOVE,PUSH,MASK,WAIT,TRIGGER,REFERENCE只在BEGIN…STOP括號(hào)以內(nèi)有效。在這個(gè)括號(hào)以外不輸出這些命令。一個(gè)配置例程(KR)的結(jié)構(gòu)看上去就象如下這些情況。BEGIN<ID>適用的命令STOP；間接尋址(引用)CT中的高速緩沖存儲(chǔ)器原理，能夠在CT上對(duì)KR進(jìn)行緩沖存儲(chǔ)，并可從多個(gè)不同的較低層CTs或CELs中使用KR。若較低層的單元訪問模塊(如RAM，外圍設(shè)備)的外部接口，則有必要存儲(chǔ)不同的地址或外部接口的各個(gè)部分。這將使所需的各個(gè)KR的內(nèi)容根本不同。無高速緩存的可能性。間接引用提供了一種補(bǔ)救辦法。為此須使用包含和設(shè)定了必要的外部參數(shù)的特殊KR(以下稱IKR)。也許其它不同的KRs可以經(jīng)過觸發(fā)器調(diào)入到不同的分級(jí)層面。從IKR的末端調(diào)入實(shí)際的KR。不過，IKR是無法高速緩存的，而被調(diào)入的KR是完全一致的，因此是可以高速緩存的。建議將IKR的大小減少至絕對(duì)最低值，也就是外部的和不同的參數(shù)以及對(duì)一致的KR的調(diào)入。間接配置例程(IKR)可如下設(shè)定BEGIN<ID>；…***；有效命令，僅可啟動(dòng)外圍設(shè)備，TRIGGER<ID>；啟動(dòng)、停止或加載對(duì)外圍處理的請(qǐng)求?！璆OTO<ID>；跳躍至一致的KR。特例1．WAITLFORBOOT此命令僅適用于CTR的第一地址。在引導(dǎo)過程中，完整的Boot-KR初始化時(shí)被寫入CTR，但不寫入Boot-KRBEGIN<0>的開始序列。在Boot-KRBEGIN<0>處(地址1)是WAIT-FOR-BOOT，可在RESET時(shí)自動(dòng)設(shè)置。只有當(dāng)整個(gè)Boot-KR被寫至CTR之后，WAIT-FOR-BOOT可用BEGIN<0>進(jìn)行復(fù)蓋，CTS開始處理Boot-KR。WAIT-FOR-BOOT不得在一個(gè)程序內(nèi)出現(xiàn)。2．BOOT<CT-ID>BOOT<CT-ID>表明了后面的Boot-KR應(yīng)寫至哪個(gè)CT中。在Boot-<CT-ID>之后不是BEGIN，Boot-KR不是通過STOP，而是通過隨后的一個(gè)BOOT<CT_ID>關(guān)閉。STOP結(jié)束引導(dǎo)過程。BOOT<CT-ID>不得在一個(gè)程序內(nèi)出現(xiàn)。引導(dǎo)過程在RESET之后，最上面的分級(jí)面(ROOT-CT)的CT將Boot-KR調(diào)入下面分級(jí)面的CTs中。因此，在到達(dá)一個(gè)所規(guī)定的地址(BOOT-ADR)時(shí)出現(xiàn)跳躍，即列入ROOT-CT的外部配置存儲(chǔ)器(ECR)。ROOT-CT執(zhí)行此跳躍，獲得引導(dǎo)程序?？蛇M(jìn)行如下設(shè)置BOOT<CT-TD1>；COMMAND；COMMAND；…BOOT<CT-TD0>；COMMAND；COMMAND；……BOOT<CT-TDn>；COMMAND；COMMAND；…STOP；在引導(dǎo)過程中，整個(gè)Boot-KR首先寫至從通過<CT-ID>列出的CT的地址2開始的CTR中。Boot-KR(BEGIN<O>)的開始程序并不是寫至地址1中。在此位置上是WAIT-FOR-BOOT，可在RESET時(shí)自動(dòng)設(shè)置。只要當(dāng)整個(gè)Boot-KR被寫至CTR之后，并且ROOT-CT到達(dá)隨后的BOOT<CT-ID>，STOP才可被寫至Boot-KR末端的CTR上，用BEGIN<0>修改WAIT_FOR_BOOT。CTS開始處理Boot-KR。配置程序的調(diào)入為了在Boot-KR之外請(qǐng)求一個(gè)配置程序，須有三大基本機(jī)理1．通過CTS執(zhí)行LOAD<ID>2．通過CTS執(zhí)行EXECUTE<ID>，在CTS中并不含有相應(yīng)ID的KR。3．經(jīng)LUT1傳輸至一個(gè)<ID>的觸發(fā)器的出現(xiàn)，在CTR中沒有所屬的KR。這三種情況的過程是一樣的在作為地址的LUT2中列出被請(qǐng)求的KR的ID。此LUT2檢查，是否在CTR中有一個(gè)有效的地址。若沒有，也就是說，<ID>在LUT2中顯示為0值，則load<ID>被傳至CTS。接著，在分級(jí)的上級(jí)CT時(shí)，CTS請(qǐng)求與<ID>有關(guān)的KR。此請(qǐng)求在一個(gè)觸發(fā)器的模子中到達(dá)上級(jí)的CT，并相應(yīng)地對(duì)其進(jìn)行計(jì)算。此上級(jí)的CT將被請(qǐng)求的KR傳送到發(fā)出請(qǐng)求的CT。這些數(shù)據(jù)從FREE-POINTER(FR)所顯示的地址起被寫進(jìn)CTR，此FR在每一次記錄存取后提高一位。如果FR到達(dá)了CTR的上限，則須調(diào)入無用數(shù)據(jù)集合器(GC)，以清除CTR內(nèi)的最下層KR以及壓縮CTR。FR就這樣重新設(shè)置了。此過程一直到即將調(diào)入的KR完全與CTR相配時(shí)才算結(jié)束。配置存儲(chǔ)器的跳躍表分配到ROOT-CT的配置存儲(chǔ)器包括在使用時(shí)必須調(diào)入的所有KR。在外部配置存儲(chǔ)器(EDR)中，在一個(gè)所規(guī)定的地址(ADR-BOOT)有一個(gè)進(jìn)入引導(dǎo)配置程序的跳躍。而在另外一個(gè)所規(guī)定的存儲(chǔ)器范圍(LUT-ECR)中，任意的然而在使用內(nèi)部預(yù)定的長(zhǎng)度可跳躍到各自的KRs。任何一個(gè)KR的<ID>可在ECR中作為地址使用，而任何一個(gè)KR的起動(dòng)地址均在那兒；KRs間接尋址如下TD→LUT-ECR→KR在配置存儲(chǔ)器中改變KR應(yīng)改變ID<A>的KR。首先，HOST將ID<A>中的新KR寫到ECR中的一個(gè)空余的存儲(chǔ)器位置。ID<A>將與配置存儲(chǔ)器中的KR新地址一起，從上級(jí)單位(HOST)寫到一個(gè)預(yù)定的ROOT-CT寄存器上。此ROOT-CT將命令REMOVE<A>發(fā)送到所有下級(jí)CT中。然后在達(dá)到STOP或者在IDLE循環(huán)(只要不執(zhí)行KR)時(shí)，所有CTs消除了CTR中的與ID發(fā)生關(guān)系的KR，將LUT2設(shè)置到“NoAdy”的地址<A>，也就是說，在LUT2的ID<A>中不存在有效的地址輸入。若ID<A>重新獲得請(qǐng)求，進(jìn)入LUT2的位置<A>處的那個(gè)缺少的輸入(“NoAdy”)強(qiáng)制每個(gè)CT重新請(qǐng)求ECR中的KR<A>。FILMOKR主要由命令PUSH組成，此PUSH可將新的配置語言寫到一個(gè)特定的地址上。如果無法寫入型號(hào)KW的配置語言，因?yàn)榇司哂械刂返目梢耘渲玫脑?CEL)不愿意接收新配置(REJECT)，則此配置語言并非被寫到那個(gè)具有地址的可以配置的元件(CEL)而是被寫到下面稱之為FILMO的一個(gè)存儲(chǔ)器上。后面的命令可得到正常運(yùn)算，直到一配置語言無法重新寫入為止，該配置語言然后再寫FILMO中。若無法寫入型號(hào)KWR的配置語言，因?yàn)榇司哂械刂返目梢耘渲玫脑?CEL)不愿意接收新配置(REJECT)，對(duì)此配置語言并非被寫到那個(gè)具有地址的可以配置的元件(CEL)而是被寫到下面稱之為FILMO的一個(gè)存儲(chǔ)器上。所有后面的命令(至KR末端以下)封鎖地寫到CEL而是直接寫入FILMO上。FILMO將在IDLE循環(huán)時(shí)和在一個(gè)新的KR每次執(zhí)行前得到完全運(yùn)行。因此，在啟動(dòng)最老的數(shù)據(jù)字時(shí)并且與技術(shù)狀態(tài)的FIFOs相一致，任何一個(gè)被讀出的FILMO語言須傳送至具有地址的元件上；因而，此具有地址的元件必須樂意接收此配置語言。只要這些數(shù)據(jù)字從一開始就可以寫入的話(也就是說，那些具有地址的可以配置的元件(CEL)已作好準(zhǔn)備)，則必須按照一個(gè)FIFOs的方式清除FILMO中的輸入。如果無法寫入配置語言，那么須跳過它，不要從FILMO中清除。與一個(gè)FILMO相反的是，這些數(shù)據(jù)可以在跳過的配置語言之后繼續(xù)讀出。在一個(gè)跳過的配置語言之后可以寫入的配置語言可根據(jù)FILMO的自動(dòng)編碼或者①寫入時(shí)作下標(biāo)記，不要從FILMO中清除，這樣寫入時(shí)作下標(biāo)記的配置語言在隨后的運(yùn)行時(shí)不能被讀出，而是馬上被清除，只要沒有一個(gè)被跳過的配置語言在它們前面出現(xiàn)的話；或者②從FILMO清除，這樣這些配置語言在被清除的配置語言之前和之后均繼續(xù)存在，因而為了得到清除，須將后面的語言移至前面(上面)或者須將前面的語言移至后面(下面)，因此無論如何須保留配置語言的順序。若執(zhí)行新的KR，則那些從CTS中無法寫入具有地址的元件(CELs)的配置語言(KW)將重新跟蹤至FILMO，也就是說，KW將寫入FILMO的末端(讀帶方向)。如果FILMO已滿，即不存在配置語言的空余輸入，則KR的執(zhí)行將終止。FILMO一直等到寫入了足夠的配置語言而且相應(yīng)地出現(xiàn)了許多空余的輸入時(shí)才結(jié)束運(yùn)行，而KR將繼續(xù)執(zhí)行運(yùn)算。FILMO提供了一個(gè)與FIFO相類似的存儲(chǔ)器，可始終從最老的輸入開始直線運(yùn)行，而與FIFO不同的是，可跳過輸入(首先在線性多路出口)。配置表Statemachine(CTS)的功能CTS行使對(duì)CT的控制。它執(zhí)行KR的命令，并反應(yīng)到觸發(fā)器上，它行使對(duì)FILMO的管理，可以在IDLE循環(huán)以及在執(zhí)行KR前讀出FILMO。它反應(yīng)到由LUT結(jié)構(gòu)所產(chǎn)生的信號(hào)illegal<TRG>(非法觸發(fā)器，可參見圖1，0102)和load<ID>。當(dāng)LUT2上出現(xiàn)高速緩沖存儲(chǔ)器失敗(0105)或者通過ID而查詢的KR/IKR消除標(biāo)記(0107)時(shí)，才會(huì)產(chǎn)生load<ID>。它反應(yīng)到上級(jí)CT的控制信號(hào)上。處理命令的自動(dòng)編碼舉例，請(qǐng)參見圖2-7。控制信號(hào)的上級(jí)CT-illegal<TRG>(0102)向上級(jí)CT表示，出現(xiàn)了一個(gè)不明觸動(dòng)器<TRG>。-load<ID>(0105/0107)詢問上級(jí)CT以調(diào)入<ID>。-trigger<TRG>(CT#)(0108)發(fā)送一個(gè)觸動(dòng)器(TRG)到上級(jí)的或者具有地址的CT<CT#>。上級(jí)CTs的控制信號(hào)-remove<ID>(參見圖15,1513)詢問CT以清除<ID>-write_to_FP<data>(參見圖2,0205)發(fā)送數(shù)據(jù)到CT。數(shù)據(jù)跟蹤到被占用的存儲(chǔ)器的末端。無用數(shù)據(jù)集合器的功能(GC)CTR受到兩個(gè)問題的制約1．指點(diǎn)LOAD或者EXECUTE命令以及觸發(fā)器注意ID，ID中的KR在CTR中是沒有的，必須由KR自行稍后調(diào)入。然而有時(shí)候在CTR中調(diào)入被請(qǐng)求的KR時(shí)又沒有足夠的空間。2．出現(xiàn)REMOVE<ID>時(shí)須從CTR中清除相應(yīng)的KR。這樣，只要不位于CTR的末端，就會(huì)出現(xiàn)一個(gè)間隔。在調(diào)入新的KR時(shí)，有時(shí)候此間隔不能重新完全被填滿，或者此間隔對(duì)新的KR來說是太小。這將會(huì)導(dǎo)致一個(gè)CTR的局部圖。無用數(shù)據(jù)集合器的任務(wù)就在于，從CTR中清除KR，以便為新的輸入創(chuàng)造空間而且在清除輸入后重新組織CTR時(shí)須將所有剩余的KR作為閉合程序塊串聯(lián)在存儲(chǔ)器上，將那些空置存儲(chǔ)塊作為一個(gè)閉合程序塊安置于CTR的末端。這樣，新的KR就可以在最佳方式和毫無損失地補(bǔ)充調(diào)入到存儲(chǔ)位置上。觸發(fā)信號(hào)的利用每一個(gè)CT均可連接到屬于其各自的分級(jí)面的多個(gè)觸發(fā)器信號(hào)上，這些觸發(fā)器信號(hào)再聚集到總線上。這些詳細(xì)的觸發(fā)器將在一個(gè)屏蔽上得到利用，也就是說，僅能中繼傳輸自由連接的觸發(fā)器信號(hào)。這些自由連接的觸發(fā)器信號(hào)將節(jié)拍同步地中間存儲(chǔ)在一個(gè)抽樣寄存器中。操作員可選擇其中的一個(gè)被存儲(chǔ)的觸發(fā)器信號(hào)，將此信號(hào)轉(zhuǎn)化成一個(gè)二進(jìn)制向量。被選擇的觸發(fā)器信號(hào)可從抽樣寄存器中得到清除。此二進(jìn)制向量可中繼傳輸?shù)降谝粋€(gè)搜索圖1(LUTl)，該LUT1再將二進(jìn)制向量轉(zhuǎn)換成得到請(qǐng)求的配置程序(KR)的標(biāo)識(shí)號(hào)碼(ID)。此ID在第二個(gè)搜索圖(LUT2)中再轉(zhuǎn)換成CT存儲(chǔ)器(CTR)中的KR地址。CTS(CT-Statemachine)將其程序指示器(PP)設(shè)置到這個(gè)地址上，并開始執(zhí)行KR。前提條件是，任何一個(gè)在屏蔽上自由連接的觸發(fā)器在LUT外均有一個(gè)相應(yīng)的輸入。如果沒有，那么這一錯(cuò)誤狀態(tài)將中繼傳輸?shù)紺TS上(非法觸發(fā)器)，因此等同于“NoAdr”的每一個(gè)ID可計(jì)算為非存在的輸入。“NoAdr”是一個(gè)依賴于自動(dòng)編碼的可選擇的標(biāo)識(shí)。若在LUT2上缺少輸入的話，也就是說，與ID有關(guān)的KR并不在CTR上，那么調(diào)入請(qǐng)求須被發(fā)送至CTS上(load<ID>)。觸發(fā)信號(hào)發(fā)送到上級(jí)CT在已說明過的到達(dá)上極CT的接口以調(diào)入KR之外，還存在著另外一個(gè)接口，可對(duì)自由定義的命令尤其是觸發(fā)器向量進(jìn)行互換。因此一個(gè)CT或者向所有其它CTs發(fā)送一個(gè)命令(BROADCAST)，或者向任意一個(gè)具有地址的CT發(fā)送一個(gè)命令(ADDRESSED)。此命令“觸發(fā)器向量”(Triggervector)提供了一個(gè)二進(jìn)制值，可在接收到CT的LUT2中加以輸入時(shí)查詢。發(fā)送觸發(fā)器向量是很有必要的，如在一個(gè)IKR內(nèi)部在另外一個(gè)CT中起動(dòng)KR，如調(diào)節(jié)外圍設(shè)備或存儲(chǔ)器。為了中繼傳輸觸發(fā)器向量到一個(gè)上級(jí)CT，須存在兩個(gè)機(jī)理1．此LUT1須補(bǔ)充一個(gè)比特，說明存儲(chǔ)器的內(nèi)容被視作KRID或者被視作觸發(fā)信號(hào)的二進(jìn)制值。若有一個(gè)觸發(fā)信號(hào)，則LUT1的數(shù)據(jù)內(nèi)容可直接作為觸發(fā)器發(fā)送至上極CT。2．一個(gè)觸發(fā)器的二進(jìn)制值以命令TRIGGER就可說明它可直接發(fā)送至上級(jí)CT。(也可有選擇性地直接傳輸ID而不是觸發(fā)器值)。在觸發(fā)器向量上的一個(gè)外部CT中起動(dòng)KR時(shí)，為獲得無死鎖必須實(shí)施同步方法。此方法必須注意的是，僅僅是在CTs特定的小組內(nèi)的一個(gè)KR在這個(gè)小組內(nèi)的其它CTs上起動(dòng)其它KR。多個(gè)KR的起動(dòng)同時(shí)可以導(dǎo)致CTs之間的死鎖，與CEL等級(jí)上已經(jīng)描述過的死鎖相類似。上述方法的基本原則如下一個(gè)KR的結(jié)構(gòu)如下GETCTS/GETBUSTRIGGER<ID>,<CT#>TRIGGER<ID>,<CT#>LOOSECTS/LOOSEBUSCT(INITIATOR)中的KR內(nèi)部的命令“GETCTS”表明下面信號(hào)將發(fā)送到其它CTs〔TARGET〕中。用Trigger<ID>,<CT#>，一個(gè)正在起動(dòng)的KR的ID將隨同唯一的IDCT#發(fā)送到CT上。觸發(fā)器的發(fā)送首先到直接的上級(jí)CT，它與CT#相一致將觸發(fā)器發(fā)送至CT范圍內(nèi)的一個(gè)新的下級(jí)CT或者發(fā)送至它那兒的上級(jí)CT(可參見CT分級(jí))。若這一命令到達(dá)了TARGET，則TARGET可應(yīng)答接收。在通過一個(gè)CT的命令運(yùn)行時(shí)，此命令的優(yōu)先識(shí)別總是上升一位。結(jié)果一個(gè)命令的中繼傳輸請(qǐng)求碰到一個(gè)CT內(nèi)的另外一個(gè)請(qǐng)求時(shí)，那這一命令將會(huì)拒絕最低級(jí)的優(yōu)先。因此a)須確保，在一個(gè)相沖突的系統(tǒng)內(nèi)同一時(shí)間只傳輸一個(gè)因而也只能起動(dòng)一個(gè)KR，而一個(gè)KR可引起所需要的無死鎖。b)須確保，拒絕迄今為止至少仍在傳播的命令，而此命令可引起性能的提高。在拒絕一個(gè)命令后，在GETCTS/LOOSECTS內(nèi)部的所有上述的命令均被同樣拒絕，也就是說，INITIATOR向所有TARGET發(fā)送信號(hào)DISMISS，而執(zhí)行KR將在一段等候時(shí)間之后重新在GETCTS時(shí)起動(dòng)。在一個(gè)指令區(qū)段GETCTS…LOOSECTS內(nèi)的所有觸發(fā)器的應(yīng)答將被發(fā)送到INITIATOR-CT。在每一次即將到達(dá)的應(yīng)答時(shí)，對(duì)下一個(gè)指令的處理仍將繼續(xù)進(jìn)行。在獲得指令LOOSECTS時(shí)，INITIATOR向所有TARGET發(fā)送了信號(hào)GO。因此TARGET-CTs與由觸發(fā)器傳輸?shù)腎D一起起動(dòng)執(zhí)行KR。TARGETs在出現(xiàn)一次觸發(fā)器之后變化成下面一種情況，即此時(shí)它們?cè)诘却鳪O或DISMISS信號(hào)的出現(xiàn)。由于更好的可自動(dòng)編碼性，另外可以看到一種很容易修改的方法在分級(jí)層面的一個(gè)小組的CTs之間有一個(gè)總線系統(tǒng)(Intex-CT-Bus)。此總線系統(tǒng)連接了所有該小組的CTs和一個(gè)直接歸屬于該小組的CT。通過此指令GETBNS(與功能性的GETCTS相類似)，此總線系統(tǒng)將由一個(gè)CT判斷。這些指令將經(jīng)此總線系統(tǒng)被中繼傳輸至同一小組的CTs。如果在該小組內(nèi)沒有具有地址的CT#，則可通過此上級(jí)CT自行判斷其上級(jí)總線，此指令將得到中繼傳輸。這些受到判斷的總線將仍然分配INITIATOR并因此禁止所有其它的CTs，直至要么發(fā)生拒絕，要么指令LOOSEBUS分解總線為止。LOOSEBUS可與LOOSECTS相比較。在執(zhí)行指令LOOSEBUS前，GO信號(hào)被發(fā)送至所有參與的CTs。這可以要么通過指令LOOSEBUS要么通過一個(gè)特有的預(yù)起動(dòng)的指令進(jìn)行。指令和觸發(fā)器將同樣按照早已描述過的基本方法予以處理。當(dāng)一個(gè)總線系統(tǒng)無法得到判斷時(shí)才會(huì)發(fā)生拒絕。在判斷時(shí)，一個(gè)等級(jí)的CTs總是馬上獲得優(yōu)先，上級(jí)CT具有更高的優(yōu)先。在Intet-CT-Bus上面發(fā)送一個(gè)指令時(shí)，此指令必須一直保持活動(dòng)狀態(tài)，直至具有地址的CT接受該指令(ACCEPT)或拒絕(REJECT)為止。優(yōu)先的Round-Robin-仲裁器優(yōu)先的Round-Robin-仲裁器(單循環(huán)-Round-Robin-仲裁器SCRR-ARB)具有時(shí)鐘同步的構(gòu)造，即在每個(gè)-根據(jù)執(zhí)行情況正的或負(fù)的-時(shí)鐘周期間隔(TFI)仲裁器都提供一結(jié)果。進(jìn)入信號(hào)(ARB-IN)通過一個(gè)屏蔽(ARB-MASK)傳送，這個(gè)屏蔽由仲裁器本身根據(jù)下述過程自動(dòng)管理。屏蔽的輸出信號(hào)根據(jù)相關(guān)提供給技術(shù)優(yōu)先仲裁器(ARB-PRIO)，對(duì)每次周期間隔(TFI)仲裁器與系統(tǒng)時(shí)鐘同步地輸出一個(gè)結(jié)果(ARB-OUT)，即在屏蔽(ARB-MASK)后的最高優(yōu)先級(jí)的信息的二進(jìn)數(shù)值。一個(gè)信號(hào)(VALID)被指定給該結(jié)果，此信號(hào)表示這個(gè)二進(jìn)數(shù)值是否有效。根據(jù)優(yōu)先仲裁器的實(shí)施情況可以在有信號(hào)0時(shí)和在無信號(hào)時(shí)產(chǎn)生同樣的二進(jìn)數(shù)值在這種情況下VALID表示如果無信號(hào)存在則結(jié)果是無效的。這個(gè)信號(hào)是1．作為仲裁器的結(jié)果被輸出。2．送到一個(gè)解碼器，這個(gè)解碼器把一個(gè)3-位二進(jìn)數(shù)值解碼為例如下表所示的二進(jìn)數(shù)值。(這個(gè)編碼過程按照此原則適合于任何所需的二進(jìn)數(shù)值)。一個(gè)寄存器(ARB-REG)被附加于解碼器，這個(gè)寄存器在反問于TF1的節(jié)拍脈沖(TF2)時(shí)接收解碼器的解碼的數(shù)值(ARB-DEC)。ARB-DEC被反饋到屏蔽上(ARB-MASK)并且釋放單個(gè)的輸入信號(hào)(ARB-IN)。在處理器中的作用過程如下1．在一次復(fù)位RESET以后所有的ARB-NI(輸入信號(hào))通過ARB-MASK(屏蔽)被釋放，因?yàn)锳RB-DEC(解碼器)把所有的信號(hào)都調(diào)到“釋放”上。2．被設(shè)置為最優(yōu)先的ARB-IN(例如上述表格中信號(hào)7(二進(jìn)111)擁有最優(yōu)先權(quán)和信號(hào)0(二進(jìn)000)最不優(yōu)先)被作為二進(jìn)數(shù)值輸出。3．經(jīng)過ARB-DEC信號(hào)被閉鎖，一旦所有其它輸入更為優(yōu)先卻未被設(shè)置。4．下面的第5和6步一直重復(fù)，直到信號(hào)O(二進(jìn)000)被到達(dá)，或在ARB-MASK后面沒有信號(hào)為止。然后ARB-DEC(參見解碼表)釋放所有通過ARB-MASK經(jīng)過ARB-DEC的信號(hào)并且流程在第2步處開始。5．此時(shí)起最優(yōu)先設(shè)置的ARB-IN被作為二進(jìn)數(shù)值而輸出。6．一旦所有其它的輸出更為優(yōu)先卻未被設(shè)置，信號(hào)經(jīng)過ARB-DEC就被鎖閉。(繼續(xù)第4步)。這樣就可以同等地處理所有輸入信號(hào)并且在輸入信號(hào)(ARB-IN)中的一個(gè)的每個(gè)節(jié)拍循環(huán)時(shí)把所有輸入信號(hào)解譯成二進(jìn)值和輸出(ARB-OUT)。ARB-REG可以配一個(gè)激活一輸入(EN)，它只有在TF2時(shí)才允許寄存器內(nèi)容的修改，如果有相應(yīng)的信號(hào)存在。由此，一個(gè)二進(jìn)矢量不再在每個(gè)節(jié)拍時(shí)被輸出，而是同通過EN和TF2產(chǎn)生的釋放相關(guān)。當(dāng)后面的轉(zhuǎn)換在一個(gè)節(jié)拍循環(huán)中不能執(zhí)行處理，而需要多個(gè)循環(huán)并且然后才接受下一個(gè)二進(jìn)矢量時(shí)，輸入對(duì)于同步就是必要的。在信號(hào)的大多數(shù)同等優(yōu)先時(shí)，也許一系列信號(hào)通過處理器被認(rèn)為較為優(yōu)先是有意義的。這例如在前面描述的用于在CT之間繼續(xù)傳送信號(hào)的方法時(shí)是必要的。為了使一個(gè)信號(hào)更為優(yōu)先，ARB-PRIO的最優(yōu)先的連接并不遮蔽，即從屏蔽(ARB-MASK)旁傳送過。由此信號(hào)被優(yōu)先處理。在微控制器的基礎(chǔ)上的CT的構(gòu)造同至此的描述不同，一個(gè)CT也可以在一個(gè)微控制器結(jié)構(gòu)里被執(zhí)行。很容易理解那些基本功能，如觸發(fā)器控制，查看表LUT1和LUT2，以及CT間通信和把KW寫入CEL都直接可以由一個(gè)微控制器執(zhí)行完成。只是一個(gè)效率高的FILMO的結(jié)構(gòu)有個(gè)首先在可達(dá)到一性能里就被查覺出的問題。因此，F(xiàn)ILMO的結(jié)構(gòu)被特別地研究了。FILMO的結(jié)構(gòu)FILMO未被作為單獨(dú)的存儲(chǔ)器。這個(gè)普通的程序存儲(chǔ)器更多地被擴(kuò)展了FILMO-功能。因此一個(gè)附加的位(FILMO-位)被分配給每個(gè)KW，它表明相應(yīng)的KW是否已被寫入CEL。如果FILMO-位被設(shè)置，那么相應(yīng)的KW就不被執(zhí)行。在把一個(gè)KW寫入存儲(chǔ)器時(shí)FILMO-位被復(fù)位。在CT內(nèi)的所有KR都經(jīng)過一個(gè)鏈接表(FILMO-表)按順序相互連接，就象它們被觸發(fā)器或LOAD<ID>調(diào)入那樣。一個(gè)KR一直在FILMO-表中，直到它完全被執(zhí)行，然后它被從表中去除。FILMO-表按照FILMI-方法運(yùn)行并由此成為FILMO-存儲(chǔ)器的一個(gè)直接的替代物。(為了完善性，可以看出同原來的FILOM-方法相反在表中一個(gè)KR不能再次出現(xiàn)。如果一個(gè)還在FILMO-表中的KR被調(diào)用，那么它的執(zhí)行必須被延遲，直至它被從FILMO-表上去除。)一個(gè)FILMO-存儲(chǔ)器位置的結(jié)構(gòu)如下命令微控制器支持下列對(duì)FILMO有直接影響的命令PUSH把一個(gè)KW寫入CELPUSHSF把一個(gè)KW寫入CEL并且當(dāng)KW被接受(ACCEPT)時(shí)設(shè)置FILMO-位PUSHRET把一個(gè)KW寫入CEL并且從子程序中返回(RETURN)，當(dāng)KW未被CEL接受時(shí)(REJECT)。這個(gè)命令被使用，當(dāng)在KR中的接著的KW取決于這個(gè)KW的配置時(shí)(ACCEPT)；其配置由從KR返回而妨礙，直到PUSHRET成功(ACCEPT)為止。PUSHNR把一個(gè)KW寫入CEL，只有在前面在KR內(nèi)部未出現(xiàn)REJECT時(shí)。作用同PUSHRET相似，用于使用在配置順序中對(duì)KW的依賴性。垃圾箱同至此的說明相符合，一個(gè)垃圾箱(GC)被用于刪除不再需要的KR。當(dāng)在存儲(chǔ)器中沒有足夠的空間裝載新的KR和ID必須被刪除時(shí)；或者當(dāng)一個(gè)KR明顯地由命令REMOVE-顯示所要?jiǎng)h除的KR的ID-被刪除時(shí)，GC啟動(dòng)。為了使GC-過程盡可能簡(jiǎn)單，所有的KR都通過一個(gè)鏈接的清單相互聯(lián)系。GC流覽一遍清單并且刪除那些不再需要的KR，通過這些KR被其它KR覆蓋和清單登錄被相應(yīng)地適配來進(jìn)行刪除。此時(shí)所有在存儲(chǔ)器中留下的KR相應(yīng)地移動(dòng)，使由于刪除了KR而產(chǎn)生的存儲(chǔ)器空位被填補(bǔ)并且在存儲(chǔ)器的最后產(chǎn)生一個(gè)更大的相連的自由空間。一個(gè)KR的結(jié)構(gòu)在下列表中列出了一個(gè)KR的可能有的基本構(gòu)造<tablesid="table4"num="005"><table>jmpSTARTIengthgarbage-previousgarbage-nextFILMO-previousFILMO-NEXTCACHE-statisticKR-statisticSTARTret</table></tables>在KR開始時(shí)產(chǎn)生一個(gè)跳躍經(jīng)過后面的控制器來啟動(dòng)命令序列。緊接著是雙倍鏈接的用于垃圾箱的清單，在這個(gè)清單中所有的KR相互連接?！發(fā)ength”說明了KR的長(zhǎng)度。這個(gè)信息可以根據(jù)技術(shù)版本狀況用于Block-Move-命令(程序塊-移動(dòng)-命令)，這些命令在KR必須在存儲(chǔ)器中移動(dòng)時(shí)(垃圾，裝載等)被應(yīng)用。FILMO在緊接著的雙重鏈接的清單中組成，此時(shí)只有含有那些尚未被寫入CEL的KW的KR是相互連接的。產(chǎn)生一個(gè)關(guān)于高速緩沖-狀態(tài)的統(tǒng)計(jì)，它包含例如KR的調(diào)入次數(shù)(每調(diào)入一次數(shù)值被提高1)、時(shí)效(根據(jù)通過KR的GC-過程的數(shù)量可測(cè)得)等。這個(gè)統(tǒng)計(jì)可以在一個(gè)KR必經(jīng)被從存儲(chǔ)器空間中刪除時(shí)統(tǒng)計(jì)分析GC。對(duì)于高速緩沖，通過這些統(tǒng)計(jì)產(chǎn)生了很大的優(yōu)點(diǎn)。這樣可以例如根據(jù)所使用的高速緩沖-算法，同應(yīng)用的要求相適應(yīng)來給微控制器編程，以致1．最舊的/最新的KR2．最小的/最大的KR(參見登錄“l(fā)ength”)3．最少的/最頻繁的調(diào)入的KR被從高速緩沖中刪除，當(dāng)需要空的存儲(chǔ)器時(shí)。此時(shí)顯而易見的其它有用的狀態(tài)信息可以被存儲(chǔ)，此種選擇性的緩沖在現(xiàn)有所熟知的高速緩沖-結(jié)構(gòu)中已不可能了。特別是在高速緩沖中可自由編程的高速緩沖算法根據(jù)現(xiàn)有的技術(shù)不被支持。最后有一個(gè)KR一統(tǒng)計(jì)，它包含例如未被配置的(REJECT)或被配置的(ACCEPT)KW的數(shù)量。同時(shí)第一個(gè)還需必配置的KW的地址可以被存儲(chǔ)。它的優(yōu)點(diǎn)在于在一次FILMO-過程中可以直接跳到KW上面不必經(jīng)過KR，這樣就大大提高了性能。最后對(duì)于KR要說明的是被鏈接的清單優(yōu)先地通過登錄前一個(gè)/后一個(gè)-ID被組成，因?yàn)橛纱私^對(duì)的存儲(chǔ)器地址可以由GC毫無問題地移動(dòng)。在一個(gè)KR中應(yīng)只應(yīng)用相對(duì)跳躍而不是絕對(duì)跳躍，來避免在裝載KR時(shí)和在GC-運(yùn)行過程中產(chǎn)生問題，因?yàn)榇藭r(shí)絕對(duì)地址會(huì)改變。為了完善性，須提出的是根據(jù)已說明的原則在使用微控制器時(shí)在執(zhí)行一個(gè)新的KR前(基于一個(gè)觸發(fā)器或一個(gè)命令，也從另一個(gè)CT開始)FILMO也要經(jīng)過并且在經(jīng)過FILMO之前CEL的狀態(tài)(可變換配置的或不可變換配置的)要被保證。圖下面描述的圖借助于一個(gè)執(zhí)行例子說明了根據(jù)所介紹的方法進(jìn)行的配置數(shù)據(jù)的管理圖1在查尋表中產(chǎn)生地址的方法圖2-7處理命令和狀態(tài)儀器的功能圖8SCRR-ARB的結(jié)構(gòu)圖9LUT1&LUT2的結(jié)構(gòu)圖10指針?biāo)阈g(shù)和CTR的結(jié)構(gòu)圖11FILMO的結(jié)構(gòu)圖12aCT的等級(jí)配置圖12b在CT之間的觸發(fā)器的發(fā)送圖12c,d觸發(fā)器矢量的發(fā)送方法圖13通過多個(gè)IKR來調(diào)入一個(gè)KR圖14一個(gè)ROOT-CT的LUT1的結(jié)構(gòu)圖15一個(gè)ROOT-CT的HOST-控制結(jié)構(gòu)圖16說明LUT和ECR概念圖17中間等級(jí)層的CT以及一個(gè)ROOT-CT的過程控制圖18在一個(gè)2-因次的數(shù)組的配置時(shí)的死鎖扣問題(參見專利說明)圖19說明FILMO-概念圖20CT間通信的基本原理圖21根據(jù)GETCTS-方法的CT間通信的執(zhí)行舉例圖22根據(jù)GETBUS-方法的CT間通信的執(zhí)行舉例圖23CT間母線的排線結(jié)構(gòu)圖24在CT-等級(jí)里的地址圖25垃圾-清單圖26FILMO-清單圖27在KR里的FILMO功能圖28在執(zhí)行一個(gè)KR或FILMO前存儲(chǔ)狀態(tài)圖的說明圖1顯示了在一個(gè)CT里的CTR-地址產(chǎn)生的過程。此時(shí)在LUT1里的一個(gè)詳細(xì)的二進(jìn)的觸發(fā)器矢量(0101)被翻譯到一個(gè)有效的KR或IKRID上。如果沒有有效的ID存在，那么就產(chǎn)生一個(gè)信號(hào)“非法觸發(fā)器”(0102)，此信息說明觸發(fā)器在LUT1里不被識(shí)別。這個(gè)問題可以作為錯(cuò)誤信息被中繼傳輸?shù)缴弦患?jí)CT上或被忽略。從“觸發(fā)器”到“ID”的翻譯借助于“REFERENCE”(參考)命令被登錄到LUT1上。一個(gè)有效的ID(0103)被中繼傳輸?shù)絃UT2上。在命令內(nèi)部通過一個(gè)運(yùn)算數(shù)說明的ID(0104)直接到達(dá)LUT2上。LUT2把一個(gè)詳細(xì)的ID翻譯到在CTR內(nèi)部的KR/IKR的地址里。如果KR/IKR未被存儲(chǔ)到CTR里(不在高速緩沖里)，那么信息“Miss”(缺少)將被產(chǎn)生(0105)。如果KR/IKR的被翻譯的地址標(biāo)有信號(hào)“NoAdr”，那么用“NoEntry”(0107)表示地址被刪除。“Miss”和“NoEntry”表示不可以翻譯到CTR-內(nèi)部的地址上。在此信號(hào)的基礎(chǔ)上，裝載-狀態(tài)機(jī)用一個(gè)相應(yīng)的置于其上的CT的ID再裝載KR/IKR。只要存在一個(gè)有效的地址，那么這個(gè)地址就被傳送到地址發(fā)生器的指針?biāo)惴ㄉ?0106)。在LUT1中一個(gè)詳細(xì)的二進(jìn)觸發(fā)器矢量被翻譯成一個(gè)ID或者另一個(gè)觸發(fā)器矢量，此時(shí)在這種情況下觸發(fā)器矢量被輸出(0108)。在圖2中，在裝載一個(gè)KR/IKR時(shí)的過程被說明。首先，要被裝載的KR/IKR的ID(0201)被傳送到置于其上的CT上。然后，在所要求的ID的登錄處自由指針(FP)的數(shù)值被登記到LUT2中。FP指向在CTR中的最后一個(gè)用于一個(gè)KR/IKR的登記后面的登記，這是第一個(gè)在其上存儲(chǔ)了要裝載的KR/IKR的登記。狀態(tài)機(jī)等待置于其上的CT的數(shù)據(jù)字句。一旦字句可用，它就被寫入由FP指出的位置上。FP被增量，如果FP指向CTR的末端后的登錄，那么在CTR里的第一個(gè)登錄被去除，用以創(chuàng)造空間(0202)；此時(shí)FP被實(shí)現(xiàn)。如果由在其上的CT發(fā)送的數(shù)據(jù)字句為“STOP”，那么裝載過程被停止(0203)，否則，繼續(xù)等待一個(gè)新的數(shù)據(jù)字句(0204)。在圖3a中，表示了“MASK”-命令。命令的運(yùn)算數(shù)被寫入MASK-寄存器中。MASK-寄存器位于LUT1前的觸發(fā)器信號(hào)的輸入之前并且標(biāo)出無效的觸發(fā)器。在圖3b中，命令的運(yùn)算數(shù)通過命令“FRIGGER”被作為觸發(fā)器矢量發(fā)送到其它CT上。在圖3c中，對(duì)于相應(yīng)的KR/IKRID的觸發(fā)器翻譯被通過命令“REFERENCE”寫入LUT1。在圖4a中表示命令“WAIT”。命令的運(yùn)算數(shù)據(jù)寫入WAITMASK-寄存器。所有觸發(fā)器，直到所等待的和由此在WAITMASK中釋放的，都被忽略。只有在觸發(fā)器后才返回到程序流。在圖4b中，“PUSH”-命令被描繪。配置字句被發(fā)送到定址的可配置的元素(CEL)處。如果CEL不接受配置字句，由于例如CEL處在“非配置”狀態(tài)下，那么配置字句被寫入FILMO中(0401)。圖5指出“REMOVE”-命令的過程。有2個(gè)調(diào)入變量1．第1個(gè)在CTR中的KR/IKR被從CTR中刪除，CTR的地址被分配給垃圾指針(GP)(0501)。2．一個(gè)專用的由其ID說明的KR/IKR被從CTR中刪除。在CTR中的要?jiǎng)h除的KR/IKR的第1個(gè)地址被分配給垃圾指針(GP)(0502)。移動(dòng)指針被裝載了GP的數(shù)值。就算首個(gè)KR/IKR應(yīng)被從CTR中刪除，GP和MP也要指向CTR中的一個(gè)“BEGIN<ID>”一命令。相關(guān)的ID的LUT2中被標(biāo)為無效。MP被增量，直到下一個(gè)在存儲(chǔ)器的KR/IKR的“BEGIN<ID>”被達(dá)到，ODERMP等于自由指針(FP)，這表示要?jiǎng)h除的KR/IKR為CTR中的最后一個(gè)(0504)。在這種情況下，F(xiàn)P裝上GP的數(shù)值，這樣由要?jiǎng)h除的KR/IKR占據(jù)的存儲(chǔ)位置被標(biāo)為空的；功能“REMOVE”結(jié)束(0505)。否則(“BEGIN<ID>”被達(dá)到(0506))，由MP指出的數(shù)據(jù)被復(fù)制到由GP指出的存儲(chǔ)器位置上。MP和GP被增量。這個(gè)過程一直進(jìn)行到MP到達(dá)CTR末端或FP的位置為止(0507)。如果在過程中一個(gè)在其中有“BEGIN<ID>”的存儲(chǔ)器位置被MP指出，那么在LUT2中的用于相應(yīng)的ID的登錄便被MP改寫(0508)，由此在查看時(shí)正確的存儲(chǔ)器位置被輸出。圖6指出FILMO的過程圖。一個(gè)FILMO含有3個(gè)指針1．WritePFIUMO-RAM的寫指針2．WritePFILMO-RAM的讀指針3．WriteP代表FILMO-RAM的“填充狀態(tài)”和防止過多以及不足的狀態(tài)指針。一個(gè)一位的寄存器“BeginF”顯示實(shí)際的讀存取是否位于FILMO-RAM的開始(TRUE)，即沒有未刪除的登錄位于讀指針和FILMO-RAM的開始之間；或讀指針位于FILMO-RAM的中央(FALSE)，即有用的登錄位于讀指針和FILMO-RAM的開始之間。另外，還有兩個(gè)寄存器存在用于存儲(chǔ)ReadP和FullP的狀態(tài)。在出現(xiàn)第一個(gè)未被刪除的登錄時(shí)必須保護(hù)兩個(gè)寄存器，因?yàn)樵谝粋€(gè)后面進(jìn)行的讀存取時(shí)在這個(gè)登錄的位置上必須開始讀出。另一方面，ReadP和FullP卻必須在實(shí)際讀過程中繼續(xù)被修改，來獲取下面的讀地址以及確定FILMO-RAM的終端。由于FILMO的結(jié)構(gòu)類似于FIFO-結(jié)構(gòu)-作為所謂的圈存儲(chǔ)器-所以存儲(chǔ)器的開端和末端都不能借助于一個(gè)地址0或一個(gè)最大地址來被確定。從基本狀態(tài)中引出兩條運(yùn)行路徑1．讀路徑(0601)FullP和ReadP被確保在寄存器。處理回路開始BeginF為TRUE。如果FullP等于0，那么ReadP和FullP被從其寄存器中讀回(0602)并且狀態(tài)機(jī)返回基本狀態(tài)。此外(0603)被測(cè)試是否在FILMO中的RaedP指向的登錄等于“NOP”，即涉及一個(gè)在FILMO中央的標(biāo)為刪除的登錄。如果不是這樣(0604)，那么就會(huì)把登錄寫入可配置的元素中(CEL)。如不行的話(REJECT,0605)，由于CEL是不可改變配置的，那么BeginF被設(shè)置為FALSE,FullP減量而RaedP增量。狀態(tài)機(jī)跳到處理回路(0606)的開始處。如果把登錄寫入CEL成功(0607)，或登錄為NOP，那么BeginF被測(cè)試BeginF=TRUE(0608)在它之前沒有未刪除的登錄。FullP被增量，ReadP被保證在分配給的寄存器中來保持FILMO的新的開始。FullP被保證用于保持現(xiàn)實(shí)的數(shù)據(jù)量；ReadP被增量。BeginF=FALSE(0609)FullP被增量和在FILMO-RAM中的實(shí)際登錄被用NOP改寫；即登錄被刪除，ReadP被增量。在兩種情況下狀態(tài)機(jī)都跳到處理回路的開始處。2．寫路徑(0610)通過檢驗(yàn)最大數(shù)值上的FullP來測(cè)試FILMO-RAM是否滿。如果已滿(0611)，則跳到讀路徑里來獲取空間。否則，數(shù)據(jù)字句被寫入FILMO-RAM中并且WriteP和FullP增量。圖7顯示在主狀態(tài)機(jī)中的過程?；緺顟B(tài)(IDLE)被離開，一旦1．出現(xiàn)一個(gè)位于其上的CT的REMOVE-Kommando(移動(dòng)一命令)(0701)；移動(dòng)命令被執(zhí)行，狀態(tài)機(jī)返回IDLE。2．在CT之間出現(xiàn)一個(gè)用于產(chǎn)生觸發(fā)器的觸發(fā)信號(hào)(0702)；觸發(fā)器被輸出。狀態(tài)機(jī)跳入“STOP”一命令，而后返回IDLE。3．出現(xiàn)一個(gè)用于執(zhí)行KR/IKR<ID>觸發(fā)器信號(hào)(0703)程序指針(PP)被由LUT2產(chǎn)生的地址裝載。如果地址無效，即在存在用于要裝載的KR/IKR的登錄，則KR/IKR被裝載(0704)和PP重新設(shè)置。執(zhí)行回路開始PP被增量(在首次回路運(yùn)行時(shí)BEGIN<ID>命令便由此被跳過)，其它觸發(fā)器被禁止出現(xiàn)，RECONFIG被鎖閉。命令被執(zhí)行和跳到執(zhí)行回路的開始(0707)。命令“STOP”被特別執(zhí)行(0705)。觸發(fā)器和RECONFIG被重新釋放并且狀態(tài)機(jī)跳到IDLE。命令“EXECUTE”也被特別執(zhí)行(0706)。在EXECUTE<ID>中給出的ID被寫入ID-REG。PP被重新裝載并且由ID給出的KR/IKR被執(zhí)行(0708)。在CT復(fù)位后基本配置被裝入CTR中并直接跳入基本配置的執(zhí)行中(0709)。圖8顯示一個(gè)SCRR-ARB的結(jié)構(gòu)。要判斷的信號(hào)經(jīng)過DataIn到達(dá)一個(gè)屏蔽(0801)，它根據(jù)所知的表連接信號(hào)的相關(guān)聯(lián)部分以及鎖閉。根據(jù)現(xiàn)有技術(shù)一個(gè)普通的優(yōu)先處理器(0802)由連接的信號(hào)的數(shù)量判斷一個(gè)信號(hào)并且把它的二進(jìn)矢量(Bi-naryOut)同一個(gè)有效的/無效的-標(biāo)識(shí)(ValidOut)一起(也根據(jù)現(xiàn)有技術(shù))提供為SCRR-ARB的輸出。這個(gè)信號(hào)根據(jù)所知的表被翻譯編碼(0803)并且傳遞到用于同步節(jié)拍的寄存器上(0804)。經(jīng)過這個(gè)寄存器DataIn屏蔽被打開。此時(shí)寄存器或者由一個(gè)節(jié)拍或者由一個(gè)詢問下一個(gè)有效二進(jìn)制矢量的下個(gè)信號(hào)(EuableEN)控制。在復(fù)位時(shí)或當(dāng)標(biāo)識(shí)(ValidOut)顯示無效時(shí)，寄存器被接通，以致DataIn屏蔽連接所有的信號(hào)。屏蔽的構(gòu)造在0805中被說明，在0806中屏蔽再一次被說明，此時(shí)根據(jù)SCRR-原則，信號(hào)DataInO..DataIn1為同等優(yōu)先，而DataInm…DataInn較為優(yōu)先。在圖9中LUT-結(jié)構(gòu)被描繪。判斷的觸發(fā)器的二進(jìn)制矢量(BinaryIn)被傳到LUT1(0901)的地址輸入上。LUT1把這個(gè)二進(jìn)制矢量或者翻譯到有效的觸發(fā)器里來把它中繼傳輸?shù)搅硪粋€(gè)CT上，或者翻譯到一個(gè)有效的ID里、兩個(gè)都經(jīng)過0910被輸出。0911顯示出是涉及一個(gè)觸發(fā)器還是一個(gè)ID。如果經(jīng)過命令“REFERNCE”沒有詳細(xì)的二進(jìn)矢量的翻譯被登錄到LUT1中，那么-借助于一個(gè)位登錄或一個(gè)比較器以一定的方式(例如“VOID”)-產(chǎn)生信號(hào)“非法觸發(fā)器”0914。一個(gè)觸發(fā)順經(jīng)過0912被引導(dǎo)到外部CT上，ID經(jīng)過乘法器(0902)被繼續(xù)處理。0902或者接通說明一個(gè)有效ID的LUT1的數(shù)據(jù)輸出，或者接通CT的ID-寄存器(0903)到LUT2的地址輸入上(0904)。0904具有一個(gè)高速緩沖-相類似的結(jié)構(gòu)，即0902的數(shù)值輸出的低值部分(0906)被接到0904的地址輸入上，而較高值的部分(0907)被接通到0904的數(shù)據(jù)輸入上。屬于0907的數(shù)據(jù)輸出經(jīng)過一個(gè)比較器(0905)同0907比較。這種方法的優(yōu)點(diǎn)是0904不必顯示用于翻譯所有ID的深度，而是可以分析出更小的深度。類似于普通的高速緩沖，只有ID的一個(gè)部分被翻譯，同時(shí)在LUT2里借助于0907可以確定所選擇的ID是否符合由LUT1說明的ID。根據(jù)現(xiàn)有技術(shù)，這符合Cache/TAG-方法。一個(gè)乘法器0908被分配給0904的第二個(gè)數(shù)據(jù)輸入，它根據(jù)操作把自由指針(FP，操作LOAD)，垃圾指針(GP，操作REMOVE)或一個(gè)無效-標(biāo)識(shí)/記號(hào)(NoAdr，操作REMOVE)送到LUT2上用于存儲(chǔ)。這兩種指針指向CTR中的存儲(chǔ)器位置，“NoAdr”表明不存在適合的ID的登錄，登錄被刪除。這是通過數(shù)據(jù)在記號(hào)“NoAdr”上經(jīng)過比較器0909被比較來被在數(shù)據(jù)輸出上確定的。下列被繼續(xù)傳導(dǎo)到狀態(tài)機(jī)上-通過“ValidIn”出現(xiàn)一個(gè)二進(jìn)制矢量(比較圖8)。-說明在翻譯到LUT1里時(shí)是涉及到一個(gè)觸發(fā)器還是涉及到一個(gè)ID(0911，“Trigger/IDOut”)。觸發(fā)器被經(jīng)過0912傳送到其它CT上。ID在自有的CT里被處理并繼續(xù)傳送到LUT2上。-0905的結(jié)果，它說明相應(yīng)的ID是否被存儲(chǔ)在0904中(“Hit/MissOut”)。-0909的結(jié)果，它說明相應(yīng)的ID是否指向CTR中的一個(gè)有效的地址(“NoEntryOut”)。由0904產(chǎn)生的地址被繼續(xù)傳送到CTR上(“CTRAddressOut”)。LUT1經(jīng)過命令“REFERENCE”被用詳細(xì)的二進(jìn)制矢量的翻譯裝載到一個(gè)觸發(fā)器或ID上。命令的這算數(shù)被經(jīng)過母線0913傳導(dǎo)到LUT1上。ID-寄存器(0909)經(jīng)過相同的線母被裝載。圖10顯示垃圾指針(PG)、程序指針(PP)、移動(dòng)指針(MP)和自由指針(FP)的指針?biāo)惴?。每個(gè)指針由一個(gè)可分開控制裝載的上/下-計(jì)數(shù)器組成。每個(gè)計(jì)數(shù)器都可以-只要有必要-用其它的計(jì)數(shù)器的數(shù)值來裝載；同用LUT2的輸出一樣(1007)。通過比較器來確定是否1．PP等于MP2．MP等于FP3．FP等于在CTR中的最大位置這些結(jié)果被用于控制狀態(tài)機(jī)。指針中的一個(gè)經(jīng)過乘法器(1001)被傳導(dǎo)到CTR的地址輸入處。數(shù)據(jù)經(jīng)過乘法器(1002)或者從置于其上的CT(1005)處或者從一個(gè)寄存器里(1003)到達(dá)CTR上。經(jīng)過一個(gè)乘法器(1004)或者是上一級(jí)的CT的數(shù)據(jù)或者是CTR的數(shù)據(jù)被繼續(xù)傳送到狀態(tài)機(jī)和FILMO(1006)處。此時(shí)在出現(xiàn)一個(gè)REMOVE-命令時(shí)命令直接由上級(jí)CT經(jīng)過1004傳送到狀態(tài)機(jī)上，而不然的話，命令被從CTR傳到狀態(tài)機(jī)上。寄存器1003用于把命令存儲(chǔ)和反饋到CTR輸入上，這些命令在垃圾箱運(yùn)行時(shí)被從一個(gè)地址移動(dòng)到另一個(gè)地址。一個(gè)FILMO的結(jié)構(gòu)被在圖11中被說明。數(shù)據(jù)從CTR(1101)到達(dá)FILMO并且或者經(jīng)過乘法器(1102)被寫入FILMO-RAM(1103)或者經(jīng)過乘法器(1104)被發(fā)送到可配置的元素(1116)上。如果數(shù)據(jù)在1103中被刪除，那么一個(gè)“NOP”-信號(hào)就經(jīng)過1102被寫往1103?！癗OP”-信號(hào)經(jīng)過數(shù)據(jù)輸出口的比較器(1105)被識(shí)別并且防止寫入可配置的元素。經(jīng)過乘法器1106，不是寫指針WriteP(1107)就是讀指針(1108)被導(dǎo)往1103的地址輸入上。在寄存器1109中，讀指針被保證，以便可以復(fù)位(參見圖6)。1103的填充狀態(tài)計(jì)數(shù)器滿(1110)被根據(jù)圖6存儲(chǔ)在寄存器1111中用于復(fù)位。兩個(gè)比較器測(cè)試1103是空的(1112)還是滿的(1113)。經(jīng)過乘法器1115來選擇是狀態(tài)機(jī)(1101)的控制信號(hào)還是FILMO的控制信號(hào)被發(fā)送到1116上。圖12a指出CT的等級(jí)結(jié)構(gòu)。所有的CT從ROOT-CT中(1201)和從屬于它的ECT(1204)中取得數(shù)據(jù)。對(duì)于在一個(gè)組件中的每個(gè)執(zhí)行層面都存在一個(gè)或數(shù)個(gè)CT。每個(gè)CT都負(fù)責(zé)管理其層面和下層的CT。樹的所有樹枝都一樣深是沒有必要的。例如，用于控制一個(gè)組件的外圍設(shè)備(1202)的層面要比用于控制工作元件(1203)的層面少。數(shù)據(jù)傳遞如樹狀進(jìn)行。每個(gè)CT作為用于置于其下的CT的高速緩沖而運(yùn)行。圖12b顯示在CT之間的觸發(fā)器流。當(dāng)數(shù)據(jù)流按樹狀移動(dòng)時(shí)，觸發(fā)器流未被固定。每個(gè)CT都可以發(fā)送一個(gè)觸發(fā)器給其它的CT。一般而言，觸發(fā)器交換只由頁(1203)朝ROOT-CT的方向(1201)進(jìn)行。而有時(shí)傳遞也可以朝相反的方向移動(dòng)。在圖12C中一個(gè)觸發(fā)器矢量Broadcast(播送)被說明，同時(shí)1205向所有CT發(fā)送一個(gè)觸發(fā)器矢量。圖12d顯示一個(gè)較高級(jí)的觸發(fā)器矢量，它被1206發(fā)送到置于其上的CT上。1208把一個(gè)直接編址的(ADDRESSED)-觸發(fā)器矢量傳輸?shù)揭粋€(gè)特定的CT上，此CT并不直接同1207相連。在圖13中兩個(gè)獨(dú)立的IKRn和m請(qǐng)求一個(gè)共同的在置于其上的CT中高速緩沖的KRx。這表明這個(gè)KR由整個(gè)分支緩沖并且也在一個(gè)相鄰分支中(1301)可使用一個(gè)共同的CT。圖14表明一個(gè)相對(duì)于圖9修改過的LUT-系統(tǒng)，這個(gè)系統(tǒng)在ROOT-CT和CT中借助于等級(jí)層面被使用。其同至此所描述的CT的根本區(qū)別在于必須由CT來管理ID-和/或觸發(fā)器矢量，而不是單個(gè)觸發(fā)器信號(hào)。此時(shí)一個(gè)手搖一信號(hào)(RDY)被分配給每個(gè)矢量以顯示矢量的有效性，這個(gè)顯示被傳到一個(gè)處理器(1401)。經(jīng)過乘法器(1402,1403)，不是觸發(fā)器矢量中的一個(gè)(1404)就是ID-矢量之一(1405)被選擇。觸發(fā)器矢量直接到達(dá)LUT1的地址輸出上(1406)，這些矢量否則就按圖9被接線，ID-寄存器(1407)也按圖9接線。同圖9相反，乘法器1408有三個(gè)輸入口(比較0902)。同時(shí)乘法器除了由狀態(tài)機(jī)控制外，另外也由處理器1404控制。ID-矢量經(jīng)過另外的輸入口被直接經(jīng)過1403中繼傳輸?shù)絃UT2上。母線1409即用于此。(原則上，在CT處根據(jù)圖9ID也可以按照乘法器(1408)直接轉(zhuǎn)換到LUT2上。然后ID可以在未翻譯的情況下直接由CEL發(fā)送到LUT2)。“Trigger/IDOut”被按圖9產(chǎn)生。一個(gè)按照?qǐng)D9被中繼傳輸?shù)健癡alidOut”上的“ValidIn”信號(hào)不存在。取而代之的是根據(jù)判斷由1401產(chǎn)生一個(gè)“ValidTriggerOut”用于觸發(fā)器矢量和一個(gè)“ValidIDOut”用于ID-矢量，未規(guī)定狀態(tài)機(jī)如何進(jìn)行處理。母線1409被經(jīng)過1410引入一個(gè)只存在于ROOT-CT里的在圖15中說明的另一個(gè)單位。一個(gè)ROOT-CT除普通CT-功能外，還需要一個(gè)通向外部配置存儲(chǔ)器(ECR)的界面，以及必要的地址發(fā)生器和用于管理存取到ECR上的單位。一個(gè)普通的CT在LUT1中把詳細(xì)的觸發(fā)器矢量翻譯到一個(gè)ID上并在LUT2里把ID翻譯到CTR中的一個(gè)存儲(chǔ)器位置上(參見圖16a)。在存取到ECR上時(shí)一個(gè)ROOT-CT把一個(gè)在ECR內(nèi)部的ID翻譯到ECR里的地址上，在這個(gè)地址上由ID指出的KR/IKR開始。為此在ECR中一個(gè)其大小相當(dāng)于ID上可能的數(shù)量的存儲(chǔ)范圍被確定(如果一個(gè)ID例如為10-位寬，得210=1024個(gè)可能的ID，也就是說在ECR中預(yù)留了1024個(gè)登錄)。在下列舉例中這個(gè)存儲(chǔ)范圍位于ECR的下端末尾處并且LUT-ERC被列舉出用以強(qiáng)調(diào)同LUT2的相似性。此時(shí)根據(jù)在LUT1中已熟知的CT把一個(gè)觸發(fā)器翻譯到一個(gè)ID上(1601)。為了更好地理解，圖16b說明了到ECR上的存取。在圖15中一個(gè)ID經(jīng)過圖14上的1410到達(dá)乘法器1501。ID經(jīng)過1501被寫入可裝載的計(jì)數(shù)器1502中。1502的輸出口經(jīng)過乘法器1503導(dǎo)入ECR的地址母線(1504)上。ID的翻譯經(jīng)過數(shù)據(jù)母線1505到達(dá)經(jīng)過1501上的乘法器/除法器(1506)的一個(gè)存儲(chǔ)器地址，這個(gè)乘法器把存儲(chǔ)器地址裝到1502上。接著，相應(yīng)的KR/IKR的數(shù)據(jù)字句被經(jīng)過主機(jī)LOAD-ECR(參見圖17)從ECR中讀出并且寫入CTR，同時(shí)1502根據(jù)每次讀過程被提高，直到命令“STOP”被讀取。經(jīng)過界面1507，上級(jí)的HOST經(jīng)過1503/1506把KR/IKR寫入ECR。此時(shí)經(jīng)過狀態(tài)機(jī)(CT)被判斷是HOST還是ROOT-CT有到ECT上的存取。在組件復(fù)位后，一個(gè)基本配置(BOOT-KR)必須被裝載。為此引進(jìn)一個(gè)固定的指向BOOT-KR的第一個(gè)存儲(chǔ)位置的存儲(chǔ)地址。作為BOOT-ADR，存儲(chǔ)位置Oh被推薦。只要ID在1時(shí)開始，否則2ID或任意一個(gè)其它的存儲(chǔ)位置被使用，在執(zhí)行例子中2ID被使用。ROOT-CT進(jìn)行查尋用以在BOOT-ADR位置上裝載BOOT-KR，一旦一個(gè)BOOT-KR被裝載。ROOT-CT把數(shù)據(jù)寫往1502，用以從那里裝載BOOT-KR直到出現(xiàn)一個(gè)“STOP”命令。在ROOT-CT內(nèi)部的一個(gè)監(jiān)控單位接收HOST同組件的同步。這如下進(jìn)行地址小2ID由1508監(jiān)控，即在由HOST存取到這些地址上時(shí)一個(gè)信號(hào)(ACC-ID)被發(fā)送到狀態(tài)機(jī)(CT)上。同樣地，BOOT-ADR被經(jīng)過1509監(jiān)控并且把一個(gè)信號(hào)ACC-BOOT發(fā)送到狀態(tài)機(jī)(CT)上。狀態(tài)機(jī)(CT)如下反應(yīng)-如果HOST寫入BOOT-ADR，這就導(dǎo)致BOOT-KR的裝載。-如果HOST把數(shù)據(jù)字句0(1512)寫入BOOT-ADR，那么就被經(jīng)過比較器1510確定并且導(dǎo)致組件的停止。-如果HOST寫入地址較小的2ID，那么地址被裝載到REMOVE-寄存器(1511)上。因?yàn)榈刂贩螴D(參見ECR-LUT)，所以被修改的KR/IKR的ID在1511中。命令REMOVE<ID>被發(fā)送到所有CT上用于立即執(zhí)行(1513)。接著CT從其CTR以及CUT2中刪除相應(yīng)的ID的KR/IKR。在接著存取KR/IKR時(shí)CT必須強(qiáng)制性地從ECR中裝載新的KR/IKR。圖17指出在從ECR中裝載KR/IKR時(shí)在ROOT-CT里的過程。如果一個(gè)ID不在內(nèi)部的CTR中(比較圖1,1701)，那么ID就被寫入計(jì)數(shù)器1502中(1703)。把1502中的地址存取到ECR上提供了KR/IKR的基本地址。這個(gè)地址被寫入1502中(1704)。根據(jù)圖2的LOAD進(jìn)行了(1702)。此時(shí)數(shù)據(jù)不是從上級(jí)CT中而是從ECR中被讀取(1705)并且不僅被寫入自有的CTR中，而且被發(fā)送到下屬的CT上(1706)。在較中等的等級(jí)層面的CT中觸發(fā)器的翻譯運(yùn)行類似于圖1，觸發(fā)器矢量和ID-矢量按圖14被處理是個(gè)例外。KR/IKR被按圖2裝載，數(shù)據(jù)字未被寫入自有的CTR(0210)而是同時(shí)被發(fā)送到下級(jí)的CT上為例外。圖19說明了FILMO原理。FILMO(1901)在寫和讀的存取時(shí)總是從開始運(yùn)行到最后(1902)。如果登錄被從FLIMO的開始被寫入和刪除(1903)，那么讀指針移到第一個(gè)未被刪除的登錄上(1904)。如果登錄被從FILMO的中間寫入(1905)，那么讀指針保持不變(1906)，登錄使用“NOP”作標(biāo)記(1907)。如果數(shù)據(jù)被寫入FILMO，那么它被掛在最后，在最后的登錄后面(1909)，讀指針(1910)保持不變。當(dāng)然，一個(gè)CT可以由只有一個(gè)存儲(chǔ)器、LUT1、LUT2和CTR包圍著構(gòu)成。而為此的控制卻較浪費(fèi)。這時(shí)CT的構(gòu)造同己把LUT2和CTR集合入ECR的ROOT-CT相類似。不必描述這個(gè)CT來理解這種方法。如果一個(gè)CT被作為高速緩沖系統(tǒng)用于數(shù)據(jù)，那么觸發(fā)器被引進(jìn)用于把數(shù)據(jù)寫入CTR。此時(shí)數(shù)據(jù)被CEL寫入CTR。在此必要的修改是很普通的，F(xiàn)ILMO可以完全不要。在數(shù)據(jù)緩沖時(shí)出現(xiàn)數(shù)據(jù)密度的問題，它可以通過使用一種根據(jù)DE4221278A1的方法來在單個(gè)等級(jí)層面中標(biāo)識(shí)數(shù)據(jù)和其有效性來解決。如果數(shù)據(jù)被要求用于執(zhí)行一個(gè)讀-修改-寫-循環(huán)(RMW-循環(huán))，那么這些數(shù)據(jù)在所有的等級(jí)層面上借助于一個(gè)附加的登錄在CTR/ECR中被標(biāo)識(shí)為“無效”(INVATID)。為此，使用這些數(shù)據(jù)的KR/IKR的單一ID被登記到登錄中。這些數(shù)據(jù)不可以由帶其它ID的KR/IKR使用，直到使用這些數(shù)據(jù)的KR/IKR寫回了這些數(shù)據(jù)(比較現(xiàn)有技術(shù)的寫-回-方法)并且刪除了它們的ID。圖20指出了一個(gè)執(zhí)行舉例在圖20a中CT2007要求置于其上的CT的數(shù)據(jù)，這個(gè)置于其上的CT要求ROOT-CT2004的數(shù)據(jù)；隨著數(shù)據(jù)要求，要求的KR/IKR的(2001)ID被傳輸。數(shù)據(jù)(2002)被發(fā)送到2007上。所有其它的后面的存取都被拒絕(2003)。在圖20b中數(shù)據(jù)被寫回(2005)，其它的后來的存取重新被接受(2006)。在圖20c中數(shù)據(jù)被由含有數(shù)據(jù)的中等等級(jí)的一個(gè)CT要求，并且被發(fā)送到2007上。用于鎖閉數(shù)據(jù)的ID被發(fā)送到在等級(jí)中的所有CT上。(2001)在圖20d中寫回?cái)?shù)據(jù)(Write-Back)時(shí)數(shù)據(jù)被寫到等級(jí)中的所有CT上并且刪除ID。圖21顯示一個(gè)INITIATORCT(2101)經(jīng)過幾個(gè)中間-CT(2104，2105，2106)同一個(gè)TARGETCT(2102)的通信，以及根據(jù)GETCTS/LOOSECTS-方法進(jìn)行的沒有中間層面的同一個(gè)TARGETCT(2103)的直接通信。2101建立了同2103的聯(lián)系。在成功的建立后，2101和2103處獲得一個(gè)GRANT作為建立的確認(rèn)。此后2101經(jīng)過2104、2105、2106建立起同2102的聯(lián)系。只有2102被到達(dá)時(shí)，同2102的聯(lián)系才被確認(rèn)(GRANT)。如果不能建立聯(lián)系，由于母線中的一根被占線，那么一個(gè)REJECT被送到2101上并且2101中斷該過程。這表明，同2103的連接也被中斷而且一個(gè)REJECT被發(fā)送到2103上。如果2102用GRANT確認(rèn)了連接，那么2101把一個(gè)GO-命令發(fā)送到2103和2102上，用以同時(shí)向2103和2102確認(rèn)成功的母線建立和同步。通過這個(gè)記錄數(shù)據(jù)或命令可同步地和不鎖扣地傳輸，因?yàn)榻?jīng)過GO確保了所有TARGET正確地接收了命令。圖22顯示按照GETBUS/LOOSEBUS-方法的CT間通信的過程。在按照?qǐng)D21的方法中各個(gè)上級(jí)的CT擁有控制和優(yōu)先任務(wù)時(shí)，在此控制就由CT間母線(2201)來承擔(dān)了。通過INITIATOR-CT(2101)要求其局部的CT間母線(2202)來建立同2103的連接。當(dāng)母線是暢通的(ACCEPT)時(shí)要求被確認(rèn)，或者當(dāng)母線占線時(shí)(REJECT)，要求被拒絕。然后它把地址從2102發(fā)送到母線上。根據(jù)定址圖表母線系統(tǒng)控制識(shí)別出地址位于局部母線地址之外并且經(jīng)過上級(jí)CT2104建立起同其局部母線的連接(2203)。由于2102的地址位于其地址范圍內(nèi)，所以同2102的局部的母線的連接被經(jīng)過2106建立(2204)。由于2101現(xiàn)在是所有用于數(shù)據(jù)通信所必要的數(shù)據(jù)總線的唯一的數(shù)據(jù)主線，所以就確保了通信順利地?zé)o鎖閉地運(yùn)行，因?yàn)橛糜谄渌蠧T的通信渠道被鎖閉了。2102和2103也不能使用數(shù)據(jù)總線，因?yàn)檫@些母線在其TARGET-角色中只能接收命令并且只能應(yīng)INITIATOR(2101)的要求自己發(fā)送數(shù)據(jù)。一旦通信結(jié)束，數(shù)據(jù)總線便由2101的一個(gè)信號(hào)去除連接。如果在數(shù)據(jù)總線建立時(shí)2101到達(dá)一個(gè)被使用的母線，那么一個(gè)REJECT便被發(fā)送到2101上，而2101重新去除數(shù)據(jù)母線系統(tǒng)的連接并且試圖重新在后面的時(shí)間里建立。如果多個(gè)CT同時(shí)要求同一個(gè)母線，那么上級(jí)的CT更為優(yōu)先(2205)。由此避免一個(gè)已運(yùn)行經(jīng)過了多個(gè)層面的先進(jìn)得多的母線結(jié)構(gòu)被一個(gè)還很局部的母線結(jié)構(gòu)所中斷。通過一個(gè)擴(kuò)展的記錄可以在REJECT時(shí)只拆除那些被較為優(yōu)先的母線結(jié)構(gòu)所需要的母線。這可以大大提高性能，因?yàn)椴皇撬械哪妇€都能在后面的時(shí)間里重新建立的。用于根據(jù)圖22的方法的CT間母線的結(jié)構(gòu)被在圖23中說明了。CT2301-2304被經(jīng)過其界面(2308-2311)同上級(jí)的CT2305一起(界面2307)連接到CT間母線2312上。連通到CT間母線經(jīng)過一個(gè)Ronnd-Robin-處理器發(fā)生，它同2308-2311同樣優(yōu)先而比2307更為優(yōu)先，它控制一個(gè)乘法器用于聯(lián)接母線(2306)。一個(gè)處理控制信號(hào)(例如建立/拆除、接受、拒絕……)的狀態(tài)機(jī)被分配給這個(gè)處理器。圖24顯示一個(gè)一維的CT-樹的地址示意圖的結(jié)構(gòu)。長(zhǎng)方形表示一個(gè)CT。CT的地址就登錄在那里。一標(biāo)出那些不被處理的不相關(guān)的地址位，相關(guān)的地址位被用二進(jìn)制0或1表示，*表示每個(gè)任意的地址位。很容易理解，通過這個(gè)示意圖的投影也可以在多維樹上被應(yīng)用，此時(shí)被說明的地址各表示軸中的一個(gè)；也就是說每根軸有一個(gè)相應(yīng)的單獨(dú)的地址系統(tǒng)。圖24a顯示CT0001的定址。此時(shí)說明相對(duì)于地址1。通過計(jì)算-1+1=00(“相對(duì)運(yùn)動(dòng)”+“在實(shí)際界面上的INITIATOR-CT的地址”)可以計(jì)算出在同一個(gè)局部數(shù)據(jù)母線上被接通的CT0000、圖24b中CT0010調(diào)入相對(duì)地址+10。10+0=10的計(jì)算(“相對(duì)移動(dòng)“+”在實(shí)際層面上的INITIATOR-CT的地址”產(chǎn)生傳輸1，因?yàn)樽畹偷木植繑?shù)據(jù)總線的地址范圍正好為一位。由此下一個(gè)較高的數(shù)據(jù)總線被選擇。它的地址計(jì)算隨著10+10=100(“相對(duì)移動(dòng)”+“在實(shí)際層面上的INITIATOR-CT的地址”)重新產(chǎn)生一個(gè)傳輸，因?yàn)樗?位的地址范圍正好比最低的數(shù)據(jù)總線的地址范圍大1。在下一個(gè)層面上在計(jì)算10+010=0100時(shí)不出現(xiàn)傳輸，以致第三位(從左起)選擇地址在帶下一個(gè)較低層面的路徑1**上，第2位(從左起)把一下最低的層面的路徑10*定為地址并且最終最后一位選擇TARGET-CT。圖24c在正方向顯示經(jīng)過2個(gè)層面的已知方法，而圖24d在帶負(fù)的超程的負(fù)方向上的經(jīng)過3個(gè)層面的方法。圖25顯示一個(gè)2-維的CT樹的結(jié)構(gòu)，在最低的層面上(2502)有2-維設(shè)置的CT(2501)。維的地址在各CT中用x/y表示，置于2502上的是下一個(gè)較高的層面(2504)。其CT(2503)各控制層面2502的4個(gè)CT的一個(gè)組，在2504上的CT的地址空間寬了一位，*作為層面2502的同2504上的CT的選擇無關(guān)的地址位。ROOT-CT2505位于2504之上。2505的地址又大一位，*的作用是相同的。圖26顯示在微控制器-執(zhí)行時(shí)的垃圾箱的鏈接。此時(shí)所有的KR一起經(jīng)過頁眉登錄(垃圾-前一個(gè)/垃圾下一個(gè))被相互鏈接。在垃圾箱通過列表時(shí)，KR的年齡通過把登錄提高(+1)被記錄用于高速緩沖-統(tǒng)計(jì)(2602)。垃圾箱注意KR-統(tǒng)計(jì)(2601)的登錄，它顯示KR是否還掛在FILMO-列表中。在這種情況下KR不允許被從GC處刪除，因?yàn)樗€含有未被配置的KW。作為另一種選擇，這個(gè)測(cè)試也可以經(jīng)過登錄FILMO-下一個(gè)和FILMO-前一個(gè)。在圖27中說明了FILMO-列表的鏈接。此時(shí)鏈接可以完全不同于在垃圾-清單中的鏈接(圖26)。KR經(jīng)過FILMO-前一個(gè)和FILMO-下一個(gè)被鏈接。登錄KR-統(tǒng)計(jì)(2701)指向在各自的KR中的第一個(gè)還未被配置的KW。一個(gè)FILMO-過程如此形成，以致KR在第一個(gè)KD中被啟動(dòng)。在執(zhí)行以后，未被執(zhí)行的KW被寫往2701。如果KR被完全執(zhí)行，那么KR被從鏈接的FILMO-清單中刪除，卻留在存儲(chǔ)器中。此后，經(jīng)過FILMO-清單跳到也被處理的下一個(gè)KR去。圖28說明了在微控制器控制時(shí)KR的結(jié)構(gòu)。開始時(shí)有一個(gè)跳躍命令，它跳到KR的頁眉(2801)后面。FILMO-位(2802)被分配給每個(gè)KW，一個(gè)1(2803)顯示KW被CEL接受(ACCEPT)和在下一次通過時(shí)不再執(zhí)行。一個(gè)0(2804)表示拒絕，KW必須在下一次通過時(shí)重新被執(zhí)行。選擇的KR-統(tǒng)計(jì)(2701)指向第一個(gè)用0作標(biāo)記的KW。如果PUSHRET(2805)收到一個(gè)拒絕，那么KR的數(shù)據(jù)處理就在此中斷并且在下一次通過時(shí)不是在第一個(gè)KW時(shí)就是在指向2701的位置上重新被裝上。否則，KR在其終端在2806處順序地離開。圖29顯示用于防止CEL的狀態(tài)信息經(jīng)過FILMO或啟動(dòng)KR的接通。狀態(tài)信息從CEL(2901)到達(dá)一個(gè)寄存器處(2902)。在通過FILMO或啟動(dòng)一個(gè)KR前CF把一個(gè)釋放信號(hào)(2903)發(fā)送到2902上。接著，狀態(tài)信息被接收并且中斷傳輸?shù)紺T上(2904)。2904保持不變直到2903的下一次發(fā)送。概念定義接收信號(hào)這個(gè)信號(hào)表明有地址的可配置元件處在可配置狀態(tài)中并且采用發(fā)送來的配置代碼。信息組--指令(或指令組--移動(dòng))指令將大部分?jǐn)?shù)據(jù)(1個(gè)信息組)移入存儲(chǔ)器中或存儲(chǔ)器和外部設(shè)備之間。為此需要給出被移動(dòng)數(shù)據(jù)的原始地址，數(shù)據(jù)的目標(biāo)地址和數(shù)據(jù)信息組的長(zhǎng)度。中繼把一條信息發(fā)放到多接收機(jī)中數(shù)據(jù)接收繼續(xù)處理可配置元件結(jié)果的單元數(shù)據(jù)發(fā)送數(shù)據(jù)作為可配置操作數(shù)的單元數(shù)據(jù)代碼數(shù)據(jù)代碼由任意一個(gè)長(zhǎng)的二進(jìn)制組構(gòu)成。這個(gè)二進(jìn)制組表示機(jī)器的加工單元。在數(shù)據(jù)代碼中可以對(duì)處理程序和功能模塊的指令以及純數(shù)據(jù)進(jìn)行編碼。閉鎖由于相互封閉而不能進(jìn)行數(shù)據(jù)處理的狀態(tài)DFP依照專利DE4416881的數(shù)據(jù)流處理程序DPGA動(dòng)態(tài)可配置FPGA。技術(shù)狀態(tài)元素所有具有閉鎖單元的總稱。元素可以作為塊進(jìn)入電子模塊。元素指-所有類型的可配置元件-組件-隨機(jī)存取存儲(chǔ)器程序段-邏輯電路-計(jì)算器-寄存器-乘法器-電路板的輸入/輸出線事件一個(gè)事件可以通過硬件元素在任何一種方式中得到評(píng)估。評(píng)估的結(jié)果是釋放限定反應(yīng)。事件有下列幾種類型-計(jì)算機(jī)的循環(huán)節(jié)拍-內(nèi)部或外部中斷信號(hào)-功能模塊中其它元素的起動(dòng)信號(hào)-數(shù)據(jù)流和/或指令流與數(shù)值的對(duì)比-輸入/輸出事件-指針的流出、溢流和重新設(shè)置等-對(duì)比的評(píng)估FIFO技術(shù)狀態(tài)下首次輸入、首次輸出存儲(chǔ)器FILMO從線性數(shù)據(jù)中可以讀出的變化的FIFO。在存儲(chǔ)器始端不存在對(duì)讀取指針的限制。FPGA技術(shù)狀態(tài)下的可編程序邏輯塊。在F-PLUREG調(diào)節(jié)器中設(shè)置可配置元件的功能。同樣可以設(shè)置一次使用和睡眠模式。調(diào)節(jié)器功能由PLU說明。碎片把存儲(chǔ)器分到許多小的又沒有用處的存儲(chǔ)器區(qū)域。無用數(shù)據(jù)收集器管理存儲(chǔ)器的單元，防止碎片。H-電平邏輯1電平，從屬于應(yīng)用技術(shù)。HOST上級(jí)計(jì)算機(jī)的功能模塊或標(biāo)準(zhǔn)組件無效循環(huán)在這種循環(huán)中狀態(tài)機(jī)不能進(jìn)行數(shù)據(jù)處理。這是狀態(tài)機(jī)的一種基本狀態(tài)。起動(dòng)-高速緩存器單元-總線位于平面高速緩存器單元和高層高速緩存器單元(或單元組)之間的總線系統(tǒng)起動(dòng)器在起動(dòng)-高速緩存器單元-總線上存取數(shù)據(jù)的高速緩存器單元指針指示地址或數(shù)據(jù)代碼的指針可配置元素(KE)可配置元素表示一個(gè)邏輯塊單元，這個(gè)單元可以通過配置代碼調(diào)節(jié)特殊功能?？膳渲迷匕S機(jī)存取存儲(chǔ)器元件、乘法器、邏輯算術(shù)單元和寄存器以及內(nèi)外部交聯(lián)描述器等元件的所有類型?？膳渲迷?CEL)參見邏輯元素配置功能設(shè)置和邏輯單元、(FPGA)元件或CEL之間的交聯(lián)(試比較循環(huán)配置)配置數(shù)據(jù)隨機(jī)產(chǎn)生的配置代碼配置路徑(KR)許多配置代碼組合成一條規(guī)則系統(tǒng)。配置存儲(chǔ)器配置存儲(chǔ)器包括一條或多余配置代碼。配置代碼(KW)配置代碼由隨機(jī)產(chǎn)生的一個(gè)長(zhǎng)的二進(jìn)制組構(gòu)成。這個(gè)二進(jìn)制組對(duì)可配置元素進(jìn)行有效調(diào)整，因而產(chǎn)生一個(gè)功能單元。邏輯載入可配置元件的配置和循環(huán)配置單元。通過和裝載任務(wù)匹配的微控制器調(diào)節(jié)邏輯元件用于DFP、FPGA和DPGA的可配置元件，可以通過配置來完成簡(jiǎn)單的邏輯或算術(shù)任務(wù)。一覽表指令技術(shù)狀態(tài)下轉(zhuǎn)換數(shù)據(jù)的方法LUT1一覽表指令將同步信號(hào)轉(zhuǎn)換成識(shí)別碼并確定同步信號(hào)是否和有效的識(shí)別碼相匹配。LUT2一覽表指令將識(shí)別碼轉(zhuǎn)換成局部存儲(chǔ)器相應(yīng)的配置路徑地址并確定局部存儲(chǔ)器是否存在配置路徑。L-電平邏輯0電平，依賴于應(yīng)用技術(shù)屏蔽對(duì)大部分有效信號(hào)進(jìn)行說明的二進(jìn)制位組合優(yōu)先權(quán)確定順序重新配置可配置元件的重新配置狀態(tài)重新配置--同步信號(hào)將可配置元件設(shè)置成重新配置狀況。拒絕這個(gè)信號(hào)表明可配置元件不在可配置狀態(tài)中并且不采用接收的配置代碼消除-<識(shí)別碼>1．用配置路徑內(nèi)的指令去除以識(shí)別碼為基準(zhǔn)的配置路徑。2．用分離界面上的上置交流器指令或下置交流器的符號(hào)交換來消除以識(shí)別的為基礎(chǔ)的配置路徑。重設(shè)在定義的基本狀態(tài)下重新設(shè)置功能模塊或整個(gè)計(jì)算機(jī)系統(tǒng)根部-高速緩存器單元具有在外部配置存儲(chǔ)器上直接存取功能的最高級(jí)高速緩存器單元循環(huán)-Robin-工人工人循環(huán)工作并且最終信號(hào)總是和最低優(yōu)先權(quán)相匹配狀態(tài)機(jī)參見狀態(tài)機(jī)(zustandsmachine)同步信號(hào)從可配置元素或計(jì)算器中產(chǎn)機(jī)的狀態(tài)信號(hào)，這個(gè)信號(hào)對(duì)其它可配置元素或計(jì)算器的數(shù)據(jù)處理產(chǎn)生同步性。同步信號(hào)可能在導(dǎo)回可配置元素或計(jì)算器時(shí)滯后(存儲(chǔ))。目標(biāo)高速緩存器是起動(dòng)-高速緩存器-總線上的一個(gè)存取對(duì)象Trigger同步信號(hào)的同義詞重新配置在任意剩余的可配置元件繼續(xù)保持自身功能時(shí)對(duì)任意一組少配置元件進(jìn)行重新配置(比較“配置”)。聯(lián)接清單技術(shù)狀態(tài)下描針上結(jié)合的數(shù)據(jù)結(jié)構(gòu)元件可配置元素的同義詞狀態(tài)機(jī)采用不同狀態(tài)的邏輯過程。狀態(tài)之間的過渡依賴于不同的輸入?yún)?shù)。機(jī)器控制復(fù)雜的功能并且符合技術(shù)狀態(tài)。權(quán)利要求1．一種高速緩沖存儲(chǔ)器存儲(chǔ)指令的方法，這些指令是存在于由許多計(jì)算器組成的微處理機(jī)和具有二維或多維單元結(jié)構(gòu)(比如FPGA、DPGA、DFP等)的功能模塊之中的，其特征在于，1．1許多元件和可配置元件(CEL)結(jié)合成一組，而每個(gè)分組都和一個(gè)高速緩沖存儲(chǔ)器單元(CT)相匹配，1．2每個(gè)分組的高速緩存器單元通過一個(gè)樹形結(jié)構(gòu)轉(zhuǎn)換成上置的高速緩存器單元(ROOT-CT)，這個(gè)單元占據(jù)了指令存儲(chǔ)器(ECR)的存取指令并中斷指令，1．3指令匯總指令序列(KR)，可以整體存儲(chǔ)并在存儲(chǔ)器之間傳輸，1．4位于樹形結(jié)構(gòu)底層或中間層的每一個(gè)高速緩存器單元要求用于上置高速緩沖器單元的必要指令，1．5只要指令序列在本地存儲(chǔ)器中，上置高速緩存器單元就會(huì)將要求的指令序列發(fā)送到下置單元中，1．6只要指令序列不在本地存儲(chǔ)器中，上置高速緩存器就要求有必要的指令序列。2．如權(quán)利要求1所述的方法，其特征在于，指令序列會(huì)完全消除代碼。3．如權(quán)利要求1至2所述的方法，其特征在于，如果本地存儲(chǔ)器中要求的指令序列沒有足夠的載入空間，那么高速緩存器單元的指令序列就會(huì)清除代碼。4．如權(quán)利要求1至2所述的方法，其特征在于，指令序列中的一條指令(移動(dòng))可以通過高速緩存器單元中的指令序列來中斷一條程序。5．如權(quán)利要求1至4所述的方法，其特征在于，指令序列中的一條指令(執(zhí)行)可以中繼一條確定的指令序列的載入。6．如權(quán)利要求1至5所述的方法，其特征在于，高速緩存器單元之間總線上的任意一條指令(執(zhí)行、移動(dòng)等)可以中斷任意地址上的高速緩存器單元中和指令相匹配的作用。7．如權(quán)利要求1至6所述的方法，其特征在于，一個(gè)程序序列設(shè)有有效的緩存作用，是因?yàn)檫@個(gè)序列只能用于一個(gè)高速緩存器單元中并且只能在小的分序列中分解，而許多高速緩存器單元需要分序列，一個(gè)附加的分序列(IKR)包括指令序列中沒有緩存作用的部分和分序列中有緩存作用的部分。7．如權(quán)利要求1至6所述的方法，其特征在于，每一條指令序列都符合統(tǒng)計(jì)學(xué)，它給出了時(shí)效信息，也就是說高速緩存器單元和指令序列中緩存器的停留時(shí)間。8．如權(quán)利要求1至6所述的方法，其特征在于，每一條指令序列都符合統(tǒng)計(jì)學(xué)，它給出了有關(guān)指令序列的調(diào)入情況。9．如權(quán)利要求1至6所述的方法，其特征在于，每一條指令序列都符合統(tǒng)計(jì)學(xué)，它給出了指令序列的長(zhǎng)度。10．如權(quán)利要求1至9所述的方法，其特征在于，清除代碼路徑可以設(shè)計(jì)參數(shù)，它可以評(píng)估每個(gè)指令序列的統(tǒng)計(jì)性并去除和規(guī)則系統(tǒng)相匹配的不重要的指令序列。11．如權(quán)利要求1至10所述的方法，其特征在于，清除代碼路徑和可編程規(guī)則系統(tǒng)相匹配。全文摘要至今,中央和全局單元已經(jīng)組成一個(gè)對(duì)所有配置請(qǐng)求進(jìn)行處理的模塊。本發(fā)明提供了多個(gè)能夠執(zhí)行該任務(wù)的工作單元。這些單元排列成一種結(jié)構(gòu)。如果該請(qǐng)求是無法處理的,則來自最低層的請(qǐng)求僅傳送到下一個(gè)最高層。最高層與內(nèi)部的或外部的更高級(jí)別的配置存儲(chǔ)器相連,該配置存儲(chǔ)器含有所有該程序運(yùn)行所需的配置數(shù)據(jù)。配置單元的樹形結(jié)構(gòu)使得能夠?qū)ε渲脭?shù)據(jù)進(jìn)行高速緩存。配置主要是在本地進(jìn)行訪問的。在最壞的一種情況下,如果層結(jié)構(gòu)中任何一個(gè)CT(配置表)中都沒有相關(guān)的數(shù)據(jù),那么就必須從更高階的配置存儲(chǔ)器中載入一種配置。文檔編號(hào)H03K19/173GK1298520SQ99805452公開日2001年6月6日申請(qǐng)日期1999年2月25日優(yōu)先權(quán)日1998年2月25日發(fā)明者M(jìn)·福爾巴赫,R·芒克申請(qǐng)人:Pact信息技術(shù)有限公司