專利名稱：資源分配管理的制作方法
技術領域：
本發(fā)明一般地涉及計算機系統(tǒng)，特別涉及用于計算機系統(tǒng)內(nèi)的資源分配管理的方法和設備。
背景技術：
計算機系統(tǒng)(例如，由多個處理單元組成的計算機系統(tǒng))可以接收需要(require)計算機系統(tǒng)資源的命令。在很多傳統(tǒng)的計算機系統(tǒng)中，可以在先來先服務的基礎上將系統(tǒng)資源分配給多個命令。然而，這樣的分配方案不能高效地管理系統(tǒng)資源。因此，希望有用于管理系統(tǒng)資源分配的改進的方法和設備。

發(fā)明內(nèi)容
在本發(fā)明的第一方面，提供了用于管理系統(tǒng)資源分配的第一種方法。該第一種方法包括以下步驟(1)接收需要系統(tǒng)資源的第一命令；(2)接收為第一命令做出的對該系統(tǒng)資源的第一請求；(3)接收需要該系統(tǒng)資源的第二命令；(4)將該系統(tǒng)資源指派(assign)給第二命令；以及(5)接收為第二命令做出的對該系統(tǒng)資源的第二請求。
在本發(fā)明的第二方面，提供了用于管理系統(tǒng)資源分配的第二種方法。該第二種方法包括以下步驟(1)接收需要第一系統(tǒng)資源的第一命令，其中第一命令具有第一優(yōu)先級；(2)接收為第一命令做出的對第一系統(tǒng)資源的第一請求；(3)接收需要第一系統(tǒng)資源的第二命令，其中第二命令具有第一優(yōu)先級；(4)基于第一優(yōu)先級而將第一系統(tǒng)資源指派給第二命令；以及(5)接收為第二命令做出的對第一系統(tǒng)資源的第二請求。
在本發(fā)明的第三方面，提供了用于管理系統(tǒng)資源分配的第三種方法。該第三種方法包括以下步驟(1)接收需要多個低需求系統(tǒng)資源中的第一個和第二系統(tǒng)資源的第一命令，其中，對第二系統(tǒng)資源的需求高；(2)將所述多個低需求系統(tǒng)資源中的第一個指派給第一命令；(3)在將所述多個低需求系統(tǒng)資源中的第一個指派給第一命令之后，接收為第一命令做出的對第二系統(tǒng)資源的請求；(4)接收需要所述多個低需求系統(tǒng)資源中的第二個和第二系統(tǒng)資源的第二命令；(5)將所述多個低需求系統(tǒng)資源中的第二個指派給第二命令；(6)在將所述多個低需求系統(tǒng)資源中的第二個指派給第二命令之后，將第二系統(tǒng)資源指派給第二命令；以及(7)接收為第二命令做出的對第二系統(tǒng)資源的第二請求。
在本發(fā)明的第四方面，提供了用于管理系統(tǒng)資源分配的第四種方法。該第四種方法包括以下步驟(1)接收需要系統(tǒng)資源的命令；(2)接收為該命令做出的對與該系統(tǒng)資源相對應的令牌(token)的請求；以及(3)將該令牌指派給該命令，從而將該系統(tǒng)資源指派給該命令。還提供了很多其它方面，如根據(jù)本發(fā)明的這些和其它方面的系統(tǒng)和設備。
根據(jù)下面的詳細描述、所附權利要求和附圖，本發(fā)明的其它特征和方面將變得更顯而易見。


圖1是根據(jù)本發(fā)明實施例的用于管理系統(tǒng)資源分配的設備的方框圖。
圖2是根據(jù)本發(fā)明實施例的陣列條目(array entry)的方框圖。
圖3示出根據(jù)本發(fā)明實施例的用于管理系統(tǒng)資源分配的第一示例方法。
圖4示出根據(jù)本發(fā)明實施例的用于管理系統(tǒng)資源分配的第二示例方法。
具體實施例方式
本發(fā)明涉及用于高效地管理系統(tǒng)資源分配的方法和設備。更具體地說，本方法和設備使用對應于系統(tǒng)上各種資源的令牌，并高效地管理(例如來自多個請求者的)對令牌的請求和/或?qū)⒘钆浦概山o命令。系統(tǒng)資源包括存儲體(memory bank)的存儲帶寬以及總線帶寬。以這一方式，本方法和設備控制對系統(tǒng)資源的訪問和/或?qū)⑾到y(tǒng)資源分配給系統(tǒng)執(zhí)行的命令。本方法和設備需要的芯片空間比先前用于管理系統(tǒng)資源分配的方法和設備所需的少。此外，本方法和設備使得能夠更加高效地將系統(tǒng)資源賦予(grant)命令，并使得系統(tǒng)能夠周期性更好地(例如，在分配了系統(tǒng)資源之后)發(fā)布命令。
圖1是根據(jù)本發(fā)明實施例的用于管理系統(tǒng)資源分配的設備100的方框圖。設備100是包括主芯片102的計算機系統(tǒng)，該主芯片102耦接到諸如系統(tǒng)存儲器的存儲器104，并且將在下面對其進行描述。存儲器104可分為多個段(例如，存儲體106a-p)。在一個實施例中，存儲器104分為16個存儲體106a-p。存儲器104可分為更大或更小數(shù)目的存儲體106a-p。存儲體106a-p的每一個充當系統(tǒng)資源。主芯片102通過存儲器總線108耦接到存儲器104，其中，存儲器總線108提供可用來例如響應計算機系統(tǒng)接收的命令而訪問存儲體106a-p的帶寬(例如，存儲器總線帶寬)。
主芯片102耦接到可發(fā)布對主芯片102的命令的一個或多個芯片(例如，第三方芯片110-112)。在一個實施例中，兩個第三方芯片110-112耦接到主芯片102?？梢杂衅渌鼣?shù)目的第三方芯片110-112耦接到主芯片102。主芯片102通過I/O接口(IOIF)如各條入站(inbound)總線114-116和出站(outbound)總線118-120(例如，I/O總線)而耦接到第三方芯片110-112。耦接到第三方芯片110-112的各條入站總線114-116和出站總線118-120充當系統(tǒng)資源。每條入站總線114-116和出站總線118-120提供可用于在第三方芯片110-112之一與耦接到主芯片102的其它組件之間通信的帶寬(例如，I/O總線帶寬)。因此，設備100包括諸如存儲體106a-p和I/O接口的系統(tǒng)資源。
主芯片102包括多個處理器，例如主處理器122和8個協(xié)處理器124-138。主芯片102可包括更大或更小數(shù)目的主處理器122和/或協(xié)處理器124-138。主芯片102的組件如處理器122-138可能需要并因此請求訪問一個或多個系統(tǒng)資源。主芯片102包括充當與存儲器104的接口的存儲控制器140?；蛘?，主芯片102可以不包括存儲控制器140。
此外，主芯片102包括和/或耦接到被適配為管理系統(tǒng)資源分配的多個邏輯141。更具體地說，所述多個邏輯141實現(xiàn)這樣的資源分配管理(RAM)，其提供一種用于將一部分或多個部分的系統(tǒng)資源分配給請求該系統(tǒng)資源的一個或多個組件的訪問控制機制。所述多個邏輯141可以使令牌與每個系統(tǒng)資源相關聯(lián)。RAM可能需要計算機系統(tǒng)內(nèi)需要系統(tǒng)資源的組件(如主芯片處理器122-138或第三方處理器110-112之一)中駐留的命令，以在使用該系統(tǒng)資源之前請求并獲得(例如，被賦予)對應于該系統(tǒng)資源的令牌。在本發(fā)明的第一組實施例中，在將為駐留在計算機系統(tǒng)100的組件110-112、122-138中的第一命令請求的令牌賦予駐留在組件110-112、122-138中的第一命令之前，可以不為駐留在組件110-112、122-138中的第二命令請求該令牌。
如下面所述，在駐留在組件110-112、122-138中的第二命令可以請求為駐留在組件110-112、122-138中的第一命令請求的令牌之前，本發(fā)明的第二組實施例可以不需要將該令牌賦予正在請求的命令。在這樣的實施例中，為駐留在組件110-112、122-138中的第一命令請求的令牌可被賦予(例如，被借給)駐留在組件110-112、122-138中的第二命令。因此，在第二組實施例中，當令牌被賦予組件110-112、122-138時，該令牌可以指派給駐留在組件110-112、122-138中需要該令牌的任何命令。更具體地說，令牌不必指派給最初做出請求的命令。此后，駐留在計算機系統(tǒng)的組件110-112、122-138中的另一命令可以請求該令牌。
在任一組實施例中，在組件110-112、122-138請求的令牌被賦予組件110-112、122-138之前，組件110-112、122-138可以不必再次請求該令牌。組件110-112、122-138可以不具有并且可以不需要有關由計算機系統(tǒng)的其它組件110-112、122-138做出的令牌請求的任何知識。因此，對特定的令牌可以有多個請求，但是每個組件110-112、122-138只有一個請求。此外，對于每種令牌類型(例如，每個對應于系統(tǒng)資源的各令牌)，允許每個組件110-112、122-138有一個未完成請求。
如下面將描述的，可以在請求所需要的令牌的單個組件中合并來自第三方芯片110-112的需要令牌的命令。因此，在第二組實施例中，為這種命令做出的請求可以認為是為單個組件做出的請求，并且，可以將賦予所述單個組件的令牌指派給來自任何(例如，任一個)第三方芯片110-112的任何命令。
所述多個邏輯141包括耦接到入站總線114-116和出站總線118-120的輸入/輸出控制器(IOC)142。IOC 142包括含有多個條目的陣列144、以及多個寄存器146或類似的裝置，每個裝置被適配為存儲對應于陣列條目的索引(index)。在一個實施例中，IOC 142充當耦接到主芯片的一個或多個組件(例如第三方芯片110-112)的代理。更具體地說，IOC 142從第三方芯片110-112接收命令，并且將該第三方芯片命令納入主芯片102。以這一方式，來自組件的命令(例如，來自第三方芯片110-112的命令)在IOC 142中被合并，并且IOC 142為這樣的命令請求資源。IOC 142被適配為管理存儲在所述多個寄存器146中的索引，并使未使用的索引與IOC 142從組件110-112、122-138接收的命令相關聯(lián)。所接收的命令被存儲在與該命令相關聯(lián)的索引所指示的陣列條目中。在一個實施例中，陣列144包括64個條目。因此，IOC 142可以接收并存儲多達64個命令(例如，多達64個命令“待決(in flight)”)。陣列144可以包括更多或更少的條目，并因此IOC 142可以接收并存儲更多或更少的命令。每個命令可以需要多達3個系統(tǒng)資源(例如，對應于系統(tǒng)資源的令牌)。下面，參考圖2來描述陣列條目的結構。
在一個或多個實施例中，將設備100的組件110-112、122-138并因此將來自組件110-112、122-138的命令分組到一起，以形成一個或多個資源分配組(RAG)，每個資源分配組(RAG)被指派了資源分配ID(RAID)。所述多個邏輯141可以基于指派給RAG的RAID，將系統(tǒng)資源分配給從RAG中的組件110-112、122-138接收的命令。更具體地說，可以給具有一個RAID的進程比具有其它RAID的進程更加頻繁地分配系統(tǒng)資源。以這一方式，與每個RAG相關聯(lián)的RAID充當RAG的優(yōu)先級。
所述多個邏輯141包括耦接到主芯片102的IOC令牌請求器邏輯(ITR)148。IOC 142可包括ITR 148。ITR 148被適配為高效地請求由IOC 142接收的命令所需要的令牌。為命令獲得令牌的請求被以索引的形式傳遞，該索引用來獲得關于存儲在陣列144中的命令的信息。ITR 148接收索引，并向陣列144做出讀取請求。以這一方式，ITR 148可以釋放對應于命令的索引。一旦命令所需要的所有令牌均被賦予該命令、并且為該命令做出了所有所需要的令牌的請求，就釋放與該命令相關的索引。在索引被釋放之前，該索引可以不與其它命令相關聯(lián)。此外，ITR 148被適配為接收所賦予的令牌，并將所賦予的令牌高效地指派給需要該令牌的命令。以這一方式，ITR 148可以釋放命令。一旦指派了命令所需要的所有令牌，就從IOC 142(例如ITR 148)釋放該命令(例如，該命令可以退出)。ITR 148例如在為命令請求令牌或者將令牌指派給該命令之后更新對應于該命令的陣列條目。
所述多個邏輯141包括耦接到IOC 142的令牌管理器邏輯(TM)150。TM150被適配為生成對應于一個或多個系統(tǒng)資源的令牌。用戶可以配置TM150，以基于對于系統(tǒng)資源的指定周期生成對應于該系統(tǒng)資源的令牌。例如，最初，TM 150可以在基于指定周期的時間內(nèi)創(chuàng)建對應于系統(tǒng)資源的令牌。因此，賦予所請求的令牌的順序是不能(例如由請求器)預測的。一旦賦予了令牌，TM 150就可以基于指定周期為該系統(tǒng)資源創(chuàng)建新令牌。此外，TM 150被適配為從ITR 148接收對與系統(tǒng)資源相對應的令牌的請求。在一個實施例中，設備100包括20個系統(tǒng)資源(例如，16個存儲體106a-p以及2條入站總線114-116和兩條出站I/O總線118-120)。因此，TM 150為每個RAG創(chuàng)建20個令牌。在其它實施例中，設備100可包括更多或更少的系統(tǒng)資源，并因此TM 150可創(chuàng)建更多或更少的令牌。
圖2是根據(jù)本發(fā)明實施例的陣列條目(例如，144a)的方框圖。每個陣列條目144a對應于由IOC 142(例如ITR 148)接收的命令，并包括關于該命令的信息。在一個實施例中，陣列條目144a為24位寬。陣列條目144a可以更大或更小。陣列條目144a包括RAID字段202，其用于存儲指示與命令相關聯(lián)的RAID的位。在一個實施例中，RAID字段可以為2位寬。然而，RAID字段可以為不同的尺寸。
陣列條目144a包括IOIF類型字段204，其指示命令所需要的第一I/O總線令牌(IOIF令牌)的類型。例如，在圖1的設備100中，命令可需要對應于耦接到第一個第三方處理器110的入站總線114、耦接到第一處理器110的出站總線118、耦接到第二個第三方處理器112的入站總線116、或耦接到第二個第三方處理器112的出站總線120的令牌。在一個實施例中，IOIF類型字段204可以為2位寬。IOIF類型字段204可以為不同的尺寸。
陣列條目144a包括存儲體/IOIF類型字段206。如果命令需要存儲體106a-p的令牌(例如，存儲器令牌)，則存儲體/IOIF類型字段206指示需要哪個存儲器令牌。然而，如果該命令不需要存儲器令牌而是需要第二IOIF令牌，則存儲體/IOIF類型字段206的一部分指示對于第二IOIF令牌，需要哪種類型的IOIF令牌。在一個實施例中，存儲體/IOIF類型字段206為4位寬。4位的存儲體/IOIF類型字段206可用于指示所需要的存儲器令牌，而2位的存儲體/IOIF類型字段206可用于指示第二需要的IOIF令牌。存儲體/IOIF類型字段206可以為不同的尺寸。
陣列條目144a包括IOIF令牌請求字段208，其指示必須做出的IOIF令牌請求。例如，IOIF令牌請求字段208可以為2位寬，并且每位指示一個必須做出的IOIF令牌請求。然而，IOIF令牌請求字段208可以為不同的尺寸。此外，陣列條目144a包括“缺少的IOIF令牌”字段210，其指示必須獲得的IOIF令牌。在一個實施例中，“缺少的IOIF令牌”字段210可以為2位寬，并且每位指示一個必須獲得的IOIF令牌。然而，“缺少的IOIF令牌”字段210可以為不同的尺寸。陣列條目144a包括存儲器令牌請求字段212，其指示要做出的存儲器令牌請求。例如，存儲器令牌請求字段212可以為2位寬，并且每位指示一個要做出的存儲器令牌請求。然而，存儲器令牌請求字段212可以為不同的尺寸。此外，陣列條目144a可以包括“缺少的存儲器令牌”字段214，其指示必須為命令獲得的存儲器令牌。在一個實施例中，“缺少的存儲器令牌”字段214可以為2位寬，并且每位可以指示一個要獲得的存儲器令牌。然而，“缺少的存儲器令牌”字段214可以為不同的尺寸。
現(xiàn)在，參考圖1和2、并參考示出根據(jù)本發(fā)明實施例的用于管理系統(tǒng)資源分配的第一示例方法的圖3，來描述用于管理系統(tǒng)資源分配的設備100的操作。更具體地說，圖3圖示了一種用于管理系統(tǒng)資源分配的方法，其允許將為第一命令請求的系統(tǒng)資源賦予(例如借給)第二命令。參考圖3，在步驟302，方法300開始。在步驟304，接收需要系統(tǒng)資源的第一命令。更具體地說，IOC 142可以從設備100的一個組件如第三方處理器110-112接收第一命令。如上所述，當IOC 142接收到第一命令時，IOC 142使該第一命令與來自索引庫(pool)的可用索引相關聯(lián)。該索引對應于陣列144中的條目144a。用來自第一命令的信息填充陣列條目的各字段。例如，如果第一命令需要訪問存儲體106a以及耦接到第一個第三方處理器110的出站總線118，則各字段中，可以設置(例如，聲明(assert))存儲體/IOIF類型206、IOIF令牌請求208、“缺少的IOIF令牌”210、存儲器令牌請求212和“缺少的存儲器令牌”字段214中的位。更具體地說，聲明存儲體/IOIF類型字段206中的位，以指示第一命令需要存儲體1的存儲器令牌。此外，設置IOIF令牌請求字段208中的一個或多個位，以指示尚未做出對所需要的IOIF令牌(例如，對應于耦接到第一個第三方處理器110的出站總線180的令牌)的請求。類似地，設置“缺少的IOIF令牌”字段210中的位，以指示尚未獲得一個或多個所需要的IOIF令牌。此外，設置存儲器令牌請求字段212中的一個或多個位，以指示尚未做出對所需要的存儲器令牌(例如對應于存儲體1的令牌)的請求。類似地，設置“缺少的存儲器令牌”字段214中的一個或多個位，以指示尚未獲得一個或多個所需要的存儲器令牌。命令可包括RAID字段202中指示發(fā)布該命令的組件110-112所屬的RAG的位。以這一方式，IOC 142可以接收多個命令，并將其存儲在主芯片102的陣列144中。陣列144充當所述命令的等待隊列。
ITR 148掃描陣列條目，以確定需要請求系統(tǒng)資源(例如，對應于該系統(tǒng)資源的令牌)的命令。更具體地說，在第一時間周期(例如，第一個處理器循環(huán)(cycle))期間，ITR 148可以訪問第一陣列條目144a，以確定對應于第一個陣列條目144a的命令是否需要令牌請求。在下一時間周期(例如，第二個處理器循環(huán))期間，ITR 148可訪問第二個陣列條目144b，以確定對應于第二個陣列條目144b的命令是否需要令牌請求。類似地，ITR 148在隨后的時間周期期間掃描剩余的陣列條目。如果ITR 148在某時間周期期間訪問最后一個陣列條目，則在下一時間周期期間，ITR 148訪問第一個陣列條目144a。一旦ITR 148確定命令需要對系統(tǒng)資源(例如，對應于該系統(tǒng)資源的令牌)的請求，ITR 148就確定命令先前對相同系統(tǒng)資源的請求是否未決(pending)。ITR 148包括被適配為確定先前對每個系統(tǒng)資源的請求是否未決的邏輯。如果ITR 148確定先前對系統(tǒng)的請求不是未決，則ITR 148請求所需要的系統(tǒng)資源。更具體地說，ITR 148向TM 150發(fā)出對所需要的系統(tǒng)資源的請求(例如，第一請求)。ITR 148可以在ITR 148訪問對應于該命令的陣列條目的相同時間周期期間請求該命令所需要的系統(tǒng)資源?；蛘撸琁TR 148可以在另一時間周期期間請求所需要的系統(tǒng)資源。
在步驟306，接收為第一命令做出的對系統(tǒng)資源的第一請求(例如，可以接收來自第一命令或代表第一命令做出的對該系統(tǒng)資源的第一請求)。例如，ITR 148做出對第一命令所需的系統(tǒng)資源的第一請求。TM 150從ITR 148接收代表第一命令做出的對該系統(tǒng)資源(例如，對與該系統(tǒng)資源相對應的令牌)的請求。TM 150可以將所請求的令牌提供給(例如，賦予)ITR 148。如上所述，TM 150被配置為基于用戶指定的周期生成令牌。因此，TM 150可能在接收到來自ITR 148的請求之前已經(jīng)生成了所需要的令牌。因此，TM 150可以在接收到令牌請求之后不久(例如，在幾個時間周期內(nèi))賦予所需要的令牌?；蛘撸绻形瓷伤埱蟮牧钆?，則TM 150在基于TM 150配置的某個時間生成該令牌。在TM 150生成所請求的令牌時，可能過去了多個時間周期。一旦TM 150將所請求的令牌賦予ITR 148，對該令牌的請求就不再是未決的。
在步驟308，接收需要該系統(tǒng)資源的第二命令。因此，第一和第二命令需要相同的系統(tǒng)資源。類似于步驟304，IOC 142可以從設備的一個組件(例如第三方芯片110-112)接收第二命令，使第二命令與對應于陣列144中的條目(例如，144b)的索引相關聯(lián)，并用來自第二命令的信息填充條目144b的字段。例如，可以在接收到第一命令后一個或多個時間周期之后接收第二命令。
在訪問對應于第一命令的陣列條目144a之后，ITR 148可以訪問對應于第二命令的陣列條目144b，以確定第二命令的狀態(tài)。更具體地說，ITR 148可以確定第二命令是否需要一個或多個令牌、是否需要請求所需要的令牌和/或是否已經(jīng)獲得了所需要的令牌。例如，ITR 148可以在TM 150將ITR 148代表第一命令請求的系統(tǒng)資源(例如，對應于該系統(tǒng)資源的令牌)賦予ITR 148之后的時間周期期間，訪問對應于第二命令的陣列條目144b。如上所述，此時，對系統(tǒng)資源(例如，對應于該系統(tǒng)資源的令牌)的請求不再是未決的。在此時間周期期間，ITR 148確定第二命令需要該系統(tǒng)資源(例如，第一命令所需要的相同系統(tǒng)資源)、需要請求該系統(tǒng)資源、并且需要獲得該系統(tǒng)資源。
在步驟310，系統(tǒng)資源被指派給第二命令。更具體地說，ITR 148將為第一命令請求的系統(tǒng)資源(例如，對應于該系統(tǒng)資源的令牌)指派給第二命令。可以在ITR 148代表第二命令請求系統(tǒng)資源之前將該系統(tǒng)資源指派給第二命令。通過將為另一命令(例如，第一命令)請求的系統(tǒng)資源指派給第二命令，第二命令從第一命令借用該系統(tǒng)資源。允許一個命令從其它命令借用系統(tǒng)資源(例如，系統(tǒng)資源借用)提高了系統(tǒng)性能。例如，不是將系統(tǒng)資源賦予該系統(tǒng)資源的請求者(例如，第一命令)——這需要等待(例如，多達64個時間周期)直到ITR 148再次訪問對應于第一命令的陣列條目144a為止，而是可以將該系統(tǒng)資源指派給第二命令，從而釋放第二命令(假設第二命令不需要其它系統(tǒng)資源)。因此，系統(tǒng)資源被更快地分配給命令，這更加高效地(例如，更快地)釋放了命令。此外，系統(tǒng)資源借用消除了使所賦予的系統(tǒng)資源與請求該系統(tǒng)資源的命令相關聯(lián)的需要，這可以簡化所述多個邏輯141的設計。因此，在主芯片102上需要更少的空間。
在步驟312，接收為第二命令做出的對系統(tǒng)資源的第二請求(例如，可以接收來自第二命令或者代表第二命令做出的對該系統(tǒng)資源的第二請求)。例如，ITR 148做出對第二命令所需的系統(tǒng)資源的第二請求。TM 150從ITR 148接收代表第二命令做出的對該系統(tǒng)資源(例如，對與該系統(tǒng)資源相對應的令牌)的請求。第二命令對系統(tǒng)資源的第二請求可以在將該系統(tǒng)資源賦予第二命令之后接收。以這一方式，TM 150可以為另一命令(例如，第一命令)生成系統(tǒng)資源(例如，對應于該系統(tǒng)資源的令牌)。此外，因為系統(tǒng)資源已經(jīng)被分配給第二命令，所以一旦ITR 148請求該系統(tǒng)資源，就釋放與第二命令相關聯(lián)的索引。隨后，進行步驟314。在步驟314，方法300結束。
此外，在一個或多個實施例中，系統(tǒng)資源被賦予第一命令。例如，TM 150生成代表第二命令而請求的系統(tǒng)資源，并將其賦予ITR 148，并且，在訪問對應于第一命令的陣列條目144a的同時，ITR 148將該系統(tǒng)資源指派給第一命令。以這一方式，可以釋放與第一命令相關的索引和/或第一命令。
通過使用圖3的方法300，可以在所賦予的系統(tǒng)資源被指派給請求該系統(tǒng)資源的第一命令之前，將該系統(tǒng)資源指派給第二命令。此外，在指派該系統(tǒng)資源之前，不需要第二命令對該系統(tǒng)資源的請求。以這一方式，可以以穩(wěn)定的速度釋放命令，從而提高設備性能。
在一個或多個實施例中，IOC 142接收的命令可以來自不同RAG中包括的組件(例如，第三方芯片110-112)，并因此有不同的RAID(例如，優(yōu)先級)，在這樣的實施例中，不只一個令牌對應于設備100的一個系統(tǒng)資源(例如，存儲體106a-p或I/O總線114-120)。例如，用于每個RAID的令牌對應于一個系統(tǒng)資源。對于采用20種令牌類型和4個RAG的設備100，采用80個不同的令牌。此外，IOC 142接收的命令包括RAID，ITR 148將通過請求用于該RAID的對應于系統(tǒng)資源的令牌來請求該系統(tǒng)資源，并且，TM 150基于TM150配置生成所請求的令牌。例如，TM 150可被配置為以快于用于第二RAID的對應于系統(tǒng)資源的令牌的速度，生成用于第一RAID的對應于該系統(tǒng)資源的令牌，從而給命令指派對應于RAID的優(yōu)先級，并基于該優(yōu)先級生成令牌?？梢允褂妙愃朴趫D3的方法300的方法來接收多于一個優(yōu)先級的命令，并將系統(tǒng)資源分配給這些命令，同時允許需要相同令牌(例如，用于某RAID的對應于該系統(tǒng)資源的令牌)的命令互相借用令牌。
現(xiàn)在，參考圖1和2、并參考示出根據(jù)本發(fā)明實施例的用于管理系統(tǒng)資源分配的第二示例方法的圖4，來描述用于管理系統(tǒng)資源分配的設備100的操作。更具體地說，圖4圖示了一種用于管理需要一個或多個系統(tǒng)資源的命令之間的系統(tǒng)資源分配的方法。參考圖4，在步驟402，方法400開始。在步驟404，接收需要多個低需求系統(tǒng)資源中的第一個和第二系統(tǒng)資源的第一命令。對第二系統(tǒng)資源的需求高(例如，高于低需求系統(tǒng)資源)。例如，以類似于上述步驟304的方式，IOC 142從設備100的組件(例如，第三方芯片110-112)接收第一命令。
ITR 148向TM 150請求低需求(例如，低需求/低利用率)系統(tǒng)資源如存儲體106a-p中的第一個(例如，對應于低需求系統(tǒng)資源中的第一個的令牌)。該請求包括與命令相關聯(lián)的RAID。TM 150接收對低需求系統(tǒng)資源中的第一個的請求，并生成所請求的令牌(如果先前沒有生成的話)。TM 150被配置為基于所請求的令牌和與所請求的令牌相關聯(lián)的RAID來生成令牌。隨后，TM 150將所生成的令牌賦予ITR 148。
在步驟406，將多個低需求系統(tǒng)資源中的第一個指派給第一命令。更具體地說，ITR 148將多個低需求系統(tǒng)資源中的第一個(例如，對應于多個低需求系統(tǒng)資源如存儲體106a-p中的第一個的令牌)指派給第一命令。隨后，ITR148請求第二系統(tǒng)資源(例如，對應于高需求(例如，高需求/高利用率)系統(tǒng)資源如I/O總線114-120帶寬的令牌)。在獲得第一命令所需要的低需求系統(tǒng)資源之前，ITR 148不會為第一命令請求高需求系統(tǒng)資源。
在步驟408，在將多個低需求系統(tǒng)資源中的第一個指派給第一命令之后，接收第一命令對第二系統(tǒng)資源的請求(例如，可以接收來自第一命令或者代表第一命令做出的對第二系統(tǒng)資源的請求)。更具體地說，ITR 148可以以上述方式訪問與需要多個低需求系統(tǒng)資源中的第一個和第二系統(tǒng)資源的命令相對應的陣列條目144a。如果ITR 148確定獲得了低需求系統(tǒng)資源，則ITR 148代表第一命令向TM 150請求第二系統(tǒng)資源。TM 150從ITR 148接收代表第一命令做出的對第二系統(tǒng)資源的請求。如上所述，TM 150可能需要多個時間周期來生成所需要的系統(tǒng)資源。在此時間期間，ITR 148繼續(xù)訪問對應于命令的陣列條目，以確定是否為了該命令而需要令牌請求、或者是否可以將所賦予的令牌指派給該命令。例如，ITR 148可以在每個時間周期訪問不同的陣列條目。因此，對于存儲64個命令的陣列144，ITR 148每64個時間周期訪問陣列條目144a一次。然而，ITR 148可以以不同的速率訪問陣列條目。
在步驟410，接收需要多個低需求系統(tǒng)資源中的第二個和第二系統(tǒng)資源的第二命令。以類似于上述步驟304的方式，IOC 142從設備100的組件(例如第三方芯片110-112)接收第二命令。第二命令可能需要與第一命令不同的低需求系統(tǒng)資源、以及與第一命令相同的高需求系統(tǒng)資源。對應于第二命令的條目144b被輸入到陣列144中。
以上述方式，ITR 148可以訪問對應于第二命令的條目，并向TM 150請求多個低需求系統(tǒng)資源中的第二個。更具體地說，ITR 148向TM 150請求對應于多個低需求系統(tǒng)資源中的第二個的令牌。TM 150從ITR 148接收代表第二命令做出的請求，生成所請求的令牌，并將該令牌賦予ITR 148?？梢栽趶腎TR 148做出請求的相同時間周期或者隨后的時間周期期間將該令牌賦予ITR 148。
在步驟412，多個低需求系統(tǒng)資源中的第二個被指派給第二命令。當(例如在隨后的時間周期期間)訪問對應于第二命令的陣列條目144b時，ITR 148將確定第二命令需要但尚未獲得多個低需求系統(tǒng)資源中的第二個。因此，ITR148將把所需要的系統(tǒng)資源指派給第二命令。
在步驟414，在將多個低需求系統(tǒng)資源中的第二個指派給第二命令之后，第二系統(tǒng)資源被指派給第二命令。例如，在步驟406接收到代表第一命令做出的對第二系統(tǒng)資源的請求之后，TM 150生成(如果先前未生成的話)第二系統(tǒng)資源，并將其賦予ITR 148。在將第二系統(tǒng)資源賦予ITR 148之后，ITR 148可以在訪問對應于第一命令的條目144a之前訪問對應于第二命令的條目144b。當訪問對應于第二命令的陣列條目144b時，ITR 148確定第二命令需要第二系統(tǒng)資源并且尚未請求該第二系統(tǒng)資源。盡管第二命令尚未請求該第二系統(tǒng)資源，但是ITR 148將該第二系統(tǒng)資源指派給第二命令。因此，由TM 150賦予的系統(tǒng)資源不限于請求了該系統(tǒng)資源的命令，而是可以將該系統(tǒng)資源指派給具有比請求了該系統(tǒng)資源的命令更緊急的需要的命令。
在步驟416，接收為第二命令做出的對第二系統(tǒng)資源的第二請求(例如，可以接收來自第二命令或代表第二命令做出的對系統(tǒng)資源的第二請求)。更具體地說，ITR 148訪問對應于第二命令的陣列條目144b，并確定需要并且尚未做出對第二系統(tǒng)的請求。因此，第二命令請求該第二系統(tǒng)資源。更具體地說，ITR 148代表第二命令向TM 150請求該第二系統(tǒng)資源。ITR 148可以在將第二系統(tǒng)資源指派給第二命令的相同時間周期期間請求該第二系統(tǒng)資源。或者，ITR 148可以在隨后的時間周期期間請求該第二系統(tǒng)資源。因為第二系統(tǒng)資源可以在第二命令請求第二系統(tǒng)資源之前被指派給第二命令(或者由第二命令獲得)，所以代表第二命令向TM 150做出的對第二系統(tǒng)資源的請求充當“替代”請求。該“替代”請求確保對于對系統(tǒng)資源的每個未決需求而言，對該系統(tǒng)資源的請求是未決的。在本示例中，在給第二命令指派第二系統(tǒng)資源之后接收的、為第二命令做出的對第二系統(tǒng)資源的請求充當?shù)谝幻畹摹疤娲闭埱?。因此，TM 150可以在ITR 148再次訪問對應于第一命令的陣列條目144a之前，從ITR 148接收代表第二命令做出的對第二系統(tǒng)資源的請求，生成第二系統(tǒng)資源，并將第二系統(tǒng)資源賦予ITR 148，從而使得第二系統(tǒng)資源對第一命令可用。
“替代”請求釋放對應于第二命令的索引，從而允許由IOC 142接收的另一命令使用該索引。
在步驟418，方法400結束。使用圖4的方法400，通過在既需要高需求系統(tǒng)資源又需要低需求系統(tǒng)資源的命令獲得低需求系統(tǒng)資源之后，將高需求系統(tǒng)資源指派給該命令，命令被周期性更好地釋放。
本方法和設備允許將系統(tǒng)資源指派給尚未請求該系統(tǒng)資源的命令。因此，本方法和設備可以管理來自命令的對系統(tǒng)資源的請求，以使釋放索引的速率最優(yōu)化，并且/或者管理系統(tǒng)資源向命令的指派，以使釋放命令的速率最優(yōu)化。
前面的描述僅公開了本發(fā)明的示例實施例。對于本領域技術人員來說，對上面公開的設備和方法的落在本發(fā)明范圍內(nèi)的修改將是顯而易見的。例如，盡管一個或多個上述實施例描述了一種管理系統(tǒng)資源分配的方法，其中，在命令請求系統(tǒng)資源之前將系統(tǒng)資源指派給該命令，但是，其它實施例包括更廣泛的方面。例如，本發(fā)明包括用于通過以下步驟管理系統(tǒng)資源分配的方法和設備(1)接收需要系統(tǒng)資源的命令；(2)接收為該命令做出的對與系統(tǒng)資源相對應的令牌的請求；以及(3)將令牌指派給該命令，從而將系統(tǒng)資源指派給該命令。例如，由該命令或者代表該命令做出對與系統(tǒng)資源相對應的令牌的請求。
此外，參考圖3和4描述的命令可以來自計算機系統(tǒng)的相同組件、或者來自計算機系統(tǒng)的一個或多個不同組件(例如，一個或多個第三方芯片110-112)。
在一個或多個實施例中，由設備100創(chuàng)建的令牌包括對應于存儲體106a-p的存儲器令牌、對應于耦接到第一個第三方芯片110的入站總線114和出站I/O總線118的IOIF0令牌、以及對應于耦接到第二個第三方芯片112的入站總線116和出站I/O總線120的IOIF1令牌。IOIF0令牌可以以高于其它令牌的速率生成，并且可以是高需求的。存儲器令牌比IOIF令牌較不“通用(generic)”，這導致了對專用(specific)存儲器令牌的競爭減少。在一個實施例中，ITR 148可以具有(例如，訪問)來自一個第三方芯片的多達48個命令。這些命令需要一個IOIF0令牌，并且還可能需要一個存儲器令牌。
在一個實施例中，使用十六進制格式(例如，索引0x1E)稱呼索引和/或令牌，并且可以按順序給可由設備100創(chuàng)建的令牌編號(例如，令牌1-20)。更具體地說，對應于存儲體0-15的令牌可分別稱為令牌0x0-0xF。IOIF0入站總線、IOIF0出站總線、IOIF1入站總線以及IOIF1出站總線可分別稱為0x10-0x13。
如果沒有仔細地指派令牌，則會出現(xiàn)問題。例如，假設索引0x1E中的命令獲得了令牌0xB，但是仍然需要IOIF0令牌。陣列144中的其它命令也可能在相同的時間周期期間需要相同的IOIF0令牌。當IOIF0令牌被賦予ITR148時，ITR 148檢查(訪問)需要該IOIF0令牌和存儲器令牌0x5的索引0x1A。ITR 148可能將IOIF0令牌指派給對應于索引0x1A的命令。然而，因為索引0x1A尚未獲得存儲器令牌0x5，所以該IOIF0令牌被對應于在一定時間內(nèi)可能不會被釋放的索引0x1A的命令占用(tie up)。命令索引0x1E仍然需要并且必須等待該IOIF0令牌。因為其它命令可能也需要該IOIF0令牌，并且可能在命令索引0x1E之前被賦予該IOIF0令牌，所以在ITR 148用可用于指派的IOIF0令牌來處理或訪問命令索引0x1E之前可能要一定時間。更具體地說，因為新釋放的索引被可能需要相同IOIF0令牌的新命令充滿，所以該IOIF0令牌被賦予命令索引0x1E的機會不會隨著時間提高。如上所示，將令牌指派給錯誤的命令可能是代價高昂的。當命令占用令牌時，減小了RAM的預期的調(diào)步效果(pacing effect)。命令被比預期晚并且周期性較差地釋放。
此外，即使允許錯誤的命令請求令牌也會引發(fā)問題。一旦命令做出對令牌的請求，另一命令就不能請求相同的令牌。如上所述，在做出命令需要的所有請求之前，不能釋放與該命令相關聯(lián)的索引。然而，可以防止對應于一個命令的需要被釋放的索引做出請求，這是因為每次為索引服務時，先前從另一命令對該令牌的請求都是未決的。先前的請求占用了該索引，并因此降低了IOC 142的效率。
本方法和設備通過允許ITR令牌借用(例如，將令牌給予被發(fā)現(xiàn)需要該令牌的符合條件的第一個命令)避免了上面的問題。一個命令對高需求、某種程度上通用的令牌的請求和指派僅在該命令獲得了低需求(例如，更加專用的、更低速率的令牌)之后被允許。在一個實施例中，默認的是，在命令獲得該命令所需的所有其它令牌之前，不會為該命令請求IOIF0令牌，或?qū)OIF0令牌指派給該命令。
在一個或多個實施例中，在采用RAG的設備100中，RAM確保在RAG之間適當?shù)毓蚕硐到y(tǒng)資源。每個受管理的系統(tǒng)資源的時間的一部分被分配給多個RAG。更具體地說，每個RAG可以要求享用一部分受管理的系統(tǒng)資源的帶寬。RAG可以請求比分配給該RAG的系統(tǒng)資源更多的系統(tǒng)資源。然而，僅僅在另一RAG沒有充分使用分配給該RAG的系統(tǒng)資源，并被配置為共享這樣的系統(tǒng)資源時，才同意這樣的請求。
在一個或多個實施例中，RAG是稱為請求器的一個或多個硬件單元的群組，其中，所述硬件單元是可發(fā)起加載或存儲請求、或者DMA讀取或?qū)懭朐L問的物理的或虛擬的單元。諸如主處理器和協(xié)處理器的請求器位于單個RAG中。然而，這些請求器所屬的RAG可隨著時間變化。此外，IOC 142具有用于每個RAG的虛擬信道。更具體地說，4個RAG可以與IOIF0相關聯(lián)，而4個RAG可以與IOIF1相關聯(lián)。因此，設備100可包括17個請求器。
在一個實施例中，一個命令可能需要2個令牌、一個總線令牌(基于該命令的操作碼(opcode))以及一個存儲器令牌(基于該命令中的存儲器地址)。在一個或多個實施例中，只為訪問受管理的系統(tǒng)資源而需要令牌；對于不受管理的資源則不需要令牌。
因此，盡管結合本發(fā)明的示例實施例公開了本發(fā)明，但是應當理解，其它實施例可以落在如所附權利要求限定的本發(fā)明的精神和范圍內(nèi)。
權利要求
1.一種用于管理系統(tǒng)資源分配的方法，包括接收需要系統(tǒng)資源的第一命令；接收為第一命令做出的對該系統(tǒng)資源的第一請求；接收需要該系統(tǒng)資源的第二命令；將該系統(tǒng)資源指派給第二命令；以及接收為第二命令做出的對該系統(tǒng)資源的第二請求。
2.如權利要求1所述的方法，其中，接收為第二命令做出的對系統(tǒng)資源的第二請求的步驟包括在該系統(tǒng)資源被指派給第二命令之后，接收為第二命令做出的對該系統(tǒng)資源的第二請求。
3.如權利要求1所述的方法，還包括將該系統(tǒng)資源指派給第一命令。
4.如權利要求1所述的方法，其中接收為第一命令做出的對該系統(tǒng)資源的第一請求的步驟包括接收為第一命令做出的對與該系統(tǒng)資源相對應的令牌的第一請求；將該系統(tǒng)資源指派給第二命令的步驟包括將與該系統(tǒng)資源相對應的令牌指派給第二命令；并且接收為第二命令做出的對系統(tǒng)資源的第二請求的步驟包括接收為第二命令做出的對與該系統(tǒng)資源相對應的令牌的第二請求。
5.如權利要求1所述的方法，其中，系統(tǒng)資源包括存儲器或總線帶寬中的至少一個。
6.一種用于管理系統(tǒng)資源分配的方法，包括接收需要第一系統(tǒng)資源的第一命令，其中，該第一命令具有第一優(yōu)先級；接收為第一命令做出的對第一系統(tǒng)資源的第一請求；接收需要第一系統(tǒng)資源的第二命令，其中，該第二命令具有第一優(yōu)先級基于第一優(yōu)先級，將第一系統(tǒng)資源指派給第二命令；以及接收為第二命令做出的對第一系統(tǒng)資源的第二請求。
7.如權利要求6所述的方法，還包括接收需要第一系統(tǒng)資源或第二系統(tǒng)資源中的至少一個的第三命令，其中，第三命令具有第二優(yōu)先級。
8.如權利要求7所述的方法，還包括接收為第三命令做出的對所需要的系統(tǒng)資源的請求；以及基于第二優(yōu)先級，將所需要的系統(tǒng)資源指派給第三命令。
9.如權利要求6所述的方法，其中，接收為第二命令做出的對第一系統(tǒng)資源的第二請求的步驟包括在第一系統(tǒng)資源被指派給第二命令后，接收為第二命令做出的對第一系統(tǒng)資源的第二請求。
10.如權利要求6所述的方法，還包括將第一系統(tǒng)資源指派給第一命令。
11.如權利要求6所述的方法，其中接收為第一命令做出的對第一系統(tǒng)資源的第一請求的步驟包括接收為第一命令做出的對與第一系統(tǒng)資源相對應的令牌的第一請求；將第一系統(tǒng)資源指派給第二命令的步驟包括將與第一系統(tǒng)資源相對應的令牌指派給第二命令；并且接收為第二命令做出的對第一系統(tǒng)資源的第二請求的步驟包括接收為第二命令做出的對與第一系統(tǒng)資源相對應的令牌的第二請求。
12.如權利要求6所述的方法，其中，第一系統(tǒng)資源包括存儲器或總線帶寬中的至少一個。
13.一種用于管理系統(tǒng)資源分配的方法，包括接收需要多個低需求系統(tǒng)資源中的第一個和第二系統(tǒng)資源的第一命令，其中，對第二系統(tǒng)資源的需求高；將所述多個低需求系統(tǒng)資源中的第一個指派給第一命令；在將所述多個低需求系統(tǒng)資源中的第一個指派給第一命令之后，接收為第一命令做出的對第二系統(tǒng)資源的請求；接收需要所述多個低需求系統(tǒng)資源中的第二個和第二系統(tǒng)資源的第二命令；將所述多個低需求系統(tǒng)資源中的第二個指派給第二命令；在將所述多個低需求系統(tǒng)資源中的第二個指派給第二命令之后，將第二系統(tǒng)資源指派給第二命令；以及接收為第二命令做出的對第二系統(tǒng)資源的第二請求。
14.如權利要求13所述的方法，其中，接收為第二命令做出的對第二系統(tǒng)資源的第二請求的步驟包括在第二系統(tǒng)資源被指派給第二命令之后，接收為第二命令做出的對第二系統(tǒng)資源的第二請求。
15.如權利要求13所述的方法，還包括將第二系統(tǒng)資源指派給第一命令。
16.如權利要求13所述的方法，其中將所述多個低需求系統(tǒng)資源中的第一個指派給第一命令的步驟包括將與所述多個低需求系統(tǒng)資源中的第一個相對應的令牌指派給第一命令；接收為第一命令做出的對第二系統(tǒng)資源的請求的步驟包括接收為第一命令做出的對與第二系統(tǒng)資源相對應的令牌的請求；將所述多個低需求系統(tǒng)資源中的第二個指派給第二命令的步驟包括將與所述多個低需求系統(tǒng)資源中的第二個相對應的令牌指派給第二命令；并且將第二系統(tǒng)資源指派給第二命令的步驟包括將與第二系統(tǒng)資源相對應的令牌指派給第二命令。
17.如權利要求13所述的方法，其中所述多個低需求系統(tǒng)資源包括存儲器；并且第二系統(tǒng)資源包括總線帶寬。
18.一種用于管理系統(tǒng)資源分配的方法，包括接收需要系統(tǒng)資源的命令；接收為該命令做出的對與該系統(tǒng)資源相對應的令牌的請求；以及將該令牌指派給該命令，從而將該系統(tǒng)資源指派給該命令。
19.一種用于管理系統(tǒng)資源分配的設備，包括多個邏輯電路，被適配為接收需要系統(tǒng)資源的第一命令；接收為第一命令做出的對該系統(tǒng)資源的第一請求；接收需要該系統(tǒng)資源的第二命令；將該系統(tǒng)資源指派給第二命令；以及接收為第二命令做出的對該系統(tǒng)資源的第二請求。
20.如權利要求19所述的設備，其中，所述多個邏輯電路還被適配為接收為第一命令做出的對與該系統(tǒng)資源相對應的令牌的第一請求；將與該系統(tǒng)資源相對應的令牌指派給第二命令；以及接收為第二命令做出的對與該系統(tǒng)資源相對應的令牌的第二請求。
21.如權利要求19所述的設備，其中，所述多個邏輯電路包括輸入/輸出控制器(IOC)，該輸入/輸出控制器(IOC)被適配為接收需要系統(tǒng)資源的第一命令；以及接收需要該系統(tǒng)資源的第二命令。
22.如權利要求19所述的設備，其中，所述多個邏輯電路包括令牌管理器，該令牌管理器被適配為接收為第一命令做出的對該系統(tǒng)資源的第一請求；以及接收為第二命令做出的對該系統(tǒng)資源的第二請求。
23.如權利要求22所述的設備，其中，令牌管理器還被適配為在該系統(tǒng)資源被指派給第二命令之后，接收為第二命令做出的對該系統(tǒng)資源的第二請求。
24.如權利要求19所述的設備，其中，所述多個邏輯電路包括令牌請求器，該令牌請求器被適配為將該系統(tǒng)資源指派給第二命令。
25.如權利要求24所述的設備，其中，令牌請求器還被適配為將該系統(tǒng)資源指派給第一命令。
26.一種用于管理系統(tǒng)資源分配的設備，包括多個邏輯電路，被適配為接收需要第一系統(tǒng)資源的第一命令，其中，第一命令具有第一優(yōu)先級；接收為第一命令做出的對第一系統(tǒng)資源的第一請求；接收需要第一系統(tǒng)資源的第二命令，其中，第二命令具有第一優(yōu)先級；基于第一優(yōu)先級，將第一系統(tǒng)資源指派給第二命令；以及接收為第二命令做出的對第一系統(tǒng)資源的第二請求。
27.如權利要求26所述的設備，其中，所述多個邏輯電路還被適配為接收為第一命令做出的對與第一系統(tǒng)資源相對應的令牌的第一請求；將與第一系統(tǒng)資源相對應的令牌指派給第二命令；以及接收為第二命令做出的對與第一系統(tǒng)資源相對應的令牌的第二請求。
28.如權利要求26所述的設備，其中，所述多個邏輯電路包括輸入/輸出控制器(IOC)，該輸入/輸出控制器(IOC)被適配為接收需要第一系統(tǒng)資源的第一命令，其中，第一命令具有第一優(yōu)先級；以及接收需要第一系統(tǒng)資源的第二命令，其中，第二命令具有第一優(yōu)先級。
29.如權利要求28所述的設備，其中，IOC還被適配為接收需要第一系統(tǒng)資源或第二系統(tǒng)資源中的至少一個的第三命令，其中，第三命令具有第二優(yōu)先級。
30.如權利要求29所述的設備，其中，所述多個邏輯電路還被適配為接收為第三命令做出的對所需要的系統(tǒng)資源的請求；以及基于第二優(yōu)先級，將所需要的系統(tǒng)資源指派給第三命令。
31.如權利要求26所述的設備，其中，所述多個邏輯電路包括令牌管理器，該令牌管理器被適配為接收為第一命令做出的對第一系統(tǒng)資源的第一請求；以及接收為第二命令做出的對第一系統(tǒng)資源的第二請求。
32.如權利要求31所述的設備，其中，令牌管理器還被適配為在第一系統(tǒng)資源被指派給第二命令之后，接收為第二命令做出的對第一系統(tǒng)資源的第二請求。
33.如權利要求26所述的設備，其中，所述多個邏輯電路包括令牌請求器，該令牌請求器被適配為基于第一優(yōu)先級將第一系統(tǒng)資源指派給第二命令。
34.如權利要求33所述的設備，其中，令牌請求器還被適配為將第一系統(tǒng)資源指派給第一命令。
35.一種用于管理系統(tǒng)資源分配的設備，包括多個邏輯電路，被適配為接收需要多個低需求系統(tǒng)資源中的第一個和第二系統(tǒng)資源的第一命令，其中，對第二系統(tǒng)資源的需求高；將所述多個低需求系統(tǒng)資源中的第一個指派給第一命令；在將所述多個低需求系統(tǒng)資源中的第一個指派給第一命令之后，接收為第一命令做出的對第二系統(tǒng)資源的請求；接收需要所述多個低需求系統(tǒng)資源中的第二個和第二系統(tǒng)資源的第二命令；將所述多個低需求系統(tǒng)資源中的第二個指派給第二命令；在將所述多個低需求系統(tǒng)資源中的第二個指派給第二命令之后，將第二系統(tǒng)資源指派給第二命令；以及接收為第二命令做出的對第二系統(tǒng)資源的第二請求。
36.如權利要求35所述的設備，其中，所述多個邏輯電路還被適配為將對應于所述多個低需求系統(tǒng)資源中的第一個的令牌指派給第一命令；接收為第一命令做出的對與第二系統(tǒng)資源相對應的令牌的請求；將對應于所述多個低需求系統(tǒng)資源中的第二個的令牌指派給第二命令；以及將對應于第二系統(tǒng)資源的令牌指派給第二命令。
37.如權利要求35所述的設備，其中，所述多個邏輯電路包括輸入/輸出控制器(IOC)，該輸入/輸出控制器(IOC)被適配為接收需要所述多個低需求系統(tǒng)資源中的第一個和第二系統(tǒng)資源的第一命令，其中，對第二系統(tǒng)資源的需求高；以及接收需要所述多個低需求系統(tǒng)資源中的第二個和第二系統(tǒng)資源的第二命令。
38.如權利要求35所述的設備，其中，所述多個邏輯電路包括令牌管理器，該令牌管理器被適配為接收為第一命令做出的對第二系統(tǒng)資源的請求；以及接收為第二命令做出的對第二系統(tǒng)資源的第二請求。
39.如權利要求38所述的設備，其中，該令牌管理器還被適配為在第二系統(tǒng)資源被指派給第二命令之后，接收為第二命令做出的對第二系統(tǒng)資源的第二請求。
40.如權利要求35所述的設備，其中，所述多個邏輯電路包括令牌請求器，該令牌請求器被適配為將所述多個低需求系統(tǒng)資源中的第一個指派給第一命令；將所述多個低需求系統(tǒng)資源中的第二個指派給第二命令；以及在將所述多個低需求系統(tǒng)資源中的第二個指派給第二命令之后，將第二系統(tǒng)資源指派給第二命令。
41.如權利要求40所述的設備，其中，令牌請求器還被適配為將第二系統(tǒng)資源指派給第一命令。
42.如權利要求35所述的設備，其中所述多個低需求系統(tǒng)資源包括存儲器；以及第二系統(tǒng)資源包括總線帶寬。
43.一種用于管理系統(tǒng)資源分配的設備，包括多個邏輯電路，被適配為接收需要系統(tǒng)資源的命令；接收為該命令做出的對與該系統(tǒng)資源相對應的令牌的請求；以及將該令牌指派給該命令，從而將該系統(tǒng)資源指派給該命令。
44.如權利要求43所述的設備，其中，所述多個邏輯電路包括輸入/輸出控制器(IOC)，該輸入/輸出控制器(IOC)被適配為接收需要系統(tǒng)資源的命令。
45.如權利要求43所述的設備，其中，所述多個邏輯電路包括令牌管理器，該令牌管理器被適配為接收為所述命令做出的對與該系統(tǒng)資源相對應的令牌的請求。
46.如權利要求43所述的設備，其中，所述多個邏輯電路包括令牌請求器，該令牌請求器被適配為將該令牌指派給該命令，從而將該系統(tǒng)資源指派給該命令。
全文摘要
在第一方面，提供了用于管理系統(tǒng)資源分配的第一種方法。該第一種方法包括以下步驟(1)接收需要系統(tǒng)資源的第一命令；(2)接收為第一命令做出的對該系統(tǒng)資源的第一請求；(3)接收需要該系統(tǒng)資源的第二命令；(4)將該系統(tǒng)資源指派給第二命令；以及(5)接收為第二命令做出的對系統(tǒng)資源的第二請求。還提供了很多其它方面。
文檔編號G06F13/36GK1728118SQ20051005445
公開日2006年2月1日 申請日期2005年3月10日 優(yōu)先權日2004年7月29日
發(fā)明者格倫·H·漢德洛格滕, 約翰·D·艾里什 申請人:國際商業(yè)機器公司