專(zhuān)利名稱(chēng)：仲裁的統(tǒng)計(jì)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種仲裁的統(tǒng)計(jì)方法。
背景技術(shù)：
在一般的電腦架構(gòu)中，由于包含有眾多的元件與裝置，而各元件與裝置間的聯(lián)系，則需通過(guò)諸多的訊號(hào)線(xiàn)與匯流排來(lái)做訊號(hào)的傳遞與溝通。為了有效利用資源，經(jīng)常有多個(gè)裝置共用一匯流排的情形發(fā)生。
然而，一匯流排在一時(shí)間內(nèi)只能由一個(gè)裝置驅(qū)動(dòng)存取，故當(dāng)有多個(gè)裝置共同使用一匯流排，且發(fā)生多個(gè)裝置同時(shí)要求存取該匯流排時(shí)，如何決定該由那一個(gè)裝置來(lái)存取該匯流排就成了一個(gè)重要的課題。
一般而言，一個(gè)良好的仲裁(arbitration)架構(gòu)必須考慮到公平性與效率兩個(gè)問(wèn)題。一個(gè)公平的仲裁器可確保任何一個(gè)裝置即使其優(yōu)先權(quán)值非低，也不會(huì)被完全阻斷其匯流排的存取權(quán)或是一段不會(huì)理的長(zhǎng)時(shí)間不被允許存取匯流排。而一個(gè)可使匯流排較有效率被使用的仲裁器，則可讓具有較高優(yōu)先權(quán)的裝置不相襯地獲得匯流排使用權(quán)。另外，部分裝置尚有使用頻寬的限制，亦即該仲裁系統(tǒng)必須能提供匯流排中一定頻寬給該裝置，才能保證該裝置的運(yùn)作正常，不會(huì)有錯(cuò)誤發(fā)生。
這其中，如何提高匯流排的使用效率，并顧及各裝置的頻寬要求與其公平性，業(yè)者各有其不同的解決方式。
請(qǐng)參閱圖1，是一仲裁系統(tǒng)的方塊示意圖。該仲裁系統(tǒng)主要包含有一共用匯流排12，該匯流排12可連接一主橋接器10，并通過(guò)該主橋接器10連接其他匯流排或其他裝置。其中，該主橋接器10中即包含有一匯流排仲裁器105，藉以仲裁同時(shí)連接于該匯流排12的各式裝置或元件。另外，若有多個(gè)屬性相近的裝置，如第一裝置161、第二裝置163、第三裝置165及第四裝置167，可利用一主控器14加以連接控制。各裝置通過(guò)該主控器14而連接到匯流排12，此時(shí)，各裝置中由那一個(gè)裝置取得匯流排12的使用權(quán)，則由主控器14中的仲裁器145做判斷與決定。
在上述系統(tǒng)中，雖然可能有部分裝置對(duì)匯流排12可提供的頻寬設(shè)有要求，然各裝置對(duì)于匯流排的需求量并非固定不變的，而是隨著系統(tǒng)的運(yùn)作情形而有不同的變化。若仲裁器145一直根據(jù)各裝置所設(shè)定的頻寬需求做為仲裁的原則，則容易發(fā)生設(shè)定需求頻寬較大的裝置一直占用該匯流排大部分的時(shí)間，即使該裝置處于閑置(idle)狀態(tài)，其他裝置也不容易獲得匯流排的使用權(quán)。
為了解決上述問(wèn)題，部分業(yè)者采用的方式，是于主控器14中設(shè)置一暫存器(未顯示)，用來(lái)記錄及統(tǒng)計(jì)各裝置被允許存取匯流排的狀況。如圖2所示，其主要是利用該暫存器累計(jì)各裝置獲準(zhǔn)存取匯流排的次數(shù)。即當(dāng)各裝置向主控器發(fā)出存取要求，而由第一裝置獲得匯流排的使用權(quán)時(shí)，則于暫存器中對(duì)應(yīng)第一裝置的欄位計(jì)數(shù)1。當(dāng)?shù)谝谎b置再次獲得匯流排的使用權(quán)時(shí)，再于該對(duì)應(yīng)欄位累加其次數(shù)而計(jì)數(shù)2。其余第二裝置、第三裝置與第四裝置的計(jì)數(shù)可依此類(lèi)推。
由于各裝置不可能一直都以最高負(fù)載運(yùn)作，其對(duì)于存取匯流排的需求可能會(huì)因不同的時(shí)段而有所不同。因此，主控器中的仲裁器可在一預(yù)定時(shí)間(如1000個(gè)時(shí)脈周期)后，利用該暫存器的統(tǒng)計(jì)數(shù)字來(lái)分析各裝置于該時(shí)段中對(duì)于存取匯流排的真實(shí)需求，藉以做為在下一時(shí)段中重新調(diào)整各裝置存取該匯流排的優(yōu)先順序與次數(shù)的仲裁依據(jù)。如此，即可改善因匯流排頻寬的固定分配而造成效率減低的問(wèn)題，避免優(yōu)先權(quán)較低或頻寬需求較小的裝置在頻寬需求大的裝置處于閑置狀態(tài)時(shí)，仍有長(zhǎng)時(shí)間不被允許存取該匯流排的情形發(fā)生。
然而，此一解決方案必須累計(jì)一段時(shí)間的統(tǒng)計(jì)值之后，方能提供在下一時(shí)段中調(diào)整仲裁機(jī)制的依據(jù)。亦即其仲裁機(jī)制調(diào)整的依據(jù)并不能即時(shí)反應(yīng)各裝置對(duì)匯流排的需求情形。如果某一裝置對(duì)于存取匯流排的需求忽然大幅提高，則上述的統(tǒng)計(jì)方法將無(wú)法因應(yīng)其需求調(diào)整其仲裁機(jī)制，進(jìn)而影響到系統(tǒng)整體的效能表現(xiàn)。
因此，如何針對(duì)上述習(xí)用仲裁統(tǒng)計(jì)方法的缺點(diǎn)，以及其使用時(shí)所發(fā)生的問(wèn)題，提出一種新穎的解決方案，設(shè)計(jì)出一種簡(jiǎn)便而有效的仲裁統(tǒng)計(jì)方法，不僅可長(zhǎng)時(shí)間累計(jì)各裝置獲準(zhǔn)存取匯流排的狀況，且可即時(shí)反應(yīng)各裝置對(duì)存取匯流排的需求情形，長(zhǎng)久以來(lái)一直是使用者殷切吩望及本發(fā)明人欲行解決的困難點(diǎn)所在，而本發(fā)明人基于多年從事于資訊產(chǎn)業(yè)的相關(guān)研究、開(kāi)發(fā)、及銷(xiāo)售的實(shí)務(wù)經(jīng)驗(yàn)，思及改良的意念，經(jīng)多方設(shè)計(jì)、探討、試作樣品及改良后，終于研究出一種仲裁的統(tǒng)計(jì)方法，以解決上述的問(wèn)題。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是針對(duì)現(xiàn)有技術(shù)的上述不足，提供一種簡(jiǎn)便而有效的仲裁統(tǒng)計(jì)方法，不僅可長(zhǎng)時(shí)間累計(jì)各裝置獲準(zhǔn)存取匯流排的狀況，且可即時(shí)反應(yīng)各裝置對(duì)存取匯流排的需求的仲裁的統(tǒng)計(jì)方法。
實(shí)現(xiàn)本發(fā)明的仲裁的統(tǒng)計(jì)方法的技術(shù)方案如下一種仲裁的統(tǒng)計(jì)方法，其主要是運(yùn)用于一包含有一匯流排、一連接該匯流排的主控器及通過(guò)該主控器存取該匯流排的多個(gè)裝置的仲裁系統(tǒng)，該統(tǒng)計(jì)方法的特征是包含下列步驟提供多個(gè)統(tǒng)計(jì)值分別對(duì)應(yīng)于該多個(gè)裝置，于一時(shí)脈周期中做為主控器仲裁的依據(jù)；以一第一數(shù)值標(biāo)示該多個(gè)裝置中對(duì)該主控器發(fā)出存取要求訊號(hào)并獲準(zhǔn)存取該匯流排；以一第二數(shù)值標(biāo)示該多個(gè)裝置中對(duì)該主控器發(fā)出存取要求訊號(hào)且未獲準(zhǔn)存取該匯流排及未發(fā)出存取要求訊號(hào)；及將前一周期的該等統(tǒng)計(jì)值分別以一衰減函數(shù)作運(yùn)算后，再分別加上其所對(duì)應(yīng)裝置所標(biāo)示的該第一數(shù)值及第二數(shù)值，做為最新的統(tǒng)計(jì)值。
所述仲裁的統(tǒng)計(jì)方法，其特征是該衰減函數(shù)是對(duì)一數(shù)值作運(yùn)算，且運(yùn)算后的結(jié)果小于該數(shù)值。
所述仲裁的統(tǒng)計(jì)方法，其特征是該衰減函數(shù)是將欲作運(yùn)算的一數(shù)值乘以一介于1與0間的衰減值。
所述仲裁的統(tǒng)計(jì)方法，其特征是該衰減值是依需求設(shè)定的。
所述仲裁的統(tǒng)計(jì)方法，其特征是該第一數(shù)值是1。
所述仲裁的統(tǒng)計(jì)方法，其特征是該第二數(shù)值是0。
所述仲裁的統(tǒng)計(jì)方法，其特征是該等多個(gè)分別對(duì)應(yīng)于各裝置的統(tǒng)計(jì)值，是于該仲裁系統(tǒng)初始化時(shí)分別預(yù)設(shè)為0。
所述仲裁的統(tǒng)計(jì)方法，其特征是該主控器中設(shè)有一仲裁器，藉以仲裁各裝置對(duì)該匯流排的存取要求。
所述仲裁的統(tǒng)計(jì)方法，其特征是該主控器中設(shè)有一暫存器，用以記錄各裝置所對(duì)應(yīng)的統(tǒng)計(jì)值。
所述仲裁的統(tǒng)計(jì)方法，其特征是該統(tǒng)計(jì)方法是以軔件方式實(shí)施的。
本發(fā)明提供的一種仲裁的統(tǒng)計(jì)方法，其主要是可運(yùn)用于一包含有一匯流排、一連接該匯流排的主控器及可通過(guò)該主控器存取該匯流排的多個(gè)裝置的仲裁系統(tǒng)，該統(tǒng)計(jì)方法的主要實(shí)施步驟是包含有提供多個(gè)統(tǒng)計(jì)值分別對(duì)應(yīng)于該多個(gè)裝置，可于一時(shí)脈周期中做為主控器仲裁的依據(jù)；以一第一數(shù)值標(biāo)示該多個(gè)裝置中對(duì)該主控器發(fā)出存取要求訊號(hào)并獲準(zhǔn)存取該匯流排；以一第二數(shù)值標(biāo)示該多個(gè)裝置中對(duì)該主控器發(fā)出存取要求訊號(hào)且未獲準(zhǔn)存取該匯流排及來(lái)發(fā)出存取要求訊號(hào)；及將前一周期的該等統(tǒng)計(jì)值分別以一衰減函數(shù)作運(yùn)算后，再分別加上其所對(duì)應(yīng)裝置所標(biāo)示的該第一數(shù)值及第二數(shù)值，做為最新的統(tǒng)計(jì)值，藉以表現(xiàn)出各裝置于各時(shí)脈周期中對(duì)于匯流排的使用狀態(tài)及其在時(shí)效上的累積效果，而可做為主控器動(dòng)態(tài)調(diào)整仲裁機(jī)制的可靠依據(jù)。
本發(fā)明地優(yōu)點(diǎn)在于1、本發(fā)明將前一時(shí)脈周期的統(tǒng)計(jì)結(jié)果以一衰減函數(shù)作運(yùn)算，再加上目前周期各裝置的狀態(tài)做為最新的統(tǒng)計(jì)值，可有效表現(xiàn)各裝置于各時(shí)脈周期的狀態(tài)及其時(shí)效上的累積效果，以做為動(dòng)態(tài)調(diào)整仲裁機(jī)制的依據(jù)。
2、本發(fā)明將前一周期的統(tǒng)計(jì)結(jié)果乘以一介于1與0間的數(shù)值，使的產(chǎn)生衰減效果，可降低運(yùn)算的復(fù)雜程度。
3、本發(fā)明中的該衰減值是可依系統(tǒng)的需求而設(shè)定，可適于各種類(lèi)型的運(yùn)用。
茲為對(duì)本發(fā)明的特征、結(jié)構(gòu)及所達(dá)成的功效有進(jìn)一步的了解與認(rèn)識(shí)，謹(jǐn)佐以較佳的實(shí)施例并配合附圖詳細(xì)的說(shuō)明，說(shuō)明如后


圖1是一仲裁系統(tǒng)的方塊示意圖；圖2是習(xí)用仲裁統(tǒng)計(jì)方法的示意圖；圖3是本發(fā)明一較佳實(shí)施例的流程圖；及圖4是本發(fā)明統(tǒng)計(jì)方法的示意圖。
具體實(shí)施例方式
首先，請(qǐng)參閱圖3，是本發(fā)明一較佳實(shí)施例的流程圖。本發(fā)明的仲裁統(tǒng)計(jì)方法是可運(yùn)用于如圖1所示的仲裁系統(tǒng)，或其他包含有一匯流排、一連接該匯流排的主控器及可通過(guò)該主控器存取該匯流排的多個(gè)裝置的仲裁系統(tǒng)。其中，該主控器中尚可設(shè)有一仲裁器，用以仲裁在該等多個(gè)裝置中，應(yīng)由那一個(gè)裝置取得該匯流排的使用權(quán)。另外，該主控器尚可設(shè)有一暫存器，可用以記錄各裝置所對(duì)應(yīng)的統(tǒng)計(jì)值。
該仲裁統(tǒng)計(jì)方法的實(shí)施步驟則包含如圖3所示的各流程。首先在系統(tǒng)開(kāi)始運(yùn)作前，先進(jìn)行系統(tǒng)的初始化，同時(shí)將設(shè)于主控器中的暫存器內(nèi)對(duì)應(yīng)于各裝置的統(tǒng)計(jì)值設(shè)定為預(yù)設(shè)值0，如步驟301。之后，則于每一時(shí)脈周期偵測(cè)各裝置對(duì)匯流排的使用情形，并判斷各裝置對(duì)主控器發(fā)出存取匯流的要求訊號(hào)后，是否獲準(zhǔn)存取匯流排，如步驟303；若是，則以一第一數(shù)值(如數(shù)值1)標(biāo)示該裝置，如步驟305；若裝置發(fā)出存取匯流的要求訊號(hào)而未獲存取匯流排，或裝置未發(fā)出要求訊號(hào)，則以一第二數(shù)值(如數(shù)值0)標(biāo)示該裝置，如步驟325。
偵測(cè)完成后，可由暫存器中讀取前一個(gè)時(shí)脈周期中各裝置所對(duì)應(yīng)的統(tǒng)計(jì)值(如步驟307)，并將各統(tǒng)計(jì)值以一衰減函數(shù)做運(yùn)算，如步驟309。其中，該衰減函數(shù)是可對(duì)一數(shù)值作運(yùn)算，且運(yùn)算后所得的結(jié)果小于其所運(yùn)算的數(shù)值。
接著，將上述前一周期的各統(tǒng)計(jì)值運(yùn)算所得的數(shù)值，分別加上其所對(duì)應(yīng)的裝置在步驟305及325所得的標(biāo)示數(shù)值(1或0)，即可得到各裝置所對(duì)應(yīng)的最新統(tǒng)計(jì)值，如步驟311。最后，將上述步驟計(jì)算所得最新的各統(tǒng)計(jì)值寫(xiě)入暫存器中，如步驟313。
重復(fù)上述步驟303至325，即可于每一時(shí)脈周期得到一組可做為仲裁器即時(shí)調(diào)整仲裁機(jī)制依據(jù)的有效統(tǒng)計(jì)值。上述本發(fā)明仲裁的統(tǒng)計(jì)方法，是可以一軔件的方式加以實(shí)施。
請(qǐng)參閱圖4，是本發(fā)明仲裁統(tǒng)計(jì)方法的示意圖。本發(fā)明仲裁的統(tǒng)計(jì)方法中，該衰減函數(shù)的衰減值是介于1與0之間，且可依系統(tǒng)的需求而設(shè)定的。如圖所示，本實(shí)施例中，是以衰減值1/2為例來(lái)模擬其仲裁統(tǒng)計(jì)的結(jié)果。其中，該第一裝置于第一時(shí)脈周期獲得匯流排的使用權(quán)，故其標(biāo)示的數(shù)值為1，其他各裝置如第二裝置、第三裝置與第四裝置的標(biāo)示數(shù)值為0。由于系統(tǒng)初使化時(shí)，各裝置預(yù)設(shè)的統(tǒng)計(jì)值為0，以衰減函數(shù)運(yùn)算后仍為0，第一裝置加上其標(biāo)示的數(shù)值1，即可得知其于第一時(shí)脈周期的統(tǒng)計(jì)值為1，其他各裝置的統(tǒng)計(jì)值則為0。第二時(shí)脈周期仍由第一裝置使用匯流排，故其標(biāo)示數(shù)值為1，其他各裝置的標(biāo)示數(shù)值為0。將前一周期的統(tǒng)計(jì)值分別以衰減函數(shù)作運(yùn)算(如第一裝置即為1×1/2)，再加上各裝置所對(duì)應(yīng)的標(biāo)示數(shù)值(第一裝置為1，其他各裝置則為0)，即可得目前周期各裝置的統(tǒng)計(jì)值。其結(jié)果第一裝置的統(tǒng)計(jì)值為1又1/2，而其他各裝置的統(tǒng)計(jì)值仍為0。
接下來(lái)，第三時(shí)脈周期是由第二裝置取得匯流排的使用權(quán)，故第二裝置的標(biāo)示數(shù)值為1，其他各裝置的標(biāo)示數(shù)值皆為0。將前一周期各裝置的統(tǒng)計(jì)值分別以衰減函數(shù)作運(yùn)算，則第一裝置得3/4、其他各裝置皆為0。將前述各結(jié)果分別加上其對(duì)應(yīng)裝置的標(biāo)示數(shù)值，可得第一裝置的統(tǒng)計(jì)值為3/4，第二裝置的統(tǒng)計(jì)值為1，其余各裝置的統(tǒng)計(jì)值則為0。
第四時(shí)脈周期時(shí)，由第三裝置取得匯流排的使用權(quán)，故其標(biāo)示的數(shù)值為1，其他各裝置的標(biāo)示數(shù)值皆為0。利用本發(fā)明的統(tǒng)計(jì)方法，可得第一裝置的統(tǒng)計(jì)值為3/8、第二裝置的統(tǒng)計(jì)值為1/2、第三裝置的統(tǒng)計(jì)值為1，而第四裝置的統(tǒng)計(jì)值仍為0。其余各時(shí)脈周期中各裝置的統(tǒng)計(jì)值可依此類(lèi)推計(jì)算而得。
由上述說(shuō)明及圖4顯示的結(jié)果，可知每一時(shí)脈周期中，各裝置是否獲準(zhǔn)使用匯流排的情形皆會(huì)在其統(tǒng)計(jì)值中表現(xiàn)出來(lái)，且各裝置在較早時(shí)間中的狀態(tài)，對(duì)于較后期統(tǒng)計(jì)值的影響力會(huì)隨時(shí)間流逝而降低。其降低的速率可經(jīng)由衰減值的選定而加以調(diào)整。
由此可知，本發(fā)明的仲裁統(tǒng)計(jì)方法僅利用暫存器中的少數(shù)欄位及簡(jiǎn)單的運(yùn)算，即可隨時(shí)提供各裝置使用匯流排的狀態(tài)及其在時(shí)間上的效應(yīng)，可做為主控器中仲裁器動(dòng)態(tài)調(diào)整其仲裁機(jī)制的依據(jù)，藉以提高系統(tǒng)整體的效率。
綜上所述，當(dāng)知本發(fā)明是有關(guān)于一種仲裁的統(tǒng)計(jì)方法，尤指一種可隨時(shí)反應(yīng)各裝置使用匯流排狀況的仲裁統(tǒng)計(jì)方法，其主要是可運(yùn)用于多個(gè)裝置共同使用一匯流排的系統(tǒng)中，利用一衰減函數(shù)對(duì)前一周期的統(tǒng)計(jì)作運(yùn)算，再加上目前的周期各裝置所對(duì)應(yīng)的匯流排使用情形做為最新的統(tǒng)計(jì)值，可有效反應(yīng)各裝置對(duì)匯流排的存取狀況，而可供主控器于仲裁時(shí)動(dòng)態(tài)調(diào)整各裝置存取該匯流排的依據(jù)。故本發(fā)明實(shí)為一富有新穎性、進(jìn)步性，及可供產(chǎn)業(yè)利用功效，應(yīng)符合專(zhuān)利申請(qǐng)要件無(wú)疑，爰依法提請(qǐng)發(fā)明專(zhuān)利申請(qǐng)，懇請(qǐng)?jiān)缛召n予本發(fā)明專(zhuān)利，實(shí)感德便。
惟以上所述，僅為本發(fā)明的一較佳實(shí)施例而己，并非用來(lái)限定本發(fā)明實(shí)施的范圍，即凡依本發(fā)明申請(qǐng)專(zhuān)利范圍所述的形狀、構(gòu)造、特征、精神及方法所為的均等變化與修飾，均應(yīng)包括于本發(fā)明的申請(qǐng)專(zhuān)利范圍內(nèi)。
權(quán)利要求
1.一種仲裁的統(tǒng)計(jì)方法，其主要是運(yùn)用于一包含有一匯流排、一連接該匯流排的主控器及通過(guò)該主控器存取該匯流排的多個(gè)裝置的仲裁系統(tǒng)，該統(tǒng)計(jì)方法的特征是包含下列步驟提供多個(gè)統(tǒng)計(jì)值分別對(duì)應(yīng)于該多個(gè)裝置，于一時(shí)脈周期中做為主控器仲裁的依據(jù)；以一第一數(shù)值標(biāo)示該多個(gè)裝置中對(duì)該主控器發(fā)出存取要求訊號(hào)并獲準(zhǔn)存取該匯流排；以一第二數(shù)值標(biāo)示該多個(gè)裝置中對(duì)該主控器發(fā)出存取要求訊號(hào)且未獲準(zhǔn)存取該匯流排及未發(fā)出存取要求訊號(hào)；及將前一周期的該等統(tǒng)計(jì)值分別以一衰減函數(shù)作運(yùn)算后，再分別加上其所對(duì)應(yīng)裝置所標(biāo)示的該第一數(shù)值及第二數(shù)值，做為最新的統(tǒng)計(jì)值。
2.根據(jù)權(quán)利要求1所述仲裁的統(tǒng)計(jì)方法，其特征是該衰減函數(shù)是對(duì)一數(shù)值作運(yùn)算，且運(yùn)算后的結(jié)果小于該數(shù)值。
3.根據(jù)權(quán)利要求1所述仲裁的統(tǒng)計(jì)方法，其特征是該衰減函數(shù)是將欲作運(yùn)算的一數(shù)值乘以一介于1與0間的衰減值。
4.根據(jù)權(quán)利要求3所述仲裁的統(tǒng)計(jì)方法，其特征是該衰減值是依需求設(shè)定的。
5.根據(jù)權(quán)利要求1所述仲裁的統(tǒng)計(jì)方法，其特征是該第一數(shù)值是1。
6.根據(jù)權(quán)利要求1所述仲裁的統(tǒng)計(jì)方法，其特征是該第二數(shù)值是0。
7.根據(jù)權(quán)利要求1所述仲裁的統(tǒng)計(jì)方法，其特征是該等多個(gè)分別對(duì)應(yīng)于各裝置的統(tǒng)計(jì)值，是于該仲裁系統(tǒng)初始化時(shí)分別預(yù)設(shè)為0。
8.根據(jù)權(quán)利要求1所述仲裁的統(tǒng)計(jì)方法，其特征是該主控器中設(shè)有一仲裁器，藉以仲裁各裝置對(duì)該匯流排的存取要求。
9.根據(jù)權(quán)利要求1所述仲裁的統(tǒng)計(jì)方法，其特征是該主控器中設(shè)有一暫存器，用以記錄各裝置所對(duì)應(yīng)的統(tǒng)計(jì)值。
10.根據(jù)權(quán)利要求1所述仲裁的統(tǒng)計(jì)方法，其特征是該統(tǒng)計(jì)方法是以軔件方式實(shí)施的。
全文摘要
本發(fā)明是有關(guān)于一種仲裁的統(tǒng)計(jì)方法，尤指一種可隨時(shí)反應(yīng)各裝置使用匯流排狀況的仲裁統(tǒng)計(jì)方法，其主要是可運(yùn)用于多個(gè)裝置共同使用一匯流排的系統(tǒng)中，其主要是利用多個(gè)統(tǒng)計(jì)值分別對(duì)應(yīng)于各裝置，做為主控器仲裁的依據(jù)；另分別以一第一數(shù)值及一第二數(shù)值分別標(biāo)示各裝置是否獲準(zhǔn)存取該匯流排；之后，將前一周期的該等統(tǒng)計(jì)值分別以一衰減函數(shù)作運(yùn)算后，再分別加上其所對(duì)應(yīng)裝置所標(biāo)示的該第一數(shù)值及第二數(shù)值做為最新的統(tǒng)計(jì)值，可供主控器于仲裁時(shí)，動(dòng)態(tài)調(diào)整準(zhǔn)許各裝置存取該匯流排的依據(jù)。
文檔編號(hào)G06F9/44GK1460946SQ0314294
公開(kāi)日2003年12月10日 申請(qǐng)日期2003年6月5日 優(yōu)先權(quán)日2003年6月5日
發(fā)明者彭盛昌, 魏睿民 申請(qǐng)人:威盛電子股份有限公司