專利名稱：仲裁器電路的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及仲裁計(jì)算機(jī)中的多個(gè)請(qǐng)求的仲裁器電路。
技術(shù)背景傳統(tǒng)上，來(lái)自多個(gè)請(qǐng)求者的讀或?qū)懻?qǐng)求(例如塊處理或存儲(chǔ)數(shù)據(jù))在 計(jì)算機(jī)中被仲裁，從而根據(jù)預(yù)定優(yōu)先級(jí)級(jí)別，請(qǐng)求被接受，或者對(duì)總線的 使用權(quán)被許可。例如，仲裁優(yōu)先級(jí)級(jí)別被設(shè)置為使得被接受的請(qǐng)求數(shù)在請(qǐng) 求者之間盡可能地平均。已知仲裁控制電路依賴于來(lái)自連接到總線的多個(gè)設(shè)備的總線獲取請(qǐng)求 的數(shù)量來(lái)執(zhí)行仲裁。這種仲裁控制電路包括仲裁計(jì)數(shù)器，其對(duì)從每個(gè)設(shè) 備輸出的總線獲取請(qǐng)求的數(shù)量進(jìn)行計(jì)數(shù)；優(yōu)先級(jí)設(shè)置單元，其預(yù)先設(shè)置設(shè) 備的優(yōu)先級(jí)級(jí)別；以及優(yōu)先級(jí)確定單元，其在連接到總線的設(shè)備發(fā)出總線 獲取請(qǐng)求時(shí)，基于仲裁計(jì)數(shù)器的計(jì)數(shù)和優(yōu)先級(jí)設(shè)置單元設(shè)置的優(yōu)先級(jí)級(jí)別 來(lái)確定給予哪個(gè)設(shè)備總線使用權(quán)(例如日本專利早期公開No. 2000-201161)。但是，這種基于預(yù)先設(shè)置的優(yōu)先級(jí)級(jí)別的仲裁存在這樣問題，即不能 自由地改變優(yōu)先級(jí)級(jí)別，以使得一段時(shí)期內(nèi)接受的請(qǐng)求數(shù)盡可能地在請(qǐng)求 者之間平均，而在另一段時(shí)期內(nèi)接受來(lái)自特定的請(qǐng)求者的大量請(qǐng)求。雖然 日本專利早期公開No. 2000-201161中公開的控制器能夠根據(jù)總線獲取請(qǐng) 求數(shù)進(jìn)行控制，但是仲裁優(yōu)先級(jí)級(jí)別不能從請(qǐng)求者一方改變。發(fā)明內(nèi)容本發(fā)明的一個(gè)目的是至少解決傳統(tǒng)技術(shù)中的上述問題。 根據(jù)本發(fā)明一個(gè)方面的仲裁器電路包括計(jì)算單元，其基于針對(duì)請(qǐng)求 者作出的每個(gè)請(qǐng)求從外部設(shè)置的優(yōu)先級(jí)級(jí)別來(lái)計(jì)算每個(gè)請(qǐng)求的仲裁優(yōu)先級(jí)
系數(shù)；比較單元，其比較由所述計(jì)算單元計(jì)算的仲裁優(yōu)先級(jí)系數(shù)；以及接受確定單元，其基于所述比較單元的比較結(jié)果來(lái)確定是否接受所述請(qǐng)求。 結(jié)合附圖閱讀下面對(duì)本發(fā)明的詳細(xì)說(shuō)明，可以更清楚本發(fā)明的其他目 的、特征和優(yōu)點(diǎn)。


圖l是包括根據(jù)本發(fā)明實(shí)施例的仲裁器電路的設(shè)備的框圖；以及 圖2是所述仲裁器電路的處理的流程圖。
具體實(shí)施方式
參考附圖詳細(xì)說(shuō)明根據(jù)本發(fā)明的示例性實(shí)施例。圖1是包括根據(jù)本發(fā)明實(shí)施例的仲裁器電路的設(shè)備的框圖。如圖1所 示，仲裁器電路1包括初始設(shè)置寄存器10、優(yōu)先級(jí)系數(shù)計(jì)算單元11、優(yōu) 先級(jí)系數(shù)寄存器12、優(yōu)先級(jí)系數(shù)比較器13、優(yōu)先級(jí)確定單元14、接受確 定單元15、拒絕計(jì)數(shù)器16、拒絕計(jì)數(shù)寄存器17、閾值寄存器18，和拒絕 計(jì)數(shù)比較器19。仲裁器電路1連接到中央處理單元(CPU) 2、數(shù)據(jù)總線3a，以及多 個(gè)請(qǐng)求者4、 5、 6和7。為了描述方便，如有必要，則將請(qǐng)求者標(biāo)識(shí)為 A、 B、 C禾H D，并用它們各自的標(biāo)號(hào)4、 5、 6禾卩7標(biāo)記。請(qǐng)求者A4、 B5、 C6和D7經(jīng)由數(shù)據(jù)總線3a和數(shù)據(jù)總線3b、 3c、 3d和3e被彼此連接。 請(qǐng)求者的數(shù)量可以是3個(gè)或更少，或者5個(gè)或更多。初始設(shè)置寄存器10通過(guò)來(lái)自CPU 2的寫入為每個(gè)請(qǐng)求者存儲(chǔ)默認(rèn)設(shè) 置。默認(rèn)設(shè)置是乘法系數(shù)a(n)、得分默認(rèn)值W0(n)，和請(qǐng)求拒絕時(shí)的增量 Wl(n)(此后稱為"增量")。這里，"(n)"中的n是用于標(biāo)識(shí)請(qǐng)求者的 0、 1、 2或3中的一個(gè)值，這些值分別對(duì)應(yīng)于請(qǐng)求者A4、 B5、 C6禾口D7。乘法系數(shù)a(n)是用于利用例如0.5、 1、 1.5或2對(duì)來(lái)自請(qǐng)求者的請(qǐng)求加 權(quán)的系數(shù)。得分默認(rèn)值WO(n)使用例如0和63之間的整數(shù)作為得分W(n) 在緊接著將仲裁器電路1復(fù)位之后或緊接著接受了請(qǐng)求之后的設(shè)置點(diǎn)。增量Wl(n)使用例如0和3之間的整數(shù)作為當(dāng)請(qǐng)求不被接受時(shí)被添加
到得分W(n)的值。得分W(n)由下面的公式1表示，并且當(dāng)其增大時(shí)代表 更高的優(yōu)先級(jí)級(jí)別。得分默認(rèn)值W0(n)使用例如0和63之間的整數(shù)，并且 在63處出現(xiàn)凍結(jié)。W(n)=W0(n)+Wl(n) (1)優(yōu)先級(jí)系數(shù)計(jì)算單元11基于存儲(chǔ)在初始設(shè)置寄存器10中的默認(rèn)值為 每個(gè)請(qǐng)求者計(jì)算請(qǐng)求的仲裁優(yōu)先級(jí)系數(shù)S(n)。利用下面的公式2計(jì)算仲裁 優(yōu)先級(jí)系數(shù)S(n)S(n) = a(n) X P(n)+W(n) (2)其中P(n)是與請(qǐng)求一起被請(qǐng)求者通知的作為優(yōu)先級(jí)級(jí)別的例如0和10之間 的整數(shù)。具體而言，請(qǐng)求者具有提供請(qǐng)求信號(hào)REQ(n)和將請(qǐng)求的優(yōu)先級(jí) 級(jí)別P(n)通知優(yōu)先級(jí)系數(shù)計(jì)算單元11的功能。優(yōu)先級(jí)系數(shù)計(jì)算單元11具 有接收請(qǐng)求者通知的優(yōu)先級(jí)級(jí)別P(n)的功能。優(yōu)先級(jí)系數(shù)寄存器12為每個(gè)請(qǐng)求者存儲(chǔ)優(yōu)先級(jí)系數(shù)計(jì)算單元11計(jì)算 的仲裁優(yōu)先級(jí)系數(shù)S(n)。當(dāng)來(lái)自多個(gè)請(qǐng)求者的請(qǐng)求之間發(fā)生沖突時(shí)，優(yōu)先 級(jí)系數(shù)比較器13比較存儲(chǔ)在優(yōu)先級(jí)系數(shù)寄存器12中的請(qǐng)求者的仲裁優(yōu)先 級(jí)系數(shù)S(n)，并選擇最高的仲裁優(yōu)先級(jí)系數(shù)S(n)。當(dāng)請(qǐng)求者具有相同的仲 裁優(yōu)先級(jí)系數(shù)S(ri)時(shí)，優(yōu)先級(jí)系數(shù)比較器13基于優(yōu)先級(jí)確定單元14的確 定結(jié)果來(lái)選擇最優(yōu)先的仲裁優(yōu)先級(jí)系數(shù)S(n)。優(yōu)先級(jí)確定單元14中事先存儲(chǔ)有針對(duì)所有請(qǐng)求者確定的優(yōu)先級(jí)順 序?；谠搩?yōu)先級(jí)順序，優(yōu)先級(jí)確定單元14確定由于其相同的仲裁優(yōu)先 級(jí)系數(shù)S(n)而被優(yōu)先級(jí)系數(shù)比較器13瞄準(zhǔn)以供優(yōu)先級(jí)確定的請(qǐng)求者之間 的優(yōu)先級(jí)。接受確定單元15被提供以來(lái)自所有請(qǐng)求者的請(qǐng)求信號(hào) REQ(n)。接受確定單元15接受來(lái)自由優(yōu)先級(jí)系數(shù)比較器13選擇的請(qǐng)求者 的請(qǐng)求，并向該請(qǐng)求者許可總線使用權(quán)。拒絕計(jì)數(shù)器16為每個(gè)請(qǐng)求者對(duì)被接受確定單元15拒絕的請(qǐng)求數(shù)量進(jìn) 行計(jì)數(shù)(拒絕計(jì)數(shù))。拒絕計(jì)數(shù)寄存器17為每個(gè)請(qǐng)求者存儲(chǔ)由拒絕計(jì)數(shù) 器16計(jì)數(shù)的拒絕計(jì)數(shù)Went—reg(n)。閾值寄存器18為每個(gè)請(qǐng)求者存儲(chǔ)通過(guò) 來(lái)自CPU 2的寫入設(shè)置的拒絕計(jì)數(shù)閾值Wth—reg(n).拒絕計(jì)數(shù)比較器19為每個(gè)請(qǐng)求者比較存儲(chǔ)在拒絕計(jì)數(shù)寄存器17中的
拒絕計(jì)數(shù)Went—reg(n)和存儲(chǔ)在閾值寄存器18中的拒絕計(jì)數(shù)閾值 Wth一reg(n)。當(dāng)拒絕計(jì)數(shù)Wcnt一reg(n)變?yōu)榈扔诰芙^計(jì)數(shù)閾值Wth—reg(n) 時(shí)，拒絕計(jì)數(shù)比較器19向CPU2通知中斷。當(dāng)被拒絕計(jì)數(shù)比較器19通知中斷時(shí)，CPU 2例如參考拒絕計(jì)數(shù)寄存器 17。 CPU 2識(shí)別拒絕計(jì)數(shù)Wcnt一reg(n)等于在閾值寄存器18中事先設(shè)置的 拒絕計(jì)數(shù)閾值Wth—reg(n)的請(qǐng)求者，并確定請(qǐng)求者具有不希望的高等待計(jì) 數(shù)。對(duì)于被確定為具有不希望的高等待計(jì)數(shù)的請(qǐng)求者，CPU 2將乘法系數(shù) a(n)、得分默認(rèn)值W0(n)和增量Wl(n)之一改變?yōu)檩^高值，或者將拒絕計(jì)數(shù) 閾值Wth一reg(n)改變?yōu)檩^低值。圖2是仲裁器電路的處理的流程圖。如圖2所示，當(dāng)仲裁過(guò)程開始 時(shí)，CPU 2首先設(shè)置乘法系數(shù)a(n)、得分默認(rèn)值W0(n)、增量Wl(n)和拒 絕計(jì)數(shù)閾值Wth一reg(n)(步驟S1)。乘法系數(shù)a(n)、得分默認(rèn)值W0(n)和 增量Wl(n)被存儲(chǔ)在初始設(shè)置寄存器10中。拒絕計(jì)數(shù)閾值Wth—reg(n)被存 儲(chǔ)在閾值寄存器18中。接下來(lái)，優(yōu)先級(jí)系數(shù)計(jì)算單元11基于乘法系數(shù)a(n)、得分默認(rèn)值 W0(n)和增量Wl(n)以及從請(qǐng)求者輸出的優(yōu)先級(jí)級(jí)別P(n)來(lái)計(jì)算仲裁優(yōu)先 級(jí)系數(shù)S(n)，并將它們存儲(chǔ)在優(yōu)先級(jí)系數(shù)寄存器12中(步驟S2)。然 后，接受確定單元15接收來(lái)自請(qǐng)求者的請(qǐng)求信號(hào)REQ (n)(步驟 S3)。然后，優(yōu)先級(jí)系數(shù)比較器13確定存儲(chǔ)在優(yōu)先級(jí)系數(shù)寄存器12中的 仲裁優(yōu)先級(jí)系數(shù)S(n)的大小(步驟S4)。當(dāng)確定只存在一個(gè)最大仲裁優(yōu)先級(jí)系數(shù)S(n)時(shí)(歩驟S5:是)，接受 確定單元15接受來(lái)自與最大仲裁優(yōu)先級(jí)系數(shù)S(n)相對(duì)應(yīng)的請(qǐng)求者的請(qǐng) 求，并向該請(qǐng)求者許可總線使用權(quán)(步驟S7)。另一方面，當(dāng)確定存在多 于一個(gè)最大仲裁優(yōu)先級(jí)系數(shù)S(n)時(shí)(步驟5:否)，當(dāng)存在具有相同大小 的預(yù)設(shè)仲裁優(yōu)先級(jí)系數(shù)S(n)時(shí)，根據(jù)預(yù)設(shè)的優(yōu)先級(jí)順序，從具有相同大小 的仲裁優(yōu)先級(jí)系數(shù)S(n)中確定最優(yōu)先的仲裁優(yōu)先級(jí)系數(shù)S(n)。然后，接受 確定單元15接受來(lái)自與最優(yōu)先的仲裁優(yōu)先級(jí)系數(shù)S(n)相對(duì)應(yīng)的請(qǐng)求者的 請(qǐng)求，并向該請(qǐng)求者許可對(duì)總線的使用權(quán)(歩驟S7)。接下來(lái)，對(duì)于請(qǐng)求被接受的請(qǐng)求者，進(jìn)行設(shè)置以使得[S(n^WO(n)]并
且[Wcnt一reg(n"O](步驟S8)。對(duì)于請(qǐng)求被拒絕的任何請(qǐng)求者，進(jìn)行設(shè)置 以使得[Wcnt—reg(n)= Went—reg(n)+l](步驟S9)。也就是說(shuō)，1被添加到 拒絕計(jì)數(shù)Wcnt一reg(n)。接下來(lái)，拒絕計(jì)數(shù)閾值Wth—reg(n)和拒絕計(jì)數(shù)Wcnt一reg(n)被彼此比較 (步驟S10)。因此，如果存在具有[Wth—reg(n)= Wcnt一reg(n)]的任何請(qǐng)求 者(步驟Sll:是)，則生成CPU 2的中斷(步驟S12)。對(duì)于在步驟 Sll具有[Wth—reg(n)= Went—reg(n)]的請(qǐng)求者，過(guò)程返回步驟Sl以改變乘 法系數(shù)a(n)、得分W(n)、增量Wl(n)和拒絕計(jì)數(shù)閾值Wth—reg(n)中的至少 一個(gè)。改變之后，重復(fù)步驟S2和后續(xù)步驟的處理。對(duì)于在步驟Sll被確定為不具有[Wth—reg(n)=Wcnt—reg(n)]的請(qǐng)求者 (步驟S11:否)，得分W(n)被添加到與請(qǐng)求被拒絕的請(qǐng)求者相對(duì)應(yīng)的仲 裁優(yōu)先級(jí)系數(shù)S(n)。此外，基于從請(qǐng)求者輸出的優(yōu)先級(jí)級(jí)別P(n)來(lái)計(jì)算仲 裁優(yōu)先級(jí)系數(shù)S(n)，并將其存儲(chǔ)到優(yōu)先級(jí)系數(shù)寄存器12 (步驟S13)。然 后，過(guò)程進(jìn)行到步驟S3，并重復(fù)步驟S3和后續(xù)步驟的處理。注意，對(duì)于 每個(gè)請(qǐng)求者，過(guò)程根據(jù)步驟S11處的確定結(jié)果而分叉。接下來(lái)，結(jié)合具體數(shù)字值描述存在四個(gè)請(qǐng)求者A、 B、 C和D的情 形。首先，在系統(tǒng)復(fù)位后，CPU2事先對(duì)初始設(shè)置寄存器10設(shè)置與請(qǐng)求者 A4、 B5、 C6禾n D7相對(duì)應(yīng)的乘法系數(shù)a(n)、得分默認(rèn)值W0(n)和增量 Wl(n)。例如，這里假設(shè)[&(0)3(1)=3(2)=&(3)=1]， [W0(0)=W0(1)=2]， [W0(2)=W0(3)=3] ， [Wl(0)=3]， [W1(1)=W1(2)=1]，并且[Wl(3)-2]。此 外，CPU 2在閾值寄存器18中設(shè)置拒絕計(jì)數(shù)閾值Wth一reg(n)，從而 [Wth—reg(0)= Wth—reg(l)= Wth—reg(2)=31]，并且[Wth—reg(3)=2]。在設(shè)置每個(gè)值之后，接受確定單元15周期性地確定來(lái)自請(qǐng)求者A4的 請(qǐng)求信號(hào)REQ(O)、來(lái)自請(qǐng)求者B5的請(qǐng)求信號(hào)REQ(1)、來(lái)自請(qǐng)求者C6的 請(qǐng)求信號(hào)REQ(2)和來(lái)自請(qǐng)求者D7的請(qǐng)求信號(hào)REQ(3)是否處于H (高) 電平，即是否作出了任何請(qǐng)求。此后，確定接受請(qǐng)求的定時(shí)被稱為"請(qǐng)求 接受確定周期"。雖然不是限制性的，但是假設(shè)在第一周期存在來(lái)自所有請(qǐng)求者的請(qǐng) 求。假設(shè)此時(shí)來(lái)自請(qǐng)求者的優(yōu)先級(jí)級(jí)別P(n)是[P(0)一P(l)-P(2)-P(3)=0]。在
此情形下，在第一請(qǐng)求接受確定周期，對(duì)于請(qǐng)求者A4、 B5、 C6和D7中 的任何一個(gè)，不對(duì)仲裁優(yōu)先級(jí)系數(shù)S(n)給出增量Wl(n)，因此優(yōu)先級(jí)系數(shù) 計(jì)算單元11的計(jì)算給出[S(0^S(l"2]和[S(2^S(3)-3]。接下來(lái)，優(yōu)先級(jí)系數(shù)比較器13比較仲裁優(yōu)先級(jí)系數(shù)S(n)。如上所 述，S(2)和S(3)相等，因此優(yōu)先級(jí)系數(shù)比較器13參考優(yōu)先級(jí)確定單元14 以確定接受S(2)和S(3)中的哪一個(gè)。例如，假設(shè)當(dāng)仲裁優(yōu)先級(jí)系數(shù)S(n)相 等時(shí)，優(yōu)先級(jí)確定單元14被設(shè)置為以S(3)、 S(2)、 S(l)和S(0)的順序接受 請(qǐng)求。因此，在該示例中，接受確定單元15接受與S (3)相對(duì)應(yīng)的請(qǐng)求 信號(hào)REQ(3)，并向發(fā)起請(qǐng)求信號(hào)REQ(3)的請(qǐng)求者D7許可總線訪問權(quán)。對(duì)于請(qǐng)求被接受的請(qǐng)求者D7，增量Wl(3)不被添加到仲裁優(yōu)先級(jí)系數(shù) S(3)，因此仲裁優(yōu)先級(jí)系數(shù)S(3)保持為3。對(duì)應(yīng)于請(qǐng)求者D7的拒絕計(jì)數(shù) Wcntj"eg(3)是0。對(duì)于請(qǐng)求被拒絕的請(qǐng)求者A4、 B5和C6，增量Wl(O)、 Wl(l)和Wl(2)被分別添加到仲裁優(yōu)先級(jí)系數(shù)S(O)、 S(l)和S(2)，從而 [S(0)=5] ， [S(l)=3] ， [S(2)=4〗。此夕卜，[Wcnt—reg(0)=Wcnt—reg(l)= Went—reg(2)=l]。假設(shè)在下一請(qǐng)求接受確定周期中，所有請(qǐng)求者都發(fā)出請(qǐng)求。在此情形 下，假設(shè)來(lái)自請(qǐng)求者的優(yōu)先級(jí)級(jí)別P(n:^[P(0)=P(l)=P(2)=P(3)=0]。在此情 形下，S(0)是最高的，因此接受確定單元15接受對(duì)應(yīng)于S(O)的請(qǐng)求信號(hào) REQ(O)，并向發(fā)起請(qǐng)求信號(hào)REQ(0)的請(qǐng)求者A4許可總線訪問權(quán)。對(duì)于請(qǐng)求被接受的請(qǐng)求者A4，到此為止添加到S(0)的增量Wl(O)給出 的增量3變?yōu)?，因此仲裁優(yōu)先級(jí)系數(shù)S(O)變?yōu)?。此外，請(qǐng)求者A4的拒 絕計(jì)數(shù)Wcnt—reg(0)變?yōu)?。對(duì)于請(qǐng)求被拒絕的請(qǐng)求者B5、 C6和D7，增量 Wl(l)、 Wl(2)和Wl(3)被分別添加到仲裁優(yōu)先級(jí)系數(shù)S(l)、 S(2)和S(3)， 因此[S(l)=4] ， [S(2)=S(3)=5]。此外，[Went—reg(l)=Went—reg(2)二2]， [Wcnt_reg(3)=l]。這樣，與第一請(qǐng)求接受確定周期相比，在第二請(qǐng)求接受確定周期中， 未在第一請(qǐng)求接受確定周期中被選擇的請(qǐng)求者的優(yōu)先級(jí)被增加。因此，當(dāng) 在來(lái)自多個(gè)請(qǐng)求者的請(qǐng)求之間發(fā)生沖突時(shí)，接受請(qǐng)求的頻率被平均。假設(shè)在下一請(qǐng)求接受確定周期中所有的請(qǐng)求者都發(fā)出請(qǐng)求。在此情形
下，假設(shè)請(qǐng)求者C6根據(jù)請(qǐng)求者的判斷發(fā)出高優(yōu)先級(jí)請(qǐng)求，并且優(yōu)先級(jí)級(jí)
別P(2)是10。其他請(qǐng)求者的優(yōu)先級(jí)級(jí)別P(n)是[P(0—P(lhP(3H)]。在此情 形下，請(qǐng)求者的仲裁優(yōu)先級(jí)系數(shù)S(n)是[S(0一2]， [S(l)=4]， [S(2)45]和 [S(3)=5]。因此，接受確定單元15接受與S(2)相對(duì)應(yīng)的請(qǐng)求信號(hào)REQ(2)， 并向發(fā)起請(qǐng)求信號(hào)REQ(2)的請(qǐng)求者C6許可總線訪問權(quán)。
對(duì)于請(qǐng)求被接受的請(qǐng)求者C6，到此為止被添加到仲裁優(yōu)先級(jí)系數(shù)S(2) 的增量Wl(2)給出的增量2變?yōu)?，并且[a(2)XP(2)]給出的增量10變?yōu)?0。因此，仲裁優(yōu)先級(jí)系數(shù)S(2)變?yōu)?。此外，請(qǐng)求者C6的拒絕計(jì)數(shù) Wcnt一reg(2)變?yōu)?。對(duì)于請(qǐng)求被拒絕的請(qǐng)求者A4、 B5和D7 ，增量 Wl(O)、 Wl(l)和Wl(3)被分別添加到仲裁優(yōu)先級(jí)系數(shù)S(O)、 S(l)和S(3)， 因此[S(0一S(1^5], [S(3)=7]。此外，[Wcnt_reg(0)=l]， [Wcnt—reg(l)=3]， [Wcnt—reg(3)=2]。
這樣，通過(guò)考慮從請(qǐng)求者通知的優(yōu)先級(jí)級(jí)別P(n)獲得仲裁優(yōu)先級(jí)系數(shù) S(n)，并且通過(guò)比較它們的大小確定是否接受請(qǐng)求。因此，不僅能夠平均 接受請(qǐng)求的頻率，而且能夠通過(guò)考慮請(qǐng)求的權(quán)重和緊急程度來(lái)執(zhí)行仲裁。 具體而言，請(qǐng)求者本身能夠隨意改變它們自己的仲裁優(yōu)先級(jí)級(jí)別。
在上述示例中，拒絕計(jì)數(shù)Went—reg(n)不等于拒絕計(jì)數(shù)閾值 Wth一reg(n)，但是可以想到例如在某個(gè)請(qǐng)求接受確定周期中[Wcnt_reg(3)= Wth一reg(3)]。在此情形下，拒絕計(jì)數(shù)比較器19通知CPU 2中斷。在被通 知中斷時(shí)，CPU 2確定請(qǐng)求者D7具有不希望的高等待計(jì)數(shù)。于是，如有 必要，CPU 2可以將請(qǐng)求者D7的得分默認(rèn)值W0(3)或增量Wl(3)改變?yōu)檩^ 高值。
這樣，因?yàn)橹俨闷麟娐?具有通知CPU2中斷的功能，并且CPU2具 有改變?nèi)我庹?qǐng)求者的設(shè)置點(diǎn)的功能，所以可以將對(duì)來(lái)自特定請(qǐng)求者的請(qǐng)求 的拒絕數(shù)量減小到希望的水平或更低。也就是說(shuō)，來(lái)自所有請(qǐng)求者的請(qǐng)求 都可以在等待計(jì)數(shù)被保持在某個(gè)希望級(jí)別或更低的情況下被接受。因此， 可以實(shí)現(xiàn)根據(jù)各種情況的靈活仲裁。根據(jù)上述實(shí)施例，可以在外部改變多個(gè)請(qǐng)求者的仲裁優(yōu)先級(jí)級(jí)別，從 而實(shí)現(xiàn)靈活仲裁并提高整體系統(tǒng)處理效率。
雖然已針對(duì)特定實(shí)施例描述了本發(fā)明以提供完整和清楚的公開，但是 所附權(quán)利要求不應(yīng)因此受限，而是應(yīng)被理解為包括落在這里的基本教導(dǎo)內(nèi) 的本領(lǐng)域技術(shù)人員可以想到的所有修改和替換結(jié)構(gòu)。本申請(qǐng)基于2006年8月17日遞交的在先日本專利申請(qǐng)No. 2006-222335并要求享受其優(yōu)先權(quán)，該申請(qǐng)的全部?jī)?nèi)容通過(guò)引用結(jié)合于此。
權(quán)利要求
1.一種仲裁器電路，包括計(jì)算單元，所述計(jì)算單元基于針對(duì)請(qǐng)求者作出的每個(gè)請(qǐng)求在外部設(shè)置的優(yōu)先級(jí)級(jí)別，計(jì)算每個(gè)請(qǐng)求的仲裁優(yōu)先級(jí)系數(shù)；比較單元，所述比較單元比較所述計(jì)算單元計(jì)算的所述仲裁優(yōu)先級(jí)系數(shù)；以及接受確定單元，所述接受確定單元基于所述比較單元的比較結(jié)果來(lái)確定是否接受所述請(qǐng)求。
2. 如權(quán)利要求1所述的仲裁器電路，還包括優(yōu)先級(jí)確定單元，當(dāng)所 述請(qǐng)求中兩個(gè)或更多個(gè)請(qǐng)求的仲裁優(yōu)先級(jí)系數(shù)相等時(shí)，所述優(yōu)先級(jí)確定單 元確定接受所述兩個(gè)或更多個(gè)請(qǐng)求的優(yōu)先級(jí)順序。
3. 如權(quán)利要求l所述的仲裁器電路，還包括拒絕計(jì)數(shù)器，所述拒絕計(jì)數(shù)器對(duì)指示對(duì)每個(gè)請(qǐng)求者的請(qǐng)求作出的拒絕 的數(shù)量的值進(jìn)行計(jì)數(shù)；以及拒絕計(jì)數(shù)器比較單元，所述拒絕計(jì)數(shù)器比較單元將所述值與閾值相比較。
4. 如權(quán)利要求3所述的仲裁器電路，其中當(dāng)所述值達(dá)到所述閾值 時(shí)，所述拒絕計(jì)數(shù)比較單元導(dǎo)致中斷，并將所述中斷通知外部。
5. 如權(quán)利要求3所述的仲裁器電路，其中所述拒絕計(jì)數(shù)器將與已在 前一輪被確定為接受的請(qǐng)求的請(qǐng)求者相對(duì)應(yīng)的值復(fù)位。
6. 如權(quán)利要求1所述的仲裁器電路，其中所述計(jì)算單元還基于對(duì)每 個(gè)請(qǐng)求者的請(qǐng)求作出的拒絕的數(shù)量來(lái)計(jì)算所述仲裁優(yōu)先級(jí)系數(shù)。
7. 如權(quán)利要求1所述的仲裁器電路，其中所述計(jì)算單元計(jì)算與已在 前一輪被確定為接受的請(qǐng)求的被接受請(qǐng)求者相對(duì)應(yīng)的仲裁優(yōu)先級(jí)系數(shù)，同 時(shí)取消考慮到對(duì)來(lái)自所述被接受請(qǐng)求者的請(qǐng)求作出的拒絕的數(shù)量而給出的 值，所述數(shù)量向上計(jì)數(shù)直到所述請(qǐng)求被確定為接受。
8. 如權(quán)利要求1所述的仲裁器電路，其中所述計(jì)算單元基于針對(duì)每 個(gè)請(qǐng)求者在外部設(shè)置的系數(shù)來(lái)對(duì)每個(gè)請(qǐng)求者的仲裁優(yōu)先級(jí)系數(shù)加權(quán)。
9. 一種仲裁器電路，包括用于基于針對(duì)請(qǐng)求者作出的每個(gè)請(qǐng)求在外部設(shè)置的優(yōu)先級(jí)級(jí)別，計(jì)算 每個(gè)請(qǐng)求的仲裁優(yōu)先級(jí)系數(shù)的裝置；用于比較所述用于計(jì)算的裝置計(jì)算的所述仲裁優(yōu)先級(jí)系數(shù)的裝置；以及用于基于所述用于比較的裝置的比較結(jié)果來(lái)確定是否接受所述請(qǐng)求的 裝置。
全文摘要
本發(fā)明提供了一種仲裁器電路，包括優(yōu)先級(jí)系數(shù)計(jì)算單元、優(yōu)先級(jí)系數(shù)比較器和接受確定單元，以及優(yōu)先級(jí)確定單元。優(yōu)先級(jí)系數(shù)計(jì)算單元基于請(qǐng)求者作出的每個(gè)請(qǐng)求的優(yōu)先級(jí)級(jí)別，為每個(gè)請(qǐng)求計(jì)算仲裁優(yōu)先級(jí)系數(shù)。優(yōu)先級(jí)系數(shù)比較器比較所述優(yōu)先級(jí)系數(shù)計(jì)算單元為請(qǐng)求者計(jì)算的仲裁優(yōu)先級(jí)系數(shù)。接受確定單元基于優(yōu)先級(jí)系數(shù)比較器的比較結(jié)果來(lái)確定是否接受請(qǐng)求。當(dāng)優(yōu)先級(jí)系數(shù)計(jì)算單元計(jì)算的兩個(gè)或更多個(gè)請(qǐng)求的仲裁優(yōu)先級(jí)系數(shù)相等時(shí)，優(yōu)先級(jí)確定單元確定接受請(qǐng)求的優(yōu)先級(jí)順序。
文檔編號(hào)G06F13/362GK101127021SQ20071009734
公開日2008年2月20日 申請(qǐng)日期2007年5月11日 優(yōu)先權(quán)日2006年8月17日
發(fā)明者宮本哲生, 渡部康弘 申請(qǐng)人:富士通株式會(huì)社