[發(fā)明專利]仲裁器電路

有效

• 申請?zhí)枺?/td>: 200710097344.9
• 申請日: 2007-05-11
• 公開（公告）號: CN101127021A
• 公開（公告）日: 2008-02-20
• 發(fā)明（設(shè)計）人: 宮本哲生;渡部康弘
• 申請（專利權(quán)）人: 富士通株式會社
• 主分類號: G06F13/362
• 分類號: G06F13/362
• 代理公司: 北京東方億思知識產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 趙淑萍

技術(shù)領(lǐng)域

本發(fā)明涉及仲裁計算機中的多個請求的仲裁器電路。

背景技術(shù)

傳統(tǒng)上，來自多個請求者的讀或?qū)懻埱?例如塊處理或存儲數(shù)據(jù))在計算機中被仲裁，從而根據(jù)預(yù)定優(yōu)先級級別，請求被接受，或者對總線的使用權(quán)被許可。例如，仲裁優(yōu)先級級別被設(shè)置為使得被接受的請求數(shù)在請求者之間盡可能地平均。

已知仲裁控制電路依賴于來自連接到總線的多個設(shè)備的總線獲取請求的數(shù)量來執(zhí)行仲裁。這種仲裁控制電路包括：仲裁計數(shù)器，其對從每個設(shè)備輸出的總線獲取請求的數(shù)量進行計數(shù)；優(yōu)先級設(shè)置單元，其預(yù)先設(shè)置設(shè)備的優(yōu)先級級別；以及優(yōu)先級確定單元，其在連接到總線的設(shè)備發(fā)出總線獲取請求時，基于仲裁計數(shù)器的計數(shù)和優(yōu)先級設(shè)置單元設(shè)置的優(yōu)先級級別來確定給予哪個設(shè)備總線使用權(quán)(例如日本專利早期公開No.2000-201161)。

但是，這種基于預(yù)先設(shè)置的優(yōu)先級級別的仲裁存在這樣問題，即不能自由地改變優(yōu)先級級別，以使得一段時期內(nèi)接受的請求數(shù)盡可能地在請求者之間平均，而在另一段時期內(nèi)接受來自特定的請求者的大量請求。雖然日本專利早期公開No.2000-201161中公開的控制器能夠根據(jù)總線獲取請求數(shù)進行控制，但是仲裁優(yōu)先級級別不能從請求者一方改變。

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

本發(fā)明的一個目的是至少解決傳統(tǒng)技術(shù)中的上述問題。

根據(jù)本發(fā)明一個方面的仲裁器電路包括：計算單元，其基于針對請求者作出的每個請求從外部設(shè)置的優(yōu)先級級別來計算每個請求的仲裁優(yōu)先級系數(shù)；比較單元，其比較由所述計算單元計算的仲裁優(yōu)先級系數(shù)；以及接受確定單元，其基于所述比較單元的比較結(jié)果來確定是否接受所述請求。

結(jié)合附圖閱讀下面對本發(fā)明的詳細(xì)說明，可以更清楚本發(fā)明的其他目的、特征和優(yōu)點。

附圖說明

圖1是包括根據(jù)本發(fā)明實施例的仲裁器電路的設(shè)備的框圖；以及

圖2是所述仲裁器電路的處理的流程圖。

具體實施方式

參考附圖詳細(xì)說明根據(jù)本發(fā)明的示例性實施例。

圖1是包括根據(jù)本發(fā)明實施例的仲裁器電路的設(shè)備的框圖。如圖1所示，仲裁器電路1包括初始設(shè)置寄存器10、優(yōu)先級系數(shù)計算單元11、優(yōu)先級系數(shù)寄存器12、優(yōu)先級系數(shù)比較器13、優(yōu)先級確定單元14、接受確定單元15、拒絕計數(shù)器16、拒絕計數(shù)寄存器17、閾值寄存器18，和拒絕計數(shù)比較器19。

仲裁器電路1連接到中央處理單元(CPU)2、數(shù)據(jù)總線3a，以及多個請求者4、5、6和7。為了描述方便，如有必要，則將請求者標(biāo)識為A、B、C和D，并用它們各自的標(biāo)號4、5、6和7標(biāo)記。請求者A4、B5、C6和D7經(jīng)由數(shù)據(jù)總線3a和數(shù)據(jù)總線3b、3c、3d和3e被彼此連接。請求者的數(shù)量可以是3個或更少，或者5個或更多。

初始設(shè)置寄存器10通過來自CPU?2的寫入為每個請求者存儲默認(rèn)設(shè)置。默認(rèn)設(shè)置是乘法系數(shù)a(n)、得分默認(rèn)值W0(n)，和請求拒絕時的增量W1(n)(此后稱為“增量”)。這里，“(n)”中的n是用于標(biāo)識請求者的0、1、2或3中的一個值，這些值分別對應(yīng)于請求者A4、B5、C6和D7。

乘法系數(shù)a(n)是用于利用例如0.5、1、1.5或2對來自請求者的請求加權(quán)的系數(shù)。得分默認(rèn)值W0(n)使用例如0和63之間的整數(shù)作為得分W(n)在緊接著將仲裁器電路1復(fù)位之后或緊接著接受了請求之后的設(shè)置點。

增量W1(n)使用例如0和3之間的整數(shù)作為當(dāng)請求不被接受時被添加到得分W(n)的值。得分W(n)由下面的公式1表示，并且當(dāng)其增大時代表更高的優(yōu)先級級別。得分默認(rèn)值W0(n)使用例如0和63之間的整數(shù)，并且在63處出現(xiàn)凍結(jié)。

W(n)＝W0(n)+W1(n)(1)

優(yōu)先級系數(shù)計算單元11基于存儲在初始設(shè)置寄存器10中的默認(rèn)值為每個請求者計算請求的仲裁優(yōu)先級系數(shù)S(n)。利用下面的公式2計算仲裁優(yōu)先級系數(shù)S(n)

S(n)＝a(n)×P(n)+W(n)(2)

其中P(n)是與請求一起被請求者通知的作為優(yōu)先級級別的例如0和10之間的整數(shù)。具體而言，請求者具有提供請求信號REQ(n)和將請求的優(yōu)先級級別P(n)通知優(yōu)先級系數(shù)計算單元11的功能。優(yōu)先級系數(shù)計算單元11具有接收請求者通知的優(yōu)先級級別P(n)的功能。