[發明專利]一種優先級比較器及優先級比較方法

無效

• 申請號: 200910243325.1
• 申請日: 2009-12-21
• 公開（公告）號: CN101710294A
• 公開（公告）日: 2010-05-19
• 發明（設計）人: 萬紅星
• 申請（專利權）人: 北京中星微電子有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜

1.一種優先級比較器，其特征在于，包括：

第一優先級確定單元，用于基于請求者作出的每個請求的優先級級別，確定每個請求的優先級系數；

至少一個計數器單元，每個所述計數器單元對應每個請求，用于記錄每個請求被拒絕響應的次數，當一個請求被拒絕響應的次數超過閾值時，觸發第二優先級確定單元；

所述第二優先級確定單元，用于當被所述計數器單元觸發時，改變所述計數器單元所對應請求的優先級系數；

比較單元，用于比較每個請求的優先級系數，并輸出優先級系數最高的請求。

2.根據權利要求1所述的優先級比較器，其特征在于，所述第二優先級確定單元改變所述計數器單元所對應請求的優先級系數具體為增加所述計數器單元所對應請求的優先級系數。

3.根據權利要求2所述的優先級比較器，其特征在于，還包括：

設置單元，所述設置單元與每個所述計數器單元連接，用于設置所述計數器單元的閾值。

4.根據權利要求3所述的優先級比較器，其特征在于，還包括：

判斷單元，用于當至少兩個請求的優先級系數相等時，判斷優先級系數相等的各個請求的發生時間，并根據各個請求的發生時間控制所述比較單元依次輸出優先級系數相等的請求。

5.根據權利要求1至4任一項所述的優先級比較器，其特征在于，所述計數器單元為狀態寄存器。

6.一種優先級比較方法，其特征在于，包括：

基于請求者作出的每個請求的優先級級別，確定每個請求的優先級系數；

通過計數器單元記錄每個請求被拒絕響應的次數；

當一個請求被拒絕響應的次數超過所述計數器單元的閾值時，改變所述請求的優先級系數；

比較每個請求的優先級系數，并輸出優先級系數最高的請求。

7.根據權利要求6所述的優先級比較方法，其特征在于，改變所述請求的優先級系數具體為：

增加所述請求的優先級系數。

8.根據權利要求7所述的優先級比較方法，其特征在于，通過計數器單元記錄每個請求被拒絕響應的次數前還包括：

設置所述計數器單元的閾值。

9.根據權利要求8所述的優先級比較方法，其特征在于，比較每個請求的優先級系數，并輸出優先級系數最高的請求還包括：

當至少兩個請求的優先級系數相等時，判斷優先級系數相等的各個請求的發生時間，并根據各個請求的發生時間依次輸出優先級系數相等的請求。

10.根據權利要求6至9任一項所述的優先級比較方法，其特征在于，所述計數器單元為狀態寄存器。