專利名稱：仲裁器、交叉開關(guān)、請(qǐng)求選擇方法以及信息處理設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種通過交叉開關(guān)從各個(gè)單元發(fā)出的多個(gè)請(qǐng)求中選擇一個(gè) 請(qǐng)求的技術(shù)，其中有多個(gè)單元連接到所述交叉開關(guān)。
背景技術(shù)：
近年來(lái)，許多計(jì)算機(jī)(信息處理設(shè)備)安裝了多個(gè)實(shí)體上分離的單元。為了這些單元，常常要設(shè)置安裝有CPU和存儲(chǔ)器的主板(SB)和安裝有硬 盤設(shè)備、IO設(shè)備、PC槽等部件的IO單元。這是因?yàn)镃PU資源和存儲(chǔ)器資 源能夠根據(jù)情況的不同而靈活地分派。換言之，這樣就能夠有效地利用這些 資源。具備這種結(jié)構(gòu)的計(jì)算機(jī)安裝有一個(gè)或多個(gè)主板和IO單元。而交叉開 關(guān)用于將它們相互連接起來(lái)。圖1說明了通過交叉開關(guān)將多個(gè)單元連接起來(lái)的計(jì)算機(jī)結(jié)構(gòu)。如圖1所 示， 一個(gè)或多個(gè)主板10和IO單元20與兩個(gè)總地址交叉開關(guān)30 (以下稱為 "地址交叉開關(guān)")分別連接，并且與四個(gè)總數(shù)據(jù)交叉開關(guān)40 (以下稱為"數(shù) 據(jù)交叉開關(guān)")分別連接。管理板(MB) 50是唯一的管理單元，通過SM 總線與各單元10-40分別連接。兩個(gè)地址交叉開關(guān)30同時(shí)進(jìn)行相同的請(qǐng)求控制。因此，地址交叉開關(guān) 30在硬件上制作成雙份。因?yàn)槌３Ｍ瑫r(shí)要發(fā)送很多數(shù)據(jù)，所以設(shè)置了四個(gè)數(shù) 據(jù)交叉開關(guān)40。"#0"和"#1"分別分派給兩個(gè)地址交叉開關(guān)30。當(dāng)指定其中一個(gè)地址 交叉開關(guān)時(shí)，可以使用標(biāo)記"#0"或者"#1"。這也適用于數(shù)據(jù)交叉開關(guān)40。 圖2說明了主板10和IO單元20的結(jié)構(gòu)實(shí)例。主板10包括四個(gè)CPU 101，兩個(gè)固件中心(FWH) 102，北橋103， 四個(gè)存儲(chǔ)器開關(guān)(在圖2中記為"mem.switch" ) 104以及多個(gè)連接到各個(gè) 存儲(chǔ)器開關(guān)的存儲(chǔ)器105。 1O單元20包括南橋201，兩個(gè)連接到南橋201 的存儲(chǔ)器誤碼寄存器(SER) 202，連接到各個(gè)SER 202的兩個(gè)ICH6 203，
以及六個(gè)連接到各個(gè)ICH6的控制器211-216。作為控制器，F(xiàn)WH211、超級(jí) 10 (SIO)控制器212、主板管理控制器(BMC) 213、視頻圖形陣列(VGA) 控制器、兩個(gè)局域網(wǎng)(LAN)適配器215和216連接到ICH6 203。 BMC213 用于與MB 50通信。ICH6 203是I/0控制器中心。在圖2中示出的控制器 211-216只是一個(gè)實(shí)例，其型號(hào)和數(shù)量可以隨意改變?？刂破?11-216也可 以根據(jù)各IO單元20來(lái)確定。1O單元20的南橋201與兩個(gè)地址交叉開關(guān)30以及四個(gè)數(shù)據(jù)交叉開關(guān)40分 別連接。南橋201通過SER 202和ICH6 203控制各個(gè)控制器211-216。當(dāng)控制 器211-216的其中一個(gè)傳遞獲得的數(shù)據(jù)時(shí)，它發(fā)出這樣的請(qǐng)求(地址請(qǐng)求)并 將該請(qǐng)求輸出到地址交叉開關(guān)30。當(dāng)它通過數(shù)據(jù)交叉開關(guān)40從主板10接收待 傳遞的數(shù)據(jù)時(shí)，它將數(shù)據(jù)發(fā)送給控制器，使得控制器能夠存儲(chǔ)、輸出或者發(fā) 送該數(shù)據(jù)，其中該數(shù)據(jù)通過SER202和ICH6 203發(fā)送給該控制器。主板10上四個(gè)CPU 101的每一個(gè)都可以向存儲(chǔ)器105、其他的主板10或者 1O單元20發(fā)出讀/寫命令，并將此命令輸出到北橋103。北橋103暫時(shí)存儲(chǔ)各個(gè) CPU IOI輸入的命令，按照優(yōu)先級(jí)選擇其中的一個(gè)命令，將該命令作為請(qǐng)求 (地址請(qǐng)求)發(fā)出，并將該請(qǐng)求輸出到各個(gè)地址交叉開關(guān)30和四個(gè)存儲(chǔ)器開 關(guān)104的每一個(gè)。通過數(shù)據(jù)交叉開關(guān)40傳遞的數(shù)據(jù)由存儲(chǔ)器開關(guān)104接收，輸出到北橋103 并通過北橋103傳遞給需要該數(shù)據(jù)的CPU 101。待傳遞給其他主板10或者IO單 元20的數(shù)據(jù)通過存儲(chǔ)器開關(guān)104發(fā)送并傳遞給數(shù)據(jù)交叉開關(guān)40。這里為方便 起見，在下文中，由主板10和IO單元20向地址交叉開關(guān)發(fā)出和輸出的請(qǐng)求分 別稱為"CPU請(qǐng)求"和"IO請(qǐng)求"。當(dāng)請(qǐng)求時(shí)，各個(gè)主板10和IO單元20向地址交叉開關(guān)輸出請(qǐng)求。這樣，這 些請(qǐng)求被收集到地址交叉開關(guān)30，并且容易將未經(jīng)處理的請(qǐng)求的個(gè)數(shù)保持為 與多個(gè)單元的個(gè)數(shù)相同。因此，地址交叉開關(guān)30安裝有仲裁器，用于選擇不 同單元發(fā)出的多個(gè)請(qǐng)求中的一個(gè)。圖3說明了傳統(tǒng)的仲裁器的結(jié)構(gòu)。主板10和IO單元20發(fā)出和輸出的請(qǐng)求分別暫時(shí)存儲(chǔ)在用于主板的模塊 (這里稱為"SM"模塊)310和用于IO單元的模塊(這里稱為"IO"模塊)320 中。模塊310包括多個(gè)用于為各個(gè)單元存儲(chǔ)請(qǐng)求的隊(duì)列緩沖單元311。各個(gè)隊(duì) 列緩沖單元311包括用于控制隊(duì)列緩沖單元311的隊(duì)列控制單元312 (在圖3中
用"隊(duì)列控制"表示)和請(qǐng)求存儲(chǔ)緩沖器313。緩沖器313能夠存儲(chǔ)多個(gè)請(qǐng)求， 在圖3中示出的"隊(duì)列1"-"隊(duì)列5"即表示存儲(chǔ)在緩沖器313中的多個(gè)請(qǐng)求。標(biāo)號(hào) 'T'-"5"的數(shù)值越小，則隊(duì)列存儲(chǔ)得越早。例如，"隊(duì)列l(wèi)"存儲(chǔ)得最早。在IO 模塊320中也設(shè)置了隊(duì)列緩沖單元311，但是在圖3中沒有示出。這樣，那些 設(shè)置在IO模塊320中的隊(duì)列緩沖單元可使用與SM模塊310中的隊(duì)列緩沖單元 相同的附圖標(biāo)記。傳統(tǒng)的仲裁器330包括優(yōu)先級(jí)邏輯電路331 (在圖3中用"優(yōu)先級(jí)"表示)和 選擇器332。對(duì)于各個(gè)隊(duì)列緩沖單元311，請(qǐng)求是從SM模塊310和IO模塊320 輸出到選擇器332。各個(gè)隊(duì)列緩沖單元311輸出的請(qǐng)求最早被存儲(chǔ)。各個(gè)隊(duì)列緩沖單元311的隊(duì)列控制單元312向優(yōu)先級(jí)邏輯電路331輸出隊(duì) 列存在信號(hào)，該信號(hào)表明請(qǐng)求是否存儲(chǔ)在緩沖器313中。邏輯電路331通過該 信號(hào)指定帶有未經(jīng)處理的請(qǐng)求的單元，并根據(jù)規(guī)定的規(guī)則(優(yōu)先級(jí)規(guī)則)從 各單元中選擇一個(gè)單元，而請(qǐng)求應(yīng)當(dāng)從該單元中選出。邏輯電路331根據(jù)選 擇結(jié)果向選擇器332輸出選擇信號(hào)，使得選擇器332能夠從所選擇的單元選擇 并輸出請(qǐng)求。該請(qǐng)求被發(fā)送到應(yīng)當(dāng)發(fā)送的單元，或者被傳播出去。當(dāng)被傳播 出去時(shí)，該請(qǐng)求被發(fā)送到其他所有單元。優(yōu)先級(jí)邏輯電路331將請(qǐng)求的選擇結(jié)果通知請(qǐng)求被選擇單元對(duì)應(yīng)的隊(duì)列 緩沖單元311的隊(duì)列控制單元312。按照通知，隊(duì)列控制單元312刪除所選擇 的請(qǐng)求。當(dāng)保持有請(qǐng)求時(shí)，各請(qǐng)求中最早存儲(chǔ)的請(qǐng)求被輸出到選擇器332。 這樣，只有未經(jīng)處理的請(qǐng)求留在緩沖器313中。當(dāng)接收到新發(fā)出的請(qǐng)求時(shí)， 在緩沖器313中尋找空閑區(qū)域并將該請(qǐng)求存儲(chǔ)在此區(qū)域中。圖4說明按照傳統(tǒng)仲裁器采用的規(guī)則確定優(yōu)先級(jí)。在圖4中，"請(qǐng)求l"-"請(qǐng) 求8"的每個(gè)由不同的單元發(fā)出。初始優(yōu)先級(jí)表示在發(fā)出請(qǐng)求的單元中初始確 定的優(yōu)先級(jí)。例如，發(fā)出"請(qǐng)求l"的單元優(yōu)先級(jí)最高，發(fā)出"請(qǐng)求8"的單元優(yōu) 先級(jí)最低。 一個(gè)選定的請(qǐng)求相應(yīng)于由選擇器332選擇并輸出的請(qǐng)求。發(fā)出請(qǐng)求的單元中的優(yōu)先級(jí)按照實(shí)際所選擇的請(qǐng)求動(dòng)態(tài)地調(diào)整。當(dāng)選擇 "請(qǐng)求2"時(shí)，將最低優(yōu)先級(jí)賦給發(fā)出"請(qǐng)求2"的單元，而將最高優(yōu)先級(jí)賦給發(fā) 出"請(qǐng)求3"的單元。類似地，當(dāng)選擇"請(qǐng)求5"時(shí)，將最低優(yōu)先級(jí)賦給發(fā)出"請(qǐng)求 5"的單元，而將最高優(yōu)先級(jí)賦給發(fā)出"請(qǐng)求6"的單元。當(dāng)選擇"請(qǐng)求8"時(shí)，將 最低優(yōu)先級(jí)賦給發(fā)出"請(qǐng)求8"的單元，而將最高優(yōu)先級(jí)賦給發(fā)出"請(qǐng)求l"的單元。換言之，優(yōu)先級(jí)返回到初始優(yōu)先級(jí)。這樣，通過每次選擇請(qǐng)求時(shí)改變優(yōu) 先級(jí)，能夠從發(fā)出請(qǐng)求的單元中均等地選擇請(qǐng)求。當(dāng)按照上述規(guī)則選擇請(qǐng)求時(shí)，根據(jù)情況的不同，實(shí)際選擇的請(qǐng)求順序如下。以下參照?qǐng)D5A至圖6B詳細(xì)說明此順序。圖5A和圖5B示出安裝有五個(gè)主板10和五個(gè)IO單元20的傳統(tǒng)仲裁器所選 擇的請(qǐng)求順序。圖5A示出發(fā)出將由仲裁器330選擇的請(qǐng)求的單元，圖5B示出 請(qǐng)求的實(shí)際選擇順序。在圖5A中，"CPl^0"-"CPLW4"分別表示不同的主板10發(fā)出的請(qǐng)求。類似 地，"IO#0"-"IO#4"分別表示不同的10單元20發(fā)出的請(qǐng)求。因?yàn)?"CPl^0"-"CPl^4"存儲(chǔ)在SM模塊中，所以那些請(qǐng)求的方框使用標(biāo)記"310"， 同樣地，"IO#0"-"IO#4"的方框使用標(biāo)記"320"。在這種情況下，按照順序"IC^0"-"IC^4"和"CPU弁0"-"CPl^4"給出優(yōu)先 級(jí)。假定在所有單元中存在未經(jīng)處理的請(qǐng)求。這樣，優(yōu)先級(jí)邏輯電路331按 照?qǐng)D5B示出的順序選擇請(qǐng)求。實(shí)際上，如同預(yù)計(jì)的，是按照順序"10#0"-"10#4" 和"CPU糾"-"CPU糾"的順序來(lái)選擇請(qǐng)求。圖6A和圖6B示出安裝有五個(gè)主板10和一個(gè)IO單元20的傳統(tǒng)仲裁器所選 擇的請(qǐng)求順序。如同圖5A和圖5B，圖6A示出發(fā)出將由仲裁器330選擇的請(qǐng)求 的單元，圖6B示出請(qǐng)求的實(shí)際選擇順序。在這種情況下，按照順序"CPU糾"、"IO#0"、 "CPU弁1"-"CPU弁4"給出優(yōu) 先級(jí)。假定在所有單元中存在未經(jīng)處理的請(qǐng)求，并且存在兩個(gè)"10#"。這樣， 優(yōu)先級(jí)邏輯電路331按照?qǐng)D6B示出的順序選擇請(qǐng)求。實(shí)際上，是按照順序 "CPU#0，，、 "IO#0"、 "CPUW-"CPl^4"的順序來(lái)選擇請(qǐng)求，之后，按照順序 "CPU糾"、"IO#0"、 "CPUW和"CPl^2"的順序來(lái)選擇請(qǐng)求。如圖4所示，通過改變發(fā)出請(qǐng)求的單元的優(yōu)先級(jí)，能夠從這些單元中均 等地選擇請(qǐng)求(處理)。但是，在這種各單元以非常短的間隔發(fā)出請(qǐng)求的請(qǐng) 求狀況下，必須依次處理每個(gè)單元發(fā)出的請(qǐng)求(圖5A和圖5B)。因此，各單 元在選擇一個(gè)請(qǐng)求后再選擇一個(gè)隨后的請(qǐng)求的時(shí)間變長(zhǎng)。因此單元的數(shù)目增 加。如圖6A和圖6B所示，如果一些單元先后發(fā)出多個(gè)請(qǐng)求，在這種狀況下， 只有當(dāng)其他單元發(fā)出的請(qǐng)求被選擇后，才選擇第二請(qǐng)求和后續(xù)請(qǐng)求。因此， 一個(gè)請(qǐng)求被發(fā)出后直到被實(shí)際選擇的時(shí)間間隔在很大程度上取決于請(qǐng)求狀
況。如果有多個(gè)請(qǐng)求被先后發(fā)出，那么有可能一個(gè)請(qǐng)求被發(fā)出后直到被實(shí)際 選擇的時(shí)間間隔(處理時(shí)間)變得很長(zhǎng)。在用很長(zhǎng)的處理時(shí)間來(lái)發(fā)出請(qǐng)求的單元中，資源的使用效率下降，從而 計(jì)算機(jī)(系統(tǒng))的整體性能下降。當(dāng)處理時(shí)間等于或大于一定時(shí)間，也就是 說超時(shí)的時(shí)候，就認(rèn)為對(duì)所發(fā)出的請(qǐng)求的處理失敗并重新發(fā)出請(qǐng)求。這種超 時(shí)嚴(yán)重影響了系統(tǒng)，有時(shí)候還會(huì)使系統(tǒng)停止工作。因此，避免從某個(gè)單元發(fā) 出的請(qǐng)求長(zhǎng)時(shí)間得不到處理是非常重要的。參考文獻(xiàn)包括日本專利申請(qǐng)No.H05-342178， 2000-112876， 2006-65457 以及2004-5727。發(fā)明內(nèi)容本發(fā)明的目的是提供一種技術(shù)，以避免從多個(gè)單元的其中一個(gè)單元發(fā)出 的請(qǐng)求長(zhǎng)時(shí)間得不到處理。本發(fā)明的第一方案和第二方案中的仲裁器都假定能夠?qū)⒔徊骈_關(guān)置于 使能狀態(tài)，以從各個(gè)單元發(fā)出的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求，其中，多個(gè)單元連接到所述交叉開關(guān)。所述仲裁器包括第一請(qǐng)求選擇部件，用于從屬于同 一組的多個(gè)單元中的每一個(gè)單元發(fā)出的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求；以及第二請(qǐng)求選擇部件，用于從所述第一請(qǐng)求選擇部件為各個(gè)組選擇的多個(gè)請(qǐng)求中選 擇一個(gè)請(qǐng)求，所述仲裁器還包括以下部件。在第一方案中，所述仲裁器還包括選擇控制部件，用于將所述第二請(qǐng)求 選擇部件置于使能狀態(tài)，以根據(jù)所述多個(gè)組中的預(yù)定優(yōu)先級(jí)來(lái)選擇請(qǐng)求。所 述多個(gè)組中的優(yōu)先級(jí)以規(guī)定的時(shí)間間隔改變。在第二方案中，所述仲裁器還包括選擇控制部件，用于使得所述第二請(qǐng) 求選擇部件根據(jù)所述多個(gè)組中的預(yù)定優(yōu)先級(jí)來(lái)選擇請(qǐng)求。所述多個(gè)組中的優(yōu) 先級(jí)動(dòng)態(tài)地改變。本發(fā)明的第一方案和第二方案中的交叉開關(guān)都假定有多個(gè)單元連接到 所述交叉開關(guān),并且包括第一方案和第二方案中的仲裁器。本發(fā)明的第一方案和第二方案中的請(qǐng)求選擇方法都假定用于將交叉開 關(guān)置于使能狀態(tài)，以從各個(gè)單元發(fā)出的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求，其中，多 個(gè)單元連接到所述交叉開關(guān)，并且交叉開關(guān)如下所述來(lái)選擇請(qǐng)求。 在第一方案的請(qǐng)求選擇方法中，多個(gè)單元分為多個(gè)組，根據(jù)所述多個(gè)組 中的優(yōu)先級(jí)，對(duì)于每個(gè)組，從屬于同一個(gè)組的多個(gè)單元的每一個(gè)單元發(fā)出的 多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求，以及從為每個(gè)組選擇的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng) 求，所述多個(gè)組中的優(yōu)先級(jí)以預(yù)定時(shí)間間隔改變。在第二方案的請(qǐng)求選擇方法中，多個(gè)單元分為多個(gè)組，根據(jù)所述多個(gè)組 中的優(yōu)先級(jí)，對(duì)于每個(gè)組，從屬于同一個(gè)組的多個(gè)單元的每一個(gè)單元發(fā)出的 多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求，以及從為每個(gè)組選擇的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng) 求，所述多個(gè)組中的優(yōu)先級(jí)動(dòng)態(tài)地改變。本發(fā)明的信息處理設(shè)備包括多個(gè)處理單元，所述多個(gè)處理單元分為多 個(gè)組，所述多個(gè)組中的每一個(gè)組用于發(fā)出請(qǐng)求；第一請(qǐng)求選擇部件，用于對(duì) 所述多個(gè)處理單元發(fā)出的請(qǐng)求的優(yōu)先級(jí)進(jìn)行仲裁，并從屬于同一個(gè)組的多個(gè) 處理單元的每一個(gè)處理單元所發(fā)出的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求；第二請(qǐng)求選 擇部件，用于從所述第一請(qǐng)求選擇部件為各個(gè)組選擇的多個(gè)請(qǐng)求中選擇一個(gè) 請(qǐng)求；以及選擇控制部件，用于將所述第二請(qǐng)求選擇部件置于使能狀態(tài)，以 根據(jù)所述多個(gè)預(yù)定組中的優(yōu)先級(jí)來(lái)選擇請(qǐng)求。所述多個(gè)組中的優(yōu)先級(jí)能夠動(dòng) 態(tài)地改變。在本發(fā)明中，單元(處理單元)分為多個(gè)組，根據(jù)所述多個(gè)組中的優(yōu)先 級(jí)，從屬于同一個(gè)組的多個(gè)單元的每一個(gè)單元發(fā)出的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng) 求，以及從為每個(gè)組選擇的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求，所述多個(gè)組中的優(yōu)先 級(jí)以預(yù)定時(shí)間間隔改變。通過改變所述多個(gè)組中的優(yōu)先級(jí)，從而能夠以規(guī)定的時(shí)間間隔從為每個(gè) 組選擇的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求，這樣，不管請(qǐng)求的狀態(tài)如何， 一個(gè)單元 每單位時(shí)間發(fā)出的請(qǐng)求的次數(shù)總能夠保持在一定數(shù)值之上，因?yàn)檫@個(gè)單元屬 于優(yōu)先級(jí)每隔時(shí)間間隔提高的組。因此，通過將所發(fā)出的請(qǐng)求很可能長(zhǎng)時(shí)間 得不到處理的單元所屬的組選擇作為這樣的組，即在其中，每隔一個(gè)時(shí)間間 隔，選擇具有優(yōu)先級(jí)的請(qǐng)求，那么，不管請(qǐng)求狀態(tài)如何，都能夠避免發(fā)生單 元的請(qǐng)求長(zhǎng)時(shí)間得不到處理。


圖l示出交叉開關(guān)將多個(gè)單元連接到計(jì)算機(jī)的結(jié)構(gòu)；
圖2示出主板10和IO單元20的結(jié)構(gòu)實(shí)例； 圖3示出傳統(tǒng)仲裁器的結(jié)構(gòu)；圖4示出按照傳統(tǒng)仲裁器采用的規(guī)則確定的優(yōu)先級(jí)；圖5A和圖5B示出安裝有五個(gè)主板10和五個(gè)IO單元的傳統(tǒng)仲裁器所選擇 的請(qǐng)求順序；圖6A和圖6B示出安裝有五個(gè)主板10和一個(gè)IO單元的傳統(tǒng)仲裁器所選擇 的請(qǐng)求順序；圖7示出第一優(yōu)選實(shí)施例的仲裁器的結(jié)構(gòu)；圖8A和圖8B示出安裝有五個(gè)主板10和五個(gè)IO單元的第一優(yōu)選實(shí)施例的 仲裁器730所選擇的請(qǐng)求順序；圖9示出第二優(yōu)選實(shí)施例的仲裁器的結(jié)構(gòu)；圖10示出優(yōu)先級(jí)控制信號(hào)S1的電平與待設(shè)定的優(yōu)先級(jí)類型之間的關(guān)系；以及圖IIA和圖11B示出第二優(yōu)選實(shí)施例的仲裁器900所選擇的請(qǐng)求順序， 其中，有多個(gè)請(qǐng)求分別由五個(gè)主板10發(fā)出，并且有多個(gè)請(qǐng)求由10單元20 發(fā)出。
具體實(shí)施方式
以下參照附圖詳細(xì)說明本發(fā)明的優(yōu)選實(shí)施例。 <第一優(yōu)選實(shí)施例>圖7示出第一優(yōu)選實(shí)施例的仲裁器的結(jié)構(gòu)。仲裁器730安裝在圖1或圖2所 示的地址交叉開關(guān)30上，用于選擇各個(gè)主板10和IO單元20發(fā)出的請(qǐng)求。這樣， 本優(yōu)選實(shí)施例的交叉開關(guān)實(shí)施為安裝有仲裁器730的地址交叉開關(guān)30。本優(yōu) 選實(shí)施例的信息處理設(shè)備通過與主板10和IO單元20分別連接的地址交叉開 關(guān)30來(lái)實(shí)現(xiàn)。每一個(gè)主板10和IO單元20相應(yīng)于一個(gè)處理單元。主板10和IO單元20發(fā)出和輸出的請(qǐng)求分別暫時(shí)存儲(chǔ)在用于主板的模塊 (這里稱為"SM模塊")710和用于IO單元的模塊(這里稱為"IO模塊")720 中。模塊710包括多個(gè)用于為各個(gè)單元存儲(chǔ)請(qǐng)求的隊(duì)列緩沖單元711。每個(gè)隊(duì) 列緩沖單元711包括用于控制隊(duì)列緩沖單元711的隊(duì)列控制單元712 (在圖7中 用"隊(duì)列控制"表示)和請(qǐng)求存儲(chǔ)緩沖器713。緩沖器713能夠存儲(chǔ)多個(gè)請(qǐng)求，
在圖7中示出的"隊(duì)列1"-"隊(duì)列5"即表示存儲(chǔ)在緩沖器713中的多個(gè)請(qǐng)求。標(biāo)號(hào)"r-"5"的數(shù)值越小，則隊(duì)列存儲(chǔ)得越早。例如，"隊(duì)列r存儲(chǔ)得最早。在io模塊720中也設(shè)置了隊(duì)列緩沖單元711，但是在圖7中沒有示出。這樣，那些 設(shè)置在IO模塊720中的隊(duì)列緩沖單元可使用與SM模塊710中的隊(duì)列緩沖單元 相同的附圖標(biāo)記。如圖7所示，本優(yōu)選實(shí)施例的仲裁器730包括優(yōu)先級(jí)邏輯電路731 (在圖7 中用"優(yōu)先級(jí)"表示)、選擇器732以及計(jì)數(shù)器733。對(duì)于每個(gè)隊(duì)列緩沖單元711， 請(qǐng)求是從SM模塊710和IO模塊720輸出到選擇器732。輸出的請(qǐng)求最早被存 儲(chǔ)。各個(gè)隊(duì)列緩沖單元711的隊(duì)列控制單元712向優(yōu)先級(jí)邏輯電路731輸出隊(duì) 列存在信號(hào)，該信號(hào)表明請(qǐng)求是否存儲(chǔ)在緩沖器713中。邏輯電路731通過該 信號(hào)指定帶有未經(jīng)處理的請(qǐng)求的單元，并根據(jù)隨后有效(適用)的規(guī)則(優(yōu) 先級(jí)規(guī)則)從各單元中選擇一個(gè)單元，而請(qǐng)求應(yīng)當(dāng)從該單元中選出。邏輯電 路731根據(jù)選擇結(jié)果向選擇器732輸出選擇信號(hào)，使得選擇器732能夠從所選 擇的單元選擇并輸出請(qǐng)求。該請(qǐng)求被發(fā)送到應(yīng)當(dāng)發(fā)送的單元，或者被傳播出 去。當(dāng)被傳播出去時(shí)，該請(qǐng)求被發(fā)送到其他所有單元。有效規(guī)則根據(jù)計(jì)數(shù)器733的信號(hào)動(dòng)態(tài)地改變。例如，當(dāng)計(jì)數(shù)器733計(jì)數(shù) 到最大計(jì)數(shù)值時(shí)，其計(jì)數(shù)變?yōu)榱?，并輸出邏輯?shù)值為1的載波信號(hào)。計(jì)數(shù)器 733的計(jì)數(shù)時(shí)鐘例如為系統(tǒng)時(shí)鐘或者通過除系統(tǒng)時(shí)鐘而得到的時(shí)鐘。優(yōu)先級(jí) 邏輯電路731例如暫時(shí)地多次改變規(guī)則，例如，每次當(dāng)計(jì)數(shù)器733輸入邏輯 值為l的載波信號(hào)時(shí)。在下文中，輸出載波信號(hào)的時(shí)間間隔和改變暫時(shí)規(guī)則 的時(shí)間間隔分別稱作"測(cè)量周期"和"周期A "。在各個(gè)周期A暫時(shí)有效的規(guī)則例如是選擇由主板10和IO單元20的其 中一個(gè)發(fā)出的具有優(yōu)先權(quán)的請(qǐng)求。根據(jù)此規(guī)則(以下稱作"暫時(shí)規(guī)則")， 在周期A強(qiáng)制選擇其中一個(gè)發(fā)出的請(qǐng)求(以下稱作"優(yōu)先權(quán)類型") 一次。 當(dāng)暫時(shí)規(guī)則失效時(shí)，例如，圖4中所示的規(guī)則(以下稱作"傳統(tǒng)規(guī)則")生 效。由于傳統(tǒng)規(guī)則有規(guī)律地使暫時(shí)規(guī)則生效，換言之，強(qiáng)制選擇通過該暫時(shí) 規(guī)則給定優(yōu)先級(jí)的單元所發(fā)出的請(qǐng)求，例外地給定優(yōu)先級(jí)的單元選擇一個(gè)請(qǐng) 求。當(dāng)暫時(shí)規(guī)則有效時(shí)，待選擇的請(qǐng)求例如通過傳統(tǒng)規(guī)則被選擇。這樣，實(shí) 際上，傳統(tǒng)規(guī)則為每一個(gè)優(yōu)先級(jí)類型和非優(yōu)先級(jí)類型選擇請(qǐng)求，并且其中一 個(gè)是從這樣的請(qǐng)求中選擇即，這些請(qǐng)求根據(jù)它們的優(yōu)先級(jí)為每一個(gè)優(yōu)先級(jí) 類型和非優(yōu)先級(jí)類型而選擇。換言之，單元10和20分為優(yōu)先級(jí)類型和非優(yōu)先級(jí)類型，其中一個(gè)是為每一個(gè)組而選擇， 一個(gè)是從以下請(qǐng)求中選擇這些 請(qǐng)求根據(jù)組的優(yōu)先級(jí)為每一個(gè)組而選擇。因此，暫時(shí)規(guī)則是通過優(yōu)先級(jí)類型 和非優(yōu)先級(jí)類型之間優(yōu)先級(jí)的變化來(lái)改變優(yōu)先級(jí)。優(yōu)先級(jí)邏輯電路731將請(qǐng)求的選擇結(jié)果通知與請(qǐng)求被選擇單元對(duì)應(yīng)的隊(duì)列緩沖單元711的隊(duì)列控制單元712。按照通知，隊(duì)列控制單元712刪除所選 擇的請(qǐng)求。當(dāng)保持有請(qǐng)求時(shí)，隊(duì)列控制單元712將各請(qǐng)求中最早存儲(chǔ)的請(qǐng)求 輸出到選擇器732。這樣，只有未經(jīng)處理的請(qǐng)求留在緩沖器713中。當(dāng)接收到 新發(fā)出的請(qǐng)求時(shí)，隊(duì)列控制單元712在緩沖器713中尋找空閑區(qū)域并將該請(qǐng)求 存儲(chǔ)在此區(qū)域中。圖8A和圖8B示出安裝有五個(gè)主板10和五個(gè)IO單元的第一優(yōu)選實(shí)施 例的仲裁器730所選擇的請(qǐng)求順序。圖8A示出發(fā)出將由仲裁器730選擇的 目標(biāo)請(qǐng)求的單元，圖8B示出實(shí)際選擇的請(qǐng)求順序。在圖8A中，"CPU弁0"-"CPl^4"分別表示不同的主板10發(fā)出的請(qǐng)求。類似 地，"IO#0"-"IO#4"分別表示不同的IO單元20發(fā)出的請(qǐng)求。因?yàn)橛?"CPU#0"-"CPU#4"表示的請(qǐng)求存儲(chǔ)在SM模塊710中，所以用 "CPU弁0"-"CPU糾"表示的方框使用標(biāo)記"710"，同樣地，用"10#0"-"10#4"表 示的方框使用標(biāo)記"720"。在這種情況下，優(yōu)先級(jí)賦給主板IO。根據(jù)傳統(tǒng)規(guī)則(初始狀態(tài))，優(yōu)先 級(jí)以"10#0"-"10#4"的順序給出。當(dāng)采用暫時(shí)規(guī)則時(shí)(初始狀態(tài))，優(yōu)先級(jí)賦 給"CPU糾"-"CPU弁4。在所有單元中存在多個(gè)未經(jīng)處理的請(qǐng)求。在這種狀態(tài) 下，優(yōu)先級(jí)邏輯電路731以圖8B所示的順序選擇請(qǐng)求。由于有三個(gè)請(qǐng)求選 擇，周期A較長(zhǎng)，所以主板10發(fā)出的請(qǐng)求根據(jù)優(yōu)先級(jí)在每個(gè)周期A依次被 選擇一次。當(dāng)選定優(yōu)先級(jí)后，1O單元20發(fā)出的請(qǐng)求也根據(jù)優(yōu)先級(jí)依次被選 擇。如上所述，通過有規(guī)律地使暫時(shí)規(guī)則生效，優(yōu)先級(jí)類型單元發(fā)出的請(qǐng)求 能夠以需要的時(shí)間間隔被強(qiáng)制選擇。不管請(qǐng)求狀態(tài)如何，能夠保持每單位時(shí) 間優(yōu)先級(jí)類型單元發(fā)出的請(qǐng)求的次數(shù)。因此，當(dāng)將優(yōu)先權(quán)賦給一個(gè)所發(fā)出的
請(qǐng)求的處理時(shí)間很可能變長(zhǎng)的單元時(shí)，優(yōu)先級(jí)類型單元發(fā)出的請(qǐng)求的處理時(shí) 間將比僅有圖4所示的規(guī)則有效的情況下更短。這樣，就能夠抑制由于處理 時(shí)間長(zhǎng)而造成的性能下降，從而安全地避免由于超時(shí)造成的系統(tǒng)當(dāng)機(jī)。管理板(MB) 50為各個(gè)單元(芯片單元)10-40執(zhí)行不同的指令或者得 到這樣的信息。各單元10-40內(nèi)部包括設(shè)置寄存器，在該寄存器中存儲(chǔ)了各 種設(shè)置。這樣，通過存儲(chǔ)暫時(shí)規(guī)則的設(shè)置、優(yōu)先級(jí)類型等以及根據(jù)存儲(chǔ)在寄 存器中的設(shè)置來(lái)操作優(yōu)先級(jí)邏輯電路731，就能夠進(jìn)行上述操作。當(dāng)輸入到計(jì)數(shù)器733的時(shí)鐘周期可變時(shí)，在寄存器中還可以存儲(chǔ)周期A 長(zhǎng)度的設(shè)置。或者，還可以存儲(chǔ)在各個(gè)周期A中強(qiáng)制選擇的請(qǐng)求的數(shù)目設(shè)置。 這樣，不同的變量都行。<第二優(yōu)選實(shí)施例>在上述第一優(yōu)選實(shí)施例中，優(yōu)先權(quán)設(shè)置固定在當(dāng)暫時(shí)規(guī)則有效時(shí)從中選 擇了請(qǐng)求的單元類型中。然而，在第二優(yōu)選實(shí)施例中，對(duì)請(qǐng)求進(jìn)行采樣并且 根據(jù)結(jié)果自動(dòng)地改變優(yōu)先權(quán)設(shè)置。由于是根據(jù)請(qǐng)求采樣的結(jié)果來(lái)改變?cè)O(shè)置， 所以能夠根據(jù)狀態(tài)來(lái)選擇適當(dāng)?shù)膬?yōu)先權(quán)。這樣，就可以進(jìn)一步抑制性能下降 并更加安全地避免由于超時(shí)造成的系統(tǒng)當(dāng)機(jī)。在第二優(yōu)選實(shí)施例中，與第一優(yōu)選實(shí)施例中相同或基本上相同的單元使 用相同的附圖標(biāo)記。這樣，在第二優(yōu)選實(shí)施例中，關(guān)注并說明與第一優(yōu)選實(shí) 施例中不同的部件。圖9示出第二優(yōu)選實(shí)施例的仲裁器的結(jié)構(gòu)。如同第一優(yōu)選實(shí)施例，第二 優(yōu)選實(shí)施例的仲裁器900安裝在圖1或圖2所示的地址交叉開關(guān)上，用于選 擇各個(gè)主板10和IO單元20發(fā)出的請(qǐng)求。這樣，將本優(yōu)選實(shí)施例的交叉開 關(guān)實(shí)施為安裝有仲裁器900的地址交叉開關(guān)30。本優(yōu)選實(shí)施例的信息處理設(shè) 備通過與主板10和10單元20分別連接的地址交叉開關(guān)30來(lái)實(shí)現(xiàn)。主板10和IO單元20發(fā)出和輸出的請(qǐng)求分別暫時(shí)存儲(chǔ)在SM模塊710 和10模塊720中。仲裁器900包括優(yōu)先級(jí)控制模塊910，用于為各個(gè)模塊 710和720采樣存儲(chǔ)在各個(gè)模塊710和720中的請(qǐng)求，以及設(shè)置優(yōu)先級(jí)。如 圖9所示，模塊910包括兩個(gè)計(jì)數(shù)器911和912、比較器913以及計(jì)時(shí)器914。
類似地，每一次當(dāng)請(qǐng)求輸入其中一個(gè)安裝在IO模塊720上的隊(duì)列緩沖單元711時(shí)，就有一個(gè)脈沖輸出到計(jì)數(shù)器912中來(lái)對(duì)IO單元20發(fā)出的請(qǐng)求進(jìn)行 計(jì)數(shù)。計(jì)數(shù)器911和912通過計(jì)時(shí)器914以一定時(shí)間間隔輸出的載波信號(hào)來(lái) 復(fù)位。這樣，在一定的周期內(nèi)，計(jì)數(shù)器911和912分別計(jì)數(shù)主板10和IO單 元20所發(fā)出請(qǐng)求的數(shù)目。計(jì)時(shí)器914輸出的載波信號(hào)輸入到比較器913。當(dāng)輸入載波信號(hào)(例如， 邏輯值為1的有效信號(hào))時(shí)，比較器913比較之前剛剛從計(jì)數(shù)器911和912 輸入的各個(gè)計(jì)數(shù)值，并將比較結(jié)果輸出到優(yōu)先級(jí)邏輯電路901中作為優(yōu)先級(jí) 信號(hào)Sl。如果計(jì)數(shù)器911的計(jì)數(shù)值<計(jì)數(shù)器912的計(jì)數(shù)值，則信號(hào)Sl的邏 輯值為1 (電平為"H")。如果計(jì)數(shù)器911的計(jì)數(shù)值^計(jì)數(shù)器912的計(jì)數(shù) 值，則信號(hào)S1的邏輯值為0 (電平為"L")。當(dāng)必須改變邏輯值時(shí)，根據(jù) 比較結(jié)果來(lái)確定是否改變它。圖10示出優(yōu)先級(jí)控制信號(hào)Sl的電平與待給定的優(yōu)先級(jí)類型之間的關(guān) 系。在圖10中，"設(shè)置模式"根據(jù)是否為優(yōu)先級(jí)類型來(lái)設(shè)置，在"CPU優(yōu) 先級(jí)"模式中，將優(yōu)先級(jí)賦給主板10。在"IO優(yōu)先級(jí)"模式中，優(yōu)先級(jí)賦 給IO單元20。這樣，圖IO示出當(dāng)優(yōu)先級(jí)信號(hào)SI的電平為"H"時(shí)，設(shè)置 CPU優(yōu)先級(jí)模式，而當(dāng)優(yōu)先級(jí)信號(hào)S1的電平為"L"時(shí)，設(shè)置IO優(yōu)先級(jí)模 式。通常都采用這樣的模式設(shè)置，因?yàn)槿绻麑?yōu)先級(jí)賦給請(qǐng)求總數(shù)較少的單 元發(fā)出的請(qǐng)求，就能夠更有效地抑制系統(tǒng)性能的下降。優(yōu)先級(jí)邏輯電路901監(jiān)測(cè)優(yōu)先級(jí)控制信號(hào)Sl并操作在由信號(hào)Sl的電平所指定的模式下。如圖11A所示，邏輯電路901包括CPU優(yōu)先級(jí)邏輯電路(在圖10中表示為"CPU—優(yōu)先級(jí)")1001，用于選擇主板10發(fā)出的請(qǐng)求；IO優(yōu)先級(jí)邏輯電路(在圖IO中表示為"IO—優(yōu)先級(jí)")1002，用于選擇1O單元20發(fā)出的請(qǐng)求；以及ALL優(yōu)先級(jí)邏輯電路(在圖10中表示為"ALL—優(yōu)先級(jí)")1003，用于接收邏輯電路1001和1002的選擇結(jié)果，并選擇其中 一個(gè)。邏輯電路1001和1002都根據(jù)例如圖4中的規(guī)則選擇請(qǐng)求。這樣，當(dāng)邏 輯電路1001和1002各自輸入其選擇結(jié)果時(shí)，邏輯電路1003選擇由具有優(yōu) 先級(jí)的信號(hào)電平所指定的選擇結(jié)果。因此，優(yōu)先級(jí)類型單元發(fā)出的請(qǐng)求被選 擇，直到?jīng)]有這種請(qǐng)求，之后選擇非優(yōu)先級(jí)類型單元所發(fā)出的請(qǐng)求。
圖IIA和圖11B示出第二優(yōu)選實(shí)施例的仲裁器900所選擇的請(qǐng)求順序， 其中，有多個(gè)請(qǐng)求分別由五個(gè)主板10發(fā)出，并且有多個(gè)請(qǐng)求由IO單元20 發(fā)出。圖IIA示出留在各單元中未經(jīng)處理的請(qǐng)求，圖IIB示出實(shí)際選擇的請(qǐng) 求順序。在這種情況下，將優(yōu)先級(jí)賦給IO單元20。至于主板IO發(fā)出的請(qǐng)求(初 始狀態(tài))，優(yōu)先級(jí)以"CPU糾"-"CP，4"的順序給出。沒有IO單元發(fā)出新的 請(qǐng)求。這樣，如果在圖IIA所示的狀態(tài)中設(shè)置IO優(yōu)先級(jí)模式，特別地，優(yōu) 先級(jí)控制信號(hào)S1電平為"H"時(shí)，如圖IIB所示，在連續(xù)選擇兩個(gè)IO糾請(qǐng) 求之后，按照優(yōu)先級(jí)隨后選擇主板10發(fā)出的請(qǐng)求。在第二優(yōu)選實(shí)施例中，按照信號(hào)電平指定的優(yōu)先級(jí)，連續(xù)選擇主板10 和IO單元20的其中一個(gè)所發(fā)出的請(qǐng)求，直到不再有請(qǐng)求。然而，這種按照 優(yōu)先級(jí)的選擇僅在預(yù)定周期內(nèi)或者僅在預(yù)定次數(shù)生效。當(dāng)僅在預(yù)定周期內(nèi)或 者僅多次生效時(shí)，周期或次數(shù)也可以根據(jù)請(qǐng)求的采樣結(jié)果自動(dòng)設(shè)置。至于向主板10或者IO單元20給出優(yōu)先級(jí)的模式設(shè)置，也可以為每一 種模式定義要滿足的關(guān)系。更具體地，例如，如果計(jì)數(shù)器911的計(jì)數(shù)值<計(jì) 數(shù)器912的計(jì)數(shù)值一a (預(yù)定常數(shù))，也可以設(shè)置CPU優(yōu)先級(jí)模式。這同樣 適用于IO優(yōu)先級(jí)模式的設(shè)置。當(dāng)既沒有設(shè)置IO優(yōu)先級(jí)模式也沒有設(shè)置CPU 優(yōu)先級(jí)模式時(shí)，利用三個(gè)邏輯電路1001-1003，也可以根據(jù)圖4所示的規(guī)則 來(lái)選擇請(qǐng)求?；蛘撸霉芾戆?0、 SAL (Linux上的科學(xué)應(yīng)用)等，可以 任意設(shè)置常數(shù)a、計(jì)時(shí)器914所計(jì)數(shù)的時(shí)間間隔等。由于能夠任意安裝的單元(處理單元)僅限于主板10和IO單元20兩 種類型，在本優(yōu)選實(shí)施例中，單元按照類型來(lái)分組。這樣，組數(shù)為2。然而， 如果還可以安裝除了主板10和IO單元20之外的其它單元類型，或者它們 之中的至少一種可以進(jìn)一步分成多種類型，那么它們也可以分為三組或更多 組，并且根據(jù)這些組的優(yōu)先級(jí)，從為各個(gè)組選擇的請(qǐng)求中可以選擇出一個(gè)請(qǐng) 求。這樣，可安裝單元的類型和數(shù)目不受限制。
權(quán)利要求
1、一種仲裁器，用于從多個(gè)單元的每一個(gè)單元所發(fā)出的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求，所述多個(gè)單元安裝在交叉開關(guān)上并與交叉開關(guān)連接，所述仲裁器包括第一請(qǐng)求選擇部件，用于分別從屬于多個(gè)組的同一個(gè)組的多個(gè)單元的每一個(gè)單元所發(fā)出的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求；第二請(qǐng)求選擇部件，用于從所述第一請(qǐng)求選擇部件為各個(gè)組選擇的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求；選擇控制部件，用于將所述第二請(qǐng)求選擇部件置于使能狀態(tài)，以根據(jù)所述多個(gè)組中的預(yù)定優(yōu)先級(jí)來(lái)選擇請(qǐng)求；以及所述多個(gè)組中的優(yōu)先級(jí)能夠以規(guī)定的時(shí)間間隔改變。
2、 如權(quán)利要求1所述的仲裁器，其中當(dāng)一個(gè)或多個(gè)安裝有一個(gè)或多個(gè)CPU的主板以及一個(gè)或多個(gè)用于連接 外設(shè)的IO單元作為單元連接到所述交叉開關(guān)時(shí)，所述多個(gè)組分為兩個(gè)組 第一組和第二組，其中僅所述主板屬于第一組，僅所述IO單元屬于第二組， 以及所述選擇控制部件暫時(shí)使所述第一組的優(yōu)先級(jí)高于所述第二組。
3、 一種仲裁器，用于從多個(gè)單元的每一個(gè)單元所發(fā)出的多個(gè)請(qǐng)求中選 擇一個(gè)請(qǐng)求，所述多個(gè)單元安裝在交叉開關(guān)上并與交叉開關(guān)連接，所述仲裁 器包括第一請(qǐng)求選擇部件，用于分別從屬于多個(gè)組的同一個(gè)組的多個(gè)單元的每一個(gè)單元所發(fā)出的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求；第二請(qǐng)求選擇部件，用于從所述第一請(qǐng)求選擇部件為各個(gè)組選擇的多個(gè) 請(qǐng)求中選擇一個(gè)請(qǐng)求；選擇控制部件，用于將所述第二請(qǐng)求選擇部件置于使能狀態(tài)，以根據(jù)所 述多個(gè)組中的預(yù)定優(yōu)先級(jí)來(lái)選擇請(qǐng)求；以及所述多個(gè)組中的優(yōu)先級(jí)能夠動(dòng)態(tài)地改變。
4、 如權(quán)利要求3所述的仲裁器，其中所述選擇控制部件包括多個(gè)計(jì)數(shù)部件，用于為各個(gè)組對(duì)發(fā)出請(qǐng)求的次數(shù) 進(jìn)行計(jì)數(shù)，所述優(yōu)先級(jí)基于所述多個(gè)計(jì)數(shù)部件為各個(gè)組計(jì)數(shù)的次數(shù)而動(dòng)態(tài)地 改變。
5、 如權(quán)利要求4所述的仲裁器，其中所述選擇控制部件將最高優(yōu)先級(jí)賦給所述多個(gè)計(jì)數(shù)部件計(jì)數(shù)的次數(shù)為 最少的組。
6、 如權(quán)利要求3所述的仲裁器，其中當(dāng)一個(gè)或多個(gè)安裝有一個(gè)或多個(gè)CPU的主板以及一個(gè)或多個(gè)用于連接外設(shè)的10單元作為單元連接到所述交叉開關(guān)時(shí)，所述多個(gè)組分為兩個(gè)組第一組和第二組，其中僅所述主板屬于第一組，僅所述IO單元屬于第二組。
7、 一種交叉開關(guān)，連接至多個(gè)單元，所述交叉開關(guān)包括第一請(qǐng)求選擇部件，對(duì)于多個(gè)組中的每一個(gè)組，從屬于同一個(gè)組的多個(gè) 單元的每一個(gè)單元所發(fā)出的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求，所述多個(gè)組通過將多個(gè)單元分組而得到；第二請(qǐng)求選擇部件，從所述第一請(qǐng)求選擇部件為各個(gè)組選擇的多個(gè)請(qǐng)求 中選擇一個(gè)請(qǐng)求；以及選擇控制部件，用于將所述第二請(qǐng)求選擇部件置于使能狀態(tài)，以根據(jù)所 述多個(gè)組中的優(yōu)先級(jí)來(lái)選擇請(qǐng)求，所述多個(gè)組中的優(yōu)先級(jí)以預(yù)定時(shí)間間隔改 變。
8、 如權(quán)利要求7所述的仲裁器，其中當(dāng)一個(gè)或多個(gè)安裝有一個(gè)或多個(gè)CPU的主板以及一個(gè)或多個(gè)用于連接 外設(shè)的10單元作為單元連接到所述交叉開關(guān)時(shí)，所述多個(gè)組分為兩個(gè)組 第一組和第二組，其中僅所述主板屬于第一組，僅所述IO單元屬于第二組。
9、 一種交叉開關(guān)，連接至多個(gè)單元，所述交叉開關(guān)包括第一請(qǐng)求選擇部件，對(duì)于多個(gè)組中的每一個(gè)組，從屬于同一個(gè)組的多個(gè) 單元的每一個(gè)單元所發(fā)出的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求，所述多個(gè)組通過將多個(gè)單元分組而得到；第二請(qǐng)求選擇部件，用于從所述第一請(qǐng)求選擇部件為各個(gè)組選擇的多個(gè) 請(qǐng)求中選擇一個(gè)請(qǐng)求；以及選擇控制部件，用于動(dòng)態(tài)地改變所述多個(gè)組中的優(yōu)先級(jí)，以及將所述第 二請(qǐng)求選擇部件置于使能狀態(tài)，以根據(jù)所述優(yōu)先級(jí)來(lái)選擇請(qǐng)求。
10、 如權(quán)利要求9所述的交叉開關(guān)，其中 當(dāng)一個(gè)或多個(gè)安裝有一個(gè)或多個(gè)CPU的主板以及一個(gè)或多個(gè)用于連接 外設(shè)的IO單元作為單元連接到所述交叉開關(guān)時(shí)，所述多個(gè)組分為兩個(gè)組 第一組和第二組，其中僅所述主板屬于第一組，僅所述IO單元屬于第二組。
11、 一種請(qǐng)求選擇方法，用于將交叉開關(guān)置于使能狀態(tài)，以從多個(gè)單元 發(fā)出的請(qǐng)求中選擇一個(gè)請(qǐng)求，其中所述多個(gè)單元的每一個(gè)單元都連接到所述 交叉開關(guān)，所述方法包括對(duì)于多個(gè)組中的每一個(gè)組，從屬于同一個(gè)組的多個(gè)單元的每一個(gè)單元所 發(fā)出的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求，所述多個(gè)組通過將多個(gè)單元分組而得到； 以及根據(jù)所述多個(gè)組中的優(yōu)先級(jí)，從為多個(gè)組中的每一個(gè)組選擇的多個(gè)請(qǐng)求 中選擇一個(gè)請(qǐng)求，所述多個(gè)組中的優(yōu)先級(jí)以預(yù)定時(shí)間間隔改變。
12、 如權(quán)利要求11所述的請(qǐng)求選擇方法，其中當(dāng)一個(gè)或多個(gè)安裝有一個(gè)或多個(gè)CPU的主板以及一個(gè)或多個(gè)用于連接 外設(shè)的IO單元作為單元連接到所述交叉開關(guān)時(shí)，所述多個(gè)組分為兩個(gè)組 第一組和第二組，其中僅所述主板屬于第一組，僅所述IO單元屬于第二組。
13、 一種請(qǐng)求選擇方法，用于將交叉開關(guān)置于使能狀態(tài)，以從多個(gè)單元 發(fā)出的請(qǐng)求中選擇一個(gè)請(qǐng)求，其中所述多個(gè)單元的每一個(gè)單元都連接到所述 交叉開關(guān)，所述方法包括對(duì)于多個(gè)組中的每一個(gè)組，從屬于同一個(gè)組的多個(gè)單元的每一個(gè)單元所 發(fā)出的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求，所述多個(gè)組通過將多個(gè)單元分組而得到； 以及動(dòng)態(tài)地改變所述多個(gè)組中的優(yōu)先級(jí)，并根據(jù)所述優(yōu)先級(jí)，從為所述多個(gè) 組中的每一個(gè)組選擇的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求。
14、 如權(quán)利要求13所述的請(qǐng)求選擇方法，其中當(dāng)一個(gè)或多個(gè)安裝有一個(gè)或多個(gè)CPU的主板以及一個(gè)或多個(gè)用于連接 外設(shè)的IO單元作為單元連接到所述交叉開關(guān)時(shí)，所述多個(gè)組分為兩個(gè)組 第一組和第二組，其中僅所述主板屬于第一組，僅所述IO單元屬于第二組。
15、 一種信息處理設(shè)備，包括多個(gè)處理單元，所述多個(gè)處理單元分為多個(gè)組，所述多個(gè)組中的每一個(gè) 組用于發(fā)出請(qǐng)求； 第一請(qǐng)求選擇部件，用于對(duì)所述多個(gè)處理單元發(fā)出的請(qǐng)求的優(yōu)先級(jí)進(jìn)行 仲裁，并從屬于同一個(gè)組的處理單元所發(fā)出的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求；第二請(qǐng)求選擇部件，用于從所述第一請(qǐng)求選擇部件為各個(gè)組選擇的多個(gè) 請(qǐng)求中選擇一個(gè)請(qǐng)求；選擇控制部件，用于將所述第二請(qǐng)求選擇部件置于使能狀態(tài)，以根據(jù)所 述多個(gè)組中的預(yù)定優(yōu)先級(jí)來(lái)選擇請(qǐng)求；其中所述多個(gè)組中的優(yōu)先級(jí)能夠動(dòng)態(tài)地改變。
全文摘要
多個(gè)單元(處理單元)連接到交叉開關(guān)，所述多個(gè)單元分為多個(gè)組，根據(jù)所述多個(gè)組中的優(yōu)先級(jí)，從為每個(gè)組選擇的多個(gè)請(qǐng)求中選擇一個(gè)請(qǐng)求，所述多個(gè)組中的優(yōu)先級(jí)以預(yù)定時(shí)間間隔改變。這樣，不管請(qǐng)求的狀態(tài)如何，一個(gè)單元每單位時(shí)間發(fā)出的請(qǐng)求的次數(shù)總能夠保持在一定數(shù)值之上，因?yàn)檫@個(gè)單元屬于優(yōu)先級(jí)以規(guī)定時(shí)間間隔提高的組。
文檔編號(hào)G06F15/16GK101127020SQ20071010409
公開日2008年2月20日 申請(qǐng)日期2007年5月23日 優(yōu)先權(quán)日2006年8月18日
發(fā)明者市宮淳次, 木下貴行, 糸澤慎太郎 申請(qǐng)人:富士通株式會(huì)社