專利名稱：一種優(yōu)先級比較器及優(yōu)先級比較方法
技術(shù)領(lǐng)域：
本發(fā)明主要涉及資源共享及競爭領(lǐng)域，特別是指一種優(yōu)先級比較器及優(yōu)先級比較方法。
背景技術(shù)：
凡是涉及資源共享或是競爭的場合通常都需要進(jìn)行優(yōu)先級比較。傳統(tǒng)上優(yōu)先級比較器有兩種工作模式，第一種模式是優(yōu)先級模式，即根據(jù)優(yōu)先級的高低順序進(jìn)行處理，先處理高優(yōu)先級的申請，所有高優(yōu)先級的申請都處理完畢后再處理低優(yōu)先級的申請；第二種模式是輪換模式，即根據(jù)申請的時間順序進(jìn)行處理，時間在前的申請先被處理，時間在后的申請后被處理，而不考慮每個申請的優(yōu)先級。第一種模式的優(yōu)點(diǎn)是結(jié)構(gòu)比較簡單，易于實(shí)現(xiàn)，缺點(diǎn)是如果總有高優(yōu)先級的申請，則低優(yōu)先級的申請將長期處于不被處理的狀態(tài)。第二種模式的優(yōu)點(diǎn)是所有申請的優(yōu)先級一致，處于平等狀態(tài)，每個申請都會被處理；缺點(diǎn)是優(yōu)先級高的申請無法被優(yōu)先響應(yīng)處理。 發(fā)明人在實(shí)現(xiàn)本發(fā)明的過程中發(fā)現(xiàn)，現(xiàn)有技術(shù)至少存在以下缺陷不管是優(yōu)先級模式還是輪換模式，這兩種模式都有各自的缺點(diǎn)，不能靈活的對申請的優(yōu)先級進(jìn)行靈活的配置，以滿足實(shí)際情況的各種需要，因此，迫切需要一種能靈活配置申請優(yōu)先級的技術(shù)方案。

發(fā)明內(nèi)容
本發(fā)明提出一種優(yōu)先級比較器及優(yōu)先級比較方法，能夠靈活改變申請的優(yōu)先級系數(shù)，從而使每個申請都有機(jī)會獲得響應(yīng)，但又避免了輪換模式的不足。
本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的
—種優(yōu)先級比較器，包括 第一優(yōu)先級確定單元，用于基于請求者作出的每個請求的優(yōu)先級級別，確定每個請求的優(yōu)先級系數(shù)； 至少一個計數(shù)器單元，每個所述計數(shù)器單元對應(yīng)每個請求，用于記錄每個請求被拒絕響應(yīng)的次數(shù)，當(dāng)一個請求被拒絕響應(yīng)的次數(shù)超過閾值時，觸發(fā)第二優(yōu)先級確定單元；
所述第二優(yōu)先級確定單元，用于當(dāng)被所述計數(shù)器單元觸發(fā)時，改變所述計數(shù)器單元所對應(yīng)請求的優(yōu)先級系數(shù)； 比較單元，用于比較每個請求的優(yōu)先級系數(shù)，并輸出優(yōu)先級系數(shù)最高的請求。
優(yōu)選的，所述第二優(yōu)先級確定單元改變所述計數(shù)器單元所對應(yīng)請求的優(yōu)先級系數(shù)具體為增加所述計數(shù)器單元所對應(yīng)請求的優(yōu)先級系數(shù)。
優(yōu)選的，還包括 設(shè)置單元，所述設(shè)置單元與每個所述計數(shù)器單元連接，用于設(shè)置所述計數(shù)器單元的閾值。 優(yōu)選的，還包括
判斷單元，用于當(dāng)至少兩個請求的優(yōu)先級系數(shù)相等時，判斷優(yōu)先級系數(shù)相等的各個請求的發(fā)生時間，并根據(jù)各個請求的發(fā)生時間控制所述比較單元依次輸出優(yōu)先級系數(shù)相等的請求。 優(yōu)選的，所述計數(shù)器單元為狀態(tài)寄存器。
—種優(yōu)先級比較方法，包括 基于請求者作出的每個請求的優(yōu)先級級別，確定每個請求的優(yōu)先級系數(shù)；
通過計數(shù)器單元記錄每個請求被拒絕響應(yīng)的次數(shù)； 當(dāng)一個請求被拒絕響應(yīng)的次數(shù)超過所述計數(shù)器單元的閾值時，改變所述請求的優(yōu)先級系數(shù)； 比較每個請求的優(yōu)先級系數(shù)，并輸出優(yōu)先級系數(shù)最高的請求。
優(yōu)選的，改變所述請求的優(yōu)先級系數(shù)具體為
增加所述請求的優(yōu)先級系數(shù)。 優(yōu)選的，通過計數(shù)器單元記錄每個請求被拒絕響應(yīng)的次數(shù)前還包括
設(shè)置所述計數(shù)器單元的閾值。 優(yōu)選的，比較每個請求的優(yōu)先級系數(shù)，并輸出優(yōu)先級系數(shù)最高的請求還包括
當(dāng)至少兩個請求的優(yōu)先級系數(shù)相等時，判斷優(yōu)先級系數(shù)相等的各個請求的發(fā)生時間，并根據(jù)各個請求的發(fā)生時間依次輸出優(yōu)先級系數(shù)相等的請求。
優(yōu)選的，所述計數(shù)器單元為狀態(tài)寄存器。 本發(fā)明所述技術(shù)方案通過計數(shù)器單元對被拒絕響應(yīng)的申請進(jìn)行計數(shù)，并根據(jù)計數(shù)改變對應(yīng)申請的優(yōu)先級系數(shù)，從而在高優(yōu)先級優(yōu)先得到響應(yīng)的基礎(chǔ)上兼顧了低優(yōu)先級申請的響應(yīng)，克服了輪換模式和優(yōu)先級模式所固有的不足。


為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
圖1為本發(fā)明一種優(yōu)先級比較器優(yōu)選實(shí)施例的組成結(jié)構(gòu)示意 圖2為本發(fā)明一種優(yōu)選級比較方法優(yōu)選實(shí)施例的流程示意圖。
具體實(shí)施例方式
下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。 參照圖1，示出了本發(fā)明一種優(yōu)先級比較器優(yōu)選實(shí)施例的組成結(jié)構(gòu)示意圖。所述優(yōu)先級比較器100包括第一優(yōu)先級確定單元110、至少一個計數(shù)器單元120、第二優(yōu)先級確定單元130和比較單元140。 所述第一優(yōu)先級確定單元110，用于基于請求者作出的每個請求的優(yōu)先級級別，確定每個請求的優(yōu)先級系數(shù)。 不同請求者作出的請求的優(yōu)先級級別不一樣，如內(nèi)存請求的優(yōu)先級級別比輸入/輸出請求的優(yōu)先級級別高。因此所述優(yōu)先級級別可以根據(jù)請求者的屬性確定，當(dāng)然，也可以人為確定，本發(fā)明對此不進(jìn)行限定。 所述第一優(yōu)先級確定單元110基于請求者作出的每個請求的優(yōu)先級級別，確定每個請求的優(yōu)先級系數(shù)。 —般來說，優(yōu)先級級別高的請求的優(yōu)先級系數(shù)高，優(yōu)先級級別最高的請求的優(yōu)先級系數(shù)為O，優(yōu)先級級別次高的請求的優(yōu)先級系數(shù)為1、依此類推。 每個所述計數(shù)器單元120對應(yīng)每個請求，用于記錄每個請求被拒絕響應(yīng)的次數(shù)，
當(dāng)一個請求被拒絕響應(yīng)的次數(shù)超過閾值時，觸發(fā)第二優(yōu)先級確定單元130。 所述計數(shù)器單元120的數(shù)量與請求的數(shù)量對應(yīng)，當(dāng)然，也可以一個計數(shù)器單元120
對應(yīng)多個請求，本發(fā)明對此不進(jìn)行限定。 在本發(fā)明的另一實(shí)施例中，所述優(yōu)先級比較器100還包括 設(shè)置單元，所述設(shè)置單元與每個所述計數(shù)器單元120連接，用于設(shè)置所述計數(shù)器單元120的閾值。 所述設(shè)置單元的數(shù)量可以為一個，由一個設(shè)置單元設(shè)置多個計數(shù)器單元120的閾值，也可以一個設(shè)置單元對應(yīng)一個計數(shù)器單元120，每個設(shè)置單元設(shè)置對應(yīng)計數(shù)器單元120的閾值。 每個計數(shù)器單元120的閾值可以根據(jù)實(shí)際情況進(jìn)行設(shè)定，本實(shí)施例中優(yōu)選的是優(yōu)先級系數(shù)高的請求對應(yīng)的計數(shù)器單元120的閾值設(shè)置小，優(yōu)先級系數(shù)低的請求對應(yīng)的閾值設(shè)置大。如將優(yōu)先級系數(shù)為1的請求所對應(yīng)的計數(shù)器單元120的閾值設(shè)置為3，將優(yōu)先級系數(shù)為2的請求所對應(yīng)的計數(shù)器單元120的閾值設(shè)置為4，將優(yōu)先級系數(shù)為3的請求所對應(yīng)的計數(shù)器單元120的閾值設(shè)置為4……，當(dāng)然，也有其它的設(shè)置方案，本發(fā)明對此不進(jìn)行限定。
在本發(fā)明中，所述計數(shù)器單元120優(yōu)選為狀態(tài)寄存器。 所述第二優(yōu)先級確定單元130，用于當(dāng)被所述計數(shù)器單元120觸發(fā)時，改變所述計數(shù)器單元120所對應(yīng)請求的優(yōu)先級系數(shù)。 將所述計數(shù)器單元120所對應(yīng)請求的優(yōu)先級系數(shù)提高，從而增加請求被響應(yīng)的機(jī)率， 一種情況是將對應(yīng)請求的優(yōu)先級系數(shù)改變?yōu)?，則該請求變?yōu)閮?yōu)先級系數(shù)最高的請求，其將會馬上被響應(yīng)。另一種情況是逐步提高請求的優(yōu)先級系數(shù)。 所述比較單元140，用于比較每個請求的優(yōu)先級系數(shù)，并輸出優(yōu)先級系數(shù)最高的請求，從而使優(yōu)先級系數(shù)最高的請求能得到響應(yīng)。 在本發(fā)明的另一實(shí)施例中，所述優(yōu)先級比較器100還包括 判斷單元(圖未示)，用于當(dāng)至少兩個請求的優(yōu)先級系數(shù)相等時，判斷優(yōu)先級系數(shù)相等的各個請求的發(fā)生時間，并根據(jù)各個請求的發(fā)生時間控制所述比較單元140依次輸出優(yōu)先級系數(shù)相等的請求。 即當(dāng)多個請求的優(yōu)先級系數(shù)一樣時，按時間先后順序輸出優(yōu)先級系數(shù)相等的請
求，從而根據(jù)時間響應(yīng)各個優(yōu)先級系數(shù)相等的請求。 下面以一個具體實(shí)例對本發(fā)明所述技術(shù)方案進(jìn)行一個說明。 假設(shè)有三個申請A、B、C，其優(yōu)先級系數(shù)分別為0、1、2。每個申請所對應(yīng)的計數(shù)器單元的閾值分別為4、5、6。某一時刻若A無申請，則B自動獲得優(yōu)先權(quán)得到響應(yīng)，若此時A亦發(fā)生申請，則A獲得優(yōu)先權(quán)得到響應(yīng)，此時B和C的計數(shù)器單元的計數(shù)分別增加1，若A —直有申請，則B和C的計數(shù)一直增加，當(dāng)B的計數(shù)增加到5時，達(dá)到計數(shù)器的閾值，此時改變B的優(yōu)先級系數(shù)為0，從而獲得最高優(yōu)先權(quán)得到響應(yīng)，依此類推，最后申請C也能夠獲得響應(yīng)的機(jī)會。 本發(fā)明所述技術(shù)方案通過計數(shù)器單元對被拒絕響應(yīng)的申請進(jìn)行計數(shù)，并根據(jù)計數(shù)改變對應(yīng)申請的優(yōu)先級系數(shù)，從而在高優(yōu)先級優(yōu)先得到響應(yīng)的基礎(chǔ)上兼顧了低優(yōu)先級申請的響應(yīng)，克服了輪換模式和優(yōu)先級模式所固有的不足。 參照圖2，示出了本發(fā)明一種優(yōu)先級比較方法優(yōu)選實(shí)施例的流程示意圖，包括步驟 步驟S210、基于請求者作出的每個請求的優(yōu)先級級別，確定每個請求的優(yōu)先級系數(shù)。 步驟S220、通過計數(shù)器單元記錄每個請求被拒絕響應(yīng)的次數(shù)。 所述計數(shù)器單元優(yōu)選為狀態(tài)寄存器。 在本發(fā)明的一個實(shí)施例中，還包括一個步驟 設(shè)置所述計數(shù)器單元的閾值。 步驟S230、當(dāng)一個請求被拒絕響應(yīng)的次數(shù)超過所述計數(shù)器單元的閾值時，改變所述請求的優(yōu)先級系數(shù)。 在本發(fā)明的一個實(shí)施例中，改變所述請求的優(yōu)先級系數(shù)具體為增加所述請求的優(yōu)先級系數(shù)。 步驟S240、比較每個請求的優(yōu)先級系數(shù)，并輸出優(yōu)先級系數(shù)最高的請求。 當(dāng)至少兩個請求的優(yōu)先級系數(shù)相等時，判斷優(yōu)先級系數(shù)相等的各個請求的發(fā)生時
間，并根據(jù)各個請求的發(fā)生時間依次輸出優(yōu)先級系數(shù)相等的請求。 本發(fā)明所述技術(shù)方案通過計數(shù)器單元對被拒絕響應(yīng)的申請進(jìn)行計數(shù)，并根據(jù)計數(shù)改變對應(yīng)申請的優(yōu)先級系數(shù)，從而在高優(yōu)先級優(yōu)先得到響應(yīng)的基礎(chǔ)上兼顧了低優(yōu)先級申請的響應(yīng)，克服了輪換模式和優(yōu)先級模式所固有的不足。 在本發(fā)明各方法實(shí)施例中，所述各步驟的序號并不能用于限定各步驟的先后順序，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，對各步驟的先后變化也在本發(fā)明的保護(hù)范圍之內(nèi)。 以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
一種優(yōu)先級比較器，其特征在于，包括第一優(yōu)先級確定單元，用于基于請求者作出的每個請求的優(yōu)先級級別，確定每個請求的優(yōu)先級系數(shù)；至少一個計數(shù)器單元，每個所述計數(shù)器單元對應(yīng)每個請求，用于記錄每個請求被拒絕響應(yīng)的次數(shù)，當(dāng)一個請求被拒絕響應(yīng)的次數(shù)超過閾值時，觸發(fā)第二優(yōu)先級確定單元；所述第二優(yōu)先級確定單元，用于當(dāng)被所述計數(shù)器單元觸發(fā)時，改變所述計數(shù)器單元所對應(yīng)請求的優(yōu)先級系數(shù)；比較單元，用于比較每個請求的優(yōu)先級系數(shù)，并輸出優(yōu)先級系數(shù)最高的請求。
2. 根據(jù)權(quán)利要求1所述的優(yōu)先級比較器，其特征在于，所述第二優(yōu)先級確定單元改變 所述計數(shù)器單元所對應(yīng)請求的優(yōu)先級系數(shù)具體為增加所述計數(shù)器單元所對應(yīng)請求的優(yōu)先 級系數(shù)。
3. 根據(jù)權(quán)利要求2所述的優(yōu)先級比較器，其特征在于，還包括設(shè)置單元，所述設(shè)置單元與每個所述計數(shù)器單元連接，用于設(shè)置所述計數(shù)器單元的閾值。
4. 根據(jù)權(quán)利要求3所述的優(yōu)先級比較器，其特征在于，還包括判斷單元，用于當(dāng)至少兩個請求的優(yōu)先級系數(shù)相等時，判斷優(yōu)先級系數(shù)相等的各個請 求的發(fā)生時間，并根據(jù)各個請求的發(fā)生時間控制所述比較單元依次輸出優(yōu)先級系數(shù)相等的 請求。
5. 根據(jù)權(quán)利要求1至4任一項(xiàng)所述的優(yōu)先級比較器，其特征在于，所述計數(shù)器單元為狀 態(tài)寄存器。
6. —種優(yōu)先級比較方法，其特征在于，包括基于請求者作出的每個請求的優(yōu)先級級別，確定每個請求的優(yōu)先級系數(shù)； 通過計數(shù)器單元記錄每個請求被拒絕響應(yīng)的次數(shù)；當(dāng)一個請求被拒絕響應(yīng)的次數(shù)超過所述計數(shù)器單元的閾值時，改變所述請求的優(yōu)先級 系數(shù)；比較每個請求的優(yōu)先級系數(shù)，并輸出優(yōu)先級系數(shù)最高的請求。
7. 根據(jù)權(quán)利要求6所述的優(yōu)先級比較方法，其特征在于，改變所述請求的優(yōu)先級系數(shù) 具體為增加所述請求的優(yōu)先級系數(shù)。
8. 根據(jù)權(quán)利要求7所述的優(yōu)先級比較方法，其特征在于，通過計數(shù)器單元記錄每個請 求被拒絕響應(yīng)的次數(shù)前還包括設(shè)置所述計數(shù)器單元的閾值。
9. 根據(jù)權(quán)利要求8所述的優(yōu)先級比較方法，其特征在于，比較每個請求的優(yōu)先級系數(shù)， 并輸出優(yōu)先級系數(shù)最高的請求還包括當(dāng)至少兩個請求的優(yōu)先級系數(shù)相等時，判斷優(yōu)先級系數(shù)相等的各個請求的發(fā)生時間， 并根據(jù)各個請求的發(fā)生時間依次輸出優(yōu)先級系數(shù)相等的請求。
10. 根據(jù)權(quán)利要求6至9任一項(xiàng)所述的優(yōu)先級比較方法，其特征在于，所述計數(shù)器單元 為狀態(tài)寄存器。
全文摘要
本發(fā)明公開了一種優(yōu)先級比較器及優(yōu)先級比較方法。所述優(yōu)選級比較器包括第一優(yōu)先級確定單元，用于基于請求者作出的每個請求的優(yōu)先級級別，確定每個請求的優(yōu)先級系數(shù)；至少一個計數(shù)器單元，每個所述計數(shù)器單元對應(yīng)每個請求，用于記錄每個請求被拒絕響應(yīng)的次數(shù)，當(dāng)一個請求被拒絕響應(yīng)的次數(shù)超過閾值時，觸發(fā)第二優(yōu)先級確定單元；所述第二優(yōu)先級確定單元，用于當(dāng)被所述計數(shù)器單元觸發(fā)時，改變所述計數(shù)器單元所對應(yīng)請求的優(yōu)先級系數(shù)；比較單元，用于比較每個請求的優(yōu)先級系數(shù)，并輸出優(yōu)先級系數(shù)最高的請求。本發(fā)明技術(shù)方案能夠靈活改變申請的優(yōu)先級系數(shù)，從而使每個申請都有機(jī)會獲得響應(yīng)，但又避免了輪換模式的不足。
文檔編號G06F9/50GK101710294SQ20091024332
公開日2010年5月19日 申請日期2009年12月21日 優(yōu)先權(quán)日2009年12月21日
發(fā)明者萬紅星 申請人:北京中星微電子有限公司