專利名稱：判優(yōu)器及其總線系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及判優(yōu)器(arbiter)以及采用該判優(yōu)器的總線系統(tǒng)，更具體講，涉及一種用優(yōu)先權(quán)變換器(priority mapper)判定優(yōu)先權(quán)的判優(yōu)器以及采用該判優(yōu)器的總線系統(tǒng)。
在多個主機設(shè)備共享公共數(shù)據(jù)總線的總線系統(tǒng)當中，判優(yōu)器用作恰當?shù)貙υ谕粫r間由多個裝置提出的多個訪問總線的請求進行判優(yōu)。為此，典型的判優(yōu)方法是優(yōu)先權(quán)判定。按照優(yōu)先權(quán)判定，給每個主機設(shè)備指定一個優(yōu)先級并且根據(jù)優(yōu)先權(quán)方案將總線訪問或控制授予主機設(shè)備。這種優(yōu)先權(quán)判定分為兩種類型一個是優(yōu)先權(quán)固定方案(scheme)，其中給每個裝置指定一個固定的優(yōu)先權(quán)，另一個是優(yōu)先權(quán)選定方案，當需要的時候，其中的優(yōu)先級可以改變。采用優(yōu)先權(quán)固定方案的判優(yōu)器容易設(shè)計，但是，如果在總線系統(tǒng)運行期間需要修改被指定的優(yōu)先級時，不能使用這種判優(yōu)器。優(yōu)先權(quán)選定方案有利于支持需要頻繁通過總線發(fā)送和接收數(shù)據(jù)的主機設(shè)備。為此，優(yōu)先級被動態(tài)地指定給每個主機設(shè)備，并且最初將總線訪問授予具有最高優(yōu)先權(quán)的主機設(shè)備。
可是，優(yōu)先權(quán)選定方案有一個問題，即與優(yōu)先權(quán)固定方案相比，其硬件既龐大又復(fù)雜。更具體來說，通過比較從每個主機設(shè)備輸入到每個輸入端口的總線請求，以尋找具有最高優(yōu)先權(quán)的輸入端口，從而進行優(yōu)先權(quán)選定。因此，舉例來說，如果輸入端口的數(shù)量是3或4，則所需比較器的數(shù)量是三或六。即，對于N個輸入端口來說，所需比較器的數(shù)量為nC2。比較器的數(shù)量隨主機設(shè)備的數(shù)量按指數(shù)規(guī)律增加，這會導(dǎo)致龐大的判優(yōu)器電路和緩慢的判優(yōu)速度。因此，若要獲得尺寸合適且判優(yōu)速度高的判優(yōu)器，就會限制主機設(shè)備的數(shù)量。
為解決上述問題，本發(fā)明的一個目的是提供一種具有可以用簡單電路實現(xiàn)的優(yōu)先權(quán)選定方案的判優(yōu)器以及采用該判優(yōu)器的總線系統(tǒng)。
本發(fā)明的另一個目的是提供一種具有優(yōu)先權(quán)選定方案并且不限制主機設(shè)備數(shù)量的判優(yōu)器以及采用該判優(yōu)器的總線系統(tǒng)。
因此，為達到上述目的，本發(fā)明提供了一種判優(yōu)器，該判優(yōu)器包括總線請求接收器，連接到多個主機設(shè)備，用于接收來自主機設(shè)備的總線請求輸入；優(yōu)先級提取器，如果通過總線請求接收器輸入總線請求，則該優(yōu)先級提取器輸出表示對應(yīng)主機設(shè)備的預(yù)定優(yōu)先級的優(yōu)先級信號，并且根據(jù)輸出的優(yōu)先級信號生成表示所有總線請求優(yōu)先級的優(yōu)先級合成信號(priority levelsummation singal)；優(yōu)先權(quán)輸出單元，用于根據(jù)由優(yōu)先級提取器生成的優(yōu)先級合成信號，按照優(yōu)先權(quán)降低的順序輸出優(yōu)先級；優(yōu)先權(quán)變換器，包含主機設(shè)備標識符輸出單元，該單元用于根據(jù)優(yōu)先級信號提取提出總線請求的主機設(shè)備的標識符，并且根據(jù)從優(yōu)先權(quán)輸出單元輸出的優(yōu)先級順序輸出被提取的主機設(shè)備標識符；判優(yōu)電路，用于將總線訪問授予具有從優(yōu)先權(quán)變換器輸出的標識符的主機設(shè)備。
最好，總線請求接收器包含連接到多個主機設(shè)備的用于從主機設(shè)備接收總線請求輸入的多個輸入端口，和在輸入端口中提供的用于存儲為輸入端口指定的優(yōu)先級的多個寄存器。優(yōu)先級信號用與優(yōu)先級相同的位數(shù)表示。
最好，優(yōu)先權(quán)輸出單元對一個或多個優(yōu)先級信號逐位進行“或”運算，從而生成以與優(yōu)先級信號相同的位數(shù)表示的優(yōu)先級合成信號。
最好，主機設(shè)備標識符輸出單元包括標識符提取器和標識符輸出單元。標識符提取器從由優(yōu)先級信號構(gòu)成的矩陣中提取位列(bit column)，從而生成標識符信號，所述位列包含表示所請求的優(yōu)先級的位，同時，標識符提取器根據(jù)生成的標識符信號提取對應(yīng)的主機設(shè)備標識符并且包含用于接收輸入標識符信號從而提取對應(yīng)主機設(shè)備標識符的解碼器。
最好，在由標識符提取器提取的標識符中，標識符輸出單元輸出具有從優(yōu)先權(quán)輸出單元輸出的優(yōu)先級的主機設(shè)備的標識符。
總線系統(tǒng)還提供總線請求接收器，連接到多個主機設(shè)備，用于接收來自主機設(shè)備的總線請求輸入；優(yōu)先級提取器，如果通過總線請求接收器輸入總線請求，則該優(yōu)先級提取器輸出表示對應(yīng)于主機設(shè)備的預(yù)定的優(yōu)先級的優(yōu)先級信號，并且根據(jù)輸出的優(yōu)先級信號生成表示所有總線請求優(yōu)先級的優(yōu)先級合成信號；優(yōu)先權(quán)輸出單元，用于根據(jù)由優(yōu)先級提取器生成的優(yōu)先級合成信號，按照優(yōu)先權(quán)降低的順序輸出優(yōu)先級；優(yōu)先權(quán)變換器，包含主機設(shè)備標識符輸出單元，該單元用于提取提出總線請求的主機設(shè)備標識符，從而對應(yīng)于從優(yōu)先權(quán)輸出單元輸出的優(yōu)先級而輸出被提取的主機設(shè)備標識符；以及，判優(yōu)電路，用于將總線訪問授予具有從優(yōu)先權(quán)變換器輸出的標識符的主機設(shè)備。
總線請求接收器包含連接到多個主機設(shè)備的用于從主機設(shè)備接收總線請求輸入的多個輸入端口，和在輸入端口中配備的用于存儲為輸入端口指定的優(yōu)先級的多個寄存器。優(yōu)先級信號用與優(yōu)先級相同的位數(shù)來表示。
最好，優(yōu)先權(quán)輸出單元對一個或多個優(yōu)先級信號逐位進行“或”運算，從而生成以與優(yōu)先級信號相同的位數(shù)表示的優(yōu)先級合成信號。
最好，主機設(shè)備標識符輸出單元包括標識符提取器和標識符輸出單元。標識符提取器從由優(yōu)先級信號構(gòu)成的矩陣中提取位列，從而生成標識符信號，所述位列包含表示所請求的優(yōu)先級的位，同時，標識符提取器根據(jù)生成的標識符信號提取對應(yīng)的主機設(shè)備標識符并且包含用于接收輸入標識符信號從而提取對應(yīng)主機設(shè)備標識符的解碼器。
在由標識符提取器提取的標識符中，標識符輸出單元輸出具有從優(yōu)先權(quán)輸出單元輸出的優(yōu)先級的主機設(shè)備的標識符。
通過參考附圖對本發(fā)明的優(yōu)選實施例進行詳細描述，本發(fā)明的上述目的和優(yōu)點將會變得更加清楚，其中

圖1為示出了對應(yīng)本發(fā)明優(yōu)選實施例的總線系統(tǒng)的原理圖；圖2為圖1表示的判優(yōu)器的框圖；圖3為圖2表示的優(yōu)先權(quán)變換器的詳細框圖；圖4為表示總線判優(yōu)方法的流程圖。
參見圖1，對應(yīng)本發(fā)明優(yōu)選實施例的總線系統(tǒng)100包含多個主機設(shè)備10-17、從機設(shè)備20-24以及判優(yōu)器3。多個主機設(shè)備10-17與多個從機設(shè)備20-24通過地址/控制總線50和數(shù)據(jù)總線51相互連接。在這里，地址/控制總線50和數(shù)據(jù)總線51可以以單系統(tǒng)總線的形式構(gòu)成。數(shù)據(jù)總線51可以包含以不同傳送速度運行的主數(shù)據(jù)總線和本地數(shù)據(jù)總線。
主機設(shè)備10-17一般是指處理器或直接存儲器存取(DMA)器件，而從機設(shè)備20-24比如RAM、ROM或SDRAM等的存儲器、I/O器件或其他外圍設(shè)備。根據(jù)優(yōu)先權(quán)選定方案，在提出訪問總線請求的主機設(shè)備10-17之中，判優(yōu)器3準予具有最高優(yōu)先權(quán)的主機設(shè)備10，11，…，或17訪問地址/控制總線50和數(shù)據(jù)總線51。
參見圖2，判優(yōu)器3包括優(yōu)先權(quán)變換器31和判優(yōu)電路32。如果輸入的總線請求來自一個或多個主機設(shè)備10-17，在輸入的總線請求中，對應(yīng)預(yù)定的優(yōu)先級，優(yōu)先權(quán)變換器31輸出表明具有最高總線請求優(yōu)先權(quán)的主機設(shè)備10，11，…，或17的標識符。判優(yōu)電路32將總線授予具有從優(yōu)先權(quán)變換器31輸出的標識符的主機設(shè)備10，11，…，或17。
參見圖3，優(yōu)先權(quán)變換器31包括總線請求接收器300、優(yōu)先級提取器301、優(yōu)先權(quán)輸出單元302、標識符提取器303和標識符輸出單元304。總線請求接收器300包含多個分別連接到主機設(shè)備10-17的輸入端口，輸入端口可以被指定優(yōu)先權(quán)并且接收來自主機設(shè)備10-17的總線請求。此外，如果通過輸入端口輸入總線請求，總線請求接收器300輸出優(yōu)先級信號，優(yōu)先級信號表明輸入總線請求的對應(yīng)輸入端口的被指定的優(yōu)先級。為對應(yīng)輸入端口指定的優(yōu)先級存儲在對應(yīng)的寄存器中。根據(jù)從總線請求接收器300輸出的優(yōu)先級信號，優(yōu)先級提取器301輸出優(yōu)先級合成信號，優(yōu)先級合成信號表示輸入總線請求的輸入端口的所有優(yōu)先級。
由于對應(yīng)本實施例的總線系統(tǒng)100包含八個主機設(shè)備10-17，在總線請求接收器300中有8個輸入端口和8個寄存器0-7。此外，由于本實施例的優(yōu)先權(quán)被劃分成16個優(yōu)先級，因而，一個優(yōu)先級信號用16位來表示，并且，為了對優(yōu)先級信號的每一位進行“或”運算，在優(yōu)先級提取器301中有16個或運算器0-15。
根據(jù)從優(yōu)先級提取器301輸出的優(yōu)先級合成信號，優(yōu)先權(quán)輸出單元302以降低優(yōu)先權(quán)的順序輸出優(yōu)先級。根據(jù)從總線請求接收器300輸出的優(yōu)先級信號，標識符提取器303生成標識符信號，并對生成的標識符信號進行解碼以提取對應(yīng)的主機設(shè)備標識符，標識符信號表示對應(yīng)優(yōu)先級信號所表示的優(yōu)先級的主機設(shè)備標識符。為了對標識符信號進行解碼，在標識符提取器303中有16個解碼器0-15，每個解碼器對應(yīng)一個優(yōu)先級。在由標識符提取器303提取的主機設(shè)備標識符中，標識符輸出單元304輸出具有由優(yōu)先級輸出單元302輸出的優(yōu)先級的主機設(shè)備標識符。
例如，如果主機設(shè)備10的優(yōu)先級是4并且主機設(shè)備11的優(yōu)先級是6，從總線請求接收器300輸出的優(yōu)先級信號分別為1110111111111111和1111101111111111。則，由優(yōu)先級提取器301逐位對兩個優(yōu)先級信號進行“或”運算，輸出的優(yōu)先級合成信號標志(Flag)0，…，標志15為1110101111111111。當從最高有效位(MSB)開始進行檢驗時，第四和第六位為“0”，這表示出現(xiàn)優(yōu)先級為4和6的總線請求。如果在優(yōu)先級越低時，總線請求具有的優(yōu)先權(quán)越高，輸入了優(yōu)先級合成信號的優(yōu)先權(quán)輸出單元302開始輸出4，然后輸出6。一個8*16的矩陣以如下方式構(gòu)成，即，對應(yīng)主機設(shè)備10的優(yōu)先級信號為一個行向量1110111111111111，對應(yīng)主機設(shè)備11的優(yōu)先級信號為一個行向量1111101111111111，對應(yīng)沒有提出總線請求的其他主機設(shè)備12-17的行向量為1111111111111111。該矩陣如下11101111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111在矩陣中，總線請求的優(yōu)先級為4和6，并因此標識符提取器303生成由位于與對應(yīng)的優(yōu)先級位置相同的位列組成的標識符信號01111111和10111111，分別由解碼器4和解碼器6對生成的標識符信號進行解碼，提取對應(yīng)的主機設(shè)備標識符。標識符信號用8位表示，按照由MSB開始的順序，每一位對應(yīng)一個主機設(shè)備10-17。因此，這可以看成是分別由主機設(shè)備10和主機設(shè)備11提出優(yōu)先級為4和6的總線請求。然后，標識符提取器303提取主機設(shè)備10和主機設(shè)備11的標識符并將被提取的標識符輸出到標識符輸出單元304。在從標識符提取器303輸入的主機設(shè)備10和主機設(shè)備11的兩個標識符中，根據(jù)從優(yōu)先權(quán)輸出單元302輸出的優(yōu)先級順序，標識符輸出單元304首先輸出主機設(shè)備11的標識符，然后輸出主機設(shè)備10的標識符。
更一般地，這些關(guān)系可以用C語言寫成的表達式來描述。首先，主機設(shè)備10可以有存儲在寄存器0中、大小在0至15之間的優(yōu)先級，則優(yōu)先級信號0可以是下列十六種情況之一。Case(優(yōu)先權(quán)0)0優(yōu)先級信號0＝0b1111111111111110；1優(yōu)先級信號0＝0b1111111111111101；2優(yōu)先級信號0＝0b1111111111111011；3優(yōu)先級信號0＝0b1111111111110111；
4優(yōu)先級信號0＝0b1111111111101111；5優(yōu)先級信號0＝0b1111111111011111；6優(yōu)先級信號0＝0b1111111110111111；7優(yōu)先級信號0＝0b1111111101111111；8優(yōu)先級信號0＝0b1111111011111111；9優(yōu)先級信號0＝0b1111110111111111；10優(yōu)先級信號0＝0b1111101111111111；11優(yōu)先級信號0＝0b1111011111111111；12優(yōu)先級信號0＝0b1110111111111111；13優(yōu)先級信號0＝0b1101111111111111；14優(yōu)先級信號0＝0b1011111111111111；15優(yōu)先級信號0＝0b0111111111111111；endcase其中0b表示二進制數(shù)。
主機設(shè)備11-17的優(yōu)先級信號也可以用相同的方式表示。優(yōu)先級合成信號表示總線請求有哪些優(yōu)先級，并且組成優(yōu)先級合成信號的標志0，…，標志15按如下方式構(gòu)成標志0＝優(yōu)先級信號0
或優(yōu)先級信號1
或優(yōu)先級信號2
或優(yōu)先級信號3
或優(yōu)先級信號4
或優(yōu)先級信號5
或優(yōu)先級信號6
或優(yōu)先級信號7
或優(yōu)先級信號8
或優(yōu)先級信號9
或優(yōu)先級信號10
或優(yōu)先級信號11
或優(yōu)先級信號12
或優(yōu)先級信號13
或優(yōu)先級信號14
或優(yōu)先級信號15
通過提取優(yōu)先級信號的每一位并將被提取的位重新排列成位串，來生成標識符信號0-7。Case(標識符信號0)0bddddddd01d0＜＝0；0bdddddd011d0＜＝1；
0bddddd0111d0＜＝2；0bdddd01111d0＜＝3；0bddd011111d0＜＝4；0bdd0111111d0＜＝5；0bd01111111d0＜＝6；0b011111111d0＜＝7；endcase其中d表示“任意(don’t care)”。其余的標識符信號1-7以同樣的方式構(gòu)成。
根據(jù)上述排列方法，按照本發(fā)明優(yōu)選實施例，由判優(yōu)器3進行的總線判優(yōu)方法將參照圖4進行詳細描述。參照圖4，該圖示出了總線判優(yōu)方法流程圖，判優(yōu)器3通過總線請求接收器300接收總線請求(步驟401)。接著，根據(jù)在總線請求接收器300中提供的對應(yīng)輸入端口的指定優(yōu)先級生成優(yōu)先級信號(步驟402)。然后，優(yōu)先權(quán)提取器301逐位對生成的優(yōu)先級信號進行“或”運算從而生成優(yōu)先級合成信號(步驟403)。根據(jù)從優(yōu)先權(quán)提取器301輸入的優(yōu)先級合成信號，優(yōu)先權(quán)輸出單元302以優(yōu)先權(quán)降低的順序輸出優(yōu)先級(步驟404)。
同時，標識符提取器303根據(jù)在步驟402中生成的優(yōu)先級信號生成標識符信號并對生成的標識符信號進行解碼從而提取提出總線請求的主機設(shè)備的標識符(步驟403’)。然后，標識符輸出單元304輸出具有由優(yōu)先權(quán)輸出單元302提供的優(yōu)先級的主機設(shè)備的標識符(步驟405)。
判優(yōu)電路32將總線授予輸出的主機設(shè)備標識符。判優(yōu)電路32將總線授予具有從優(yōu)先權(quán)變換器31輸出的標識符的主機設(shè)備，并且判優(yōu)電路32具有可以在常規(guī)的判優(yōu)器中廣泛采用的電路結(jié)構(gòu)。
由于按照本發(fā)明的判優(yōu)器3將在輸入端口指定的優(yōu)先級存儲在相應(yīng)的寄存器中，通過改變存儲在寄存器中的值可以動態(tài)地選定優(yōu)先級。
此外，雖然按照有8個主機設(shè)備10-17和16個優(yōu)先級的情況，已經(jīng)對本發(fā)明的實施例進行了描述，但是，主機設(shè)備和優(yōu)先級的數(shù)量可以有多種變化。
如上所述，本發(fā)明提供了一種具有優(yōu)先權(quán)選定方案的判優(yōu)器以及采用該判優(yōu)器的總線系統(tǒng)，其中優(yōu)先權(quán)選定方案用結(jié)構(gòu)簡單且沒有比較器的電路來實現(xiàn)。因此，本發(fā)明使得一個系統(tǒng)在設(shè)計中不受主機設(shè)備數(shù)量的限制，用簡單的電路結(jié)構(gòu)即可進行高速判優(yōu)并且可以改變對優(yōu)先權(quán)的指定。
權(quán)利要求
1.一種判優(yōu)器，包括一個總線請求接收器，連接到多個主機設(shè)備，用于接收來自主機設(shè)備的總線請求輸入；一個優(yōu)先級提取器，如果通過總線請求接收器輸入總線請求，則該優(yōu)先級提取器用于輸出表示對應(yīng)于主機設(shè)備的預(yù)定的優(yōu)先級的優(yōu)先級信號，并且根據(jù)輸出的優(yōu)先級信號生成表示所有總線請求的優(yōu)先級的優(yōu)先級合成信號；一個優(yōu)先權(quán)輸出單元，用于根據(jù)由優(yōu)先級提取器生成的優(yōu)先級合成信號，并按照優(yōu)先權(quán)降低的順序輸出優(yōu)先級；一個優(yōu)先權(quán)變換器，包含主機設(shè)備標識符輸出單元，該輸出單元用于根據(jù)優(yōu)先級信號提取提出總線請求的主機設(shè)備的標識符，并且根據(jù)從優(yōu)先權(quán)輸出單元輸出的優(yōu)先級順序輸出被提取的主機設(shè)備標識符；一個判優(yōu)電路，用于將總線訪問授予具有從優(yōu)先權(quán)變換器輸出的標識符的主機設(shè)備。
2.如權(quán)利要求1所述的判優(yōu)器，其中，總線請求接收器包含連接到多個主機設(shè)備用于從主機設(shè)備接收總線請求輸入的多個輸入端口，以及在輸入端口中提供的用于存儲對輸入端口的選定優(yōu)先級的多個寄存器。
3.如權(quán)利要求2所述的判優(yōu)器，其中，優(yōu)先級信號用與優(yōu)先級相同的位數(shù)來表示。
4.如權(quán)利要求3所述的判優(yōu)器，其中，優(yōu)先權(quán)輸出單元逐位對一個或多個優(yōu)先級信號進行“或”運算，從而生成以與優(yōu)先級信號相同的位數(shù)表示的優(yōu)先級合成信號。
5.如權(quán)利要求1所述的判優(yōu)器，其中，主機設(shè)備標識符輸出單元包含標識符提取器和標識符輸出單元，其中，標識符提取器從由優(yōu)先級信號構(gòu)成的矩陣中提取一個位列，該位列包含表示請求的優(yōu)先級的位，從而生成標識符信號，并且根據(jù)生成的標識符信號提取對應(yīng)的主機設(shè)備標識符；并且其中，在由標識符提取器提取的標識符中，標識符輸出單元輸出具有從優(yōu)先權(quán)輸出單元輸出的優(yōu)先級的主機設(shè)備的標識符。
6.如權(quán)利要求5所述的判優(yōu)器，其中，標識符提取器包含用于接收輸入的標識符信號從而提取對應(yīng)的主機設(shè)備標識符的解碼器。
7.一種總線系統(tǒng)，包括一個總線請求接收器，連接到多個主機設(shè)備，用于接收來自主機設(shè)備的總線請求輸入；一個優(yōu)先級提取器，如果通過總線請求接收器輸入總線請求，則該優(yōu)先級提取器用于輸出表示對應(yīng)于主機設(shè)備的預(yù)定的優(yōu)先級的優(yōu)先級信號，并且根據(jù)輸出的優(yōu)先級信號生成表示所有總線請求的優(yōu)先級的優(yōu)先級合成信號；一個優(yōu)先權(quán)輸出單元，用于根據(jù)由優(yōu)先級提取器生成的優(yōu)先級合成信號，并按照優(yōu)先權(quán)降低的順序輸出優(yōu)先級；一個優(yōu)先權(quán)變換器，包含主機設(shè)備標識符輸出單元，該輸出單元用于提取提出總線請求的主機設(shè)備的標識符，以輸出被提取的對應(yīng)于從優(yōu)先權(quán)輸出單元輸出的優(yōu)先級的主機設(shè)備標識符；和一個判優(yōu)電路，用于將總線訪問授予具有從優(yōu)先權(quán)變換器輸出的標識符的主機設(shè)備。
8.如權(quán)利要求7所述的總線系統(tǒng)，其中，總線請求接收器包含連接到多個主機設(shè)備用于從主機設(shè)備接收總線請求輸入的多個輸入端口，以及在輸入端口中提供的用于存儲為輸入端口指定的優(yōu)先級的多個寄存器。
9.如權(quán)利要求8所述的總線系統(tǒng)，其中，優(yōu)先級信號用與優(yōu)先級相同的位數(shù)來表示。
10.如權(quán)利要求9所述的總線系統(tǒng)，其中，優(yōu)先權(quán)輸出單元逐位對一個或多個優(yōu)先級信號進行“或”運算，從而生成以與優(yōu)先級信號相同的位數(shù)表示的優(yōu)先級合成信號。
11.如權(quán)利要求7所述的總線系統(tǒng)，其中，主機設(shè)備標識符輸出單元包含標識符提取器和標識符輸出單元，其中，標識符提取器從由優(yōu)先級信號構(gòu)成的矩陣中提取一個位列，該位列包含表示請求的優(yōu)先級的位，從而生成標識符信號，并且根據(jù)生成的標識符信號提取對應(yīng)的主機設(shè)備標識符；并且其中，在由標識符提取器提取的標識符中，標識符輸出單元輸出具有從優(yōu)先權(quán)輸出單元輸出的優(yōu)先級的主機設(shè)備的標識符。
12.如權(quán)利要求11所述的總線系統(tǒng)，其中，標識符提取器包含用于接收輸入的標識符信號從而提取對應(yīng)的主機設(shè)備標識符的解碼器。
全文摘要
一種判優(yōu)器和采用該判優(yōu)器的總線系統(tǒng),該系統(tǒng)包括:總線請求接收器,連接到多個主機設(shè)備并從中接收總線請求輸入;優(yōu)先級提取器,若輸入了總線請求,輸出對應(yīng)主機設(shè)備的預(yù)定優(yōu)先級的優(yōu)先級信號,生成表示所有總線請求優(yōu)先級的優(yōu)先級合成信號;優(yōu)先權(quán)輸出單元,根據(jù)合成信號按優(yōu)先權(quán)降低的順序輸出優(yōu)先級;優(yōu)先權(quán)變換器,包含提取提出總線請求的主機設(shè)備的標識符以輸出被提取的對應(yīng)于優(yōu)先級的主機設(shè)備標識符的主機設(shè)備標識符輸出單元;判優(yōu)電路,將總線訪問授予具有從優(yōu)先權(quán)變換器輸出的標識符的主機設(shè)備。
文檔編號G06F13/362GK1335562SQ0110479
公開日2002年2月13日 申請日期2001年2月27日 優(yōu)先權(quán)日2000年7月27日
發(fā)明者金鎮(zhèn)守 申請人:三星電子株式會社