TW201316177A - 服務品質仲裁方法與其服務品質仲裁器 - Google Patents

服務品質仲裁方法與其服務品質仲裁器 Download PDF

Info

Publication number
TW201316177A
TW201316177A TW101106916A TW101106916A TW201316177A TW 201316177 A TW201316177 A TW 201316177A TW 101106916 A TW101106916 A TW 101106916A TW 101106916 A TW101106916 A TW 101106916A TW 201316177 A TW201316177 A TW 201316177A
Authority
TW
Taiwan
Prior art keywords
type
service
green
bandwidth
requesters
Prior art date
Application number
TW101106916A
Other languages
English (en)
Inventor
Kuo-Cheng Lu
Chan-Shih Lin
Original Assignee
Ralink Technology Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ralink Technology Corp filed Critical Ralink Technology Corp
Publication of TW201316177A publication Critical patent/TW201316177A/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • G06F13/161—Handling requests for interconnection or transfer for access to memory bus based on arbitration with latency improvement
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Bus Control (AREA)

Abstract

本發明揭露一種服務品質仲裁方法，用於一晶片內匯流排。該匯流排仲裁方法包含：將複數個請求器中各請求器分類至複數個第一服務品質種類的其中之一者；根據該各請求器之一截止時間或一資料速率及該第一服務品質種類，將該各請求器分類至對應於複數個服務優先權之複數個第二服務品質種類的其中之一者；以及在該複數個請求器中選擇具有一最高服務優先權之一請求器進行服務。

Description

服務品質仲裁方法與其服務品質仲裁器
本發明係指一種服務品質(quality of service，QoS)仲裁方法與其服務品質仲裁器，尤指一種可提供最小頻寬保證、最大頻寬限制及延遲保證之服務品質仲裁方法與其服務品質仲裁器。
隨著半導體技術之發展，越來越多週邊設備整合至一晶片，以降低成本及提高效能。晶片內(on-chip)匯流排一般用來連接共用相同系統資源(如同步動態隨機存取記憶體)的週邊設備(即請求器)。
在習知技術中，係使用嚴格優先權(Strict priority，SP)仲裁方法、輪循式(Round-robin，RR)仲裁方法、加權輪循(Weighted round-robin，WRR)仲裁方法或分時多工存取(Time division multiple access，TDMA)方法，以決定哪個週邊設備取得系統資源。
然而，上述四種方法中任何一種方法皆無法完整提供最小頻寬保證、最大頻寬限制及延遲保證之所有需求。為了符合各週邊設備多樣化的頻寬及延遲需求，習知技術實有改進之必要。
因此，本發明之主要目的即在於提供一種可提供最小頻寬保證、最大頻寬限制及延遲保證之服務品質仲裁方法與其服務品質仲裁器。
本發明揭露一種服務品質仲裁方法，用於一晶片內匯流排。該匯流排仲裁方法包含將複數個請求器中各請求器分類至複數個第一服務品質種類中一第一服務品質種類；根據該複數個請求器中該各請求器之一截止時間或一資料速率及對應的該複數個第一服務品質種類中該第一服務品質種類，將該複數個請求器中該各請求器分類至對應於複數個服務優先權之複數個第二服務品質種類中一第二服務品質種類；以及在該複數個請求器中選擇具有一最高服務優先權之一請求器進行服務之步驟。
本發明另揭露一種服務品質仲裁器，用於一晶片內匯流排。該仲裁器方法包含複數個分類器，各用來將複數個請求器中各請求器分類至複數個第一服務品質種類中一第一服務品質種類，並根據該複數個請求器中該各請求器之一截止時間或一資料速率及對應的該複數個第一服務品質種類中該第一服務品質種類，將該複數個請求器中該各請求器分類至對應於複數個服務優先權之複數個第二服務品質種類中一第二服務品質種類；以及一嚴格優先權仲裁器，用來在該複數個請求器中選擇具有一最高服務優先權之一請求器進行服務。
本發明的服務品質仲裁方法以及服務品質仲裁器根據請求器之服務品質種類、截止時間及資料速率，分類請求器及決定各自的優先權，進而提供最小頻寬保證、最大頻寬限制及延遲保證予所有請求器。
請參考第1圖，第1圖為本發明實施例之用於一晶片內(on-chip)匯流排之一服務品質仲裁器10之示意圖。如第1圖所示，服務品質仲裁器10包含有請求器Req1～Req4、兩速率三顏色(two rate three color，TRTC)計量器T1～T4、分類器C1～C4、輪循式(Round Robin，RR)仲裁器RRB1～RRB8、一嚴格優先權仲裁器102以及一查找表單元104。簡單來說，分類器C1～C4中一分類器Cx先將請求器Req1～Req4中一請求器Reqx分類至服務品質種類FT1～FT4中一服務品質種類FTx，然後根據請求器Reqx之一截止時間或一資料速率及服務品質種類FTx，將請求器Reqx分類至對應於複數個服務優先權之服務品質種類ST1～ST8中一服務品質種類STx。依此類推，於分類器C1～C4將所有請求器Req1～Req4的每一個分別分類至服務品質種類ST1～ST8中一服務品質種類後，嚴格優先權仲裁器102在請求器Req1～Req4中選擇具有一最高服務優先權之一請求器進行服務。如此一來，服務品質仲裁器10可根據請求器Req1～Req4之服務品質種類、截止時間及資料速率，提供最小頻寬保證、最大頻寬限制及延遲保證予所有請求器Req1～Req4。
具體而言，請參考第2A圖，第2A圖為本發明實施例第1圖中分類器Cx分類該請求器Reqx之示意圖。如第2A圖所示，分類器Cx先將請求器Reqx分類至服務品質種類FT1～FT4中一服務品質種類，其中，服務品質種類FT1～FT4可包含有一延遲關鍵(Latency critical，LC)種類FT1、一延遲敏感(Latency sensitive，LS)種類FT2、一頻寬敏感(Bandwidth sensitive，BS)種類FT3以及一盡力服務(Best effort，BE)種類FT4。延遲關鍵種類FT1需要在一特定時間之前滿足頻寬需求，以正常操作(如顯示器)，延遲敏感種類FT2需要在一特定時間之前滿足頻寬需求，以適時操作(如中央處理器)，頻寬敏感種類FT3需要在一特定期間內滿足頻寬需求，以正常操作(如視頻編解碼器)，而盡力服務種類FT4僅需要剩餘頻寬(如乙太網路)。
另外，由於兩速率三顏色計量器Tx可計量請求器Reqx以決定請求器Reqx之截止時間及資料速率，因此分類器Cx可另分類請求器Reqx至服務品質種類ST1～ST8中一服務品質種類。舉例來說，當資料速率低於一保證最小頻寬時，分類器Cx將請求器Reqx分類為綠色，當資料速率高於保證最小頻寬及低於一最大頻寬限制時，分類器Cx將請求器Reqx分類為黃色，以及當資料速率高於最大頻寬限制時，分類器Cx將請求器Reqx分類為紅色。此外，若請求器Reqx係分類為延遲關鍵種類FT1，會分配一相對應截止時間計數器，其於每時脈週期向下計數，使得當截止時間低於一截止時間限制時，分類器Cx可另將請求器Reqx分類為截止時間接近。
在此情況下，分類器Cx可另分類請求器Reqx至服務品質種類ST1～ST8中一服務品質種類，其中，服務品質種類ST1～ST8包含一截止時間接近之延遲關鍵綠色(LC green with due date approaching，LCgd)種類ST1、一延遲關鍵綠色(LC green，LCg)種類ST2、一延遲敏感綠色(LS green，LSg)種類ST3、一延遲敏感黃色(LS yellow，LSy)種類ST4、一頻寬敏感綠色(BS green，BSg)種類ST5、一頻寬敏感黃色(BS yellow，BSy)種類ST6、一盡力服務綠色(BE green，BEg)種類ST7以及一盡力服務黃色(BE yellow，BEy)種類ST8。如第2B圖所示，服務品質種類ST1～ST8之服務優先權由高至低(7至0)依序為截止時間接近之延遲關鍵綠色種類ST1、延遲敏感綠色種類ST3、頻寬敏感綠色種類ST5、盡力服務綠色種類ST7、延遲敏感黃色種類ST4、頻寬敏感黃色種類ST6、延遲關鍵綠色種類ST2以及盡力服務黃色種類ST8。如此一來，服務品質仲裁器10可設定截止時間接近之延遲關鍵綠色種類ST1之請求器具有最高優先權，而資料速率低於各自的保證最小頻寬(綠色)之請求器具有較高優先權，進而根據請求器Req1～Req4之服務品質種類、截止時間及資料速率，提供最小頻寬保證及延遲保證予所有請求器Req1～Req4。
此外，由於一延遲關鍵黃色種類及所有紅色請求器會受阻擋，即延遲關鍵種類FT1的保證最小頻寬係設計高於具有延遲關鍵種類FT1之任何請求器之一請求頻寬，且所有紅色請求器已具有高於一最大頻寬限制的資料速率，因此不考慮延遲關鍵黃色種類及所有紅色請求器。如此一來，服務品質仲裁器10可根據請求器Req1～Req4之服務品質種類、截止時間及資料速率，提供最小頻寬保證及延遲保證予所有請求器Req1～Req4。
再者，請繼續參考第1圖。於分類器C1～C4為輪循式仲裁器(Round Robin arbiter)RRB1～RRB8(如一截止時間接近之延遲關鍵綠色仲裁器RRB1、一延遲關鍵綠色仲裁器RRB2、一延遲敏感綠色仲裁器RRB3、一延遲敏感黃色仲裁器RRB4、一頻寬敏感綠色仲裁器RRB5、一頻寬敏感黃色仲裁器RRB6、一盡力服務綠色仲裁器RRB7及一盡力服務黃色仲裁器RRB8)而將所有請求器Req1～Req4分類至服務品質種類ST1～ST8中一服務品質種類之後，輪循式仲裁器RRB1～RRB8中各輪循式仲裁器使用一輪循調度演算法(Round Robin Scheduling)，仲裁具有一相同服務品質種類ST1～ST8之請求器，如截止時間接近之延遲關鍵綠色仲裁器RRB1仲裁同樣具有截止時間接近之延遲關鍵綠色種類ST1之複數個請求器。然後，嚴格優先權仲裁器102在請求器Req1～Req4中選擇具有一高服務優先權之一請求器進行服務。如此一來，具有一相同服務品質種類之請求器可交替排程至嚴格優先權仲裁器102。
值得注意的是，本發明之主要精神在於根據請求器之服務品質種類、截止時間及資料速率，分類請求器及決定各自的優先權，進而提供最小頻寬保證、最大頻寬限制及延遲保證予所有請求器。本領域具通常知識者當可據以修飾或變化，而不限於此。舉例來說，四個請求器Req1～Req4、四個兩速率三顏色計量器T1～T4、四個分類器C1～C4、八個輪循式仲裁器RRB1～RRB8、四個服務品質種類FT1～FT4、八個服務品質種類ST1～ST8以及八個服務優先權僅作為實施例說明之用，可依不同需求修飾元件之數量、服務品質種類之數量以及服務優先權之順序。
再者，若一資源控制器12之一外部延遲較高，如由先前請求器於一同步動態隨機存取記憶體控制器之一長序列中所產生之額外延遲，嚴格優先權仲裁器102可能在請求器Req1～Req4中選擇具有一相對最高服務優先權但絕對低服務優先權之請求器存取一資源14(如同步動態隨機存取記憶體)。在此情況下，資源控制器12必須先處理具有絕對低服務優先權之請求器，因此可能延遲後續具有絕對高服務優先權之請求器。因此，嚴格優先權仲裁器102可阻擋服務優先權低於一阻擋臨界值BT之請求器。如此一來，服務品質仲裁器10可提供較佳服務品質予具有較高優先權之請求器，如具有截止時間接近之延遲關鍵綠色種類ST1及延遲敏感綠色種類ST3之請求器。
更進一步地，服務品質仲裁器10可另包含查找表單元104，用來根據資源控制器12之外部延遲，調整截止時間限制及阻擋臨界值BT。舉例來說，請參考第3圖，第3圖為本發明實施例第1圖中查找表單元104之一查找表之示意圖。如第3圖所示，當資源控制器12之外部延遲增加時，截止時間限制及阻擋臨界值BT兩者亦增加。如此一來，延遲關鍵種類FT1將提早被分類為截止時間接近之延遲關鍵綠色種類ST1，以避免於資源控制器12中被延遲，且當資源控制器12之外部延遲較高時，不會延遲具有絕對高優先權之請求器。
關於模擬結果，請參考第4A圖至第4F圖。第4A圖為本發明實施例第1圖中服務品質仲裁器10之模擬設定之示意圖，第4B圖為本發明實施例在不同情況下頻寬(bandwidth，BW)分佈之示意圖，而第4C圖至第4F圖為本發明實施例在不同情況下累積分佈函數(cumulative distribution function，CDF)對於延遲之示意圖，其中，累積分佈函數指示已授予之請求頻寬之百分比。如第4A圖至第4C圖所示，在第1種情況中，引入具有延遲關鍵種FT1之一請求器1及具有延遲敏感種類FT2之一請求器2。在此情況下，由於全部請求頻寬遠低於晶片內匯流排之一最大(maximum，Max)頻寬限制，即600+300=900<2047，請求器1及請求器2皆可立即取得各自的請求頻寬。須注意，由於延遲敏感綠色種類ST3及延遲敏感黃色種類ST4之服務優先權高於延遲關鍵綠色種類ST2，即6、3>1，具有延遲敏感種類FT2之請求器2較具有延遲關鍵種類FT1之請求器1早取得請求頻寬。
如第4A圖、第4B圖及第4D圖所示，在第2種情況中，引入具有延遲關鍵種FT1之請求器1、具有延遲敏感種類FT2之請求器2及具有頻寬敏感種類FT3之請求器3。在此情況下，由於全部請求頻寬接近晶片內匯流排之最大頻寬限制，即600+300+1100<2047，因此請求器1、請求器2及請求器3皆可取得各自的自的請求頻寬。具體而言，由於截止時間接近之延遲關鍵綠色種類ST1之服務優先權最高，而延遲敏感綠色種類ST3之服務優先權及頻寬敏感綠色種類ST5之服務優先權高於延遲關鍵綠色種類ST2，即7>6>5>1，在具有延遲關鍵種類FT1之請求器1之截止時間到達之前，具有延遲敏感種類FT2之請求器2及具有頻寬敏感種類FT3之請求器3較具有延遲關鍵種類FT1之請求器1取得更多頻寬。在具有延遲關鍵種類FT1之請求器1之截止時間低於一截止時間限制(如5)之後，具有延遲關鍵種類FT1之請求器1具有較高優先權以取得頻寬。因此，當全部請求頻寬近似於最大頻寬限制時，具有延遲關鍵種類FT1之請求器1、具有延遲敏感種類FT2之請求器2及具有頻寬敏感種類FT3之請求器3依序取得各自的自的請求頻寬。
如第4A圖、第4B圖及第4E圖所示，在第3種情況中，引入具有延遲關鍵種類FT1之請求器1、具有延遲敏感種類FT2之請求器2及具有盡力服務種類FT4之請求器4。在此情況下，請求器4之請求頻寬高於盡力服務種類FT4之最大頻寬限制，服務品質仲裁器10最多僅可提供盡力服務種類FT4之最大頻寬限制予請求器4。由於全部請求頻寬低於晶片內匯流排之最大頻寬限制，即600+300+900=1800<2047，請求器1及請求器2皆可取得各自的請求頻寬，而請求器4僅能取得盡力服務種類FT4之最大頻寬限制，而非所請求頻寬。具體而言，由於截止時間接近之延遲關鍵綠色種類ST1之服務優先權最高，而延遲敏感綠色種類ST3之服務優先權及盡力服務綠色種類ST7之服務優先權高於延遲關鍵綠色種類ST2，即7>6>4>1，在具有延遲關鍵種類FT1之請求器1之截止時間到達之前，具有延遲敏感種類FT2之請求器2及具有盡力服務種類FT4之請求器4較具有延遲關鍵種類FT1之請求器1取得較多頻寬。在具有延遲關鍵種類FT1之請求器1之截止時間低於截止時間限制(如5)之後，具有延遲關鍵種類FT1之請求器1具有較高優先權以取得頻寬。因此，當全部可授予之請求頻寬低於最大頻寬限制時，具有延遲關鍵種類FT1之請求器1及具有延遲敏感種類FT2之請求器2依序取得各自的請求頻寬，而具有盡力服務種類FT4之請求器4僅取得盡力服務種類FT4之最大頻寬限制。
如第4A圖、第4B圖及第4F圖所示，在第4種情況中，引入具有延遲關鍵種FT1之請求器1、具有延遲敏感種類FT2之請求器2、具有頻寬敏感種類FT3之請求器3及具有盡力服務種類FT4之請求器4。在此情況下，請求器4之請求頻寬高於盡力服務種類FT4之最大頻寬限制，服務品質仲裁器10最多僅可提供盡力服務種類FT4之最大頻寬限制予請求器4。由於全部可授予之請求頻寬高於晶片內匯流排之最大頻寬限制，即600+300+1100+900=2900>2047，請求器1及請求器2皆可取得各自的請求頻寬，而請求器3幾乎取得請求頻寬而請求器4取得剩餘頻寬。具體而言，由於截止時間接近之延遲關鍵綠色種類ST1之服務優先權最高，而延遲敏感綠色種類ST3之服務優先權、頻寬敏感綠色種類ST5之服務優先權以及盡力服務綠色種類ST7之服務優先權高於延遲關鍵綠色種類ST2，即7>6>5>4>1，在具有延遲關鍵種類FT1之請求器1之截止時間到達之前，具有延遲敏感種類FT2之請求器2、具有頻寬敏感種類FT3之請求器3及具有盡力服務種類FT4之請求器4較具有延遲關鍵種類FT1之請求器1取得較多頻寬。在具有延遲關鍵種類FT1之請求器1之截止時間低於截止時間限制(如5)之後，具有延遲關鍵種類FT1之請求器1具有較高優先權以取得頻寬。因此，當全部可授予之請求頻寬高於最大頻寬限制時，具有延遲關鍵種類FT1之請求器1及具有延遲敏感種類FT2之請求器2依序取得各自的請求頻寬，而請求器3幾乎取得請求頻寬而請求器4取得剩餘頻寬。
除此之外，請參考第5圖，第5圖為服務品質仲裁器10與習知嚴格優先權(Strict priority，SP)仲裁、輪循式(Round-robin，RR)仲裁、加權輪循(Weighted round-robin，WRR)仲裁以及分時多工存取(Time division multiple access，TDMA)之方法之間進行比較之示意圖。如第5圖所示，僅服務品質仲裁器10可提供最小頻寬保證、最大頻寬限制及延遲保證，且可另減少由具有最大頻寬限制特性之延遲關鍵或延遲敏感週邊設備所見之延遲變化。
服務品質仲裁器10之操作可歸納成一服務品質仲裁流程60，如第6圖所示。服務品質仲裁流程包含以下步驟：
步驟600：開始。
步驟602：將請求器Req1～Req4中各請求器分別分類至服務品質種類FT1～FT4中一服務品質種類。
步驟604：根據請求器Req1～Req4中該各請求器之一截止時間或一資料速率及服務品質種類FT1～FT4中該服務品質種類，將請求器Req1～Req4中該各請求器分類至對應於複數個服務優先權之服務品質種類ST1～ST8中一服務品質種類。
步驟606：在請求器Req1～Req4中選擇具有一最高服務優先權之一請求器進行服務。
步驟608：結束。
服務品質仲裁流程60之詳細內容可參考上述，於此不再贅述。
在習知技術中，嚴格優先權(Strict priority，SP)仲裁方法、輪循式(Round-robin，RR)仲裁方法、加權輪循(Weighted round-robin，WRR)仲裁方法以及分時多工存取(Time division multiple access，TDMA)方法中任何一種方法皆無法提供最小頻寬保證、最大頻寬限制及延遲保證之所有需求。相較之下，本發明根據請求器之服務品質種類、截止時間及資料速率，分類請求器及決定各自的優先權，進而提供最小頻寬保證、最大頻寬限制及延遲保證予所有請求器。
以上所述僅為本發明之較佳實施例，凡依本發明申請專利範圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。
10．．．服務品質仲裁器
12．．．資源控制器
14．．．資源
102．．．嚴格優先權仲裁器
104．．．查找表單元
0～7．．．優先權順序
60．．．流程
600～608．．．步驟
C1～C4．．．分類器
T1～T4．．．兩速率三顏色計量器
Req1～Req4、Reqx．．．請求器
RRB1～RRB8．．．輪循式仲裁器
FT1～FT4、ST1～ST8．．．服務品質種類
BW．．．頻寬
CDF．．．累積分佈函數
第1圖為本發明實施例一仲裁器用於一晶片內匯流排之示意圖。
第2A圖為本發明實施例第1圖中一分類器分類一請求器之示意圖。
第2B圖為本發明實施例複數個服務品質種類之服務優先權之一順序之示意圖。
第3圖為本發明實施例第1圖中一查找表單元之一查找表之示意圖。
第4A圖為本發明實施例第1圖中服務品質仲裁器之一模擬設置之示意圖。
第4B圖為本發明實施例在不同情況下頻寬分佈之示意圖。
第4C圖至第4F圖為本發明實施例在不同情況下累積分佈函數對於延遲之示意圖。
第5圖為本發明實施例服務品質仲裁器與習知嚴格優先權仲裁、輪循式仲裁、加權輪循仲裁以及分時多工存取之方法之間之比較之示意圖。
第6圖為本發明實施例一服務品質仲裁流程之示意圖。
10．．．服務品質仲裁器
12．．．資源控制器
14．．．資源
102．．．嚴格優先權仲裁器
104．．．查找表單元
C1～C4．．．分類器
T1～T4．．．兩速率三顏色計量器
Req1～Req4．．．請求器
RRB1～RRB8．．．輪循式仲裁器

Claims (18)

  1. 一種服務品質(quality of service，QoS)仲裁方法，用於一晶片內(on-chip)匯流排，該服務品質仲裁方法包含有：將複數個請求器中各請求器分類至複數個第一服務品質種類其中之一；根據該各請求器之一截止時間或一資料速率及對應的該第一服務品質種類，將該各請求器分類至對應於複數個服務優先權之複數個第二服務品質種類其中之一；以及在該複數個請求器中選擇具有一最高服務優先權之一請求器進行服務。
  2. 如申請專利範圍第1項所述之服務品質仲裁方法，其中該複數個第一服務品質種類包含一延遲關鍵(Latency critical，LC)種類、一延遲敏感(Latency sensitive，LS)種類、一頻寬敏感(Bandwidth sensitive，BS)種類以及一盡力服務(Best effort，BE)種類。
  3. 如申請專利範圍第1項所述之服務品質仲裁方法，另包含：當該資料速率低於一保證最小頻寬時，將該複數個請求器中該各請求器分類為綠色，當該資料速率高於該保證最小頻寬且低於一最大頻寬限制時，將該複數個請求器中該各請求器分類為黃色，以及當該資料速率高於該最大頻寬限制時，將該複數個請求器中該各請求器分類為紅色。
  4. 如申請專利範圍第3項所述之服務品質仲裁方法，其中當該截止時間低於一截止時間限制時，將該複數個請求器中該各請求器分類為截止時間接近。
  5. 如申請專利範圍第4項所述之服務品質仲裁方法，其中該複數個第二服務品質種類包含一截止時間接近之延遲關鍵綠色(LC green with due date approaching，LCgd)種類、一延遲關鍵綠色(LC green，LCg)種類、一延遲敏感綠色(LS green，LSg)種類、一延遲敏感黃色(LS yellow，LSy)種類、一頻寬敏感綠色(BS green，BSg)種類、一頻寬敏感黃色(BS yellow，BSy)種類、一盡力服務綠色(BE green，BEg)種類以及一盡力服務黃色(BE yellow，BEy)種類。
  6. 如申請專利範圍第5項所述之服務品質仲裁方法，其中該複數個第二服務品質種類之服務優先權由高至低依序為該截止時間接近之延遲關鍵綠色種類、該延遲敏感綠色種類、該頻寬敏感綠色種類、該盡力服務綠色種類、該延遲敏感黃色種類、該頻寬敏感黃色種類、該延遲關鍵綠色種類以及該盡力服務黃色種類。
  7. 如申請專利範圍第1項所述之服務品質仲裁方法，其另包含：使用一輪循式(Round Robin)仲裁方式，仲裁具有相同的第二服務品質種類之請求器。
  8. 如申請專利範圍第1項所述之服務品質仲裁方法，其另包含：阻擋服務優先權低於一阻擋臨界值之請求器。
  9. 如申請專利範圍第1項所述之服務品質仲裁方法，其另包含：根據一資源控制器之一外部延遲，調整一截止時間限制及一阻擋臨界值。
  10. 一種服務品質(quality of service，QoS)仲裁器，包含有：複數個分類器，各用來將複數個請求器中各請求器分類至複數個第一服務品質種類其中之一，並根據該複數個請求器中該各請求器之一截止時間或一資料速率及對應的該複數個第一服務品質種類其中之一，將該複數個請求器中該各請求器分類至對應於複數個服務優先權之複數個第二服務品質種類其中之一；以及一嚴格優先權仲裁器，用來在該複數個請求器中選擇具有一高服務優先權之一請求器進行服務。
  11. 如申請專利範圍第10項所述之服務品質仲裁器，其中該複數個第一服務品質種類包含一延遲關鍵(Latency critical，LC)種類、一延遲敏感(Latency sensitive，LS)種類、一頻寬敏感(Bandwidth sensitive，BS)種類以及一盡力服務(Best effort，BE)種類。
  12. 如申請專利範圍第10項所述之服務品質仲裁器，其中當該資料速率低於一保證最小頻寬時，該各分類器將該複數個請求器中該各請求器分類為綠色，當該資料速率高於該保證最小頻寬且低於一最大頻寬限制時，該各分類器將該複數個請求器中該各請求器分類為黃色，以及當該資料速率高於該最大頻寬限制時，該各分類器將該複數個請求器中該各請求器分類為紅色。
  13. 如申請專利範圍第12項所述之服務品質仲裁器，其中當該截止時間低於一截止時間限制時，該各分類器將該複數個請求器中該各請求器分類為截止時間接近。
  14. 如申請專利範圍第13項所述之服務品質仲裁器，其中該複數個第二服務品質種類包含一截止時間接近之延遲關鍵綠色(LC green with due date approaching，LCgd)種類、一延遲關鍵綠色(LC green，LCg)種類、一延遲敏感綠色(LS green，LSg)種類、一延遲敏感黃色(LS yellow，LSy)種類、一頻寬敏感綠色(BS green，BSg)種類、一頻寬敏感黃色(BS yellow，BSy)種類、一盡力服務綠色(BE green，BEg)種類以及一盡力服務黃色(BE yellow，BEy)種類。
  15. 如申請專利範圍第14項所述之服務品質仲裁器，其中該複數個第二服務品質種類之服務優先權由高至低依序為該截止時間接近之延遲關鍵綠色種類、該延遲敏感綠色種類、該頻寬敏感綠色種類、該盡力服務綠色種類、該延遲敏感黃色種類、該頻寬敏感黃色種類、該延遲關鍵綠色種類以及該盡力服務黃色種類。
  16. 如申請專利範圍第10項所述之服務品質仲裁器，其另包含複數個輪循式(Round Robin，RR)仲裁器，各用來使用一輪循調度演算法(Round Robin Scheduling)，仲裁具有相同的第二服務品質種類之請求器。
  17. 如申請專利範圍第10項所述之服務品質仲裁器，其中該嚴格優先權仲裁器阻擋服務優先權低於一阻擋臨界值之請求器。
  18. 如申請專利範圍第10項所述之服務品質仲裁器，其另包含一查找表單元，用來根據一資源控制器之一外部延遲，調整一截止時間限制及一阻擋臨界值。
TW101106916A 2011-10-14 2012-03-02 服務品質仲裁方法與其服務品質仲裁器 TW201316177A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/273,232 US20130097349A1 (en) 2011-10-14 2011-10-14 Quality of Service Arbitration Method and Quality of Service Arbiter Thereof

Publications (1)

Publication Number Publication Date
TW201316177A true TW201316177A (zh) 2013-04-16

Family

ID=48086776

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101106916A TW201316177A (zh) 2011-10-14 2012-03-02 服務品質仲裁方法與其服務品質仲裁器

Country Status (2)

Country Link
US (1) US20130097349A1 (zh)
TW (1) TW201316177A (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE49392E1 (en) 2012-10-05 2023-01-24 Aaa Internet Publishing, Inc. System and method for monitoring network connection quality by executing computer-executable instructions stored on a non-transitory computer-readable medium
US9571359B2 (en) * 2012-10-29 2017-02-14 Aaa Internet Publishing Inc. System and method for monitoring network connection quality by executing computer-executable instructions stored on a non-transitory computer-readable medium
US11838212B2 (en) 2012-10-05 2023-12-05 Aaa Internet Publishing Inc. Method and system for managing, optimizing, and routing internet traffic from a local area network (LAN) to internet based servers
US11050669B2 (en) * 2012-10-05 2021-06-29 Aaa Internet Publishing Inc. Method and system for managing, optimizing, and routing internet traffic from a local area network (LAN) to internet based servers
US10917299B2 (en) 2012-10-05 2021-02-09 Aaa Internet Publishing Inc. Method of using a proxy network to normalize online connections by executing computer-executable instructions stored on a non-transitory computer-readable medium
US10251194B2 (en) * 2013-06-17 2019-04-02 Nxp Usa, Inc. Efficient scheduling in asynchronous contention-based system
US11252190B1 (en) * 2015-04-23 2022-02-15 Amazon Technologies, Inc. Limited access policy bypass
CN107480078B (zh) * 2017-08-29 2019-12-06 建荣半导体（深圳）有限公司 一种总线带宽分配方法、装置及芯片
US11614890B2 (en) 2019-07-30 2023-03-28 Micron Technology, Inc. Handling of host-initiated requests in memory sub-systems

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8103783B2 (en) * 2007-03-12 2012-01-24 Citrix Systems, Inc. Systems and methods of providing security and reliability to proxy caches

Also Published As

Publication number Publication date
US20130097349A1 (en) 2013-04-18

Similar Documents

Publication Publication Date Title
TW201316177A (zh) 服務品質仲裁方法與其服務品質仲裁器
JP6057179B2 (ja) 資源要求調停装置、資源要求調停システム、資源要求調停方法、集積回路およびプログラム
US7769936B2 (en) Data processing apparatus and method for arbitrating between messages routed over a communication channel
US9064050B2 (en) Arbitrating bus transactions on a communications bus based on bus device health information and related power management
US20080235424A1 (en) Method and apparatus for performing interrupt coalescing
US20140112149A1 (en) Closed loop end-to-end qos on-chip architecture
JP2005505857A (ja) サービス品質の規制に適合するリソースをスケジューリングする方法及び装置
US20080228977A1 (en) Method and Apparatus for Dynamic Hardware Arbitration
KR101196048B1 (ko) 다수의 프로세서 간 메모리 액세스의 스케줄링
WO2012167526A1 (zh) 一种片上总线仲裁方法及装置
JP5662585B2 (ja) ストリームトランザクションに関連する情報に基づくストリームトランザクションのアービトレーション
CN112996116A (zh) 一种保障电力时延敏感业务质量的资源分配方法及系统
US9330038B2 (en) Computer arbitration system, bandwidth, allocation apparatus, and method thereof
US9396146B1 (en) Timing-budget-based quality-of-service control for a system-on-chip
CN113515473A (zh) 一种QoS控制方法、总线系统、计算装置和存储介质
US20160350246A1 (en) Method And Apparatus For Split Burst Bandwidth Arbitration
US20160246515A1 (en) Method and arrangement for controlling requests to a shared electronic resource
TWI539287B (zh) 動態學習之流量控制的方法和裝置
EP2343656A1 (en) Network scheduling method, computer program product and network-on-chip
TWI559228B (zh) 可變長度仲裁方法及裝置
US20140068128A1 (en) Stream processor
TWI425363B (zh) Adjustable Priority System Resource Arbitration Method
JP4822429B2 (ja) バスアクセス調停方法及び半導体集積回路
JPH11184807A (ja) 情報処理方法及び装置
CN118170517A (zh) 一种调度方法及装置