一種優先級比較器及優先級比較方法
2023-09-23 01:03:20
專利名稱：一種優先級比較器及優先級比較方法
技術領域：
本發明主要涉及資源共享及競爭領域，特別是指一種優先級比較器及優先級比較方法。
背景技術：
凡是涉及資源共享或是競爭的場合通常都需要進行優先級比較。傳統上優先級比較器有兩種工作模式，第一種模式是優先級模式，即根據優先級的高低順序進行處理，先處理高優先級的申請，所有高優先級的申請都處理完畢後再處理低優先級的申請；第二種模式是輪換模式，即根據申請的時間順序進行處理，時間在前的申請先被處理，時間在後的申請後被處理，而不考慮每個申請的優先級。第一種模式的優點是結構比較簡單，易於實現，缺點是如果總有高優先級的申請，則低優先級的申請將長期處於不被處理的狀態。第二種模式的優點是所有申請的優先級一致，處於平等狀態，每個申請都會被處理；缺點是優先級高的申請無法被優先響應處理。 發明人在實現本發明的過程中發現，現有技術至少存在以下缺陷不管是優先級模式還是輪換模式，這兩種模式都有各自的缺點，不能靈活的對申請的優先級進行靈活的配置，以滿足實際情況的各種需要，因此，迫切需要一種能靈活配置申請優先級的技術方案。
發明內容
本發明提出一種優先級比較器及優先級比較方法，能夠靈活改變申請的優先級係數，從而使每個申請都有機會獲得響應，但又避免了輪換模式的不足。
本發明的技術方案是這樣實現的
—種優先級比較器，包括 第一優先級確定單元，用於基於請求者作出的每個請求的優先級級別，確定每個請求的優先級係數； 至少一個計數器單元，每個所述計數器單元對應每個請求，用於記錄每個請求被拒絕響應的次數，當一個請求被拒絕響應的次數超過閾值時，觸發第二優先級確定單元；
所述第二優先級確定單元，用於當被所述計數器單元觸發時，改變所述計數器單元所對應請求的優先級係數； 比較單元，用於比較每個請求的優先級係數，並輸出優先級係數最高的請求。
優選的，所述第二優先級確定單元改變所述計數器單元所對應請求的優先級係數具體為增加所述計數器單元所對應請求的優先級係數。
優選的，還包括 設置單元，所述設置單元與每個所述計數器單元連接，用於設置所述計數器單元的閾值。 優選的，還包括
判斷單元，用於當至少兩個請求的優先級係數相等時，判斷優先級係數相等的各個請求的發生時間，並根據各個請求的發生時間控制所述比較單元依次輸出優先級係數相等的請求。 優選的，所述計數器單元為狀態寄存器。
—種優先級比較方法，包括 基於請求者作出的每個請求的優先級級別，確定每個請求的優先級係數；
通過計數器單元記錄每個請求被拒絕響應的次數； 當一個請求被拒絕響應的次數超過所述計數器單元的閾值時，改變所述請求的優先級係數； 比較每個請求的優先級係數，並輸出優先級係數最高的請求。
優選的，改變所述請求的優先級係數具體為
增加所述請求的優先級係數。 優選的，通過計數器單元記錄每個請求被拒絕響應的次數前還包括
設置所述計數器單元的閾值。 優選的，比較每個請求的優先級係數，並輸出優先級係數最高的請求還包括
當至少兩個請求的優先級係數相等時，判斷優先級係數相等的各個請求的發生時間，並根據各個請求的發生時間依次輸出優先級係數相等的請求。
優選的，所述計數器單元為狀態寄存器。 本發明所述技術方案通過計數器單元對被拒絕響應的申請進行計數，並根據計數改變對應申請的優先級係數，從而在高優先級優先得到響應的基礎上兼顧了低優先級申請的響應，克服了輪換模式和優先級模式所固有的不足。
為了更清楚地說明本發明實施例中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。
圖1為本發明一種優先級比較器優選實施例的組成結構示意 圖2為本發明一種優選級比較方法優選實施例的流程示意圖。
具體實施例方式
下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基於本發明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其他實施例，都屬於本發明保護的範圍。 參照圖1，示出了本發明一種優先級比較器優選實施例的組成結構示意圖。所述優先級比較器100包括第一優先級確定單元110、至少一個計數器單元120、第二優先級確定單元130和比較單元140。 所述第一優先級確定單元110，用於基於請求者作出的每個請求的優先級級別，確定每個請求的優先級係數。 不同請求者作出的請求的優先級級別不一樣，如內存請求的優先級級別比輸入/輸出請求的優先級級別高。因此所述優先級級別可以根據請求者的屬性確定，當然，也可以人為確定，本發明對此不進行限定。 所述第一優先級確定單元110基於請求者作出的每個請求的優先級級別，確定每個請求的優先級係數。 —般來說，優先級級別高的請求的優先級係數高，優先級級別最高的請求的優先級係數為O，優先級級別次高的請求的優先級係數為1、依此類推。 每個所述計數器單元120對應每個請求，用於記錄每個請求被拒絕響應的次數，
當一個請求被拒絕響應的次數超過閾值時，觸發第二優先級確定單元130。 所述計數器單元120的數量與請求的數量對應，當然，也可以一個計數器單元120
對應多個請求，本發明對此不進行限定。 在本發明的另一實施例中，所述優先級比較器100還包括 設置單元，所述設置單元與每個所述計數器單元120連接，用於設置所述計數器單元120的閾值。 所述設置單元的數量可以為一個，由一個設置單元設置多個計數器單元120的閾值，也可以一個設置單元對應一個計數器單元120，每個設置單元設置對應計數器單元120的閾值。 每個計數器單元120的閾值可以根據實際情況進行設定，本實施例中優選的是優先級係數高的請求對應的計數器單元120的閾值設置小，優先級係數低的請求對應的閾值設置大。如將優先級係數為1的請求所對應的計數器單元120的閾值設置為3，將優先級係數為2的請求所對應的計數器單元120的閾值設置為4，將優先級係數為3的請求所對應的計數器單元120的閾值設置為4……，當然，也有其它的設置方案，本發明對此不進行限定。
在本發明中，所述計數器單元120優選為狀態寄存器。 所述第二優先級確定單元130，用於當被所述計數器單元120觸發時，改變所述計數器單元120所對應請求的優先級係數。 將所述計數器單元120所對應請求的優先級係數提高，從而增加請求被響應的機率， 一種情況是將對應請求的優先級係數改變為0，則該請求變為優先級係數最高的請求，其將會馬上被響應。另一種情況是逐步提高請求的優先級係數。 所述比較單元140，用於比較每個請求的優先級係數，並輸出優先級係數最高的請求，從而使優先級係數最高的請求能得到響應。 在本發明的另一實施例中，所述優先級比較器100還包括 判斷單元(圖未示)，用於當至少兩個請求的優先級係數相等時，判斷優先級係數相等的各個請求的發生時間，並根據各個請求的發生時間控制所述比較單元140依次輸出優先級係數相等的請求。 即當多個請求的優先級係數一樣時，按時間先後順序輸出優先級係數相等的請
求，從而根據時間響應各個優先級係數相等的請求。 下面以一個具體實例對本發明所述技術方案進行一個說明。 假設有三個申請A、B、C，其優先級係數分別為0、1、2。每個申請所對應的計數器單元的閾值分別為4、5、6。某一時刻若A無申請，則B自動獲得優先權得到響應，若此時A亦發生申請，則A獲得優先權得到響應，此時B和C的計數器單元的計數分別增加1，若A —直有申請，則B和C的計數一直增加，當B的計數增加到5時，達到計數器的閾值，此時改變B的優先級係數為0，從而獲得最高優先權得到響應，依此類推，最後申請C也能夠獲得響應的機會。 本發明所述技術方案通過計數器單元對被拒絕響應的申請進行計數，並根據計數改變對應申請的優先級係數，從而在高優先級優先得到響應的基礎上兼顧了低優先級申請的響應，克服了輪換模式和優先級模式所固有的不足。 參照圖2，示出了本發明一種優先級比較方法優選實施例的流程示意圖，包括步驟 步驟S210、基於請求者作出的每個請求的優先級級別，確定每個請求的優先級係數。 步驟S220、通過計數器單元記錄每個請求被拒絕響應的次數。 所述計數器單元優選為狀態寄存器。 在本發明的一個實施例中，還包括一個步驟 設置所述計數器單元的閾值。 步驟S230、當一個請求被拒絕響應的次數超過所述計數器單元的閾值時，改變所述請求的優先級係數。 在本發明的一個實施例中，改變所述請求的優先級係數具體為增加所述請求的優先級係數。 步驟S240、比較每個請求的優先級係數，並輸出優先級係數最高的請求。 當至少兩個請求的優先級係數相等時，判斷優先級係數相等的各個請求的發生時
間，並根據各個請求的發生時間依次輸出優先級係數相等的請求。 本發明所述技術方案通過計數器單元對被拒絕響應的申請進行計數，並根據計數改變對應申請的優先級係數，從而在高優先級優先得到響應的基礎上兼顧了低優先級申請的響應，克服了輪換模式和優先級模式所固有的不足。 在本發明各方法實施例中，所述各步驟的序號並不能用於限定各步驟的先後順序，對於本領域普通技術人員來講，在不付出創造性勞動性的前提下，對各步驟的先後變化也在本發明的保護範圍之內。 以上所述僅為本發明的較佳實施例而已，並不用以限制本發明，凡在本發明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的保護範圍之內。
權利要求
一種優先級比較器，其特徵在於，包括第一優先級確定單元，用於基於請求者作出的每個請求的優先級級別，確定每個請求的優先級係數；至少一個計數器單元，每個所述計數器單元對應每個請求，用於記錄每個請求被拒絕響應的次數，當一個請求被拒絕響應的次數超過閾值時，觸發第二優先級確定單元；所述第二優先級確定單元，用於當被所述計數器單元觸發時，改變所述計數器單元所對應請求的優先級係數；比較單元，用於比較每個請求的優先級係數，並輸出優先級係數最高的請求。
2. 根據權利要求1所述的優先級比較器，其特徵在於，所述第二優先級確定單元改變 所述計數器單元所對應請求的優先級係數具體為增加所述計數器單元所對應請求的優先 級係數。
3. 根據權利要求2所述的優先級比較器，其特徵在於，還包括設置單元，所述設置單元與每個所述計數器單元連接，用於設置所述計數器單元的閾值。
4. 根據權利要求3所述的優先級比較器，其特徵在於，還包括判斷單元，用於當至少兩個請求的優先級係數相等時，判斷優先級係數相等的各個請 求的發生時間，並根據各個請求的發生時間控制所述比較單元依次輸出優先級係數相等的 請求。
5. 根據權利要求1至4任一項所述的優先級比較器，其特徵在於，所述計數器單元為狀 態寄存器。
6. —種優先級比較方法，其特徵在於，包括基於請求者作出的每個請求的優先級級別，確定每個請求的優先級係數； 通過計數器單元記錄每個請求被拒絕響應的次數；當一個請求被拒絕響應的次數超過所述計數器單元的閾值時，改變所述請求的優先級 係數；比較每個請求的優先級係數，並輸出優先級係數最高的請求。
7. 根據權利要求6所述的優先級比較方法，其特徵在於，改變所述請求的優先級係數 具體為增加所述請求的優先級係數。
8. 根據權利要求7所述的優先級比較方法，其特徵在於，通過計數器單元記錄每個請 求被拒絕響應的次數前還包括設置所述計數器單元的閾值。
9. 根據權利要求8所述的優先級比較方法，其特徵在於，比較每個請求的優先級係數， 並輸出優先級係數最高的請求還包括當至少兩個請求的優先級係數相等時，判斷優先級係數相等的各個請求的發生時間， 並根據各個請求的發生時間依次輸出優先級係數相等的請求。
10. 根據權利要求6至9任一項所述的優先級比較方法，其特徵在於，所述計數器單元 為狀態寄存器。
全文摘要
本發明公開了一種優先級比較器及優先級比較方法。所述優選級比較器包括第一優先級確定單元，用於基於請求者作出的每個請求的優先級級別，確定每個請求的優先級係數；至少一個計數器單元，每個所述計數器單元對應每個請求，用於記錄每個請求被拒絕響應的次數，當一個請求被拒絕響應的次數超過閾值時，觸發第二優先級確定單元；所述第二優先級確定單元，用於當被所述計數器單元觸發時，改變所述計數器單元所對應請求的優先級係數；比較單元，用於比較每個請求的優先級係數，並輸出優先級係數最高的請求。本發明技術方案能夠靈活改變申請的優先級係數，從而使每個申請都有機會獲得響應，但又避免了輪換模式的不足。
文檔編號G06F9/50GK101710294SQ20091024332
公開日2010年5月19日 申請日期2009年12月21日 優先權日2009年12月21日
發明者萬紅星 申請人:北京中星微電子有限公司