專利名稱：總線仲裁器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及進(jìn)行總線上連接的多個(gè)模塊間的仲裁的總線仲裁器。
背景技術(shù)：
第3代攜帶電話的登場(chǎng)等，要求一種實(shí)現(xiàn)動(dòng)畫或聲音的多個(gè)實(shí)時(shí)處理和郵件等的非實(shí)時(shí)處理的系統(tǒng)。
該系統(tǒng)具備連接在總線上的多個(gè)模塊、及仲裁模塊間的數(shù)據(jù)傳送的總線仲裁器。
其中，所謂模塊，是執(zhí)行處理的硬件。此外，連接在總線上的模塊之一是處理器。
所謂實(shí)時(shí)處理，是執(zhí)行規(guī)定的處理時(shí)具有時(shí)間限制的處理。而所謂非實(shí)時(shí)處理，是沒有時(shí)間限制的處理。
實(shí)現(xiàn)這兩種處理的系統(tǒng)包含進(jìn)行實(shí)時(shí)處理的模塊(以下稱為“實(shí)時(shí)模塊”。)、及進(jìn)行非實(shí)時(shí)處理的模塊(以下稱為“非實(shí)時(shí)模塊”。)。
實(shí)時(shí)模塊為了在限制時(shí)間內(nèi)進(jìn)行預(yù)定的處理，也需要在限制時(shí)間內(nèi)進(jìn)行所需數(shù)據(jù)的傳送。
在實(shí)現(xiàn)實(shí)時(shí)處理及非實(shí)時(shí)處理兩者的系統(tǒng)中，存儲(chǔ)器資源等是空間上的共享資源，而總線是兩種處理公用的時(shí)間上的共享資源。
因此，在非實(shí)時(shí)模塊用盡時(shí)隙數(shù)的情況下，實(shí)時(shí)模塊即使能夠確保存儲(chǔ)器資源，也不能傳送處理所需的數(shù)據(jù)，不能在限制時(shí)間內(nèi)進(jìn)行處理。
因此，以往，設(shè)置仲裁來自模塊的數(shù)據(jù)傳送請(qǐng)求的總線仲裁器，來進(jìn)行保證總線帶寬(即，時(shí)隙數(shù))的控制。
例如，在專利文獻(xiàn)1((日本)特表2000-500895號(hào)公報(bào))上，公開了具備加權(quán)帶寬分配的總線仲裁器。
該總線仲裁器通過向待仲裁的模塊給定用于分配總線帶寬的權(quán)重，分配時(shí)隙，來確?？偩€帶寬。
由此，實(shí)時(shí)模塊能夠用預(yù)先給定的總線帶寬，來實(shí)現(xiàn)動(dòng)畫或聲音的實(shí)時(shí)處理。
這里，例如設(shè)想下述情況向進(jìn)行MPEG-4(Moving Picture ExpertsGroup(運(yùn)動(dòng)圖像專家組)4)等運(yùn)動(dòng)圖像壓縮/解壓的模塊，請(qǐng)求將處理的運(yùn)動(dòng)圖像的畫面尺寸從QCIF(176像素×144像素)擴(kuò)展到CIF(352像素×288像素)。
在此情況下，該模塊必須在預(yù)定的限制時(shí)間內(nèi)處理的數(shù)據(jù)量增大。
這樣，由于上述現(xiàn)有的總線仲裁器用預(yù)先分配給模塊的總線帶寬進(jìn)行處理，所以不能應(yīng)對(duì)增大的數(shù)據(jù)量。
因此，有時(shí)不能在預(yù)定的限制時(shí)間內(nèi)完成模塊的處理，實(shí)時(shí)性被破壞。

發(fā)明內(nèi)容
因此，本發(fā)明的目的在于提供一種總線仲裁器，能夠判定總線帶寬(即，時(shí)隙數(shù))的不足是否會(huì)破壞處理。
第1發(fā)明的總線仲裁器仲裁總線上連接的多個(gè)模塊間的數(shù)據(jù)傳送請(qǐng)求，包括時(shí)隙分派周期存儲(chǔ)部件、預(yù)約時(shí)隙數(shù)存儲(chǔ)部件、剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件、剩余時(shí)隙數(shù)計(jì)算部件、第1更新時(shí)隙數(shù)存儲(chǔ)部件、第2更新時(shí)隙數(shù)存儲(chǔ)部件、多個(gè)更新時(shí)隙數(shù)指定存儲(chǔ)部件、傳送許可候選決定部件、以及傳送許可決定部件。
時(shí)隙分派周期存儲(chǔ)部件存儲(chǔ)表示由多個(gè)時(shí)隙構(gòu)成的時(shí)隙分派周期的信息。
預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)表示預(yù)約時(shí)隙數(shù)的信息，該預(yù)約時(shí)隙數(shù)是預(yù)先分配給多個(gè)模塊中的預(yù)定的模塊的時(shí)隙數(shù)。
剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件，存儲(chǔ)表示剩余預(yù)約時(shí)隙數(shù)的信息，該剩余預(yù)約時(shí)隙數(shù)是構(gòu)成時(shí)隙分派周期的時(shí)隙數(shù)和預(yù)約時(shí)隙數(shù)之差。
剩余時(shí)隙數(shù)計(jì)算部件每當(dāng)被分配了預(yù)約時(shí)隙數(shù)的預(yù)定的模塊的數(shù)據(jù)傳送請(qǐng)求被許可時(shí)，計(jì)算預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)，而且每當(dāng)使用剩余預(yù)約時(shí)隙數(shù)的模塊的數(shù)據(jù)傳送請(qǐng)求被許可時(shí)，計(jì)算剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)。
第1更新時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的表示預(yù)約時(shí)隙數(shù)的信息作為初值，而且存儲(chǔ)剩余時(shí)隙數(shù)計(jì)算部件算出的、表示預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)的信息。
第2更新時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的表示剩余預(yù)約時(shí)隙數(shù)的信息作為初值，而且存儲(chǔ)剩余時(shí)隙數(shù)計(jì)算部件算出的、表示剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)的信息。
對(duì)應(yīng)于多個(gè)模塊，設(shè)有多個(gè)更新時(shí)隙數(shù)指定存儲(chǔ)部件。更新時(shí)隙數(shù)指定存儲(chǔ)部件存儲(chǔ)分配給對(duì)應(yīng)的模塊的、表示第1更新時(shí)隙數(shù)存儲(chǔ)部件或第2更新時(shí)隙數(shù)存儲(chǔ)部件的信息。
傳送許可候選決定部件在有來自模塊的數(shù)據(jù)傳送請(qǐng)求的情況下，參照與該模塊對(duì)應(yīng)的更新時(shí)隙數(shù)指定存儲(chǔ)部件存儲(chǔ)的信息表示的第1更新時(shí)隙數(shù)存儲(chǔ)部件或第2更新時(shí)隙數(shù)存儲(chǔ)部件，在參照的第1更新時(shí)隙數(shù)存儲(chǔ)部件或第2更新時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的剩余時(shí)隙數(shù)有剩余時(shí)，生成表示該模塊是許可數(shù)據(jù)傳送請(qǐng)求的候選的傳送許可候選通知信號(hào)。
傳送許可決定部件根據(jù)預(yù)定的規(guī)則，決定是否許可來自傳送許可候選通知信號(hào)表示的模塊的數(shù)據(jù)傳送請(qǐng)求。
在與被分配了預(yù)約時(shí)隙數(shù)的預(yù)定的模塊對(duì)應(yīng)的更新時(shí)隙數(shù)指定存儲(chǔ)部件中，存儲(chǔ)有表示第1更新時(shí)隙數(shù)存儲(chǔ)部件的信息。
在與使用剩余預(yù)約時(shí)隙數(shù)的模塊對(duì)應(yīng)的更新時(shí)隙數(shù)指定存儲(chǔ)部件中，存儲(chǔ)有表示第2更新時(shí)隙數(shù)存儲(chǔ)部件的信息。
每當(dāng)經(jīng)過時(shí)隙分派周期時(shí)，向第1更新時(shí)隙數(shù)存儲(chǔ)部件中存儲(chǔ)預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的表示預(yù)約時(shí)隙數(shù)的信息作為初值。
每當(dāng)經(jīng)過時(shí)隙分派周期時(shí)，向第2更新時(shí)隙數(shù)存儲(chǔ)部件中存儲(chǔ)剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的表示剩余預(yù)約時(shí)隙數(shù)的信息作為初值。
根據(jù)該結(jié)構(gòu)，通過從外部監(jiān)控剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的剩余預(yù)約時(shí)隙數(shù)，能夠預(yù)先判定總線的帶寬不足是否會(huì)破壞以后要執(zhí)行的模塊的處理。
此外，通過從外部變更時(shí)隙分派周期存儲(chǔ)部件的設(shè)置，能夠變更時(shí)隙分派周期。再者，通過從外部變更預(yù)約時(shí)隙數(shù)存儲(chǔ)部件的設(shè)置，能夠變更預(yù)約時(shí)隙數(shù)。其結(jié)果是，能夠提高用戶的便利性。
第2發(fā)明的總線仲裁器如下構(gòu)成。即，在上述總線仲裁器中，預(yù)定的模塊是多個(gè)；對(duì)應(yīng)于多個(gè)預(yù)定的模塊，設(shè)有多個(gè)預(yù)約時(shí)隙數(shù)存儲(chǔ)部件；對(duì)應(yīng)于多個(gè)預(yù)約時(shí)隙數(shù)存儲(chǔ)部件，設(shè)有多個(gè)第1更新時(shí)隙數(shù)存儲(chǔ)部件。
根據(jù)該結(jié)構(gòu)，能夠?yàn)楦嗟哪K預(yù)先預(yù)約時(shí)隙數(shù)。
第3發(fā)明的總線仲裁器如下構(gòu)成。即，在上述總線仲裁器中，在預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)沒有剩余的情況下，剩余時(shí)隙數(shù)計(jì)算部件向特定的模塊通知下述消息被分配了預(yù)約時(shí)隙數(shù)的預(yù)定的模塊消耗了所有預(yù)約時(shí)隙數(shù)。
根據(jù)該結(jié)構(gòu)，能夠防止發(fā)出無用的數(shù)據(jù)傳送請(qǐng)求。
第4發(fā)明的總線仲裁器仲裁總線上連接的任務(wù)管理器管理的多個(gè)任務(wù)的數(shù)據(jù)傳送請(qǐng)求，包括時(shí)隙分派周期存儲(chǔ)部件、預(yù)約時(shí)隙數(shù)存儲(chǔ)部件、剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件、剩余時(shí)隙數(shù)計(jì)算部件、第1更新時(shí)隙數(shù)存儲(chǔ)部件、第2更新時(shí)隙數(shù)存儲(chǔ)部件、多個(gè)更新時(shí)隙數(shù)指定存儲(chǔ)部件、傳送許可候選決定部件、以及傳送許可決定部件。
時(shí)隙分派周期存儲(chǔ)部件存儲(chǔ)表示由多個(gè)時(shí)隙構(gòu)成的時(shí)隙分派周期的信息。
預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)表示預(yù)約時(shí)隙數(shù)的信息，該預(yù)約時(shí)隙數(shù)是預(yù)先分配給多個(gè)任務(wù)中的預(yù)定的任務(wù)的時(shí)隙數(shù)。
剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)表示剩余預(yù)約時(shí)隙數(shù)的信息，該剩余預(yù)約時(shí)隙數(shù)是構(gòu)成時(shí)隙分派周期的時(shí)隙數(shù)和預(yù)約時(shí)隙數(shù)之差。
剩余時(shí)隙數(shù)計(jì)算部件每當(dāng)被分配了預(yù)約時(shí)隙數(shù)的預(yù)定的任務(wù)的數(shù)據(jù)傳送請(qǐng)求被許可時(shí)，計(jì)算預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)，而且每當(dāng)使用剩余預(yù)約時(shí)隙數(shù)的任務(wù)的數(shù)據(jù)傳送請(qǐng)求被許可時(shí)，計(jì)算剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)。
第1更新時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的表示預(yù)約時(shí)隙數(shù)的信息作為初值，而且存儲(chǔ)剩余時(shí)隙數(shù)計(jì)算部件算出的、表示預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)的信息。
第2更新時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的表示剩余預(yù)約時(shí)隙數(shù)的信息作為初值，而且存儲(chǔ)剩余時(shí)隙數(shù)計(jì)算部件算出的、表示剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)的信息。
對(duì)應(yīng)于多個(gè)任務(wù)，設(shè)有多個(gè)更新時(shí)隙數(shù)指定存儲(chǔ)部件。更新時(shí)隙數(shù)指定存儲(chǔ)部件存儲(chǔ)分配給對(duì)應(yīng)的任務(wù)的、表示第1更新時(shí)隙數(shù)存儲(chǔ)部件或第2更新時(shí)隙數(shù)存儲(chǔ)部件的信息。
傳送許可候選決定部件在有來自任務(wù)的數(shù)據(jù)傳送請(qǐng)求的情況下，參照與該任務(wù)對(duì)應(yīng)的更新時(shí)隙數(shù)指定存儲(chǔ)部件存儲(chǔ)的信息表示的第1更新時(shí)隙數(shù)存儲(chǔ)部件或第2更新時(shí)隙數(shù)存儲(chǔ)部件，在參照的第1更新時(shí)隙數(shù)存儲(chǔ)部件或第2更新時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的剩余時(shí)隙數(shù)有剩余時(shí)，生成表示該任務(wù)是許可數(shù)據(jù)傳送請(qǐng)求的候選的傳送許可候選通知信號(hào)。
傳送許可決定部件根據(jù)預(yù)定的規(guī)則，決定是否許可來自傳送許可候選通知信號(hào)表示的任務(wù)的數(shù)據(jù)傳送請(qǐng)求。
在與被分配了預(yù)約時(shí)隙數(shù)的預(yù)定的任務(wù)對(duì)應(yīng)的更新時(shí)隙數(shù)指定存儲(chǔ)部件中，存儲(chǔ)有表示第1更新時(shí)隙數(shù)存儲(chǔ)部件的信息。
在與使用剩余預(yù)約時(shí)隙數(shù)的任務(wù)對(duì)應(yīng)的更新時(shí)隙數(shù)指定存儲(chǔ)部件中，存儲(chǔ)有表示第2更新時(shí)隙數(shù)存儲(chǔ)部件的信息。
每當(dāng)經(jīng)過時(shí)隙分派周期時(shí)，向第1更新時(shí)隙數(shù)存儲(chǔ)部件中存儲(chǔ)預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的表示預(yù)約時(shí)隙數(shù)的信息作為初值。
每當(dāng)經(jīng)過時(shí)隙分派周期時(shí)，向第2更新時(shí)隙數(shù)存儲(chǔ)部件中存儲(chǔ)剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的表示剩余預(yù)約時(shí)隙數(shù)的信息作為初值。
根據(jù)該結(jié)構(gòu)，通過從外部監(jiān)控剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的剩余預(yù)約時(shí)隙數(shù)，能夠預(yù)先判定總線的帶寬不足是否會(huì)破壞以后要執(zhí)行的任務(wù)的處理。
此外，通過從外部變更時(shí)隙分派周期存儲(chǔ)部件的設(shè)置，能夠變更時(shí)隙分派周期。再者，通過從外部變更預(yù)約時(shí)隙數(shù)存儲(chǔ)部件的設(shè)置，能夠變更預(yù)約時(shí)隙數(shù)。其結(jié)果是，能夠提高用戶的便利性。
第5發(fā)明的總線仲裁器如下構(gòu)成。即，在上述總線仲裁器中，預(yù)定的任務(wù)是多個(gè)；對(duì)應(yīng)于多個(gè)預(yù)定的任務(wù)，設(shè)有多個(gè)預(yù)約時(shí)隙數(shù)存儲(chǔ)部件；對(duì)應(yīng)于多個(gè)預(yù)約時(shí)隙數(shù)存儲(chǔ)部件，設(shè)有多個(gè)第1更新時(shí)隙數(shù)存儲(chǔ)部件。
根據(jù)該結(jié)構(gòu)，能夠?yàn)楦嗟娜蝿?wù)預(yù)先預(yù)約時(shí)隙數(shù)。
第6發(fā)明的總線仲裁器如下構(gòu)成。即，在上述總線仲裁器中，在預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)沒有剩余的情況下，剩余時(shí)隙數(shù)計(jì)算部件向任務(wù)管理器通知下述消息被分配了預(yù)約時(shí)隙數(shù)的預(yù)定的任務(wù)消耗了所有預(yù)約時(shí)隙數(shù)。
根據(jù)該結(jié)構(gòu)，能夠防止發(fā)出無用的數(shù)據(jù)傳送請(qǐng)求。


圖1是本發(fā)明實(shí)施方式1的數(shù)據(jù)處理裝置的方框圖。
圖2是本發(fā)明實(shí)施方式1的總線仲裁器的方框圖。
圖3是本發(fā)明實(shí)施方式1的預(yù)約時(shí)隙表的示例圖。
圖4是本發(fā)明實(shí)施方式1的更新時(shí)隙指定表的示例圖。
圖5是本發(fā)明實(shí)施方式1的優(yōu)先級(jí)表的示例圖。
圖6是用于說明本發(fā)明實(shí)施方式1的總線仲裁器進(jìn)行的處理的時(shí)序圖。
圖7是本發(fā)明實(shí)施方式1的總線仲裁器的流程圖。
圖8是本發(fā)明實(shí)施方式2的數(shù)據(jù)處理裝置的方框圖。
具體實(shí)施例方式
以下，參照附圖來說明本發(fā)明的實(shí)施方式。
(實(shí)施方式1)圖1是本發(fā)明實(shí)施方式1的數(shù)據(jù)處理裝置的方框圖。如圖1所示，該數(shù)據(jù)處理裝置具備總線仲裁器1、CPU(Central Processing Unit，中央處理單元)2、VCE(Video Codec Engine，視頻編解碼引擎)3、ACE(Audio Codec Engine，音頻編解碼引擎)4、PCE(Picture Codec Engine，圖片編解碼引擎)5、及存儲(chǔ)器6。
總線仲裁器1、CPU 2、VCE 3、ACE 4、PCE 5、及存儲(chǔ)器6經(jīng)總線8耦合。
此外，總線仲裁器1、CPU 2、VCE 3、ACE 4、PCE 5、及存儲(chǔ)器6經(jīng)數(shù)據(jù)傳送控制線7耦合。
總線仲裁器1和CPU 2通過來自總線仲裁器1的中斷信號(hào)線9相連。
這里，有時(shí)將CPU 2、VCE 3、ACE 4、及PCE 5分別也稱為模塊。
總線仲裁器1是接受來自CPU 2、VCE 3、ACE 4、及PCE 5等模塊的數(shù)據(jù)傳送請(qǐng)求、以時(shí)隙為單位向各模塊分派數(shù)據(jù)傳送請(qǐng)求的裝置。
此外，總線仲裁器1具有能夠?yàn)楦髂K預(yù)約時(shí)隙數(shù)的機(jī)構(gòu)、及能夠監(jiān)控剩余預(yù)約時(shí)隙數(shù)的機(jī)構(gòu)。
這里，總線仲裁器1將預(yù)定的總線周期數(shù)(預(yù)定的總線時(shí)鐘數(shù))設(shè)為1個(gè)時(shí)隙。
CPU 2是執(zhí)行程序的模塊。
存儲(chǔ)器6保存數(shù)據(jù)。
VCE 3是對(duì)存儲(chǔ)器6中保存的圖像數(shù)據(jù)進(jìn)行MPEG(Moving PictureExperts Group)等運(yùn)動(dòng)圖像壓縮/解壓處理、寫回到存儲(chǔ)器6中的動(dòng)畫處理模塊。
ACE 4是對(duì)存儲(chǔ)器6中保存的聲音數(shù)據(jù)進(jìn)行AMR(Audio/Modem Riser，聲音/調(diào)制解調(diào)器插卡)等聲音數(shù)據(jù)壓縮/解壓處理、寫回到存儲(chǔ)器6中的聲音處理模塊。
PCE 5是對(duì)存儲(chǔ)器6中保存的靜止圖像數(shù)據(jù)進(jìn)行JPEG(Joint PhotographicExperts Group，聯(lián)合攝影專家組)等靜止圖像壓縮/解壓處理、寫回到存儲(chǔ)器6中的靜止圖像處理模塊。
用圖1所示的數(shù)據(jù)處理裝置來實(shí)現(xiàn)對(duì)動(dòng)畫數(shù)據(jù)、聲音數(shù)據(jù)及靜止圖像數(shù)據(jù)進(jìn)行壓縮/解壓的功能。
此時(shí)，由于動(dòng)畫及聲音的壓縮解壓處理是實(shí)時(shí)處理，所以總線仲裁器1具有向動(dòng)畫處理模塊——VCE 3及聲音處理模塊——ACE 4分配實(shí)時(shí)處理所需的時(shí)隙數(shù)的機(jī)構(gòu)。
接著，詳細(xì)說明總線仲裁器1。
圖2是圖1的總線仲裁器1的方框圖。在圖2中，對(duì)與圖1同樣的部分附以同一標(biāo)號(hào)。
如圖2所示，該總線仲裁器1包含時(shí)隙分派周期寄存器10、剩余預(yù)約時(shí)隙寄存器20、預(yù)約時(shí)隙寄存器21、22、更新時(shí)隙寄存器30、31、32、更新時(shí)隙指定寄存器40、41、42、43、剩余時(shí)隙數(shù)計(jì)算電路60、傳送許可候選決定電路70、及傳送許可決定電路80。
傳送許可決定電路80包含優(yōu)先級(jí)寄存器50、51、52、53、及優(yōu)先順序選擇電路54。
時(shí)隙分派周期寄存器10是保存表示用預(yù)定的時(shí)隙數(shù)預(yù)定的時(shí)隙分派周期的信息的寄存器。
時(shí)隙分派周期能夠從外部設(shè)置到時(shí)隙分派周期寄存器10中。例如，CPU2能夠?qū)r(shí)隙分派周期設(shè)置到時(shí)隙分派周期寄存器10中。
向進(jìn)行實(shí)時(shí)處理的VCE 3及ACE 4分別預(yù)先分派預(yù)定的時(shí)隙數(shù)。在此情況下，將預(yù)先分派的時(shí)隙數(shù)稱為預(yù)約時(shí)隙數(shù)。
預(yù)約時(shí)隙寄存器21保存表示分派給VCE 3的預(yù)約時(shí)隙數(shù)的信息。
VCE 3的預(yù)約時(shí)隙數(shù)能夠從外部設(shè)置到預(yù)約時(shí)隙寄存器21中。例如，CPU 2能夠?qū)CE 3的預(yù)約時(shí)隙數(shù)設(shè)置到預(yù)約時(shí)隙寄存器21中。
預(yù)約時(shí)隙寄存器22保存表示分派給ACE 4的預(yù)約時(shí)隙數(shù)的信息。
ACE 4的預(yù)約時(shí)隙數(shù)能夠從外部設(shè)置到預(yù)約時(shí)隙寄存器22中。例如，CPU 2能夠?qū)CE 4的預(yù)約時(shí)隙數(shù)設(shè)置到預(yù)約時(shí)隙寄存器22中。
剩余預(yù)約時(shí)隙寄存器20保存表示從構(gòu)成時(shí)隙分派周期的時(shí)隙數(shù)中減去預(yù)約時(shí)隙寄存器21中保存的預(yù)約時(shí)隙數(shù)、和預(yù)約時(shí)隙寄存器22中保存的預(yù)約時(shí)隙數(shù)所得的值(以下稱為“剩余預(yù)約時(shí)隙數(shù)”。)的信息。
CPU 2和PCE 5使用該剩余預(yù)約時(shí)隙數(shù)。
這里，預(yù)約時(shí)隙寄存器21、22及剩余預(yù)約時(shí)隙寄存器20構(gòu)成預(yù)約時(shí)隙表。
圖3是預(yù)約時(shí)隙表的示例圖。在圖3的例子中，時(shí)隙分派周期寄存器10中保存的構(gòu)成時(shí)隙分派周期的時(shí)隙數(shù)是10個(gè)時(shí)隙。
此外，在圖3的例子中，預(yù)約時(shí)隙寄存器21中保存的VCE 3的預(yù)約時(shí)隙數(shù)是3個(gè)時(shí)隙。
此外，在圖3的例子中，預(yù)約時(shí)隙寄存器22中保存的ACE 4的預(yù)約時(shí)隙數(shù)是2個(gè)時(shí)隙。
此外，在圖3的例子中，剩余預(yù)約時(shí)隙寄存器20中保存的剩余預(yù)約時(shí)隙數(shù)是5個(gè)時(shí)隙。這是因?yàn)?0-(3+2)＝5。
剩余時(shí)隙數(shù)計(jì)算電路60從構(gòu)成時(shí)隙分派周期的時(shí)隙數(shù)中，減去預(yù)約時(shí)隙寄存器21中保存的預(yù)約時(shí)隙數(shù)、和預(yù)約時(shí)隙寄存器22中保存的預(yù)約時(shí)隙數(shù)，來計(jì)算剩余預(yù)約時(shí)隙數(shù)。
剩余預(yù)約時(shí)隙寄存器20中保存的剩余預(yù)約時(shí)隙數(shù)由剩余時(shí)隙數(shù)計(jì)算電路60算出。
在更新時(shí)隙寄存器31中，作為初值(復(fù)位值)，保存有預(yù)約時(shí)隙寄存器21中保存的、表示VCE 3的預(yù)約時(shí)隙數(shù)的信息。
然后，在VCE 3的數(shù)據(jù)傳送請(qǐng)求被許可后，剩余時(shí)隙數(shù)計(jì)算電路60從更新時(shí)隙寄存器31中保存的分派給VCE 3的預(yù)約時(shí)隙數(shù)中減去1個(gè)時(shí)隙，來計(jì)算預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)。
然后，剩余時(shí)隙數(shù)計(jì)算電路60將表示該剩余時(shí)隙數(shù)的信息蓋寫到更新時(shí)隙寄存器31中。
進(jìn)而，每當(dāng)VCE 3的數(shù)據(jù)傳送請(qǐng)求被許可時(shí)，剩余時(shí)隙數(shù)計(jì)算電路60就從更新時(shí)隙寄存器31中保存的預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)中減去1個(gè)時(shí)隙，來計(jì)算VCE 3的預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)，將其結(jié)果蓋寫到更新時(shí)隙寄存器31中。
如上所述對(duì)VCE 3的預(yù)約時(shí)隙數(shù)進(jìn)行遞減計(jì)數(shù)。
在更新時(shí)隙寄存器32中，作為初值(復(fù)位值)，保存有預(yù)約時(shí)隙寄存器22中保存的、表示ACE 4的預(yù)約時(shí)隙數(shù)的信息。
然后，在ACE 4的數(shù)據(jù)傳送請(qǐng)求被許可后，剩余時(shí)隙數(shù)計(jì)算電路60從更新時(shí)隙寄存器32中保存的分派給ACE 4的預(yù)約時(shí)隙數(shù)中減去1個(gè)時(shí)隙，來計(jì)算預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)。
然后，剩余時(shí)隙數(shù)計(jì)算電路60將表示該剩余時(shí)隙數(shù)的信息蓋寫到更新時(shí)隙寄存器32中。
進(jìn)而，每當(dāng)ACE 4的數(shù)據(jù)傳送請(qǐng)求被許可時(shí)，剩余時(shí)隙數(shù)計(jì)算電路60就從更新時(shí)隙寄存器32中保存的預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)中減去1個(gè)時(shí)隙，來計(jì)算ACE 4的預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)，將其結(jié)果蓋寫到更新時(shí)隙寄存器32中。
如上所述對(duì)ACE 4的預(yù)約時(shí)隙數(shù)進(jìn)行遞減計(jì)數(shù)。
在更新時(shí)隙寄存器30中，作為初值(復(fù)位值)，保存有表示剩余預(yù)約時(shí)隙寄存器20中保存的剩余預(yù)約時(shí)隙數(shù)的信息。
然后，在CPU 2或PCE 5的數(shù)據(jù)傳送請(qǐng)求被許可后，剩余時(shí)隙數(shù)計(jì)算電路60從更新時(shí)隙寄存器30中保存的剩余預(yù)約時(shí)隙數(shù)中減去1個(gè)時(shí)隙，來計(jì)算剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)。
然后，剩余時(shí)隙數(shù)計(jì)算電路60將表示該剩余時(shí)隙數(shù)的信息蓋寫到更新時(shí)隙寄存器30中。
進(jìn)而，每當(dāng)CPU 2或PCE 5的數(shù)據(jù)傳送請(qǐng)求被許可時(shí)，剩余時(shí)隙數(shù)計(jì)算電路60就從更新時(shí)隙寄存器30中保存的剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)中減去1個(gè)時(shí)隙，來計(jì)算剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)，將其結(jié)果蓋寫到更新時(shí)隙寄存器30中。
如上所述對(duì)剩余預(yù)約時(shí)隙數(shù)進(jìn)行遞減計(jì)數(shù)。
經(jīng)過時(shí)隙分派周期寄存器10指定的時(shí)隙分派周期后，更新時(shí)隙寄存器30、31、32被復(fù)位。
即，經(jīng)過時(shí)隙分派周期寄存器10指定的時(shí)隙分派周期后，剩余時(shí)隙數(shù)計(jì)算電路60向更新時(shí)隙寄存器31中寫入預(yù)約時(shí)隙寄存器21中保存的表示預(yù)約時(shí)隙數(shù)的信息作為初值(復(fù)位值)，向更新時(shí)隙寄存器32中寫入預(yù)約時(shí)隙寄存器22中保存的表示預(yù)約時(shí)隙數(shù)的信息作為初值(復(fù)位值)，向更新時(shí)隙寄存器30中寫入剩余預(yù)約時(shí)隙寄存器20中保存的表示預(yù)約時(shí)隙數(shù)的信息作為初值(復(fù)位值)。
然后，再次執(zhí)行預(yù)約時(shí)隙數(shù)及剩余預(yù)約時(shí)隙數(shù)的遞減計(jì)數(shù)。
這樣，重復(fù)進(jìn)行復(fù)位和遞減計(jì)數(shù)。其中，即使在遞減計(jì)數(shù)值不是“0”的情況下，在經(jīng)過時(shí)隙分派周期后，也進(jìn)行復(fù)位。
對(duì)應(yīng)于CPU 2、VCE 3、ACE 4、及PCE 5，分別設(shè)有更新時(shí)隙指定寄存器40～43。
然后，在更新時(shí)隙指定寄存器40～43中，分別保存有對(duì)CPU 2的指定信息、對(duì)VCE 3的指定信息、對(duì)ACE 4的指定信息、及對(duì)PCE 5的指定信息。
這里，所謂指定信息，是表示更新時(shí)隙寄存器31的信息、表示更新時(shí)隙寄存器32的信息、或表示更新時(shí)隙寄存器30的信息。
具體地說，在更新時(shí)隙指定寄存器40中，作為對(duì)CPU 2的指定信息，保存有表示更新時(shí)隙寄存器30的信息。
這是因?yàn)镃PU 2消耗剩余預(yù)約時(shí)隙寄存器20中保存的剩余預(yù)約時(shí)隙數(shù)。
在更新時(shí)隙指定寄存器41中，作為對(duì)VCE 3的指定信息，保存有表示更新時(shí)隙寄存器31的信息。
這是因?yàn)閂CE 3消耗預(yù)約時(shí)隙寄存器21中保存的預(yù)約時(shí)隙數(shù)。
在更新時(shí)隙指定寄存器42中，作為對(duì)ACE 4的指定信息，保存有表示更新時(shí)隙寄存器32的信息。
這是因?yàn)锳CE 4消耗預(yù)約時(shí)隙寄存器22中保存的預(yù)約時(shí)隙數(shù)。
在更新時(shí)隙指定寄存器43中，作為對(duì)PCE 5的指定信息，保存有表示更新時(shí)隙寄存器30的信息。
這是因?yàn)镻CE 5消耗剩余預(yù)約時(shí)隙寄存器20中保存的剩余預(yù)約時(shí)隙數(shù)。
更新時(shí)隙指定寄存器40～43的指定信息可從外部來設(shè)置。例如，可由CPU2來設(shè)置。
其中，在進(jìn)行總線仲裁器1的初始設(shè)置時(shí)，在更新時(shí)隙指定寄存器40～43中都保存有表示更新時(shí)隙寄存器30的信息。然后，從外部向期望的更新時(shí)隙指定寄存器中蓋寫表示更新時(shí)隙寄存器31、32的信息。
這里，更新時(shí)隙指定寄存器40～43構(gòu)成更新時(shí)隙指定表。
圖4是更新時(shí)隙指定表的示例圖。在圖4的例子中，在與CPU 2對(duì)應(yīng)的更新時(shí)隙指定寄存器40中，保存有表示更新時(shí)隙寄存器30的“0”。
此外，在圖4的例子中，在與VCE 3對(duì)應(yīng)的更新時(shí)隙指定寄存器41中，保存有表示更新時(shí)隙寄存器31的“1”。
此外，在圖4的例子中，在與ACE 4對(duì)應(yīng)的更新時(shí)隙指定寄存器42中，保存有表示更新時(shí)隙寄存器32的“2”。
此外，在圖4的例子中，在與PCE 5對(duì)應(yīng)的更新時(shí)隙指定寄存器43中，保存有表示更新時(shí)隙寄存器30的“0”。
其中，在圖4的例子中，CPU 2及PCE 5共享更新時(shí)隙寄存器30。
傳送許可候選決定電路70從數(shù)據(jù)傳送控制線7接受來自CPU 2的數(shù)據(jù)傳送請(qǐng)求信號(hào)CPUr、來自VCE 3的數(shù)據(jù)傳送請(qǐng)求信號(hào)VCEr、來自ACE 4的數(shù)據(jù)傳送請(qǐng)求信號(hào)ACEr、及來自PCE 5的數(shù)據(jù)傳送請(qǐng)求信號(hào)PCEr。
傳送許可候選決定電路70接受來自CPU 2的數(shù)據(jù)傳送請(qǐng)求信號(hào)CPUr后，參照與CPU 2對(duì)應(yīng)的更新時(shí)隙指定寄存器40。
然后，傳送許可候選決定電路70參照更新時(shí)隙指定寄存器40中保存的信息表示的更新時(shí)隙寄存器30。
然后，在更新時(shí)隙寄存器30中保存的剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)(遞減計(jì)數(shù)值)不是“0”的情況下，傳送許可候選決定電路70將表示CPU 2是許可數(shù)據(jù)傳送的候選(傳送許可候選)的傳送許可候選通知信號(hào)C輸出到優(yōu)先順序選擇電路54。
傳送許可候選決定電路70接受來自VCE 3的數(shù)據(jù)傳送請(qǐng)求信號(hào)VCEr后，參照與VCE 3對(duì)應(yīng)的更新時(shí)隙指定寄存器41。
然后，傳送許可候選決定電路70參照更新時(shí)隙指定寄存器41中保存的信息表示的更新時(shí)隙寄存器31。
然后，在更新時(shí)隙寄存器31中保存的預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)(遞減計(jì)數(shù)值)不是“0”的情況下，傳送許可候選決定電路70將表示VCE 3是許可數(shù)據(jù)傳送的候選(傳送許可候選)的傳送許可候選通知信號(hào)V輸出到優(yōu)先順序選擇電路54。
傳送許可候選決定電路70接受來自ACE 4的數(shù)據(jù)傳送請(qǐng)求信號(hào)ACEr后，參照與ACE 4對(duì)應(yīng)的更新時(shí)隙指定寄存器42。
然后，傳送許可候選決定電路70參照更新時(shí)隙指定寄存器42中保存的信息表示的更新時(shí)隙寄存器32。
然后，在更新時(shí)隙寄存器32中保存的預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)(遞減計(jì)數(shù)值)不是“0”的情況下，傳送許可候選決定電路70將表示ACE 4是許可數(shù)據(jù)傳送的候選(傳送許可候選)的傳送許可候選通知信號(hào)A輸出到優(yōu)先順序選擇電路54。
傳送許可候選決定電路70接受來自PCE 5的數(shù)據(jù)傳送請(qǐng)求信號(hào)PCEr后，參照與PCE 5對(duì)應(yīng)的更新時(shí)隙指定寄存器43。
然后，傳送許可候選決定電路70參照更新時(shí)隙指定寄存器43中保存的信息表示的更新時(shí)隙寄存器30。
然后，在更新時(shí)隙寄存器30中保存的剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)(遞減計(jì)數(shù)值)不是“0”的情況下，傳送許可候選決定電路70將表示PCE 5是許可數(shù)據(jù)傳送的候選(傳送許可候選)的傳送許可候選通知信號(hào)P輸出到優(yōu)先順序選擇電路54。
對(duì)應(yīng)于CPU 2、VCE 3、ACE 4、及PCE 5，分別設(shè)有優(yōu)先級(jí)寄存器50～53。
在優(yōu)先級(jí)寄存器50中，保存有表示CPU 2的優(yōu)先級(jí)的信息。在優(yōu)先級(jí)寄存器51中，保存有表示VCE 3的優(yōu)先級(jí)的信息。在優(yōu)先級(jí)寄存器52中，保存有表示ACE 4的優(yōu)先級(jí)的信息。在優(yōu)先級(jí)寄存器53中，保存有表示PCE5的優(yōu)先級(jí)的信息。
優(yōu)先級(jí)可從外部設(shè)置到優(yōu)先級(jí)寄存器50～53中。例如，CPU 2能夠?qū)?yōu)先級(jí)設(shè)置到優(yōu)先級(jí)寄存器50～53中。
這里，優(yōu)先級(jí)寄存器50～53構(gòu)成優(yōu)先級(jí)表。
圖5是優(yōu)先級(jí)表的示例圖。
在圖5的例子中，設(shè)置優(yōu)先級(jí)表，使得優(yōu)先級(jí)為ACE 4＞VCE 3＞CPU2＞PCE 5。即，在圖5的優(yōu)先級(jí)表中，設(shè)置的數(shù)越小，則優(yōu)先級(jí)越高。
在從傳送許可候選決定電路70輸入的傳送許可候選通知信號(hào)為多個(gè)的情況下，即，在作為傳送許可候選的模塊為多個(gè)的情況下，優(yōu)先順序選擇電路54參照優(yōu)先級(jí)寄存器50～53，經(jīng)數(shù)據(jù)傳送控制線7，向多個(gè)傳送許可候選中的、優(yōu)先級(jí)最高的傳送許可候選提供傳送許可信號(hào)。
其中，在圖2中，傳送許可信號(hào)CPUa表示對(duì)CPU 2的傳送許可信號(hào)，傳送許可信號(hào)VCEa表示對(duì)VCE 3的傳送許可信號(hào)，傳送許可信號(hào)ACEa表示對(duì)ACE 4的傳送許可信號(hào)，傳送許可信號(hào)PCEa表示對(duì)PCE 5的傳送許可信號(hào)。
例如，在優(yōu)先級(jí)表如圖5所示的情況下，在優(yōu)先順序選擇電路54接受了傳送許可候選通知信號(hào)C及傳送許可候選通知信號(hào)V的情況下，向優(yōu)先級(jí)高的VCE 3提供傳送許可信號(hào)VCEa。
另一方面，優(yōu)先順序選擇電路54參照與提供了傳送許可信號(hào)的傳送許可候選對(duì)應(yīng)的更新時(shí)隙指定寄存器。
然后，優(yōu)先順序選擇電路54將參照的更新時(shí)隙指定寄存器中保存的信息提供給剩余時(shí)隙數(shù)計(jì)算電路60。
然后，剩余時(shí)隙數(shù)計(jì)算電路60將優(yōu)先順序選擇電路54提供的信息表示的更新時(shí)隙寄存器31、更新時(shí)隙寄存器32、或更新時(shí)隙寄存器30保存的剩余時(shí)隙數(shù)減去1個(gè)時(shí)隙。
剩余時(shí)隙數(shù)計(jì)算電路60將這樣算出的表示剩余時(shí)隙數(shù)的信息，蓋寫到優(yōu)先順序選擇電路54提供的信息表示的更新時(shí)隙寄存器31、更新時(shí)隙寄存器32、或更新時(shí)隙寄存器30中。
這樣，每當(dāng)提供了傳送許可時(shí)，對(duì)被提供了傳送許可的傳送許可候選的預(yù)約時(shí)隙數(shù)或剩余預(yù)約時(shí)隙數(shù)進(jìn)行遞減計(jì)數(shù)。
以提供了傳送許可信號(hào)的傳送許可候選是ACE 4的情況為例對(duì)此進(jìn)行說明。
這樣，優(yōu)先順序選擇電路54參照與ACE 4對(duì)應(yīng)的更新時(shí)隙指定寄存器42。
然后，優(yōu)先順序選擇電路54將更新時(shí)隙指定寄存器42中保存的信息、即表示更新時(shí)隙寄存器32的信息提供給剩余時(shí)隙數(shù)計(jì)算電路60。
然后，剩余時(shí)隙數(shù)計(jì)算電路60將優(yōu)先順序選擇電路54提供的信息表示的更新時(shí)隙寄存器32保存的ACE 4的預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)減去1個(gè)時(shí)隙。
剩余時(shí)隙數(shù)計(jì)算電路60將這樣算出的表示ACE 4的剩余時(shí)隙數(shù)的信息，蓋寫到優(yōu)先順序選擇電路54提供的信息表示的更新時(shí)隙寄存器32中。
這樣，在本例中，對(duì)ACE 4的預(yù)約時(shí)隙數(shù)進(jìn)行遞減計(jì)數(shù)。
在遞減計(jì)數(shù)的結(jié)果(減法的結(jié)果)是預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)變?yōu)椤?”的情況下，或者是剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)變?yōu)椤?”的情況下，剩余時(shí)隙數(shù)計(jì)算電路60經(jīng)中斷信號(hào)線9向CPU 2通知使用剩余時(shí)隙數(shù)變?yōu)椤?”的預(yù)約時(shí)隙數(shù)或剩余預(yù)約時(shí)隙數(shù)的模塊用盡了預(yù)約時(shí)隙數(shù)或剩余預(yù)約時(shí)隙數(shù)。
其中，在此情況下，剩余時(shí)隙數(shù)計(jì)算電路60也可以向使用剩余時(shí)隙數(shù)變?yōu)椤?”的預(yù)約時(shí)隙數(shù)或剩余預(yù)約時(shí)隙數(shù)的模塊通知用盡了預(yù)約時(shí)隙數(shù)或剩余預(yù)約時(shí)隙數(shù)。
接著，用圖2及時(shí)序圖，來詳細(xì)說明圖1的總線仲裁器1的工作。
在此情況下，假設(shè)圖2的由剩余預(yù)約時(shí)隙寄存器20及預(yù)約時(shí)隙寄存器21、22構(gòu)成的預(yù)約時(shí)隙表如圖3所示來設(shè)置，圖2的由更新時(shí)隙指定寄存器40～43構(gòu)成的更新時(shí)隙指定表如圖4所示來設(shè)置，圖2的由優(yōu)先級(jí)寄存器50～53構(gòu)成的優(yōu)先級(jí)表如圖5所示來設(shè)置。
圖6是用于說明總線仲裁器1的工作的時(shí)序圖。
如圖6所示，構(gòu)成時(shí)隙分派周期的時(shí)隙數(shù)為10個(gè)時(shí)隙，每隔10個(gè)時(shí)隙將更新時(shí)隙寄存器30、31、32復(fù)位。
如圖6所示，在復(fù)位時(shí)，ACE 4的剩余時(shí)隙數(shù)(更新時(shí)隙寄存器32中保存的時(shí)隙數(shù))是初值(復(fù)位值)“2”。
此外，在復(fù)位時(shí)，VCE 3的剩余時(shí)隙數(shù)(更新時(shí)隙寄存器31中保存的時(shí)隙數(shù))是初值(復(fù)位值)“3”。
此外，在復(fù)位時(shí)，CPU 2及PCE 5的剩余時(shí)隙數(shù)(更新時(shí)隙寄存器30中保存的時(shí)隙數(shù))是初值(復(fù)位值)“5”。
如圖6所示，在時(shí)隙分派周期的第1個(gè)時(shí)隙中，只有VCE 3將數(shù)據(jù)傳送請(qǐng)求信號(hào)VCEr(“H(高)”電平的信號(hào))提供給傳送許可候選決定電路70。
因此，傳送許可候選決定電路70將表示傳送許可候選是VCE 3的傳送許可候選通知信號(hào)V提供給優(yōu)先順序選擇電路54。
于是，優(yōu)先順序選擇電路54向VCE 3提供傳送許可信號(hào)VCEa。
因此，剩余時(shí)隙數(shù)計(jì)算電路60從VCE 3的預(yù)約時(shí)隙數(shù)“3”(更新時(shí)隙寄存器31中保存的預(yù)約時(shí)隙數(shù)“3”)中減去“1”，使剩余時(shí)隙數(shù)為“2”，將該信息蓋寫到更新時(shí)隙寄存器31中。
接著，在時(shí)隙分派周期的第2個(gè)時(shí)隙中，只有PCE 5將數(shù)據(jù)傳送請(qǐng)求信號(hào)PCEr(“H(高)”電平的信號(hào))提供給傳送許可候選決定電路70。
因此，傳送許可候選決定電路70將表示傳送許可候選是PCE 5的傳送許可候選通知信號(hào)P提供給優(yōu)先順序選擇電路54。
于是，優(yōu)先順序選擇電路54向PCE 5提供傳送許可信號(hào)PCEa。
因此，剩余時(shí)隙數(shù)計(jì)算電路60從剩余預(yù)約時(shí)隙數(shù)“5”(更新時(shí)隙寄存器30中保存的剩余預(yù)約時(shí)隙數(shù)“5”)中減去“1”，使剩余時(shí)隙數(shù)為“4”，將該信息蓋寫到更新時(shí)隙寄存器30中。
接著，在時(shí)隙分派周期的第3個(gè)時(shí)隙中，ACE 4、CPU 2、及PCE 5分別將數(shù)據(jù)傳送請(qǐng)求信號(hào)ACEr(“H(高)”電平的信號(hào))、數(shù)據(jù)傳送請(qǐng)求信號(hào)CPUr(“H(高)”電平的信號(hào))、及數(shù)據(jù)傳送請(qǐng)求信號(hào)PCEr(“H(高)”電平的信號(hào))提供給傳送許可候選決定電路70。
因此，傳送許可候選決定電路70將表示傳送許可候選是ACE 4、CPU 2及PCE 5的傳送許可候選通知信號(hào)A、C、P提供給優(yōu)先順序選擇電路54。
于是，優(yōu)先順序選擇電路54參照優(yōu)先級(jí)寄存器52、50、53，向ACE 4、CPU 2及PCE 5中的、優(yōu)先級(jí)最高的ACE 4提供傳送許可信號(hào)ACEa。
因此，剩余時(shí)隙數(shù)計(jì)算電路60從ACE 4的預(yù)約時(shí)隙數(shù)“2”(更新時(shí)隙寄存器32中保存的預(yù)約時(shí)隙數(shù)“2”)中減去“1”，使剩余時(shí)隙數(shù)為“1”，將該信息蓋寫到更新時(shí)隙寄存器32中。
接著，在時(shí)隙分派周期的第4個(gè)時(shí)隙中，CPU 2、及PCE 5分別將數(shù)據(jù)傳送請(qǐng)求信號(hào)CPUr、及數(shù)據(jù)傳送請(qǐng)求信號(hào)PCEr提供給傳送許可候選決定電路70。
因此，傳送許可候選決定電路70將表示傳送許可候選是CPU 2及PCE 5的傳送許可候選通知信號(hào)C、P提供給優(yōu)先順序選擇電路54。
于是，優(yōu)先順序選擇電路54參照優(yōu)先級(jí)寄存器50、53，向CPU 2及PCE5中的、優(yōu)先級(jí)最高的CPU 2提供傳送許可信號(hào)CPUa。
因此，剩余時(shí)隙數(shù)計(jì)算電路60從剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)“4”(更新時(shí)隙寄存器30中保存的剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)“4”)中減去“1”，使剩余時(shí)隙數(shù)為“3”，將該信息蓋寫到更新時(shí)隙寄存器30中。
其中，從圖4的更新時(shí)隙指定表可知，CPU 2及PCE 5共享剩余預(yù)約時(shí)隙寄存器20中保存的剩余預(yù)約時(shí)隙數(shù)。
如上所述，在時(shí)隙分派周期的第10個(gè)時(shí)隙之前執(zhí)行遞減計(jì)數(shù)，在經(jīng)過了第10個(gè)時(shí)隙的時(shí)刻將更新時(shí)隙寄存器30～32復(fù)位。
這里，說明圖6的第7個(gè)時(shí)隙的工作。
在時(shí)隙分派周期的第7個(gè)時(shí)隙中，ACE 4及VCE 3分別將數(shù)據(jù)傳送請(qǐng)求信號(hào)ACEr及數(shù)據(jù)傳送請(qǐng)求信號(hào)VCEr提供給傳送許可候選決定電路70。
因此，傳送許可候選決定電路70將表示傳送許可候選是ACE 4的傳送許可候選通知信號(hào)A、和表示傳送許可候選是VCE 3的傳送許可候選通知信號(hào)V提供給優(yōu)先順序選擇電路54。
于是，優(yōu)先順序選擇電路54參照優(yōu)先級(jí)寄存器51、52，向ACE 4及VCE3中的、優(yōu)先級(jí)最高的ACE 4提供傳送許可信號(hào)ACEa。
因此，剩余時(shí)隙數(shù)計(jì)算電路60從ACE 4的預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)“1”(更新時(shí)隙寄存器32中保存的預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)“1”)中減去“1”，使剩余時(shí)隙數(shù)為“0”，將該信息蓋寫到更新時(shí)隙寄存器32中。
然后，剩余時(shí)隙數(shù)計(jì)算電路60經(jīng)中斷信號(hào)線9向CPU 2通知ACE 4用盡了預(yù)約時(shí)隙數(shù)。
接著，用圖2及流程圖來說明圖1的總線仲裁器1的處理流程。
圖7是總線仲裁器1的流程圖。
如圖7所示，在步驟S1中，CPU 2進(jìn)行總線仲裁器1的初始設(shè)置。
具體地說，CPU 2將時(shí)隙分派周期設(shè)置到時(shí)隙分派周期寄存器10中。
此外，CPU 2將VCE 3的預(yù)約時(shí)隙數(shù)及ACE 4的預(yù)約時(shí)隙數(shù)分別設(shè)置到預(yù)約時(shí)隙寄存器21及預(yù)約時(shí)隙寄存器22中。
進(jìn)而，CPU 2將CPU 2、VCE 3、ACE 4、及PCE 5的優(yōu)先級(jí)分別設(shè)置到優(yōu)先級(jí)寄存器50、優(yōu)先級(jí)寄存器51、優(yōu)先級(jí)寄存器52、及優(yōu)先級(jí)寄存器53中。
進(jìn)而，CPU 2將對(duì)CPU 2、VCE 3、ACE 4、及PCE 5的指定信息分別設(shè)置到更新時(shí)隙指定寄存器40、更新時(shí)隙指定寄存器41、更新時(shí)隙指定寄存器42、及更新時(shí)隙指定寄存器43中。
接著，在步驟S2中，剩余時(shí)隙數(shù)計(jì)算電路60參照時(shí)隙分派周期寄存器10及預(yù)約時(shí)隙寄存器21、22，來計(jì)算剩余預(yù)約時(shí)隙數(shù)，保存到剩余預(yù)約時(shí)隙寄存器20中。
接著，在步驟S3中，總線仲裁器1開始接受數(shù)據(jù)傳送請(qǐng)求。由此，總線仲裁器1的時(shí)間以時(shí)隙分派周期來經(jīng)過。
接著，在步驟S7中，傳送許可候選決定電路70參照與輸出數(shù)據(jù)傳送請(qǐng)求信號(hào)的模塊對(duì)應(yīng)的更新時(shí)隙指定寄存器中保存的指定信息表示的更新時(shí)隙寄存器。
其中，將CPU 2、VCE 3、ACE 4、及PCE 5分別稱為模塊。
然后，在步驟S8中，如果參照的更新時(shí)隙寄存器中保存的剩余時(shí)隙數(shù)在“1”個(gè)以上，則傳送許可候選決定電路70向優(yōu)先順序選擇電路54輸出傳送許可候選通知信號(hào)。
這里，在輸出數(shù)據(jù)傳送請(qǐng)求信號(hào)的模塊為多個(gè)的情況下，對(duì)每個(gè)模塊執(zhí)行步驟S7及步驟S8的處理。
接著，在步驟S9中，在輸入了多個(gè)傳送許可候選通知信號(hào)的情況下，優(yōu)先順序選擇電路54參照與各傳送許可候選通知信號(hào)表示的各模塊對(duì)應(yīng)的各優(yōu)先級(jí)寄存器。
然后，在步驟S10中，優(yōu)先順序選擇電路54向參照的多個(gè)優(yōu)先級(jí)寄存器保存的多個(gè)優(yōu)先級(jí)中、優(yōu)先級(jí)最高的模塊輸出傳送許可信號(hào)。
此外，優(yōu)先順序選擇電路54參照與提供了傳送許可信號(hào)的模塊對(duì)應(yīng)的更新時(shí)隙指定寄存器，將參照的更新時(shí)隙指定寄存器中保存的指定信息(更新時(shí)隙寄存器的信息)提供給剩余時(shí)隙數(shù)計(jì)算電路60。
以上，在步驟S11中，剩余時(shí)隙數(shù)計(jì)算電路60將提供的指定信息表示的更新時(shí)隙寄存器中保存的時(shí)隙數(shù)減去“1”。
然后，如果減法后的時(shí)隙數(shù)不是“0”(步驟S12)，而且經(jīng)過了1個(gè)時(shí)隙(步驟S4)，而且未經(jīng)過時(shí)隙分派周期(步驟S5)，則處理進(jìn)至步驟S7。
此外，如果減法后的時(shí)隙數(shù)不是“0”(步驟S12)，而且經(jīng)過了1個(gè)時(shí)隙(步驟S4)，而且經(jīng)過了時(shí)隙分派周期(步驟S5)，則剩余時(shí)隙數(shù)計(jì)算電路60在步驟S6中將更新時(shí)隙寄存器30～32復(fù)位。然后，處理進(jìn)至步驟S7。
此外，在減法后的時(shí)隙數(shù)為“0”的情況下(步驟S12)，剩余時(shí)隙數(shù)計(jì)算電路60在步驟S13中經(jīng)中斷信號(hào)線9向CPU 2通知被提供了傳送許可信號(hào)的模塊用盡了預(yù)約時(shí)隙數(shù)。然后，處理進(jìn)至步驟S4。
重復(fù)執(zhí)行以上所示的步驟S4～步驟S13的處理。
如上所述，根據(jù)本實(shí)施方式，通過從外部監(jiān)控剩余預(yù)約時(shí)隙寄存器20存儲(chǔ)的剩余預(yù)約時(shí)隙數(shù)，能夠預(yù)先判定總線的帶寬不足是否會(huì)破壞以后要執(zhí)行的模塊的處理。
此外，通過從外部變更時(shí)隙分派周期寄存器10的設(shè)置，能夠變更時(shí)隙分派周期。再者，通過從外部變更預(yù)約時(shí)隙寄存器21、22的設(shè)置，能夠變更預(yù)約時(shí)隙數(shù)。其結(jié)果是，能夠提高用戶的便利性。
再者，在模塊消耗了所有分配給該模塊的預(yù)約時(shí)隙數(shù)的情況下，向CPU2通知消耗了所有預(yù)約時(shí)隙數(shù)的消息。由此，能夠防止發(fā)出無用的數(shù)據(jù)傳送請(qǐng)求。
接著，舉具體例來說明本實(shí)施方式的效果。在此情況下，假設(shè)優(yōu)先級(jí)表如圖5所示，假設(shè)更新時(shí)隙指定表如圖4所示。
在圖2的時(shí)隙分派周期寄存器10中，作為時(shí)隙分派周期，設(shè)置時(shí)隙數(shù)“340”。
在預(yù)約時(shí)隙寄存器21中，作為VCE 3的預(yù)約時(shí)隙數(shù)，設(shè)置時(shí)隙數(shù)“70”。
在預(yù)約時(shí)隙寄存器22中，作為ACE 4的預(yù)約時(shí)隙數(shù)，設(shè)置時(shí)隙數(shù)“70”。
因此，在剩余預(yù)約時(shí)隙寄存器20中，作為剩余預(yù)約時(shí)隙數(shù)(CPU 2及PCE5使用)，設(shè)置時(shí)隙數(shù)“200”。
這里，假設(shè)VCE 3的預(yù)約時(shí)隙數(shù)、即預(yù)約時(shí)隙寄存器21中設(shè)置的時(shí)隙數(shù)是能夠?qū)CIF(176像素×144像素)尺寸的圖像進(jìn)行MPEG-4壓縮解壓處理的時(shí)隙數(shù)。
因此，作為CIF尺寸的圖像的壓縮解壓處理所需的時(shí)隙數(shù)，需要“280”。
在這種情況下，在本實(shí)施方式中，即使將MPEG-4壓縮解壓處理的圖像尺寸從QCIF擴(kuò)展到CIF，也能夠預(yù)先計(jì)算不能確保CIF尺寸的圖像的壓縮解壓處理所需的時(shí)隙數(shù)。
這是因?yàn)椋词箤⑹Ｓ囝A(yù)約時(shí)隙寄存器20的剩余預(yù)約時(shí)隙數(shù)“200”和為VCE 3確保的預(yù)約時(shí)隙數(shù)“70”加在一起，也不足CIF尺寸的圖像的壓縮解壓處理所需的時(shí)隙數(shù)“280”。
因此，在發(fā)生將處理的圖像尺寸擴(kuò)展到CIF的請(qǐng)求的情況下，能夠事先取消該請(qǐng)求。
舉具體例來說明本實(shí)施方式的其他效果。
CPU 2中運(yùn)行的MPEG-4的速率控制程序通過在控制比特率變更的情況下也參照剩余預(yù)約時(shí)隙寄存器20，能夠事先判定在速率變更后是否能夠保證所需的時(shí)隙數(shù)。
舉具體例來說明本實(shí)施方式的其他效果。
MPEG-4和AMR的壓縮解壓處理要求的時(shí)間(周期)不同。
因此，在用VCE 3來進(jìn)行MPEG-4的壓縮解壓的情況下、和用ACE 4來進(jìn)行AMR的壓縮解壓的情況下，能夠設(shè)置符合各個(gè)處理的預(yù)約時(shí)隙數(shù)。
其中，在圖1中，模塊的種類并不限于這些。此外，模塊的數(shù)目也并不限于這些。
在圖2中，預(yù)約時(shí)隙寄存器21、22的數(shù)目并不限于2個(gè)。可以是1個(gè)，也可以是3個(gè)以上。
此外，更新時(shí)隙寄存器31、32也并不限于2個(gè)。設(shè)有與預(yù)約時(shí)隙寄存器的數(shù)目對(duì)應(yīng)的數(shù)目的更新時(shí)隙寄存器。
此外，更新時(shí)隙指定寄存器40～43并不限于4個(gè)。設(shè)有與模塊的數(shù)目對(duì)應(yīng)的數(shù)目的更新時(shí)隙指定寄存器。
此外，更新時(shí)隙指定寄存器中設(shè)置的指定信息并不限于上述，可以任意設(shè)置。
此外，優(yōu)先級(jí)寄存器50～53并不限于4個(gè)。設(shè)有與模塊的數(shù)目對(duì)應(yīng)的數(shù)目的優(yōu)先級(jí)寄存器。
此外，優(yōu)先級(jí)寄存器中設(shè)置的優(yōu)先級(jí)并不限于上述，可以任意設(shè)置。
(實(shí)施方式2)在實(shí)施方式1中，仲裁了來自多個(gè)模塊的多個(gè)數(shù)據(jù)傳送請(qǐng)求，而在實(shí)施方式2中，仲裁來自管理多個(gè)任務(wù)的任務(wù)管理器的多個(gè)數(shù)據(jù)傳送請(qǐng)求。
圖8是本發(fā)明實(shí)施方式2的數(shù)據(jù)處理裝置的方框圖。
其中，在圖8中，對(duì)與圖1同樣的部分附以同一標(biāo)號(hào)。
如圖8所示，該數(shù)據(jù)處理裝置具備總線仲裁器1、任務(wù)管理器100、及存儲(chǔ)器6。
總線仲裁器1、任務(wù)管理器100、及存儲(chǔ)器6經(jīng)總線8耦合。
此外，總線仲裁器1、任務(wù)管理器100、及存儲(chǔ)器6經(jīng)數(shù)據(jù)傳送控制線7耦合。
總線仲裁器1和任務(wù)管理器100通過來自總線仲裁器1的中斷信號(hào)線9相連。
任務(wù)管理器100管理單個(gè)或多個(gè)任務(wù)。
該任務(wù)管理器100可以是在CPU上運(yùn)行的軟件，可以是能夠控制CPU上的任務(wù)的硬件，也可以是組合了該兩者的任務(wù)控制機(jī)構(gòu)。
總線仲裁器1是接受來自任務(wù)管理器100的數(shù)據(jù)傳送請(qǐng)求、以時(shí)隙為單位向各任務(wù)分派數(shù)據(jù)傳送請(qǐng)求的裝置。
此外總線仲裁器1具有能夠?yàn)楦魅蝿?wù)預(yù)約時(shí)隙數(shù)的機(jī)構(gòu)、及能夠監(jiān)控能夠預(yù)約的剩余時(shí)隙數(shù)的機(jī)構(gòu)。
這里，總線仲裁器1將預(yù)定的總線周期數(shù)(預(yù)定的總線時(shí)鐘數(shù))設(shè)為1個(gè)時(shí)隙。
存儲(chǔ)器6保存數(shù)據(jù)。通過執(zhí)行任務(wù)管理器100管理的任務(wù)，對(duì)存儲(chǔ)器6中保存的數(shù)據(jù)實(shí)施處理，將其結(jié)果保存到存儲(chǔ)器6中。
用具備以上結(jié)構(gòu)的圖8所示的數(shù)據(jù)處理裝置來執(zhí)行多個(gè)任務(wù)。此時(shí)，總線仲裁器1向請(qǐng)求實(shí)時(shí)處理的任務(wù)分配實(shí)時(shí)處理所需的時(shí)隙數(shù)。
圖8的總線仲裁器1的結(jié)構(gòu)與圖1的總線仲裁器1的結(jié)構(gòu)相同。因此，用圖2來詳細(xì)說明圖8的總線仲裁器1。
其中，在以下說明中，舉出任務(wù)管理器100管理的任務(wù)是任務(wù)1碓務(wù)4這4個(gè)的例子。
然后，假設(shè)任務(wù)2及任務(wù)3是需要實(shí)時(shí)處理的任務(wù)。
時(shí)隙分派周期寄存器10是保存表示用預(yù)定的時(shí)隙數(shù)規(guī)定的時(shí)隙分派周期的信息的寄存器。
時(shí)隙分派周期能夠從外部設(shè)置到時(shí)隙分派周期寄存器10中。例如，任務(wù)管理器100能夠?qū)r(shí)隙分派周期設(shè)置到時(shí)隙分派周期寄存器10中。
向進(jìn)行實(shí)時(shí)處理的任務(wù)2及任務(wù)3分別預(yù)先分派預(yù)定的時(shí)隙數(shù)。在此情況下，將預(yù)先分派的時(shí)隙數(shù)稱為預(yù)約時(shí)隙數(shù)。
預(yù)約時(shí)隙寄存器21保存表示分派給任務(wù)2的預(yù)約時(shí)隙數(shù)的信息。
任務(wù)2的預(yù)約時(shí)隙數(shù)能夠從外部設(shè)置到預(yù)約時(shí)隙寄存器21中。例如，任務(wù)管理器100能夠?qū)⑷蝿?wù)2的預(yù)約時(shí)隙數(shù)設(shè)置到預(yù)約時(shí)隙寄存器21中。
預(yù)約時(shí)隙寄存器22保存表示分派給任務(wù)3的預(yù)約時(shí)隙數(shù)的信息。
任務(wù)3的預(yù)約時(shí)隙數(shù)能夠從外部設(shè)置到預(yù)約時(shí)隙寄存器22中。例如，任務(wù)管理器100能夠?qū)⑷蝿?wù)3的預(yù)約時(shí)隙數(shù)設(shè)置到預(yù)約時(shí)隙寄存器22中。
剩余預(yù)約時(shí)隙寄存器20保存表示從構(gòu)成時(shí)隙分派周期的時(shí)隙數(shù)中減去預(yù)約時(shí)隙寄存器21中保存的預(yù)約時(shí)隙數(shù)、和預(yù)約時(shí)隙寄存器22中保存的預(yù)約時(shí)隙數(shù)所得的值(以下稱為“剩余預(yù)約時(shí)隙數(shù)”。)的信息。
任務(wù)1和任務(wù)4使用該剩余預(yù)約時(shí)隙數(shù)。
這里，預(yù)約時(shí)隙寄存器21、22及剩余預(yù)約時(shí)隙寄存器20構(gòu)成預(yù)約時(shí)隙表。
該預(yù)約時(shí)隙表例如如圖3所示。
剩余時(shí)隙數(shù)計(jì)算電路60從構(gòu)成時(shí)隙分派周期的時(shí)隙數(shù)中，減去預(yù)約時(shí)隙寄存器21中保存的預(yù)約時(shí)隙數(shù)、和預(yù)約時(shí)隙寄存器22中保存的預(yù)約時(shí)隙數(shù)，來計(jì)算剩余預(yù)約時(shí)隙數(shù)。
剩余預(yù)約時(shí)隙寄存器20中保存的剩余預(yù)約時(shí)隙數(shù)由剩余時(shí)隙數(shù)計(jì)算電路60算出。
在更新時(shí)隙寄存器31中，作為初值(復(fù)位值)，保存有預(yù)約時(shí)隙寄存器21中保存的、表示任務(wù)2的預(yù)約時(shí)隙數(shù)的信息。
然后，在任務(wù)2的數(shù)據(jù)傳送請(qǐng)求被許可后，剩余時(shí)隙數(shù)計(jì)算電路60從更新時(shí)隙寄存器31中保存的分派給任務(wù)2的預(yù)約時(shí)隙數(shù)中減去1個(gè)時(shí)隙，來計(jì)算預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)。
然后，剩余時(shí)隙數(shù)計(jì)算電路60將表示該剩余時(shí)隙數(shù)的信息蓋寫到更新時(shí)隙寄存器31中。
進(jìn)而，每當(dāng)任務(wù)2的數(shù)據(jù)傳送請(qǐng)求被許可時(shí)，剩余時(shí)隙數(shù)計(jì)算電路60就從更新時(shí)隙寄存器31中保存的預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)中減去1個(gè)時(shí)隙，來計(jì)算任務(wù)2的預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)，將其結(jié)果蓋寫到更新時(shí)隙寄存器31中。
如上所述對(duì)任務(wù)2的預(yù)約時(shí)隙進(jìn)行遞減計(jì)數(shù)。
在更新時(shí)隙寄存器32中，作為初值(復(fù)位值)，保存有預(yù)約時(shí)隙寄存器22中保存的、表示任務(wù)3的預(yù)約時(shí)隙數(shù)的信息。
然后，在任務(wù)3的數(shù)據(jù)傳送請(qǐng)求被許可后，剩余時(shí)隙數(shù)計(jì)算電路60從更新時(shí)隙寄存器32中保存的分派給任務(wù)3的預(yù)約時(shí)隙數(shù)中減去1個(gè)時(shí)隙，來計(jì)算預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)。
然后，剩余時(shí)隙數(shù)計(jì)算電路60將表示該剩余時(shí)隙數(shù)的信息蓋寫到更新時(shí)隙寄存器32中。
進(jìn)而，每當(dāng)任務(wù)3的數(shù)據(jù)傳送請(qǐng)求被許可時(shí)，剩余時(shí)隙數(shù)計(jì)算電路60就從更新時(shí)隙寄存器32中保存的預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)中減去1個(gè)時(shí)隙，來計(jì)算任務(wù)3的預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)，將其結(jié)果蓋寫到更新時(shí)隙寄存器32中。
如上所述對(duì)任務(wù)3的預(yù)約時(shí)隙數(shù)進(jìn)行遞減計(jì)數(shù)。
在更新時(shí)隙寄存器30中，作為初值(復(fù)位值)，保存有表示剩余預(yù)約時(shí)隙寄存器20中保存的剩余預(yù)約時(shí)隙數(shù)的信息。
然后，在任務(wù)1或任務(wù)4的數(shù)據(jù)傳送請(qǐng)求被許可后，剩余時(shí)隙數(shù)計(jì)算電路60從更新時(shí)隙寄存器30中保存的剩余預(yù)約時(shí)隙數(shù)中減去1個(gè)時(shí)隙，來計(jì)算剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)。
然后，剩余時(shí)隙數(shù)計(jì)算電路60將表示該剩余時(shí)隙數(shù)的信息蓋寫到更新時(shí)隙寄存器30中。
進(jìn)而，每當(dāng)任務(wù)1或任務(wù)4的數(shù)據(jù)傳送請(qǐng)求被許可時(shí)，剩余時(shí)隙數(shù)計(jì)算電路60就從更新時(shí)隙寄存器30中保存的剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)中減去1個(gè)時(shí)隙，來計(jì)算剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)，將其結(jié)果蓋寫到更新時(shí)隙寄存器30中。
如上所述對(duì)剩余預(yù)約時(shí)隙數(shù)進(jìn)行遞減計(jì)數(shù)。
經(jīng)過時(shí)隙分派周期寄存器10指定的時(shí)隙分派周期后，更新時(shí)隙寄存器30、31、32被復(fù)位。
即，經(jīng)過時(shí)隙分派周期寄存器10指定的時(shí)隙分派周期后，剩余時(shí)隙數(shù)計(jì)算電路60向更新時(shí)隙寄存器31中寫入預(yù)約時(shí)隙寄存器21中保存的表示預(yù)約時(shí)隙數(shù)的信息作為初值(復(fù)位值)，向更新時(shí)隙寄存器32中寫入預(yù)約時(shí)隙寄存器22中保存的表示預(yù)約時(shí)隙數(shù)的信息作為初值(復(fù)位值)，向更新時(shí)隙寄存器30中寫入剩余預(yù)約時(shí)隙寄存器20中保存的表示預(yù)約時(shí)隙數(shù)的信息作為初值(復(fù)位值)。
然后，再次執(zhí)行預(yù)約時(shí)隙數(shù)及剩余預(yù)約時(shí)隙數(shù)的遞減計(jì)數(shù)。
這樣，重復(fù)進(jìn)行復(fù)位和遞減計(jì)數(shù)。其中，即使在遞減計(jì)數(shù)值不是“0”的情況下，在經(jīng)過時(shí)隙分派周期后，也進(jìn)行復(fù)位。
在更新時(shí)隙指定寄存器40～43中，分別保存有對(duì)任務(wù)1的指定信息、對(duì)任務(wù)2的指定信息、對(duì)任務(wù)3的指定信息、及對(duì)任務(wù)4的指定信息。
這里，所謂指定信息，是表示更新時(shí)隙寄存器31的信息、表示更新時(shí)隙寄存器32的信息、或表示更新時(shí)隙寄存器30的信息。
具體地說，在更新時(shí)隙指定寄存器40中，作為對(duì)任務(wù)1的指定信息，保存有表示更新時(shí)隙寄存器30的信息。
這是因?yàn)槿蝿?wù)1消耗剩余預(yù)約時(shí)隙寄存器20中保存的剩余預(yù)約時(shí)隙數(shù)。
在更新時(shí)隙指定寄存器41中，作為對(duì)任務(wù)2的指定信息，保存有表示更新時(shí)隙寄存器31的信息。
這是因?yàn)槿蝿?wù)2消耗預(yù)約時(shí)隙寄存器21中保存的預(yù)約時(shí)隙數(shù)。
在更新時(shí)隙指定寄存器42中，作為對(duì)任務(wù)3的指定信息，保存有表示更新時(shí)隙寄存器32的信息。
這是因?yàn)槿蝿?wù)3消耗預(yù)約時(shí)隙寄存器22中保存的預(yù)約時(shí)隙數(shù)。
在更新時(shí)隙指定寄存器43中，作為對(duì)任務(wù)4的指定信息，保存有表示更新時(shí)隙寄存器30的信息。
這是因?yàn)槿蝿?wù)4消耗剩余預(yù)約時(shí)隙寄存器20中保存的剩余預(yù)約時(shí)隙數(shù)。
更新時(shí)隙指定寄存器40～43的指定信息可從外部來設(shè)置。例如，可由任務(wù)管理器100來設(shè)置。
其中，在進(jìn)行總線仲裁器1的初始設(shè)置時(shí)，在更新時(shí)隙指定寄存器40～43中都保存有表示更新時(shí)隙寄存器30的信息。然后，從外部向期望的更新時(shí)隙指定寄存器中蓋寫表示更新時(shí)隙寄存器31、32的信息。
這里，更新時(shí)隙指定寄存器40～43構(gòu)成更新時(shí)隙指定表。
該更新時(shí)隙指定表例如如圖4所示，將更新時(shí)隙指定寄存器40設(shè)為任務(wù)1用，將更新時(shí)隙指定寄存器4設(shè)為任務(wù)2用，將更新時(shí)隙指定寄存器42設(shè)為任務(wù)3用，將更新時(shí)隙指定寄存器43設(shè)為任務(wù)4用。
其中，在圖4的例子中，任務(wù)1及任務(wù)4共享更新時(shí)隙寄存器30。
傳送許可候選決定電路70從數(shù)據(jù)傳送控制線7接受來自任務(wù)管理器100的任務(wù)1的數(shù)據(jù)傳送請(qǐng)求信號(hào)CPUr、來自任務(wù)管理器100的任務(wù)2的數(shù)據(jù)傳送請(qǐng)求信號(hào)VCEr、來自任務(wù)管理器100的任務(wù)3的數(shù)據(jù)傳送請(qǐng)求信號(hào)ACEr、及來自任務(wù)管理器100的任務(wù)4的數(shù)據(jù)傳送請(qǐng)求信號(hào)PCEr。
傳送許可候選決定電路70接受任務(wù)1的數(shù)據(jù)傳送請(qǐng)求信號(hào)CPUr后，參照與任務(wù)1對(duì)應(yīng)的更新時(shí)隙指定寄存器40。
然后，傳送許可候選決定電路70參照更新時(shí)隙指定寄存器40中保存的信息表示的更新時(shí)隙寄存器30。
然后，在更新時(shí)隙寄存器30中保存的剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)(遞減計(jì)數(shù)值)不是“0”的情況下，傳送許可候選決定電路70將表示任務(wù)1是許可數(shù)據(jù)傳送的候選(傳送許可候選)的傳送許可候選通知信號(hào)C輸出到優(yōu)先順序選擇電路54。
傳送許可候選決定電路70接受任務(wù)2的數(shù)據(jù)傳送請(qǐng)求信號(hào)VCEr后，參照與任務(wù)2對(duì)應(yīng)的更新時(shí)隙指定寄存器41。
然后，傳送許可候選決定電路70參照更新時(shí)隙指定寄存器41中保存的信息表示的更新時(shí)隙寄存器31。
然后，在更新時(shí)隙寄存器31中保存的預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)(遞減計(jì)數(shù)值)不是“0”的情況下，傳送許可候選決定電路70將表示任務(wù)2是許可數(shù)據(jù)傳送的候選(傳送許可候選)的傳送許可候選通知信號(hào)V輸出到優(yōu)先順序選擇電路54。
傳送許可候選決定電路70接受任務(wù)3的數(shù)據(jù)傳送請(qǐng)求信號(hào)ACEr后，參照與任務(wù)3對(duì)應(yīng)的更新時(shí)隙指定寄存器42。
然后，傳送許可候選決定電路70參照更新時(shí)隙指定寄存器42中保存的信息表示的更新時(shí)隙寄存器32。
然后，在更新時(shí)隙寄存器32中保存的預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)(遞減計(jì)數(shù)值)不是“0”的情況下，傳送許可候選決定電路70將表示任務(wù)3是許可數(shù)據(jù)傳送的候選(傳送許可候選)的傳送許可候選通知信號(hào)A輸出到優(yōu)先順序選擇電路54。
傳送許可候選決定電路70接受任務(wù)4的數(shù)據(jù)傳送請(qǐng)求信號(hào)PCEr后，參照與任務(wù)4對(duì)應(yīng)的更新時(shí)隙指定寄存器43。
然后，傳送許可候選決定電路70參照更新時(shí)隙指定寄存器43中保存的信息表示的更新時(shí)隙寄存器30。
然后，在更新時(shí)隙寄存器30中保存的剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)(遞減計(jì)數(shù)值)不是“0”的情況下，傳送許可候選決定電路70將表示任務(wù)4是許可數(shù)據(jù)傳送的候選(傳送許可候選)的傳送許可候選通知信號(hào)P輸出到優(yōu)先順序選擇電路54。
在優(yōu)先級(jí)寄存器50中，保存有表示任務(wù)1的優(yōu)先級(jí)的信息。在優(yōu)先級(jí)寄存器51中，保存有表示任務(wù)2的優(yōu)先級(jí)的信息。在優(yōu)先級(jí)寄存器52中，保存有表示任務(wù)3的優(yōu)先級(jí)的信息。在優(yōu)先級(jí)寄存器53中，保存有表示任務(wù)4的優(yōu)先級(jí)的信息。
優(yōu)先級(jí)可從外部設(shè)置到優(yōu)先級(jí)寄存器50～53中。例如，任務(wù)管理器100能夠?qū)?yōu)先級(jí)設(shè)置到優(yōu)先級(jí)寄存器50～53中。
這里，優(yōu)先級(jí)寄存器50～53構(gòu)成優(yōu)先級(jí)表。
該優(yōu)先級(jí)表例如如圖5所示，將優(yōu)先級(jí)寄存器50設(shè)為任務(wù)1用，將優(yōu)先級(jí)寄存器51設(shè)為任務(wù)2用，將優(yōu)先級(jí)寄存器52設(shè)為任務(wù)3用，將優(yōu)先級(jí)寄存器53設(shè)為任務(wù)4用。
在從傳送許可候選決定電路70輸入的傳送許可候選通知信號(hào)為多個(gè)的情況下，即，在作為傳送許可候選的任務(wù)為多個(gè)的情況下，優(yōu)先順序選擇電路54參照優(yōu)先級(jí)寄存器50～53，向多個(gè)傳送許可候選中的、優(yōu)先級(jí)最高的傳送許可候選提供傳送許可。
具體地說，優(yōu)先順序選擇電路54經(jīng)數(shù)據(jù)傳送控制線7向任務(wù)管理器100輸出表示提供傳送許可的傳送許可候選的傳送許可信號(hào)。
其中，在圖2中，傳送許可信號(hào)CPUa表示對(duì)任務(wù)1的傳送許可信號(hào)，傳送許可信號(hào)VCEa表示對(duì)任務(wù)2的傳送許可信號(hào)，傳送許可信號(hào)ACEa表示對(duì)任務(wù)3的傳送許可信號(hào)，傳送許可信號(hào)PCEa表示對(duì)任務(wù)4的傳送許可信號(hào)。
例如，在優(yōu)先級(jí)表如圖5所示的情況下，在優(yōu)先順序選擇電路54接受了任務(wù)1的傳送許可候選通知信號(hào)C及任務(wù)2的傳送許可候選通知信號(hào)V的情況下，優(yōu)先順序選擇電路54將表示向優(yōu)先級(jí)高的任務(wù)2提供傳送許可的傳送許可信號(hào)VCEa輸出到任務(wù)管理器100。
另一方面，優(yōu)先順序選擇電路54參照與提供了傳送許可的傳送許可候選對(duì)應(yīng)的更新時(shí)隙指定寄存器。
然后，優(yōu)先順序選擇電路54將參照的更新時(shí)隙指定寄存器中保存的信息提供給剩余時(shí)隙數(shù)計(jì)算電路60。
然后，剩余時(shí)隙數(shù)計(jì)算電路60將優(yōu)先順序選擇電路54提供的信息表示的更新時(shí)隙寄存器31、更新時(shí)隙寄存器32、或更新時(shí)隙寄存器30保存的剩余時(shí)隙數(shù)減去1個(gè)時(shí)隙。
剩余時(shí)隙數(shù)計(jì)算電路60將這樣算出的表示剩余時(shí)隙數(shù)的信息，蓋寫到優(yōu)先順序選擇電路54提供的信息表示的更新時(shí)隙寄存器31、更新時(shí)隙寄存器32、或更新時(shí)隙寄存器30中。
這樣，每當(dāng)提供了傳送許可時(shí)，對(duì)被提供了傳送許可的傳送許可候選的預(yù)約時(shí)隙數(shù)或剩余預(yù)約時(shí)隙數(shù)進(jìn)行遞減計(jì)數(shù)。
以提供了傳送許可信號(hào)的傳送許可候選是任務(wù)3的情況為例對(duì)此進(jìn)行說明。
這樣，優(yōu)先順序選擇電路54參照與任務(wù)3對(duì)應(yīng)的更新時(shí)隙指定寄存器42。
然后，優(yōu)先順序選擇電路54將更新時(shí)隙指定寄存器42中保存的信息、即表示更新時(shí)隙寄存器32的信息提供給剩余時(shí)隙數(shù)計(jì)算電路60。
然后，剩余時(shí)隙數(shù)計(jì)算電路60將優(yōu)先順序選擇電路54提供的信息表示的更新時(shí)隙寄存器32保存的任務(wù)3的預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)減去1個(gè)時(shí)隙。
剩余時(shí)隙數(shù)計(jì)算電路60將這樣算出的表示任務(wù)3的剩余時(shí)隙數(shù)的信息，蓋寫到優(yōu)先順序選擇電路54提供的信息表示的更新時(shí)隙寄存器32中。
這樣，在本例中，對(duì)任務(wù)3的預(yù)約時(shí)隙數(shù)進(jìn)行遞減計(jì)數(shù)。
在遞減計(jì)數(shù)的結(jié)果(減法的結(jié)果)是預(yù)約時(shí)隙數(shù)沒有剩余的情況下，或者是剩余預(yù)約時(shí)隙數(shù)沒有剩余的情況下，剩余時(shí)隙數(shù)計(jì)算電路60經(jīng)中斷信號(hào)線9向任務(wù)管理器100通知使用沒有剩余的預(yù)約時(shí)隙數(shù)或剩余預(yù)約時(shí)隙數(shù)的任務(wù)用盡了預(yù)約時(shí)隙數(shù)或剩余預(yù)約時(shí)隙數(shù)。
接受該通知，任務(wù)管理器100將更新時(shí)隙寄存器30～32中保存的時(shí)隙數(shù)在“1”個(gè)以上的任務(wù)作為調(diào)度對(duì)象。
假設(shè)圖2的由剩余預(yù)約時(shí)隙寄存器20及預(yù)約時(shí)隙寄存器21、22構(gòu)成的預(yù)約時(shí)隙表如圖3所示來設(shè)置，圖2的由更新時(shí)隙指定寄存器40～43構(gòu)成的更新時(shí)隙指定表如圖4所示來設(shè)置，圖2的由優(yōu)先級(jí)寄存器50～53構(gòu)成的優(yōu)先級(jí)表如圖5所示來設(shè)置。
此情況下的本實(shí)施方式的總線仲裁器1的時(shí)序圖與圖6所示的相同。只是，在本實(shí)施方式中，總線仲裁器1仲裁各任務(wù)的各數(shù)據(jù)傳送請(qǐng)求。
本實(shí)施方式的總線仲裁器1的處理流程與圖7的流程圖所示的相同。只是，在本實(shí)施方式中，總線仲裁器1仲裁各任務(wù)的各數(shù)據(jù)傳送請(qǐng)求。
為了使未預(yù)先設(shè)置預(yù)約時(shí)隙數(shù)的任務(wù)1、4能夠使用剩余預(yù)約時(shí)隙數(shù)，任務(wù)管理器100如上所述將表示更新時(shí)隙寄存器30的信息作為指定信息設(shè)置到與任務(wù)1、4對(duì)應(yīng)的更新時(shí)隙指定寄存器40、43中。
因此，在未預(yù)先設(shè)置預(yù)約時(shí)隙數(shù)的任務(wù)1、4用完剩余預(yù)約時(shí)隙數(shù)的情況下，總線仲裁器1經(jīng)中斷信號(hào)線9向任務(wù)管理器100產(chǎn)生表示用完了剩余預(yù)約時(shí)隙數(shù)的中斷。
此時(shí)，任務(wù)管理器100以上述中斷為起點(diǎn)，通過將執(zhí)行權(quán)交給其他任務(wù)2、3，能夠保證預(yù)先設(shè)置了預(yù)約時(shí)隙數(shù)的任務(wù)2、3的時(shí)隙數(shù)。
如上所述，根據(jù)本實(shí)施方式，通過從外部監(jiān)控剩余預(yù)約時(shí)隙寄存器20存儲(chǔ)的剩余預(yù)約時(shí)隙數(shù)，能夠預(yù)先判定總線的帶寬不足是否會(huì)破壞以后要執(zhí)行的模塊的處理。
此外，通過從外部變更時(shí)隙分派周期寄存器10的設(shè)置，能夠變更時(shí)隙分派周期。再者，通過從外部變更預(yù)約時(shí)隙寄存器21、22的設(shè)置，能夠變更預(yù)約時(shí)隙數(shù)。其結(jié)果是，能夠提高用戶的便利性。
再者，在任務(wù)消耗了所有分配給該模塊的預(yù)約時(shí)隙數(shù)的情況下，向任務(wù)管理器100通知消耗了所有預(yù)約時(shí)隙數(shù)的消息。由此，能夠防止發(fā)出無用的數(shù)據(jù)傳送請(qǐng)求。
其中，任務(wù)的種類并不限于上述任務(wù)1～4。
在圖2中，預(yù)約時(shí)隙寄存器21、22的數(shù)目并不限于2個(gè)?？梢允?個(gè)，也可以是3個(gè)以上。
此外，更新時(shí)隙寄存器31、32也并不限于2個(gè)。設(shè)有與預(yù)約時(shí)隙寄存器的數(shù)目對(duì)應(yīng)的數(shù)目的更新時(shí)隙寄存器。
此外，更新時(shí)隙指定寄存器40～43并不限于4個(gè)。設(shè)有與模塊的數(shù)目對(duì)應(yīng)的數(shù)目的更新時(shí)隙指定寄存器。
此外，更新時(shí)隙指定寄存器中設(shè)置的指定信息并不限于上述，可以任意設(shè)置。
此外，優(yōu)先級(jí)寄存器50～53并不限于4個(gè)。設(shè)有與模塊的數(shù)目對(duì)應(yīng)的數(shù)目的優(yōu)先級(jí)寄存器。
此外，優(yōu)先級(jí)寄存器中設(shè)置的優(yōu)先級(jí)并不限于上述，可以任意設(shè)置。
接著，說明實(shí)施方式2的變形例。
該變形例組合了實(shí)施方式1和實(shí)施方式2。
即，本變形例的總線仲裁器仲裁來自多個(gè)模塊及多個(gè)任務(wù)的數(shù)據(jù)傳送請(qǐng)求。
下面說明該變形例的總線仲裁器的一例。在本例中，在圖2的總線仲裁器中，設(shè)有各任務(wù)用的各預(yù)約時(shí)隙寄存器及各模塊用的各預(yù)約時(shí)隙寄存器。
再者，對(duì)應(yīng)于各任務(wù)用的各預(yù)約時(shí)隙寄存器及各模塊用的各預(yù)約時(shí)隙寄存器，設(shè)有各更新時(shí)隙指定寄存器。
再者，對(duì)應(yīng)于各任務(wù)及各模塊，設(shè)有各優(yōu)先級(jí)寄存器。
在此情況下，如果假設(shè)任務(wù)管理器100是在CPU 2上運(yùn)行的軟件，則變形例的數(shù)據(jù)處理裝置的整體結(jié)構(gòu)與圖1所示的相同。
另一方面，在任務(wù)管理器100是能夠控制CPU上的任務(wù)的硬件的情況下，或者是組合了該兩者的任務(wù)控制機(jī)構(gòu)的情況下，變形例的數(shù)據(jù)處理裝置的整體結(jié)構(gòu)是在圖1的數(shù)據(jù)處理裝置上添加了圖8的任務(wù)管理器100。
下面說明變形例的總線仲裁器的另一例。
在本例中，假設(shè)任務(wù)管理器100是在CPU 2上運(yùn)行的軟件。這樣，數(shù)據(jù)處理裝置的整體結(jié)構(gòu)與圖1所示的相同。
此外，作為總線仲裁器的結(jié)構(gòu)，可以使用圖2所示的實(shí)施方式1的總線仲裁器。
在本例中，可以認(rèn)為CPU 2是任務(wù)管理器100。因此，在與CPU 2對(duì)應(yīng)的更新時(shí)隙指定寄存器40中，作為指定信息，設(shè)置與任務(wù)對(duì)應(yīng)的更新時(shí)隙寄存器。
例如，作為指定信息，可以設(shè)置更新時(shí)隙寄存器30。在此情況下，任務(wù)管理器100管理的任務(wù)消耗剩余預(yù)約時(shí)隙寄存器20中保存的剩余預(yù)約時(shí)隙數(shù)。
此外，例如，作為指定信息，可以設(shè)置更新時(shí)隙寄存器31。在此情況下，任務(wù)管理器100管理的任務(wù)消耗預(yù)約時(shí)隙寄存器21中保存的預(yù)約時(shí)隙數(shù)。
下面示出此情況下的具體方案。
在CPU 2、即任務(wù)管理器100管理的圖1及圖2所示的系統(tǒng)中，將VCE3進(jìn)行運(yùn)動(dòng)圖像解壓處理后、直至CPU 2執(zhí)行的特技處理任務(wù)對(duì)圖像數(shù)據(jù)實(shí)施濾波處理等特技的處理作為運(yùn)動(dòng)圖像壓縮解壓處理。
此時(shí)，在與VCE 3對(duì)應(yīng)的更新時(shí)隙指定寄存器41及與特技處理任務(wù)對(duì)應(yīng)的更新時(shí)隙指定寄存器40兩者中，通過設(shè)置更新時(shí)隙寄存器31，能夠保證由VCE 3的處理及CPU 2上的特技處理任務(wù)的處理構(gòu)成的運(yùn)動(dòng)圖像解壓處理的時(shí)隙數(shù)。
任務(wù)的優(yōu)先級(jí)如下所述。與CPU 2對(duì)應(yīng)的優(yōu)先級(jí)寄存器50中保存的優(yōu)先級(jí)為任務(wù)的優(yōu)先級(jí)。
權(quán)利要求
1.一種總線仲裁器，仲裁總線上連接的多個(gè)模塊間的數(shù)據(jù)傳送請(qǐng)求，其中，該總線仲裁器包括時(shí)隙分派周期存儲(chǔ)部件，存儲(chǔ)表示由多個(gè)時(shí)隙構(gòu)成的時(shí)隙分派周期的信息；預(yù)約時(shí)隙數(shù)存儲(chǔ)部件，存儲(chǔ)表示預(yù)約時(shí)隙數(shù)的信息，該預(yù)約時(shí)隙數(shù)是預(yù)先分配給上述多個(gè)模塊中的預(yù)定的上述模塊的時(shí)隙數(shù)；剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件，存儲(chǔ)表示剩余預(yù)約時(shí)隙數(shù)的信息，該剩余預(yù)約時(shí)隙數(shù)是構(gòu)成上述時(shí)隙分派周期的時(shí)隙數(shù)和上述預(yù)約時(shí)隙數(shù)之差；剩余時(shí)隙數(shù)計(jì)算部件，每當(dāng)被分配了上述預(yù)約時(shí)隙數(shù)的上述預(yù)定的模塊的數(shù)據(jù)傳送請(qǐng)求被許可時(shí)，計(jì)算上述預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)，而且每當(dāng)使用上述剩余預(yù)約時(shí)隙數(shù)的上述模塊的數(shù)據(jù)傳送請(qǐng)求被許可時(shí)，計(jì)算上述剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)；第1更新時(shí)隙數(shù)存儲(chǔ)部件，存儲(chǔ)上述預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的表示上述預(yù)約時(shí)隙數(shù)的信息作為初值，而且存儲(chǔ)上述剩余時(shí)隙數(shù)計(jì)算部件算出的、表示上述預(yù)約時(shí)隙數(shù)的上述剩余時(shí)隙數(shù)的信息；第2更新時(shí)隙數(shù)存儲(chǔ)部件，存儲(chǔ)上述剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的表示上述剩余預(yù)約時(shí)隙數(shù)的信息作為初值，而且存儲(chǔ)上述剩余時(shí)隙數(shù)計(jì)算部件算出的、表示上述剩余預(yù)約時(shí)隙數(shù)的上述剩余時(shí)隙數(shù)的信息；多個(gè)更新時(shí)隙數(shù)指定存儲(chǔ)部件，對(duì)應(yīng)于上述多個(gè)模塊設(shè)置，分別存儲(chǔ)分配給對(duì)應(yīng)的上述模塊的、表示上述第1更新時(shí)隙數(shù)存儲(chǔ)部件或上述第2更新時(shí)隙數(shù)存儲(chǔ)部件的信息；傳送許可候選決定部件，在有來自上述模塊的數(shù)據(jù)傳送請(qǐng)求的情況下，參照與該模塊對(duì)應(yīng)的上述更新時(shí)隙數(shù)指定存儲(chǔ)部件存儲(chǔ)的上述信息表示的上述第1更新時(shí)隙數(shù)存儲(chǔ)部件或上述第2更新時(shí)隙數(shù)存儲(chǔ)部件，在參照的上述第1更新時(shí)隙數(shù)存儲(chǔ)部件或上述第2更新時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的上述剩余時(shí)隙數(shù)有剩余時(shí)，生成表示該模塊是許可數(shù)據(jù)傳送請(qǐng)求的候選的傳送許可候選通知信號(hào)；以及傳送許可決定部件，根據(jù)預(yù)定的規(guī)則，決定是否許可來自上述傳送許可候選通知信號(hào)表示的上述模塊的數(shù)據(jù)傳送請(qǐng)求；在與被分配了上述預(yù)約時(shí)隙數(shù)的上述預(yù)定的模塊對(duì)應(yīng)的上述更新時(shí)隙數(shù)指定存儲(chǔ)部件中，存儲(chǔ)有表示上述第1更新時(shí)隙數(shù)存儲(chǔ)部件的信息；在與使用上述剩余預(yù)約時(shí)隙數(shù)的上述模塊對(duì)應(yīng)的上述更新時(shí)隙數(shù)指定存儲(chǔ)部件中，存儲(chǔ)有表示上述第2更新時(shí)隙數(shù)存儲(chǔ)部件的信息；每當(dāng)經(jīng)過上述時(shí)隙分派周期時(shí)，向上述第1更新時(shí)隙數(shù)存儲(chǔ)部件中存儲(chǔ)上述預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的表示上述預(yù)約時(shí)隙數(shù)的信息作為初值；每當(dāng)經(jīng)過上述時(shí)隙分派周期時(shí)，向上述第2更新時(shí)隙數(shù)存儲(chǔ)部件中存儲(chǔ)上述剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的表示上述剩余預(yù)約時(shí)隙數(shù)的信息作為初值。
2.如權(quán)利要求1所述的總線仲裁器，其中，上述預(yù)定的模塊是多個(gè)；對(duì)應(yīng)于上述多個(gè)預(yù)定的模塊，設(shè)有多個(gè)上述預(yù)約時(shí)隙數(shù)存儲(chǔ)部件；對(duì)應(yīng)于上述多個(gè)預(yù)約時(shí)隙數(shù)存儲(chǔ)部件，設(shè)有多個(gè)上述第1更新時(shí)隙數(shù)存儲(chǔ)部件。
3.如權(quán)利要求1所述的總線仲裁器，其中，在上述預(yù)約時(shí)隙數(shù)的上述剩余時(shí)隙數(shù)沒有剩余的情況下，上述剩余時(shí)隙數(shù)計(jì)算部件向特定的上述模塊通知下述消息被分配了上述預(yù)約時(shí)隙數(shù)的上述預(yù)定的模塊消耗了所有上述預(yù)約時(shí)隙數(shù)。
4.一種總線仲裁器，仲裁總線上連接的多個(gè)模塊間的數(shù)據(jù)傳送請(qǐng)求，其中，該總線仲裁器包括剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件，存儲(chǔ)表示剩余預(yù)約時(shí)隙數(shù)的信息，該剩余預(yù)約時(shí)隙數(shù)為由多個(gè)時(shí)隙構(gòu)成的時(shí)隙分派周期的時(shí)隙數(shù)、和作為預(yù)先分配給上述多個(gè)模塊中的預(yù)定的上述模塊的時(shí)隙數(shù)的預(yù)約時(shí)隙數(shù)之差。
5.如權(quán)利要求4所述的總線仲裁器，其中，還包括存儲(chǔ)表示上述時(shí)隙分派周期的信息的時(shí)隙分派周期存儲(chǔ)部件。
6.如權(quán)利要求4所述的總線仲裁器，其中，還包括存儲(chǔ)表示上述預(yù)約時(shí)隙數(shù)的信息的預(yù)約時(shí)隙數(shù)存儲(chǔ)部件。
7.如權(quán)利要求4所述的總線仲裁器，其中，在上述預(yù)定的模塊消耗了所有上述預(yù)約時(shí)隙數(shù)的情況下，向特定的上述模塊通知消耗了所有上述預(yù)約時(shí)隙數(shù)的消息。
8.如權(quán)利要求4所述的總線仲裁器，其中，上述預(yù)定的模塊是多個(gè)；上述剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)表示剩余預(yù)約時(shí)隙數(shù)的信息，該剩余預(yù)約時(shí)隙數(shù)為構(gòu)成上述時(shí)隙分派周期的時(shí)隙數(shù)、和多個(gè)上述預(yù)約時(shí)隙數(shù)的合計(jì)之差。
9.一種總線仲裁器，仲裁總線上連接的任務(wù)管理器管理的多個(gè)任務(wù)的數(shù)據(jù)傳送請(qǐng)求，其中，該總線仲裁器包括時(shí)隙分派周期存儲(chǔ)部件，存儲(chǔ)表示由多個(gè)時(shí)隙構(gòu)成的時(shí)隙分派周期的信息；預(yù)約時(shí)隙數(shù)存儲(chǔ)部件，存儲(chǔ)表示預(yù)約時(shí)隙數(shù)的信息，該預(yù)約時(shí)隙數(shù)為預(yù)先分配給上述多個(gè)任務(wù)中的預(yù)定的上述任務(wù)的時(shí)隙數(shù)；剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件，存儲(chǔ)表示剩余預(yù)約時(shí)隙數(shù)的信息，該剩余預(yù)約時(shí)隙數(shù)為構(gòu)成上述時(shí)隙分派周期的時(shí)隙數(shù)和上述預(yù)約時(shí)隙數(shù)之差；剩余時(shí)隙數(shù)計(jì)算部件，每當(dāng)被分配了上述預(yù)約時(shí)隙數(shù)的上述預(yù)定的任務(wù)的數(shù)據(jù)傳送請(qǐng)求被許可時(shí)，計(jì)算上述預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)，而且每當(dāng)使用上述剩余預(yù)約時(shí)隙數(shù)的上述任務(wù)的數(shù)據(jù)傳送請(qǐng)求被許可時(shí)，計(jì)算上述剩余預(yù)約時(shí)隙數(shù)的剩余時(shí)隙數(shù)；第1更新時(shí)隙數(shù)存儲(chǔ)部件，存儲(chǔ)上述預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的表示上述預(yù)約時(shí)隙數(shù)的信息作為初值，而且存儲(chǔ)上述剩余時(shí)隙數(shù)計(jì)算部件算出的、表示上述預(yù)約時(shí)隙數(shù)的上述剩余時(shí)隙數(shù)的信息；第2更新時(shí)隙數(shù)存儲(chǔ)部件，存儲(chǔ)上述剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的表示上述剩余預(yù)約時(shí)隙數(shù)的信息作為初值，而且存儲(chǔ)上述剩余時(shí)隙數(shù)計(jì)算部件算出的、表示上述剩余預(yù)約時(shí)隙數(shù)的上述剩余時(shí)隙數(shù)的信息；多個(gè)更新時(shí)隙數(shù)指定存儲(chǔ)部件，對(duì)應(yīng)于上述多個(gè)任務(wù)設(shè)置，分別存儲(chǔ)分配給對(duì)應(yīng)的上述任務(wù)的、表示上述第1更新時(shí)隙數(shù)存儲(chǔ)部件或上述第2更新時(shí)隙數(shù)存儲(chǔ)部件的信息；傳送許可候選決定部件，在有來自上述任務(wù)的數(shù)據(jù)傳送請(qǐng)求的情況下，參照與該任務(wù)對(duì)應(yīng)的上述更新時(shí)隙數(shù)指定存儲(chǔ)部件存儲(chǔ)的上述信息表示的上述第1更新時(shí)隙數(shù)存儲(chǔ)部件或上述第2更新時(shí)隙數(shù)存儲(chǔ)部件，在參照的上述第1更新時(shí)隙數(shù)存儲(chǔ)部件或上述第2更新時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的上述剩余時(shí)隙數(shù)有剩余時(shí)，生成表示該任務(wù)是許可數(shù)據(jù)傳送請(qǐng)求的候選的傳送許可候選通知信號(hào)；以及傳送許可決定部件，根據(jù)預(yù)定的規(guī)則，決定是否許可來自上述傳送許可候選通知信號(hào)表示的上述任務(wù)的數(shù)據(jù)傳送請(qǐng)求；在與被分配了上述預(yù)約時(shí)隙數(shù)的上述預(yù)定的任務(wù)對(duì)應(yīng)的上述更新時(shí)隙數(shù)指定存儲(chǔ)部件中，存儲(chǔ)有表示上述第1更新時(shí)隙數(shù)存儲(chǔ)部件的信息；在與使用上述剩余預(yù)約時(shí)隙數(shù)的上述任務(wù)對(duì)應(yīng)的上述更新時(shí)隙數(shù)指定存儲(chǔ)部件中，存儲(chǔ)有表示上述第2更新時(shí)隙數(shù)存儲(chǔ)部件的信息；每當(dāng)經(jīng)過上述時(shí)隙分派周期時(shí)，向上述第1更新時(shí)隙數(shù)存儲(chǔ)部件中存儲(chǔ)上述預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的表示上述預(yù)約時(shí)隙數(shù)的信息作為初值；每當(dāng)經(jīng)過上述時(shí)隙分派周期時(shí)，向上述第2更新時(shí)隙數(shù)存儲(chǔ)部件中存儲(chǔ)上述剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)的表示上述剩余預(yù)約時(shí)隙數(shù)的信息作為初值。
10.如權(quán)利要求9所述的總線仲裁器，其中，上述預(yù)定的任務(wù)是多個(gè)；對(duì)應(yīng)于上述多個(gè)預(yù)定的任務(wù)，設(shè)有多個(gè)上述預(yù)約時(shí)隙數(shù)存儲(chǔ)部件；對(duì)應(yīng)于上述多個(gè)預(yù)約時(shí)隙數(shù)存儲(chǔ)部件，設(shè)有多個(gè)上述第1更新時(shí)隙數(shù)存儲(chǔ)部件。
11.如權(quán)利要求9所述的總線仲裁器，其中，在上述預(yù)約時(shí)隙數(shù)的上述剩余時(shí)隙數(shù)沒有剩余的情況下，上述剩余時(shí)隙數(shù)計(jì)算部件向上述任務(wù)管理器通知下述消息被分配了上述預(yù)約時(shí)隙數(shù)的上述預(yù)定的任務(wù)消耗了所有上述預(yù)約時(shí)隙數(shù)。
12.一種總線仲裁器，仲裁總線上連接的任務(wù)管理器管理的多個(gè)任務(wù)間的數(shù)據(jù)傳送請(qǐng)求，其中，該總線仲裁器包括剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件，存儲(chǔ)表示剩余預(yù)約時(shí)隙數(shù)的信息，該剩余預(yù)約時(shí)隙數(shù)為由多個(gè)時(shí)隙構(gòu)成的時(shí)隙分派周期的時(shí)隙數(shù)、和作為預(yù)先分配給上述多個(gè)任務(wù)中的預(yù)定的上述任務(wù)的時(shí)隙數(shù)的預(yù)約時(shí)隙數(shù)之差。
13.如權(quán)利要求12所述的總線仲裁器，其中，還包括存儲(chǔ)表示上述時(shí)隙分派周期的信息的時(shí)隙分派周期存儲(chǔ)部件。
14.如權(quán)利要求12所述的總線仲裁器，其中，還包括存儲(chǔ)表示上述預(yù)約時(shí)隙數(shù)的信息的預(yù)約時(shí)隙數(shù)存儲(chǔ)部件。
15.如權(quán)利要求12所述的總線仲裁器，其中，在上述預(yù)定的任務(wù)消耗了所有上述預(yù)約時(shí)隙數(shù)的情況下，向上述任務(wù)管理器通知消耗了所有上述預(yù)約時(shí)隙數(shù)的消息。
16.如權(quán)利要求12所述的總線仲裁器，其中，上述預(yù)定的任務(wù)是多個(gè)；上述剩余預(yù)約時(shí)隙數(shù)存儲(chǔ)部件存儲(chǔ)表示剩余預(yù)約時(shí)隙數(shù)的信息，該剩余預(yù)約時(shí)隙數(shù)為構(gòu)成上述時(shí)隙分派周期的時(shí)隙數(shù)、和多個(gè)上述預(yù)約時(shí)隙數(shù)的合計(jì)之差。
全文摘要
提供一種總線仲裁器，其中，時(shí)隙分派周期寄存器存儲(chǔ)由預(yù)定的時(shí)隙數(shù)規(guī)定的時(shí)隙分派周期，預(yù)約時(shí)隙寄存器存儲(chǔ)預(yù)先分配給執(zhí)行實(shí)時(shí)處理的VCE的預(yù)約時(shí)隙數(shù)。預(yù)約時(shí)隙寄存器存儲(chǔ)預(yù)先分配給執(zhí)行實(shí)時(shí)處理的ACE的預(yù)約時(shí)隙數(shù)。剩余預(yù)約時(shí)隙寄存器存儲(chǔ)從時(shí)隙分派周期中減去VCE及ACE的預(yù)約時(shí)隙數(shù)所得的結(jié)果。通過從外部監(jiān)控剩余預(yù)約時(shí)隙寄存器，能夠預(yù)先判定時(shí)隙數(shù)的不足是否會(huì)破壞以后要執(zhí)行的處理。
文檔編號(hào)G06F13/00GK1517896SQ200410001309
公開日2004年8月4日 申請(qǐng)日期2004年1月6日 優(yōu)先權(quán)日2003年1月7日
發(fā)明者田中義照, 西田要一, 一 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社