技術領域

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

背景技術

傳統上，來自多個請求者的讀或寫請求(例如塊處理或存儲數據)在計算機中被仲裁，從而根據預定優先級級別，請求被接受，或者對總線的使用權被許可。例如，仲裁優先級級別被設置為使得被接受的請求數在請求者之間盡可能地平均。

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

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

發明內容

本發明的一個目的是至少解決傳統技術中的上述問題。

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

結合附圖閱讀下面對本發明的詳細說明，可以更清楚本發明的其他目的、特征和優點。

附圖說明

圖1是包括根據本發明實施例的仲裁器電路的設備的框圖；以及

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

具體實施方式

參考附圖詳細說明根據本發明的示例性實施例。

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

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

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

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

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

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

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

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

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