專利名稱：提供細粒度仲裁系統(tǒng)的制作方法
提供細粒度仲裁系統(tǒng)
背景技術：
計算機系統(tǒng)通常包括多個不同的系統(tǒng)部件，所述部件經由不同類型的互連(例如共享鏈路或者直接或點對點鏈路)彼此進行通信。一些系統(tǒng)已經開始并入所謂的片上系統(tǒng)(SoC)設備，在這種設備中將多個部件并入到單個半導體模具中。此外，一些SoC可以作為嵌入式設備并入到不是基于個人計算機(PC)的多個其它系統(tǒng)中。不管系統(tǒng)的類型，隨著試圖通信的部件的數(shù)量增加，對例如互連帶寬、目標部件等資源的競爭的可能性也增加。為了防止系統(tǒng)中的死鎖和停止，可以存在仲裁器以接收來自多個代理的請求，并仲裁這些請求以提供對系統(tǒng)的資源的訪問許可。在一些系統(tǒng)中，根據(jù)優(yōu)先級特權來執(zhí)行仲裁，其中為每個請求者允許一定數(shù)量的許可以防止高優(yōu)先級的請求者“餓死”低優(yōu)先權的請求者。這種優(yōu)先級方案可以提供靜態(tài)的、動態(tài)的或者基于遞增的優(yōu)先級。許可操作通常從最高優(yōu)先級請求者開始，并進行到最低優(yōu)先級請求者。在一些系統(tǒng)中，較低優(yōu)先級的請求者僅在較高優(yōu)先級請求者沒有活動的請求或者已經用完它們的許可計數(shù)時才能接收許可。當前仲裁方案通常缺乏對帶寬分配的控制，并且會導致低優(yōu)先級請求者饑餓，尤其是在高/突發(fā)業(yè)務的情況下和在支持較寬的數(shù)據(jù)傳輸長度且越來越多的外圍設備存在于系統(tǒng)中時。


圖1為根據(jù)本發(fā)明一個實施例的方法的流程圖。圖2為根據(jù)本發(fā)明的實施例的系統(tǒng)的一部分的框圖。圖3為示出了根據(jù)本發(fā)明的實施例的帶寬控制算法的操作的圖。圖4為根據(jù)本發(fā)明的實施例的方法的流程圖。圖5為根據(jù)本發(fā)明的一個實施例的系統(tǒng)的框圖。
具體實施例方式在各種實施例中，可以為基于優(yōu)先級的仲裁方案實現(xiàn)細粒度的帶寬控制。但是本發(fā)明的范圍并不局限于此，而是可以結合片上系統(tǒng)(SoC)使用多種實現(xiàn)。許多這種SoC具有經由共享地址總線和共享數(shù)據(jù)總線(SASD)互連系統(tǒng)互連的多個代理。例如，諸如高級微控制器總線結構(AMBA)高級可擴展接口(AXI)的通用和會聚知識產權(IP)接口協(xié)議，或者基于開放核心協(xié)議(OCP)的結構提供了不同IP塊的模塊化采用，這可以在例如微控制器、SoC等的各種系統(tǒng)上實現(xiàn)對廣泛的IP重使用和快速的上市時間集成。由于通常具有SASD互連結構的這些設備實施了更多的資源，所以對于異構SoC集成和IP板重用級別的線性增長，復雜性會呈指數(shù)級出現(xiàn)。因而，根據(jù)本發(fā)明實施例的互連仲裁機制可以提供對這種互連的改善性訪問以能夠進行更高速的通信和降低延遲，提供滿足性能和服務質量(QoS)目標且適用于多種應用的互連結構。在各個實施例中，基于優(yōu)先級的仲裁方案(例如，可以是靜態(tài)優(yōu)先級、動態(tài)優(yōu)先級或者遞增優(yōu)先級)可以用于控制SASD互連系統(tǒng)上的通信。更具體地，實施例可以提供細粒度帶寬控制方法，其能夠在寬范圍的片上通信業(yè)務特性進行有效且公平的帶寬分配，并防止即使在突發(fā)業(yè)務的情況下以及依據(jù)大數(shù)據(jù)傳輸?shù)酿囸I。在一個實施例中，可以在SASD互連系統(tǒng)上對基于優(yōu)先級的總線仲裁方案采用帶寬控制算法。在該算法中，一種方法可以考慮給定傳輸大小的隨附數(shù)據(jù)的事務請求流，并且提供對仲裁許可的細粒度控制，從而可以最小化或者避免較低優(yōu)先級設備“餓死”的可能性。在這種算法中，可以實現(xiàn)基于信道將服務分派到多個信道中的每一個，每個信道可以具有通過單獨物理請求隊列提供的獨立數(shù)據(jù)流。每個信道可以與給定請求者(例如，代理、總線主控等)相關聯(lián)。在返回到起始信道之前，對應于基于優(yōu)先級順序訪問連續(xù)信道的隊列，對于給定仲裁回合可以為每個這種信道分派一部分服務。在一個實施例中，可以為命令和數(shù)據(jù)的單位獨立地測量該一部分服務。在這種實現(xiàn)中，命令單位可以與稱為命令單位計數(shù)器(CUC)(在一個實施例中其可以初始化為零)的計數(shù)器相關聯(lián)，而數(shù)據(jù)單位可以與稱為數(shù)據(jù)單位計數(shù)器(DUC)(在該實施例中也可以初始化為零)的計數(shù)器相關聯(lián)?？梢杂脙?yōu)先級方式服務信道。當為服務選擇給定信道時，可以通過分配給所述信道的命令和數(shù)據(jù)單位的可編程部分調節(jié)CUC和DUC。出于討論的目的，此處假設基于遞增的仲裁方案，其中對于每個回合，用于每個請求者的計數(shù)器可以遞增用于所述仲裁回合的服務的可編程部分。給定該遞增以開始仲裁回合，隨著在仲裁回合期間將事務許可給給定請求者，實施例可進一步操作以遞減這些計數(shù)器，將在以下進一步討論。只要CUC和DUC均大于零，則可以將事務許可到所選擇的信道。對于每個事務，將CUC例如遞減1，并且對DUC例如遞減事務消耗的數(shù)據(jù)突發(fā)的大小。在該實施例中，當對于相應的信道⑶C變?yōu)榱慊蛘逥UC變?yōu)榱慊蛘哓撝禃r，可為服務選擇下一信道。因此，如果信道透支其數(shù)據(jù)賬戶達某一數(shù)量，則在下一仲裁回合將處罰該數(shù)量?，F(xiàn)在參照圖1，示出了根據(jù)本發(fā)明一個實施例的方法的流程圖。如圖1所示，方法100可用于初始化仲裁系統(tǒng)并在正常操作期間在多個系統(tǒng)請求者之間執(zhí)行仲裁。應該注意，雖然此處討論的是基于優(yōu)先級的互連仲裁方案，但是實施例并不限于此，而是可以適用于例如基于循環(huán)的其它仲裁系統(tǒng)。如圖1所示，方法100可以通過向多個請求者分派一部分服務開始(方框110)。這些多個請求者可以對應于例如S0C的不同代理，每個代理可以與不同信道相關聯(lián)，并且可以分配給給定請求隊列。該分派可以基于存儲在系統(tǒng)的非易失性存儲器內的信息，例如，系統(tǒng)軟件(例如基本輸入/輸出系統(tǒng)(BIOS)或其它這種系統(tǒng)軟件)可訪問的表。本發(fā)明的范圍并不局限于此，在許多實施例中，對于給定仲裁回合分派一部分服務可以基于不同請求者的優(yōu)先級。這樣，可以將不同的部分分派給不同的請求者，并且會發(fā)生用于命令和數(shù)據(jù)單位的不同單位值。接下來在方框120處，可以為每個請求者初始化命令單位計數(shù)器和數(shù)據(jù)單位計數(shù)器。在一個實施例中，可以提供多個這種計數(shù)器，相應的命令單位計數(shù)器和數(shù)據(jù)單位計數(shù)器與每個請求者相關聯(lián)。在一個實施例中，可將初始化值設置為零，但是本發(fā)明的范圍并不局限于此。此時，完成用于構建仲裁系統(tǒng)的初始化操作。還應理解的是，這些初始化操作可以由各種參與者完成，所述參與者包括系統(tǒng)軟件和仲裁邏輯(其在一個實施例中可以是互連系統(tǒng)的一部分)。然而，仲裁邏輯可以出現(xiàn)在不同系統(tǒng)中的多個位置。仍參照圖1，此時可以開始正常的系統(tǒng)操作。當在用于不同信道的一個或多個請求隊列中出現(xiàn)未決請求時，可以為服務選擇請求者(方框130)。例如，對于給定的仲裁回合，向多個請求者中的每個根據(jù)其部分提供服務，其中仲裁回合將例如對共享互連的訪問根據(jù)每個請求者的給定優(yōu)先級依此提供給每個請求者的請求。在選擇了第一請求者(方框130)之后，控制進行到方框140，在其中可以以用于所述請求者的一部分服務更新與該請求者相關聯(lián)的計數(shù)器。例如，每個計數(shù)器可以遞增與所述一部分對應的值。以下將討論具體的例子。隨后控制進行到菱形150，在其中確定與請求者相關聯(lián)的兩種計數(shù)器是否均具有比預定量(例如，零)大的值。應該注意的是，雖然結合計數(shù)值“零”進行討論，但是可以理解的是本發(fā)明的范圍并不局限于此，在不同實施例中，可以提供其它值作為計數(shù)器能進行比較的預定閾值。因此，可以確定計數(shù)值是否符合對應閾值。如果計數(shù)低于對應閾值，則控制進行到方框160，在其中可以為所述請求者拒絕事務。然后控制返回到方框130，用于選擇在給定仲裁回合內處理服務請求的下一請求者。相反，如果在菱形150處確定兩種計數(shù)器均大于閾值(例如，零)，則控制進行到方框170。如方框170所示，當計數(shù)器大于閾值量時，可以為請求者許可事務。因此，可以將在相應請求隊列中存儲的給定事務提供給仲裁下的互連。然后控制進行到方框180，在其中可以基于事務更新計數(shù)器。更具體地，在此處描述的實施例中，兩種計數(shù)器可以相應地遞減。例如，命令計數(shù)器可以遞減值1，而數(shù)據(jù)計數(shù)器可以遞減與事務相關聯(lián)的數(shù)據(jù)的數(shù)據(jù)寬度。對于純命令事務，因為沒有數(shù)據(jù)進行通信，所以該計數(shù)器值可以不改變。但是，對于例如寫入存儲器、讀取完成等的數(shù)據(jù)事務，數(shù)據(jù)計數(shù)器可以遞減與事務操作涉及的相應數(shù)據(jù)的寬度。如上所述，隨后控制返回到菱形150。雖然在圖1的實施例中示出該特定實現(xiàn)，但是可以理解的是，本發(fā)明的范圍并不局限于此?，F(xiàn)在參照圖2，示出了根據(jù)本發(fā)明實施例的系統(tǒng)的一部分的框圖。如圖2所示，系統(tǒng)200可以是SoC、多核處理器、多芯片模塊或任何其它半導體設備的一部分。此外,在一些實現(xiàn)中，系統(tǒng)可以對應于包括許多單獨部件的基于個人計算機(PC)的系統(tǒng)。如圖2所示，系統(tǒng)200可以包括多個代理210 (例如，但是本發(fā)明的范圍并不局限于此，這種代理可以是處理內核、專門功能單元、控制器等。如圖所示，每個這種代理可以與相應的請求隊列220 (例如，22(^-22(^)耦合且相關聯(lián)。每個請求隊列可以存儲來自相關聯(lián)代理的事務的請求。作為一個例子，每個請求隊列可以是先進先出(FIFO)或者可以是其它類型緩沖器。如圖所示，這些請求隊列中的每個可以耦合到共享互連230，例如，SASD互連。
如圖2進一步示出的，每個請求隊列可以耦合到仲裁器邏輯250。如上所討論的，仲裁器邏輯250可以是獨立的邏輯，或者可以是例如內核或其它處理單元的另一處理實體的一部分。在各種實施例中，邏輯250可以包括各種硬件、固件和/或軟件。通常，仲裁器邏輯250可以依照圖1所闡述的方法100進行操作，以基于信道的優(yōu)先級并依照本文所描述的細粒度仲裁方法將對共享互連230的訪問許可給給定信道。為了進行這種操作，仲裁器邏輯250可以耦合到儲存器260，儲存器260可以是高速緩沖儲存器的一部分或者其它臨時性儲存器，以存儲與各個計數(shù)器相關聯(lián)的信息。在一些實施例中，儲存器260可以是與仲裁器邏輯250相關聯(lián)的一組寄存器。如圖所示，存在第一計數(shù)器265和第二計數(shù)器268，第一計數(shù)器265可以對應于命令單位計數(shù)器，而第二計數(shù)器268可以對應于數(shù)據(jù)單位計數(shù)器?？梢岳斫獾氖?，這些計數(shù)器電路中的每個可以包括多個計數(shù)器或條目，從而為每個相應的代理提供每個這些計數(shù)器中的單獨一個(例如，單個CUC和單個DUC)。雖然在圖2的實施例中示出該特定實現(xiàn)，但是可以理解的是，本發(fā)明的范圍并不局限于此。也就是說，在許多實施例中，給定系統(tǒng)可以包括更多部件并提供設備間的不同連接。例如，在一個實施例中，邏輯250可以包括用于活動信道的計數(shù)器，并且當選擇用于仲裁的信道時，可以為所述計數(shù)器提供來自儲存器260的存儲于相應CUC和DUC計數(shù)器中的值。此外，邏輯250可以包括其它電路，例如加法器、減法器、比較器、AND門等，以執(zhí)行根據(jù)本發(fā)明實施例的仲裁方法。圖3圖示出了根據(jù)本發(fā)明的實施例的帶寬控制算法的操作。在圖3中，兩個輸入請求隊列210a和210b可以對應于兩個信道(例如，信道I和信道2)，并因而對應于兩個代理或請求者。如圖所示，第一信道包含在請求隊列210a中按此順序的事務a、b、c、d，第二信道包含在請求隊列210b中按此順序的事務A、B、C和D。在圖3的例子中，可以為兩個請求隊列分派相同的一部分:每仲裁回合2個單位的命令和16個單位的數(shù)據(jù)(需注意，在各種實現(xiàn)中，用于每個信道的命令和數(shù)據(jù)的部分可以是不同的)。在圖3的圖示中，除了表外，每個事務還標記有請求數(shù)據(jù)傳輸大小。在描述多個仲裁回合I和2的文字部分中，圖3示出了當執(zhí)行仲裁方案時與每個請求隊列(在回合開始和結束處)相關聯(lián)的CUC和DUC的值。每個請求隊列的CUC和DUC在每個仲裁回合遞增與所述請求隊列相關聯(lián)的部分。當CUC變?yōu)榱慊蛘逥UC變?yōu)榱慊蜇撝禃r，為服務選擇優(yōu)先級順序中的下一個信道。如圖3的回合I開始處所示，對應于所分配的部分服務，信道I和信道2的⑶C和DUC分別被初始設置為值2和16。在許可了事務a (大小為零:例如，沒有數(shù)據(jù)傳輸?shù)淖x取請求)和b (大小為18)之后，信道I的⑶C和DUC變?yōu)镺和-2 (負值)。因此在該仲裁回合不會再對信道I許可事務。相反，為下一服務選擇信道2，其中在用于信道2的CUC變?yōu)镺且其相應的DUC變?yōu)樨撝?即，-1)之前，許可兩個事務A和B，其組合大小為2個命令單位和17個數(shù)據(jù)單位。此時，仲裁回合完成。因此，新的仲裁回合開始，仲裁器返回到開始信道(信道I)以開始該下一仲裁回合。如該下一仲裁回合(回合2)開始處所示，可以為用于信道I的CUC和DUC增加2個命令單位和16個數(shù)據(jù)單位的新部分，為命令留下值2且為數(shù)據(jù)留下值14，這現(xiàn)在允許請求在第二仲裁回合許可c和d。此時，用于信道I的CUC再次達到零，并因而在該仲裁回合不會再對信道I許可事務。相反，在該第二仲裁回合，接下來為下一服務選擇信道2。這里，可以將2個命令單位和16個數(shù)據(jù)單位的新部分分別增加到用于信道2的⑶C和DUC，為命令留下值2且為數(shù)據(jù)留下值15，這現(xiàn)在允許請求在第二仲裁回合許可C和D用于信道2。在一個實施例中，用于命令和數(shù)據(jù)的服務的部分是可編程的，并且還可與命令和數(shù)據(jù)總線的帶寬成比例。只要CUC和DUC均大于零(在上述實施例中)，就能夠從所述信道許可事務，CUC遞減I并且DUC遞減事務將消耗的數(shù)據(jù)突發(fā)的寬度。然后當CUD變?yōu)榱慊蛘逥UC變?yōu)榱慊蜇撝禃r，信道的輪次結束并且數(shù)據(jù)帶寬的剩余的過度使用作為信用繼續(xù)存在到下一仲裁回合。
因而在各個實施例中，即使存在差別很大的數(shù)據(jù)長度請求時，也能夠實現(xiàn)對命令總線和數(shù)據(jù)總線的精確的帶寬控制。此外，對每個信道的命令和數(shù)據(jù)部分的獨立控制可以提供對寬范圍命令業(yè)務特性的適應性。同時，命令和數(shù)據(jù)部分的可編程性可以允許這種值在硅之后(after silicon)被設置(例如，在啟動時由啟動只讀存儲器(ROM)配置固件和/或由操作系統(tǒng)(OS)配置)。此外，每當確定當前分派的命令或數(shù)據(jù)部分不足以用于依賴平臺的調度策略、服務質量(QoS)維度或者系統(tǒng)資源的公平共享時，可以在運行時由驅動器或者平臺系統(tǒng)軟件或者由平臺管理引擎配置立即配置這些部分。并且在一些實現(xiàn)中，在正常的系統(tǒng)操作期間對分派給不同請求者的部分的動態(tài)更新能以定期的基礎執(zhí)行?；蛘撸梢曰谀茉谙到y(tǒng)操作期間進行分析的某些度量更新服務的這些部分。但是本發(fā)明的范圍并不局限于此，在一些實施例中，例如內核、專用處理器或其它邏輯單元(在一些實施例中可以是仲裁器本身)的控制器可以執(zhí)行代碼(例如，驅動器或者平臺系統(tǒng)軟件或者其它這種軟件)，以實現(xiàn)對部分服務分配的分析和可能的更新?，F(xiàn)在參照圖4，示出了根據(jù)本發(fā)明的實施例的方法的流程圖。如圖4所示，方法300可以在系統(tǒng)操作期間執(zhí)行，以確定分配的部分是否合適，如果不合適則采取校正動作。在一個實施例中，例如通用處理內核或其它代理的控制器可以執(zhí)行所述方法。如圖所示，方法300可以通過接收關于分配到多個請求者的部分服務的信息開始(方框310)。例如，控制器可以接收存儲于非易失性儲存器中的信息，以指示將部分服務分配提供給多個請求者中的每一個。例如，返回結合圖3，假設只有兩個請求者，為每一個都提供有相等的部分服務分配(例如，為每個仲裁回合分配相同數(shù)量的命令單位和數(shù)據(jù)單位)。方法300可以繼續(xù)，分析仲裁的多個回合以確定請求者消耗信息(方框320)。例如，隨著多個仲裁回合的進行，例如，基于分析在與不同請求者相關聯(lián)的請求隊列中未決事務的量，控制器可以確定請求者消耗信息。自然在其它實施例中，可以實現(xiàn)確定請求者消耗信息的其它方式。例如，替代或除了關于請求隊列的信息，還可以考慮關于分配給每個請求者的共享互連上帶寬的量的信息。接下來，控制進行到菱形330，在其中基于該請求者消耗信息確定消耗是否在策略限制內。例如，可以設置預定的策略限制以指示例如待分配給每個請求者的互連帶寬的量。在一個實施例中，這些策略限制可對應于待分配給每個請求者的帶寬的百分比。自然，策略限制可以采用其它形式，例如使用時間。如果確定消耗在這些策略限制以內，則方法300可以結束。相反，如果確定消耗不在策略限制以內，則控制進行到方框340，在其中可以基于策略調節(jié)部分服務分配。例如，可以為每個請求者設置部分服務分配的不同量。在這種更新之后，每個請求者可以接收不相等量的部分服務分配。例如，第一(以及更高優(yōu)先級)請求者可以接收更多的命令單位作為其部分服務分配(例如，2:1的比率)，另外該第一請求者還可以接收另外的數(shù)據(jù)單位分配(例如，再次依據(jù)2:1或者其它這種比率)。隨后，這些更新的部分服務分配可以存儲于從中獲得原始分配的同一非易失性儲存器中(例如，覆寫原始分配)?；蛘?，當由固件設置原始分配時，可以將新的分配存儲于另一存儲單元，從而在系統(tǒng)的另一運行時，原始分配能再次用于設置部分服務分配。雖然在圖4的實施例中示出該特定的實現(xiàn)，但是可以理解的是本發(fā)明的范圍并不限于此。應該注意的是，根據(jù)本發(fā)明的實施例的SoC可以是各種類型的設計，包括多內核和眾內核處理器設計，具有例如內核、高速緩存、加速器、存儲控制器等另外的代理。SoC可以用于許多不同系統(tǒng)中。作為一個特定例子，根據(jù)本發(fā)明的實施例的SoC可以并入到例如筆記本計算機的計算機系統(tǒng)中?，F(xiàn)在參照圖5，示出了根據(jù)本發(fā)明的一個實施例的系統(tǒng)的框圖。如圖5所示，系統(tǒng)500可以是筆記本或者其它小型計算機。如圖所示，SoC510可以是例如關于圖2在以上所述的根據(jù)本發(fā)明的實施例的SoC。存儲器520在一個實施例中可以是動態(tài)隨機存取存儲器(DRAM)，由于SoC可以包括集成存儲控制器，存儲器520可以耦合到SoC510。另外，由于SoC還可以包括圖形功能，SoC510可以耦合到顯示器530，例如液晶顯示器(IXD)、觸摸面板或者其它這種顯示器。另外，SoC510可以耦合到輸入/輸出控制中心(ICH)550, ICH550接著耦合到例如閃速存儲器540的各種系統(tǒng)部件，閃速存儲器540在一個實施例中可以用作用于系統(tǒng)的大容量存儲系統(tǒng)，這是因為其小形狀因素適用于筆記本或其它小設備。另外，ICH550可以耦合到無線接口 560，無線接口 560能夠例如經由依照電氣與電子工程師協(xié)會(IEEE) 802.11或其它這種標準的諸如Bluetooth 連接、無線LAN (WLAN)的局域網(LAN)進行通信。另外，無線接口 560還可以經由諸如蜂窩通信網絡的廣域網進行通信。ICH550還可以耦合到一個或多個IO設備570，例如鍵盤、鼠標、指針或其它用戶接口設備。雖然在圖5的實施例中示出了該特定實現(xiàn)，但是本發(fā)明的范圍并不局限于此。雖然結合有限數(shù)量的實施例描述了本發(fā)明，但是本領域的技術人員將從中意識到多種修改和變型。意圖是，隨附的權利要求覆蓋所有這種落入本發(fā)明的實質精神和范圍內的修改和變型。
權利要求
1.一種方法，包括: 選擇多個請求者中的一個用于服務，并且更新與所選擇的請求者相關聯(lián)的第一計數(shù)器和第二計數(shù)器，其中所述第一計數(shù)器對應于命令單位計數(shù)器，而所述第二計數(shù)器對應于數(shù)據(jù)單位計數(shù)器； 確定所述第一計數(shù)器和所述第二計數(shù)器中的每一個是否遵照用于所述第一計數(shù)器和所述第二計數(shù)器的對應閾值；以及 如果遵照，則對所述選擇的請求者許可事務，否則對所述選擇的請求者拒絕事務。
2.根據(jù)權利要求1所述的方法，還包括:基于所述事務更新所述第一計數(shù)器和所述第二計數(shù)器。
3.根據(jù)權利要求2所述的方法，還包括:基于所述選擇的請求者的優(yōu)先級和所述多個請求者中每一個的優(yōu)先級，選擇所述選擇的請求者。
4.根據(jù)權利要求1所述的方法，還包括:對所述選擇的請求者許可連續(xù)多個事務，而至少一個其他請求者未被許可任何事務。
5.根據(jù)權利要求4所述的方法，還包括:在所述連續(xù)多個事務中的每一個之后，反復更新所述第一計數(shù)器和所述第二計數(shù)器。
6.根據(jù)權利要求5所述的方法，還包括:許可所述連續(xù)多個事務，直到所述第一計數(shù)器和所述第二計數(shù)器中的至少一個不遵照所述對應閾值。
7.根據(jù)權利要求1所述的方法，還包括:響應于所述第一計數(shù)器和所述第二計數(shù)器中的至少一個不遵照所述對應閾值，選擇第二請求者用于服務。`
8.根據(jù)權利要求1所述的方法，其中，如果所述第一計數(shù)器達到零值，則所述第一計數(shù)器未遵照；如果所述第二計數(shù)器達到零值或負值，則所述第二計數(shù)器未遵照。
9.根據(jù)權利要求8所述的方法，還包括:在下一仲裁回合的開始，所述第二計數(shù)器借入所述負值的量。
10.根據(jù)權利要求1所述的方法，還包括:將用于仲裁回合的部分服務分派給所述多個請求者中的每一個。
11.一種裝置，包括: 第一計數(shù)器電路，包括多個第一計數(shù)器，每個所述第一計數(shù)器與請求者相關聯(lián)并存儲分配給相應請求者的命令單位的計數(shù)； 第二計數(shù)器電路，包括多個第二計數(shù)器，每個所述第二計數(shù)器與請求者相關聯(lián)并存儲分配給相應請求者的數(shù)據(jù)單位的計數(shù)；以及 仲裁器，其耦合到所述第一計數(shù)器電路和所述第二計數(shù)器電路，以選擇多個請求者中的一個用于服務，并且如果與所述選擇的請求者相關聯(lián)的第一計數(shù)器和第二計數(shù)器遵照對應閾值，則許可所述請求者的事務訪問互連，否則拒絕所述請求者的事務。
12.根據(jù)權利要求11所述的裝置，其中，所述裝置包括片上系統(tǒng)，所述片上系統(tǒng)包括多個代理，每個代理對應于一個請求者，并且其中許可的事務將在共享互連上進行通信。
13.根據(jù)權利要求11所述的裝置，其中，所述仲裁器用于對所述選擇的請求者許可連續(xù)多個事務，而至少一個其他請求者未被許可任何事務。
14.根據(jù)權利要求13所述的裝置，其中，所述仲裁器用于在所述連續(xù)多個事務的每一個之后，反復更新所述第一計數(shù)器和所述第二計數(shù)器；并且許可所述連續(xù)多個事務，直到所述第一計數(shù)器和所述第二計數(shù)器中的至少一個不遵照所述對應閾值。
15.根據(jù)權利要求11所述的裝置，還包括耦合到所述仲裁器的控制器，其中基于請求者消耗信息，所述控制器調節(jié)分配給所述多個請求者中至少一些請求者的部分服務。
16.根據(jù)權利要求15所述的裝置，其中，所述控制器動態(tài)調節(jié)所述部分服務。
17.根據(jù)權利要求15所述的裝置，其中，所述控制器確定所述請求者消耗信息是否指示所述消耗在消耗策略限制以內，如果所述消耗未在所述消耗策略限制以內則調節(jié)所述部分服務。
18.—種系統(tǒng),包括: 第一代理，用于執(zhí)行數(shù)據(jù)上的操作； 第二代理，用于執(zhí)行數(shù)據(jù)上的操作； 耦合到所述第一代理和所述第二代理的共享互連； 命令單位計數(shù)器，用于存儲分配給所述第一代理和所述第二代理的命令單位的計數(shù)； 數(shù)據(jù)單位計數(shù)器，用于存儲分配給所述第一代理和所述第二代理的數(shù)據(jù)單位的計數(shù)；以及 仲裁器，其耦合到所述命令單位計數(shù)器和所述數(shù)據(jù)單位計數(shù)器，以選擇所述第一代理和所述第二代理中的一個，以便如果與所選擇的代理相關聯(lián)的所述命令單位計數(shù)器和所述數(shù)據(jù)單位計數(shù)器高于對應閾值，則使得所述選擇的代理能夠訪問所述共享互連，否則阻止所述選擇的代理訪問所述共享互連。`
19.根據(jù)權利要求18所述的系統(tǒng)，其中，所述仲裁器用于許可所述選擇的代理的連續(xù)多個事務訪問所述共享互連，而不許可其他代理的事務訪問所述共享互連。
20.根據(jù)權利要求18所述的系統(tǒng)，還包括耦合到所述仲裁器的控制器，其中基于所述第一代理和所述第二代理的消耗信息與相應消耗策略限制的對比，所述控制器動態(tài)調節(jié)分配給所述第一代理和所述第二代理的部分服務。
全文摘要
在一個實施例中，本發(fā)明包括一種方法，用于在仲裁回合期間選擇請求者用于服務，并更新與所選擇的請求者相關聯(lián)的計數(shù)器，該計數(shù)器包括命令單位計數(shù)器和數(shù)據(jù)單位計數(shù)器，確定計數(shù)器是否遵照對應閾值，如果遵照則許可用于所選擇的請求者的事務，否則拒絕所述事務。描述并要求保護其它實施例。
文檔編號G06F13/36GK103201726SQ201180053442
公開日2013年7月10日 申請日期2011年8月9日 優(yōu)先權日2010年9月8日
發(fā)明者S·K·萊 申請人:英特爾公司