專利名稱：執(zhí)行仲裁的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及數(shù)字系統(tǒng)的仲裁(arbitration)技術(shù)，更具體地涉及 一種用于執(zhí)行仲裁的方法和裝置，該方法和裝置增加了仲裁的公平性、降 低了系統(tǒng)等待時(shí)間、增加了系統(tǒng)吞吐量、并且適合用于更復(fù)雜的系統(tǒng)。
背景技術(shù)：
仲裁通常用在數(shù)字系統(tǒng)中以將諸如存儲(chǔ)器、總線和/或其它資源之類的 系統(tǒng)資源分配給一個(gè)以上的請(qǐng)求對(duì)其進(jìn)行訪問(wèn)的代理。傳統(tǒng)的仲裁可以基 于固定的或靜態(tài)的優(yōu)先級(jí)方案，其中，每一個(gè)代理具有一在制造時(shí)固定且 靜態(tài)的(即，不改變的)所指派優(yōu)先級(jí)。但是，這類仲裁并不是最佳的， 因?yàn)槠浔举|(zhì)上會(huì)阻止某些低優(yōu)先級(jí)代理訪問(wèn)給定資源。其結(jié)果是，系統(tǒng)等 待時(shí)間會(huì)增加，并且系統(tǒng)吞吐量會(huì)降低。其它類型的傳統(tǒng)仲裁可能不適合 處理更復(fù)雜的系統(tǒng)，例如，具有相對(duì)大量的代理的那些系統(tǒng)，其中的大量 代理共享特定資源。
因此，需要這樣的一種用于執(zhí)行仲裁的方法和裝置，其解決了上述問(wèn) 題，并從而增加了仲裁的公平性、降低了系統(tǒng)等待時(shí)間、增加了系統(tǒng)吞吐 量、并且適合用于更復(fù)雜的系統(tǒng)。本發(fā)明解決了這些和/或其它問(wèn)題。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的一個(gè)方面，公開(kāi)了一種用于執(zhí)行仲裁的方法。根據(jù)一個(gè) 示例性實(shí)施例，該方法包括以下步驟生成與多個(gè)代理相對(duì)應(yīng)的多個(gè)仲裁 號(hào)碼；基于這些仲裁號(hào)碼，選擇這些代理之一以訪問(wèn)由這些代理共享的資 源。仲裁號(hào)碼的至少一個(gè)包括與多個(gè)參數(shù)相對(duì)應(yīng)的多個(gè)字段。
根據(jù)本發(fā)明另一個(gè)方面，公開(kāi)了一種用于執(zhí)行仲裁的裝置。根據(jù)一個(gè) 示例性實(shí)施例，該裝置包括用于生成與多個(gè)代理相對(duì)應(yīng)的多個(gè)仲裁號(hào)碼的裝置；和用于基于這些仲裁號(hào)碼來(lái)選擇這些代理之一以訪問(wèn)由這些代理 共享的資源的裝置。仲裁號(hào)碼的至少一個(gè)包括與多個(gè)參數(shù)相對(duì)應(yīng)的多個(gè)字 段。
根據(jù)本發(fā)明另一個(gè)方面，公開(kāi)了一種仲裁器。根據(jù)一個(gè)示例性實(shí)施 例，該仲裁器包括發(fā)生器，操作以生成與多個(gè)代理相對(duì)應(yīng)的多個(gè)仲裁號(hào) 碼；和電路，操作以基于這些仲裁號(hào)碼來(lái)選擇這些代理之一以訪問(wèn)由這些 代理共享的資源。仲裁號(hào)碼的至少一個(gè)包括與多個(gè)參數(shù)相對(duì)應(yīng)的多個(gè)字 段。


通過(guò)參考結(jié)合附圖來(lái)進(jìn)行的對(duì)本發(fā)明實(shí)施例的以下描述，本發(fā)明的上 述和其它特征及優(yōu)點(diǎn)以及獲得它們的方式將變得更加清楚，在附圖中 圖l示出了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例、適合于執(zhí)行仲裁的環(huán)境； 圖2示出了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的仲裁號(hào)碼的格式； 圖3示出了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的仲裁號(hào)碼發(fā)生器； 圖4示出了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例、針對(duì)仲裁號(hào)碼的二叉比較 樹(shù)(binary comparison tree);
圖5示出了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例、用于執(zhí)行仲裁的流程以及
圖6示出了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例、用于形成仲裁號(hào)碼的流程圖。
在本文中呈現(xiàn)的范例說(shuō)明了本發(fā)明的優(yōu)選實(shí)施例，并且這些范例不應(yīng) 當(dāng)被理解為以任何方式限制本發(fā)明的范圍。
具體實(shí)施例方式
現(xiàn)在參考附圖，更具體地是參考圖1，其示出了根據(jù)本發(fā)明一個(gè)示例 性實(shí)施例的適合用于執(zhí)行仲裁的環(huán)境100。圖1的環(huán)境100包括仲裁器10 和多個(gè)代理20、 30、 40禾n 50 (即，1、 2、 3、…N，其中N是任意整 數(shù))。仲裁器10經(jīng)由任何合適的信號(hào)傳輸介質(zhì)、以圖1所示的方式操作
7地耦合于代理20、 30、 40和50。如這里將描述的，仲裁器IO基于仲裁號(hào) 碼來(lái)執(zhí)行仲裁功能，以選擇性地允許代理20、 30、 40和50訪問(wèn)共享資 源，例如存儲(chǔ)器、總線或其它資源。根據(jù)一個(gè)示例性實(shí)施例，仲裁器10 以及代理20、 30、 40和50全部都可以包括在單個(gè)集成電路(IC)上，或 者可以包括在多個(gè)IC上。代理20、 30、 40和50例如可以表示不同的數(shù)字 系統(tǒng)元件，例如中央處理單元(CPU)、圖形引擎、和/或其它元件。根據(jù) 另一個(gè)示例性實(shí)施例，仲裁器10以及代理20、 30、 40和50各自可以被實(shí) 現(xiàn)為和/或包括在獨(dú)立的用戶設(shè)備中，例如音頻和/或視頻設(shè)備。因此，這 里所描述的仲裁功能可適用于執(zhí)行仲裁的任何類型的系統(tǒng)、設(shè)備和/或裝 置。
現(xiàn)在參考圖2，其示出了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的仲裁號(hào)碼 200的格式。根據(jù)一個(gè)示例性實(shí)施例，仲裁器10為每一個(gè)代理20、 30、 40和50生成并維護(hù)仲裁號(hào)碼，這些仲裁號(hào)碼中的每一個(gè)均具有圖2的仲 裁號(hào)碼200的格式。但是，出于實(shí)踐本發(fā)明的目的，可以僅有一個(gè)或多個(gè) 代理20、 30、 40和50包括具有圖2的仲裁號(hào)碼200的格式的仲裁號(hào)碼。 圖2的仲裁號(hào)碼200包括多個(gè)連接的字段，這些字段包括請(qǐng)求字段210、 超時(shí)(Timeout)字段220、優(yōu)先級(jí)值字段230、優(yōu)先級(jí)計(jì)量器(Priority Meter)字段240、剩余帶寬(bandwidth remaining)字段250、等待計(jì)時(shí) 器字段260和主索引字段270。前述字段中的每一個(gè)表示不同參數(shù)，并包 括預(yù)定數(shù)目的數(shù)字比特。根據(jù)一個(gè)示例性實(shí)施例，請(qǐng)求字段210是一比 特，超時(shí)字段220是一比特，優(yōu)先級(jí)值字段230是四比特，優(yōu)先級(jí)計(jì)量器 字段240是四比特，剩余帶寬字段250是十比特，等待計(jì)時(shí)器字段260是 十比特，主索引字段270是四比特。本發(fā)明的其它實(shí)施例針對(duì)前述各個(gè)字 段可以使用不同的比特?cái)?shù)目。優(yōu)選地，以圖2所示的方式從最高有效位 (MSB)到最低有效位(LSB)來(lái)連續(xù)地設(shè)置這些字段，并且這些字段共 同形成了仲裁號(hào)碼200。本發(fā)明的其它實(shí)施例可以按不同方式來(lái)設(shè)置仲裁 號(hào)碼200的字段。仲裁號(hào)碼200的各個(gè)字段描述如下
請(qǐng)求字段210請(qǐng)求字段210被用于請(qǐng)求仲裁。請(qǐng)求字段210具有初始值零，并且在
代理20、 30、 40、 50請(qǐng)求仲裁時(shí)動(dòng)態(tài)地變?yōu)橐弧?超時(shí)字段220
當(dāng)?shù)却?jì)時(shí)器字段260達(dá)到預(yù)定的最大時(shí)間值時(shí)，超時(shí)字段220被設(shè) 置為一。超時(shí)字段220具有初始值零，并動(dòng)態(tài)地改變。當(dāng)代理20、 30、 40、 50之一贏得仲裁時(shí)，針對(duì)該代理的超時(shí)字段220被清除并設(shè)置為零。
優(yōu)先級(jí)值字段230
優(yōu)先級(jí)值字段230被針對(duì)各個(gè)代理20、 30、 40、 50基于其本質(zhì)來(lái)設(shè) 置為固定的預(yù)定值。優(yōu)先級(jí)值字段230的較高值指示出較高優(yōu)先級(jí)。優(yōu)先 級(jí)值字段230按慣例是靜態(tài)的，并且例如可以在制造時(shí)被設(shè)置或者在用戶 啟動(dòng)系統(tǒng)時(shí)被編程。
優(yōu)先級(jí)計(jì)量器字段240
優(yōu)先級(jí)計(jì)量器字段240具有初始值零并動(dòng)態(tài)地改變。當(dāng)某一代理20、 30、 40、 50仲裁失敗時(shí)，優(yōu)先級(jí)計(jì)量器字段240被遞增。當(dāng)優(yōu)先級(jí)計(jì)量器 字段240達(dá)到預(yù)定的最大值時(shí)，其保持在該值直到代理20、 30、 40、 50 贏得仲裁。當(dāng)某一代理20、 30、 40、 50贏得仲裁時(shí)，該代理的優(yōu)先級(jí)計(jì) 量器字段240被重新初始化為預(yù)定值。
剩余帶寬字段250
剩余帶寬字段250用于測(cè)量由代理20、 30、 40、 50傳送的數(shù)據(jù)字。 剩余帶寬字段250具有預(yù)定的初始值并動(dòng)態(tài)地改變。對(duì)于贏得仲裁的某一 代理20、 30、 40、 50，剩余帶寬字段250在傳送數(shù)據(jù)時(shí)周期性地遞減。在 某一代理20、 30、 40、 50的剩余帶寬字段250達(dá)到零值時(shí)，該代理的剩 余帶寬字段250將停止在零處。當(dāng)所有代理的剩余帶寬字段都達(dá)到零時(shí)， 每一個(gè)代理的剩余帶寬字段250都被重新初始化。這種方法的效果在于其
9降低了在所有剩余帶寬字段上一次被初始化之后已經(jīng)贏得仲裁至少一次的 那些代理的優(yōu)先級(jí)。
等待計(jì)時(shí)器字段260
等待計(jì)時(shí)器字段260被用于測(cè)量從某一代理20、 30、 40、 50的請(qǐng)求 被發(fā)出起該代理已經(jīng)等待了多長(zhǎng)時(shí)間。等待計(jì)時(shí)器字段260具有預(yù)定的初 始值并動(dòng)態(tài)地改變。具有較低等待時(shí)間要求的某一代理20、 30、 40、 50 例如可以被編程為比沒(méi)有該要求的另一個(gè)代理20、 30、 40、 50具有更大 的初始值。作出請(qǐng)求的代理20、 30、 40、 50的等待計(jì)時(shí)器字段260被周 期性地遞增直到其贏得仲裁為止。贏得仲裁的某一代理20、 30、 40、 50 的等待計(jì)時(shí)器字段260被復(fù)位為其預(yù)定初始值。非作出請(qǐng)求的代理20、 30、 40、 50的等待計(jì)時(shí)器字段260保持不變。各個(gè)代理20、 30、 40、 50 的等待計(jì)時(shí)器字段260將停止于預(yù)定最大值。
主索引字段270
主索引字段270用作平局決勝器。每一個(gè)代理20、 30、 40、 50的主 索引字段270均具有唯一值。主索引字段270是靜態(tài)的并且例如可以在制 造時(shí)設(shè)置。
圖1的仲裁器可以連接到顯示器和諸如按鈕之類的輸入機(jī)構(gòu)，以使得 用戶可以在任何給定場(chǎng)合顯示各個(gè)或全部代理的各個(gè)字段的值。用戶界面 也可以允許用戶輸入一個(gè)或多個(gè)以下字段的值超時(shí)字段220的預(yù)定最大 值、優(yōu)先級(jí)值字段230的預(yù)定值、優(yōu)先級(jí)計(jì)量器字段240的預(yù)定最大值、 等待計(jì)時(shí)器字段260的預(yù)定初始值以及主索引字段270的值。
現(xiàn)在參考圖3，其示出了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的仲裁號(hào)碼發(fā) 生器300。仲裁號(hào)碼發(fā)生器300是仲裁器10的元件。如圖3所示，仲裁號(hào) 碼發(fā)生器300操作以從代理20、 30、 40、 50接收對(duì)仲裁的請(qǐng)求(RO-R15)。仲裁號(hào)碼發(fā)生器300還操作以生成并存儲(chǔ)各個(gè)代理20、 30、 40、 50的仲裁號(hào)碼(A0-A15)。根據(jù)一個(gè)示例性實(shí)施例，這些仲裁號(hào)碼(AO-A15)中的每一個(gè)均具有圖2所示的格式。為了示例和說(shuō)明的目的，圖3的仲裁號(hào)碼發(fā)生器300被示出為能夠接收針對(duì)仲裁的十六個(gè)請(qǐng)求(R0-
R15)并生成十六個(gè)相應(yīng)仲裁號(hào)碼(A0-A15)。但是，根據(jù)其它實(shí)施例， 仲裁號(hào)碼發(fā)生器300可被修改為接收不同數(shù)目的仲裁請(qǐng)求，并生成相應(yīng)不 同數(shù)目的仲裁號(hào)碼。
現(xiàn)在參考圖4，其示出了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的用于仲裁號(hào) 碼的二叉比較樹(shù)400。 二叉比較樹(shù)400也是仲裁器10的元件。圖4的二叉 比較樹(shù)400包括用標(biāo)號(hào)410、 420、 430和440表示的四級(jí)。第一級(jí)410包 括八個(gè)比較器(COMP)，這八個(gè)比較器從圖3的仲裁號(hào)碼發(fā)生器300接 收仲裁號(hào)碼(A0-A15)并執(zhí)行比較功能從而選擇八個(gè)最高的仲裁號(hào)碼。第 二級(jí)420包括四個(gè)比較器，這四個(gè)比較器從第一級(jí)410接收八個(gè)最高的仲 裁號(hào)碼并執(zhí)行比較功能從而選擇四個(gè)最高的仲裁號(hào)碼。第三級(jí)430包括兩 個(gè)比較器，這兩個(gè)比較器從第二級(jí)420接收該四個(gè)最高的仲裁號(hào)碼并執(zhí)行 比較功能從而選擇兩個(gè)最高的仲裁號(hào)碼。第四級(jí)440包括一個(gè)比較器，該 一個(gè)比較器從第三級(jí)430接收兩個(gè)最高的仲裁號(hào)碼并執(zhí)行比較功能從而選 擇最高的仲裁號(hào)碼。第四級(jí)440還包括觸發(fā)器(FF)，該觸發(fā)器接收并輸 出最高仲裁號(hào)碼。按前述方式，二叉比較樹(shù)400從圖3的仲裁號(hào)碼發(fā)生器 300所提供的十六個(gè)仲裁號(hào)碼(A0-A15)中選擇最高的仲裁號(hào)碼。具有該 最高仲裁號(hào)碼的特定代理20、 30、 40、 50隨后被仲裁器IO選擇以訪問(wèn)資 源。為了示例和說(shuō)明的目的，圖4的二叉比較樹(shù)400被構(gòu)造為容納十六個(gè) 仲裁號(hào)碼。但是，二叉比較樹(shù)400可以被相應(yīng)地修改以容納更大或更小數(shù) 目的仲裁號(hào)碼。注意，圖4所示的二叉比較樹(shù)400的硬件實(shí)現(xiàn)方式也可以 用軟件來(lái)實(shí)現(xiàn)。此外，除了圖3的仲裁號(hào)碼發(fā)生器300和圖4的二叉比較 樹(shù)400之外，仲裁器10還可以包括諸如復(fù)用器和/或其它元件之類的元 件。這樣的元件未在附圖中示出，以不會(huì)模糊本發(fā)明的發(fā)明原理。
現(xiàn)在參考圖5，其示出了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的圖示出用于 執(zhí)行仲裁的步驟的流程圖500。為了示例和說(shuō)明的目的，將參考前面所描 述的附圖的元件來(lái)描述圖5的步驟。圖5的步驟僅僅是示例性的，而并不 意圖以任何方式限制本發(fā)明。在步驟510，仲裁器IO判斷是否有來(lái)自代理20、 30、 40、 50的針對(duì) 仲裁的一個(gè)或多個(gè)請(qǐng)求。根據(jù)一個(gè)示例性實(shí)施例，在步驟510，某一代理 20、 30、 40、 50可以請(qǐng)求訪問(wèn)資源(例如，存儲(chǔ)器、總線等)并從而通過(guò) 向仲裁器10發(fā)送請(qǐng)求信號(hào)來(lái)請(qǐng)求仲裁。當(dāng)某一代理20、 30、 40、 50在步 驟510請(qǐng)求仲裁時(shí)，其仲裁號(hào)碼200的請(qǐng)求字段210從零轉(zhuǎn)換為一。
如果步驟510的判斷是否定的，則處理流程循環(huán)并重復(fù)步驟510。 一 旦步驟510的判斷為肯定，處理流程就前進(jìn)到步驟520，在步驟520中， 仲裁器IO使能其二叉比較樹(shù)400 (參見(jiàn)圖4)達(dá)一個(gè)仲裁周期。如本文的 前面所示，仲裁器10也可以用軟件來(lái)實(shí)現(xiàn)二叉比較樹(shù)400。
在步驟530， 二叉比較樹(shù)400按本文前面所述的方式對(duì)所有仲裁號(hào)碼 (A0-A15)進(jìn)行比較，從而識(shí)別并選擇最高仲裁號(hào)碼。具有該最高仲裁號(hào) 碼的特定代理20、 30、 40、 50被認(rèn)為已經(jīng)贏得仲裁。
在步驟540，仲裁器10判斷是否許可贏得仲裁的該特定代理20、 30、 40、 50訪問(wèn)所請(qǐng)求的資源。通常仲裁器10將許可贏得仲裁的某一代 理20、 30、 40、 50訪問(wèn)所請(qǐng)求的資源。但是，存在不許可得勝代理20、 30、 40、 50訪問(wèn)所請(qǐng)求資源的某些情況。例如，在所請(qǐng)求資源為存儲(chǔ)器的 情況下，該存儲(chǔ)器的存儲(chǔ)器控制器可能被占用執(zhí)行其它處理功能，因此無(wú) 法許可得勝代理20、 30、 40、 50訪問(wèn)該存儲(chǔ)器資源。例如，該存儲(chǔ)器可 能被先前的仲裁得勝者占用。在先前的得勝者需要在很長(zhǎng)時(shí)間內(nèi)訪問(wèn)存儲(chǔ) 器的情況下，仲裁器10允許該先前得勝者訪問(wèn)該存儲(chǔ)器直到該先前得勝 者的剩余帶寬計(jì)量器字段達(dá)到零為止。到那時(shí)，如果該先前得勝者仍然有 要從存儲(chǔ)器讀取或?qū)懭氪鎯?chǔ)器的數(shù)據(jù)，則該先前得勝者必須贏得另一個(gè)仲 裁以完成向或從存儲(chǔ)器的數(shù)據(jù)傳送。如前所述，當(dāng)所有代理的剩余帶寬字 段都達(dá)到零時(shí)，所有這些剩余帶寬字段都被初始化為預(yù)定值。
如果步驟540的判斷為否定，則處理流程前進(jìn)到步驟550，在步驟 550中，仲裁器10遞增在步驟510中在該仲裁周期內(nèi)請(qǐng)求仲裁的各個(gè)代理 20、 30、 40、 50的優(yōu)先級(jí)計(jì)量器字段240和等待計(jì)時(shí)器字段260。從歩驟 550起，處理流程循環(huán)回到步驟510以進(jìn)行另一個(gè)仲裁周期。如果步驟540的判斷為肯定，則處理流程前進(jìn)到步驟560，在步驟 560中仲裁器10許可得勝代理20、 30、 40、 50訪問(wèn)所請(qǐng)求資源。仲裁器 10還在步驟560針對(duì)得勝代理20、 30、 40、 50遞減剩余帶寬字段250并 將等待計(jì)時(shí)器字段260復(fù)位到預(yù)定的初始值。從步驟560起，處理流程循 環(huán)回到步驟510以進(jìn)行另一個(gè)仲裁周期。
現(xiàn)在參考圖6，其示出了根據(jù)本發(fā)明一個(gè)示例性實(shí)施例、圖示出用于 形成各個(gè)代理的仲裁號(hào)碼的步驟的流程圖600。為了示例和說(shuō)明的目的， 將參考前面所述附圖的元件來(lái)描述圖6的步驟。圖6的步驟僅僅是示例性 的，而并不意圖以任何方式限制本發(fā)明。
在步驟610，仲裁器10接收多個(gè)參數(shù)之一的值。例如，仲裁器10可 以接收由用戶輸入的優(yōu)先級(jí)值字段230的預(yù)定值?？捎捎脩糨斎肫渲挡⒂?仲裁器10接收的其它參數(shù)如下所示等待計(jì)時(shí)器字段260的預(yù)定初始值 和主索引字段270的值。
在步驟620，仲裁器IO將所接收的值賦予相應(yīng)參數(shù)。繼續(xù)以上示例， 仲裁器10將所接收的預(yù)定值賦予優(yōu)先級(jí)值字段230。
在步驟630，仲裁器10將值賦予其它參數(shù)中的每一個(gè)。繼續(xù)以上示 例，仲裁器10將值賦予請(qǐng)求字段210、超時(shí)字段220、優(yōu)先級(jí)計(jì)量器字段 240、剩余帶寬字段250、等待計(jì)時(shí)器字段260和主索引字段270。
在步驟640，仲裁器10將所有參數(shù)連接成如圖2所示的一個(gè)仲裁號(hào) 碼。如前所述，因?yàn)槎鄠€(gè)仲裁參數(shù)已被連接成針對(duì)每一個(gè)代理的單個(gè)仲裁 號(hào)碼，所以僅需要例如圖4所示的一個(gè)比較樹(shù)，從而增加了仲裁速度。
如本文所述，本發(fā)明提供了一種用于執(zhí)行仲裁的方法和裝置，該方法 和裝置增加了仲裁公平性、降低了系統(tǒng)等待時(shí)間、增加了系統(tǒng)吞吐量并且 適合用于更復(fù)雜的系統(tǒng)。雖然本發(fā)明被描述為具有優(yōu)選設(shè)計(jì)，但是在本公 開(kāi)的精神和范圍內(nèi)可進(jìn)一歩修改本發(fā)明。因此，本申請(qǐng)意圖涵蓋使用本發(fā) 明的一般原理的本發(fā)明的任何變體、用途或適應(yīng)性修改。此外，本申請(qǐng)意 圖涵蓋在本領(lǐng)域的已知或慣用實(shí)現(xiàn)方式內(nèi)的對(duì)本公開(kāi)的以下變更，這些變 更是本發(fā)明所涉及的并且落在所附權(quán)利要求的限制范圍內(nèi)。
1權(quán)利要求
1.一種執(zhí)行仲裁的方法(500)，包括以下步驟生成與多個(gè)代理(20-50)相對(duì)應(yīng)的多個(gè)仲裁號(hào)碼；基于所述多個(gè)仲裁號(hào)碼，選擇所述多個(gè)代理之一以訪問(wèn)由所述多個(gè)代理所共享的資源；并且其中，所述多個(gè)仲裁號(hào)碼的至少一個(gè)包括與多個(gè)參數(shù)相對(duì)應(yīng)的多個(gè)字段(210-270)。
2. 如權(quán)利要求1所述的方法(500)，其中，具有最高的所述仲裁號(hào) 碼的所述代理被選擇來(lái)訪問(wèn)所述資源。
3. 如權(quán)利要求1所述的方法(500)，其中，所述多個(gè)字段中的第一 字段(230)指示了所述多個(gè)代理中的第一代理的靜態(tài)優(yōu)先級(jí)值，所述多 個(gè)字段中的第二字段(250)指示了所述第一代理的帶寬值，并且所述多 個(gè)字段中的第三字段(260)指示了從所述第一代理請(qǐng)求訪問(wèn)所述資源起 的時(shí)間量。
4. 如權(quán)利要求3所述的方法(500)，其中，所述多個(gè)字段(210-270)被表示為若干個(gè)連接的比特，其中，所述第一字段(230)占用了比 所述第二字段(250)更重要的比特位置，并且所述第二字段(250)占用 了比所述第三字段(260)更重要的比特位置。
5. 如權(quán)利要求3所述的方法(500)，其中，如果所述第一代理被選 擇來(lái)訪問(wèn)所述資源，則所述第二字段(250)被遞減。
6. 如權(quán)利要求3所述的方法(500)，其中，如果所述第一代理被選 擇來(lái)訪問(wèn)所述資源，則所述第三字段(260)被設(shè)置為預(yù)定值。
7. 如權(quán)利要求3所述的方法(500)，其中，如果所述第一代理未被 選擇來(lái)訪問(wèn)所述資源，則所述第三字段(260)被遞增。
8. 如權(quán)利要求3所述的方法(500)，其中，所述多個(gè)字段(210-270)還包括第四字段(240)，該第四字段(240)指示了所述第一代理 的動(dòng)態(tài)優(yōu)先級(jí)值。
9. 如權(quán)利要求8所述的方法(500)，其中，如果所述第一代理未被選擇來(lái)訪問(wèn)所述資源，則所述第四字段(240)被遞增。
10. 如權(quán)利要求8所述的方法(500)，其中，所述多個(gè)字段(210-270)還包括第五字段(220)，如果所述第三字段(260)達(dá)到最大值則 所述第五字段(220)被設(shè)置為預(yù)定值。 '
11. 一種裝置(10)，包括用于生成與多個(gè)代理(20-50 )相對(duì)應(yīng)的多個(gè)仲裁號(hào)碼的裝置 (300);用于基于所述多個(gè)仲裁號(hào)碼來(lái)選擇所述多個(gè)代理之一以訪問(wèn)由所述多 個(gè)代理所共享的資源的裝置(400);并且其中，所述多個(gè)仲裁號(hào)碼的至少一個(gè)包括與多個(gè)參數(shù)相對(duì)應(yīng)的多個(gè)字 段(210-270)。
12. 如權(quán)利要求11所述的裝置(10)，其中，具有最高的所述仲裁 號(hào)碼的所述代理被選擇來(lái)訪問(wèn)所述資源。
13. 如權(quán)利要求11所述的裝置(10)，其中，所述多個(gè)字段中的第 一字段(230)指示了所述多個(gè)代理中的第一代理的靜態(tài)優(yōu)先級(jí)值，所述 多個(gè)字段中的第二字段(250)指示了所述第一代理的帶寬值，并且所述 多個(gè)字段中的第三字段(260)指示了從所述第一代理請(qǐng)求訪問(wèn)所述資源 起的時(shí)間量。
14. 如權(quán)利要求13所述的裝置(10)，其中，所述多個(gè)字段(210-270)被表示為若干個(gè)連接的比特，其中，所述第一字段(230)占用了比 所述第二字段(250)更重要的比特位置，并且所述第二字段(250)占用 了比所述第三字段(260)更重要的比特位置。
15. 如權(quán)利要求13所述的裝置(10)，其中，如果所述第一代理被 選擇來(lái)訪問(wèn)所述資源，則所述第二字段(250)被遞減。
16. 如權(quán)利要求13所述的裝置(10)，其中，如果所述第一代理被 選擇來(lái)訪問(wèn)所述資源，則所述第三字段(260)被設(shè)置為預(yù)定值。
17. 如權(quán)利要求13所述的裝置(10)，其中，如果所述第一代理未 被選擇來(lái)訪問(wèn)所述資源，則所述第三字段(260)被遞增。
18. 如權(quán)利要求13所述的裝置(10)，其中，所述多個(gè)字段(210-270)還包括第四字段(240)，該第四字段(240)指示了所述第一代理 的動(dòng)態(tài)優(yōu)先級(jí)值。
19. 如權(quán)利要求18所述的裝置(10)，其中，如果所述第一代理未 被選擇來(lái)訪問(wèn)所述資源，則所述第四字段(240)被遞增。
20. 如權(quán)利要求18所述的裝置(10)，其中，所述多個(gè)字段(210-270)還包括第五字段(220)，如果所述第三字段(260)達(dá)到最大值則 所述第五字段(220)被設(shè)置為預(yù)定值。
21. —種仲裁器(10)，包括發(fā)生器(300)，該發(fā)生器操作以生成與多個(gè)代理(20-50)相對(duì)應(yīng)的 多個(gè)仲裁號(hào)碼；電路(400)，該電路操作以基于所述多個(gè)仲裁號(hào)碼來(lái)選擇所述多個(gè) 代理之一以訪問(wèn)由所述多個(gè)代理所共享的資源；并且其中，所述多個(gè)仲裁號(hào)碼的至少一個(gè)包括與多個(gè)參數(shù)相對(duì)應(yīng)的多個(gè)字 段(210-270)。
22. 如權(quán)利要求21所述的仲裁器(10)，其中，具有最高的所述仲裁號(hào)碼的所述代理被選擇來(lái)訪問(wèn)所述資源。
23. 如權(quán)利要求21所述的仲裁器(10)，其中，所述多個(gè)字段中的 第一字段(230)指示了所述多個(gè)代理中的第一代理的靜態(tài)優(yōu)先級(jí)值，所 述多個(gè)字段中的第二字段(250)指示了所述第一代理的帶寬值，并且所 述多個(gè)字段中的第三字段(260)指示了從所述第一代理請(qǐng)求訪問(wèn)所述資 源起的時(shí)間量。
24. 如權(quán)利要求23所述的仲裁器(10)，其中，所述多個(gè)字段 (210-270)被表示為若干個(gè)連接的比特，其中，所述第一字段(230)占用了比所述第二字段(250)更重要的比特位置，并且所述第二字段 (250)占用了比所述第三字段(260)更重要的比特位置。
25. 如權(quán)利要求23所述的仲裁器(10)，其中，如果所述第一代理 被選擇來(lái)訪問(wèn)所述資源，則所述第二字段(250)被遞減。
26. 如權(quán)利要求23所述的仲裁器(10)，其中，如果所述第一代理 被選擇來(lái)訪問(wèn)所述資源，則所述第三字段(260)被設(shè)置為預(yù)定值。
27. 如權(quán)利要求23所述的仲裁器(10)，其中，如果所述第一代理 未被選擇來(lái)訪問(wèn)所述資源，則所述第三字段(260)被遞增。
28. 如權(quán)利要求23所述的仲裁器(10)，其中，所述多個(gè)字段 (210-270)還包括第四字段(240)，該第四字段(240)指示了所述第一代理的動(dòng)態(tài)優(yōu)先級(jí)值。
29. 如權(quán)利要求28所述的仲裁器(10)，其中，如果所述第一代理 未被選擇來(lái)訪問(wèn)所述資源，則所述第四字段(240)被遞增。
30. 如權(quán)利要求28所述的仲裁器(10)，其中，所述多個(gè)字段 (210-270)還包括第五字段(220)，如果所述第三字段(260)達(dá)到最大值則所述第五字段(220)被設(shè)置為預(yù)定值。
31. —種用于為多個(gè)代理中的至少一個(gè)代理指派仲裁號(hào)碼的方法 (600)，根據(jù)被指派給所述多個(gè)代理中的所述至少一個(gè)代理的所述仲裁號(hào)碼，所述多個(gè)代理之一被選擇來(lái)訪問(wèn)由所述多個(gè)代理共享的資源，所述方法包括以下步驟接收多個(gè)仲裁參數(shù)之一的第一值(610); 將值賦予其它仲裁參數(shù)的每一個(gè)(630);以及 連接所述多個(gè)仲裁參數(shù)以形成所述仲裁號(hào)碼(640)。
全文摘要
一種用于執(zhí)行仲裁的裝置(10)增加了仲裁公平性、降低了系統(tǒng)等待時(shí)間、增加了系統(tǒng)吞吐量、并且適合用于更復(fù)雜的系統(tǒng)。根據(jù)一個(gè)示例性實(shí)施例，該裝置(10)包括發(fā)生器(300)，用于生成與多個(gè)代理(20-50)相對(duì)應(yīng)的多個(gè)仲裁號(hào)碼；和電路(400)，用于基于這些仲裁號(hào)碼來(lái)選擇這些代理之一以訪問(wèn)這些代理所共享的資源。仲裁號(hào)碼的至少一個(gè)包括與多個(gè)參數(shù)相對(duì)應(yīng)的多個(gè)字段(210-270)。
文檔編號(hào)G06F13/36GK101495979SQ200680055137
公開(kāi)日2009年7月29日 申請(qǐng)日期2006年6月27日 優(yōu)先權(quán)日2006年6月27日
發(fā)明者托馬斯·愛(ài)德華·豪蘭德?tīng)? 陳樹(shù)友 申請(qǐng)人:湯姆遜許可證公司