專利名稱：數(shù)據(jù)處理裝置、輸入控制裝置和控制方法
技術(shù)領(lǐng)域：
本發(fā)明總地涉及一種數(shù)據(jù)處理裝置、輸入控制裝置和控制方法，特別是涉及一種用于控制對(duì)環(huán)形總線的數(shù)據(jù)輸入的數(shù)據(jù)處理裝置、輸入控制裝置和控制方法。
背景技術(shù)：
根據(jù)優(yōu)先級(jí)傳送分組的方法傳統(tǒng)上被提議為在數(shù)據(jù)路徑控制系統(tǒng)中執(zhí)行高效率的分組傳送的方法，在所述數(shù)據(jù)路徑控制系統(tǒng)中，多個(gè)模塊連接以使得可進(jìn)行通信和執(zhí)行并行處理。日本專利公開(kāi)N0.2010-217959公開(kāi)了通過(guò)環(huán)形總線連接模塊并將被每個(gè)模塊處理的數(shù)據(jù)分組傳送到下一級(jí)模塊以執(zhí)行一系列處理的方法。在日本專利公開(kāi)N0.2010-217959中的布置中，在給定模塊結(jié)束處理之后，它將包含用于識(shí)別該給定模塊的標(biāo)識(shí)符的信號(hào)發(fā)送到環(huán)形總線上。執(zhí)行下一處理的模塊預(yù)先存儲(chǔ)執(zhí)行緊前面的處理的模塊的標(biāo)識(shí)符，并且當(dāng)所述信號(hào)包含該標(biāo)識(shí)符時(shí)，執(zhí)行處理。在日本專利公開(kāi)N0.2010-217959中，當(dāng)模塊暫停處理時(shí)，它傳送包含表示所述處理已被暫停的信息的信號(hào)。當(dāng)該模塊響應(yīng)于它所發(fā)送的信號(hào)接收到包含表示后一模塊已暫停處理的信息的信號(hào)時(shí)，即使進(jìn)一步信息被發(fā)送了，它也確定執(zhí)行緊后面的處理的模塊不能執(zhí)行處理，并且臨時(shí)停止信息發(fā)送。這實(shí)現(xiàn)了分布式控制中使用小存儲(chǔ)容量的高效率分組傳送。當(dāng)數(shù)據(jù)輸出在環(huán)形總線上的輸出中被暫停時(shí)，有必要抑制或停止對(duì)環(huán)形總線的輸入。然而，在日本專利公開(kāi)N0.2010-217959中的方法中，給定模塊僅檢測(cè)是否在執(zhí)行該給定模塊的處理緊后面的處理的模塊中出現(xiàn)了停頓(stall)。如果環(huán)形總線的數(shù)據(jù)輸出被暫停，則與環(huán)形總線的一圈對(duì)應(yīng)的時(shí)間是每個(gè)模塊檢測(cè)它的數(shù)據(jù)輸出已被暫停并停止輸出所必需的。直到輸入停止需要長(zhǎng)時(shí)間，并且直到輸入停止，數(shù)據(jù)都保持被輸入。結(jié)果，停頓分組的數(shù)量增多，傳送效率極大地降低，并且可能出現(xiàn)死鎖。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的一方面，提供一種抑制在環(huán)形總線上暫停和停留的分組的數(shù)量的增大的技術(shù)。根據(jù)本發(fā)明的一方面，提供一種數(shù)據(jù)處理裝置，該數(shù)據(jù)處理裝置包括:多個(gè)通信單元，其被配置為通過(guò)環(huán)形總線連接；和對(duì)應(yīng)于相應(yīng)的通信單元的多個(gè)處理單元，其被配置為對(duì)從所述多個(gè)通信單元供給的數(shù)據(jù)進(jìn)行處理，其中，當(dāng)與所述多個(gè)通信單元中的第一通信單元對(duì)應(yīng)的處理單元處于不可接受數(shù)據(jù)的狀態(tài)時(shí)，第一通信單元將表示該處理單元不能接受數(shù)據(jù)的停頓信息添加到不能被該處理單元接受的數(shù)據(jù)，并使該數(shù)據(jù)繞環(huán)形總線行進(jìn)，并且所述多個(gè)通信單元中的第二通信單元基于添加了停頓信息的數(shù)據(jù)來(lái)抑制對(duì)環(huán)形總線的數(shù)據(jù)輸入。根據(jù)本發(fā)明的一方面，提供一種輸入控制裝置，該輸入控制裝置從外部接受數(shù)據(jù)輸入，并將數(shù)據(jù)輸入到數(shù)據(jù)處理系統(tǒng)中的總線，在所述數(shù)據(jù)處理系統(tǒng)中，多個(gè)通信單元通過(guò)環(huán)形總線連接，并且經(jīng)處理單元處理的數(shù)據(jù)通過(guò)該總線傳遞，所述輸入控制裝置包括:獲取單元，其被配置為獲取要被輸出到外部的、被暫停輸出并且停留在總線上的數(shù)據(jù)項(xiàng)的數(shù)量；和控制單元，其被配置為基于所述數(shù)據(jù)項(xiàng)的數(shù)量來(lái)控制數(shù)據(jù)的接受。根據(jù)本發(fā)明的一方面，提供一種用于數(shù)據(jù)處理裝置的控制方法，所述數(shù)據(jù)處理裝置包括多個(gè)通信單元和對(duì)應(yīng)于相應(yīng)的通信單元的多個(gè)處理單元，所述多個(gè)通信單元被配置為通過(guò)環(huán)形總線連接，所述多個(gè)處理單元被配置為對(duì)從所述多個(gè)通信單元供給的數(shù)據(jù)進(jìn)行處理，所述控制方法包括:當(dāng)與所述多個(gè)通信單元中的第一通信單元對(duì)應(yīng)的處理單元處于不可接受數(shù)據(jù)的狀態(tài)時(shí)，使第一通信單元將表示該處理單元不能接受數(shù)據(jù)的停頓信息添加到不能被該處理單元接受的數(shù)據(jù)，并使該數(shù)據(jù)繞環(huán)形總線行進(jìn)；并使所述多個(gè)通信單元中的第二通信單元基于添加了停頓信息的數(shù)據(jù)來(lái)抑制對(duì)環(huán)形總線的數(shù)據(jù)輸入。根據(jù)本發(fā)明的一方面，提供一種用于輸入控制裝置的控制方法，所述輸入控制裝置從外部接受數(shù)據(jù)輸入，并將數(shù)據(jù)輸入到數(shù)據(jù)處理系統(tǒng)中的總線，在所述數(shù)據(jù)處理系統(tǒng)中，多個(gè)通信單元通過(guò)環(huán)形總線連接，并且經(jīng)處理單元處理的數(shù)據(jù)通過(guò)該總線傳遞，所述控制方法包括:使獲取單元獲取要被輸出到外部的、被暫停輸出并且停留在總線上的數(shù)據(jù)項(xiàng)的數(shù)量；并且使控制單元基于所述數(shù)據(jù)項(xiàng)的數(shù)量來(lái)控制數(shù)據(jù)的接受。從以下參照附圖對(duì)示例性實(shí)施例的描述，本發(fā)明的進(jìn)一步的特征將會(huì)清楚。


圖1是舉例說(shuō)明數(shù)據(jù)處理系統(tǒng)的布置的框圖；圖2是舉例說(shuō)明分組的數(shù)據(jù)結(jié)構(gòu)的視圖；圖3是舉例說(shuō)明輸入/輸出單元的布置的框圖；圖4是舉例說(shuō)明接收單元的布置的框
圖5是舉例 說(shuō)明發(fā)送單元的布置的框圖；圖6是舉例說(shuō)明發(fā)送間隔控制單元的布置的框圖；圖7是舉例說(shuō)明第二實(shí)施例中的發(fā)送間隔控制單元的布置的框圖；圖8是示出信息處理裝置的示意性布置的框圖；和圖9是示出關(guān)于圖像處理單元與系統(tǒng)控制單元之間的數(shù)據(jù)傳送的示意性布置的框圖。
具體實(shí)施例方式現(xiàn)在將參照附圖來(lái)詳細(xì)描述本發(fā)明的示例性實(shí)施例。應(yīng)該指出，在這些實(shí)施例中闡述的組件的相對(duì)布置、數(shù)值表達(dá)式和數(shù)值不限制本發(fā)明的范圍，除非另有特別說(shuō)明?！兜谝粚?shí)施例》將參照?qǐng)D8來(lái)描述根據(jù)本發(fā)明的第一實(shí)施例的信息處理裝置的示意性布置。圖像讀取單元820包括CXD傳感器824和模擬信號(hào)處理單元826。CXD傳感器824將經(jīng)由透鏡822在CXD傳感器824上形成的原稿800的圖像轉(zhuǎn)換為R (紅色)、G (綠色)和B (藍(lán)色)模擬信號(hào)。模擬信號(hào)處理單元826接收轉(zhuǎn)換的圖像信息，對(duì)R、G和B各顏色執(zhí)行校正等，然后執(zhí)行模數(shù)轉(zhuǎn)換(A/D轉(zhuǎn)換)。數(shù)字全色信號(hào)(以下將被稱為多級(jí)數(shù)字圖像信號(hào))被輸入到圖像處理單元830。圖像處理單元830對(duì)數(shù)字圖像信號(hào)執(zhí)行輸入校正處理、空間濾波處理、顏色空間轉(zhuǎn)換、濃度校正處理和半色調(diào)處理，并將經(jīng)處理的數(shù)字圖像信號(hào)輸出到圖像輸出單元840。圖像輸出單元840包括，例如，使用噴墨頭、熱敏頭等的打印輸出單元(未示出)。圖像輸出單元840根據(jù)輸入的數(shù)字圖像信號(hào)在紙張上打印圖像。系統(tǒng)控制單元810包括算術(shù)控制CPU812、存儲(chǔ)永久數(shù)據(jù)和程序的R0M814以及用于臨時(shí)保存數(shù)據(jù)和加載程序的RAM816。系統(tǒng)控制單元810控制圖像讀取單元820、圖像處理單元830、圖像輸出單元840等，并執(zhí)行裝置中的序列的集中控制。外部存儲(chǔ)設(shè)備818是存儲(chǔ)所述裝置中所使用的參數(shù)和程序的介質(zhì)(閃存或可移除存儲(chǔ)介質(zhì))。RAM816允許從R0M814和外部存儲(chǔ)設(shè)備818加載數(shù)據(jù)、程序等。注意，系統(tǒng)控制單元810與圖像處理單元830之間的數(shù)據(jù)傳送由例如DMAC (直接存儲(chǔ)器存取控制器)(未示出)執(zhí)行。圖9示出關(guān)于圖像處理單元830與系統(tǒng)控制單元810之間的數(shù)據(jù)傳送的示意性布置。當(dāng)沒(méi)有停頓信號(hào)從輸入/輸出單元101的輸出端子354 (稍后將詳細(xì)描述)被斷言(asserted)時(shí)，DMAC903通過(guò)直接存儲(chǔ)器存取將保存在數(shù)據(jù)系統(tǒng)控制單元810的RAM816中的數(shù)據(jù)傳送到圖像處理單元830。當(dāng)停頓信號(hào)被斷言時(shí)，DMAC903保存數(shù)據(jù)。當(dāng)沒(méi)有停頓信號(hào)從輸入/輸出單元101的輸入端子353 (稍后將詳細(xì)描述)被被斷言時(shí)，被圖像處理單元830處理的數(shù)據(jù)被輸出到DMAC903。當(dāng)停頓信號(hào)被斷言時(shí)，輸入/輸出單元101暫停數(shù)據(jù)輸出，并將數(shù)據(jù)作為停頓分組供給環(huán)形總線104 (稍后將詳細(xì)描述)。然后，DMAC904通過(guò)直接存儲(chǔ)器存取將該數(shù)據(jù)傳送到數(shù)據(jù)系統(tǒng)控制單元810的RAM816和外部存儲(chǔ)設(shè)備818、圖像輸出單元840等。(數(shù)據(jù)處理系統(tǒng))圖1詳細(xì)示出了圖8的圖像處理單元830。圖1是舉例說(shuō)明數(shù)據(jù)處理系統(tǒng)的示意性布置的框圖，在該數(shù)據(jù)處理系統(tǒng)中，各個(gè)處理模塊通過(guò)環(huán)形總線連接，以傳遞數(shù)據(jù)并依次對(duì)它進(jìn)行處理。該數(shù)據(jù)處理系統(tǒng)包括用于輸入/輸出數(shù)據(jù)的輸入/輸出單元101、用于將數(shù)據(jù)傳遞給彼此的多個(gè)通信單元102-1至102-n、以及對(duì)應(yīng)于相應(yīng)的通信單元102-1至102_n并且對(duì)數(shù)據(jù)進(jìn)行處理的多個(gè)處理單元103-1至103-n。輸入/輸出單元101執(zhí)行例如數(shù)據(jù)處理系統(tǒng)與外部之間的數(shù)據(jù)的輸入/輸出控制。在以下描述中，“數(shù)據(jù)處理系統(tǒng)的外部”意指包括數(shù)據(jù)處理系統(tǒng)的裝置中的其余功能單元。在圖8中，這些功能單元是系統(tǒng)控制單元810、圖像讀取單元820和圖像輸出單元840。本發(fā)明甚至可應(yīng)用于與包括數(shù)據(jù)處理系統(tǒng)的裝置分開(kāi)存在的外部裝置。在輸入/輸出單元101中，DMAC可分別布置在輸入端子105和輸出端子106處。在這種情況下，DMAC對(duì)保存在RAM816中的圖像數(shù)據(jù)或參數(shù)進(jìn)行分包(packetize)，并將分組輸入到圖像處理單元830。此外，DMAC對(duì)從圖像處理單元830輸出的分組進(jìn)行解包(depacketize),并將數(shù)據(jù)傳送到RAM816 或 CPU812。通信單元102-1至102-n與相鄰的通信單元102連接，并用作環(huán)形總線104的一部分以將從特定方向(第一方向)接收的數(shù)據(jù)在另一方向(第二方向)上發(fā)送。注意，通信單元102-1和102-n與相鄰的通信單元102連接，并且還與輸入/輸出單元101連接。通信單元102-1至102-n分 別與處理單元103-1至103_n連接。也就是說(shuō)，通信單元102-1至102-n與輸入/輸出單元101共同形成環(huán)形總線104，“將數(shù)據(jù)發(fā)送到相鄰的通信單元102和輸入/輸出單元101”/ “從相鄰的通信單元102和輸入/輸出單元101接收數(shù)據(jù)”，并且還將數(shù)據(jù)發(fā)送到處理單元103/從處理單元103接收數(shù)據(jù)。經(jīng)由輸入端子105輸入的數(shù)據(jù)經(jīng)由輸入/輸出單元101被輸入到通信單元102-1。注意，數(shù)據(jù)被分包，并且分組在環(huán)形總線104上(在環(huán)上)沿一個(gè)方向流動(dòng)。通信單元102從環(huán)形總線104接收分組，并根據(jù)預(yù)先設(shè)置的信息來(lái)分離分組以提取必要的數(shù)據(jù)。當(dāng)直接與通信單元102連接的處理單元103 (以下將被稱為“對(duì)應(yīng)的處理單元”)可對(duì)提取的數(shù)據(jù)進(jìn)行處理時(shí)，通信單元102將該數(shù)據(jù)輸出到對(duì)應(yīng)的處理單元103。處理單元103對(duì)接收的數(shù)據(jù)執(zhí)行預(yù)先確定的數(shù)據(jù)處理(例如，顏色空間轉(zhuǎn)換和分辨率轉(zhuǎn)換)，并將處理的數(shù)據(jù)輸出到對(duì)應(yīng)的通信單元102。通信單元102確定數(shù)據(jù)是否可被輸出到環(huán)形總線104，如果數(shù)據(jù)可被輸出，則對(duì)從對(duì)應(yīng)的處理單元103輸入的數(shù)據(jù)進(jìn)行分包，并將分組發(fā)送到環(huán)形總線104。與對(duì)發(fā)送的分組中所包含的數(shù)據(jù)執(zhí)行下一處理的處理單元103對(duì)應(yīng)的通信單元102分離該分組以提取數(shù)據(jù)。然后，通信單元102以上述方式使對(duì)應(yīng)的處理單元103執(zhí)行處理。通過(guò)預(yù)先設(shè)置對(duì)數(shù)據(jù)進(jìn)行處理的處理單元103的順序，處理單元103-1至103-n依次對(duì)數(shù)據(jù)進(jìn)行處理。在設(shè)置的數(shù)據(jù)處理結(jié)束之后，處理的數(shù)據(jù)經(jīng)由輸入/輸出單兀101從輸出端子106輸出。(數(shù)據(jù)結(jié)構(gòu))圖2是舉例說(shuō)明流過(guò)環(huán)形總線104的分組的數(shù)據(jù)結(jié)構(gòu)的視圖。所述分組包含有效標(biāo)志201、停頓標(biāo)志202、計(jì)數(shù)值203、節(jié)點(diǎn)ID204和數(shù)據(jù)205。有效標(biāo)志201是存儲(chǔ)指示分組是否有效的值的數(shù)據(jù)區(qū)。停頓標(biāo)志202是存儲(chǔ)指示處理對(duì)于分組中所包含的數(shù)據(jù)被暫停的值的數(shù)據(jù)區(qū)。計(jì)數(shù)值203是指示數(shù)據(jù)發(fā)送順序的值。節(jié)點(diǎn)ID204是存儲(chǔ)指示用于識(shí)別數(shù)據(jù)的邏輯連接的ID的值的數(shù)據(jù)區(qū)。數(shù)據(jù)205是存儲(chǔ)從通信單元輸入的數(shù)據(jù)或者要被輸出到通信單元的數(shù)據(jù)的數(shù)據(jù)區(qū)。在以下描述中，在其中分`組的有效標(biāo)志201 “無(wú)效”的分組將被稱為“空分組”。通信單元102可用有效分組取代環(huán)形總線上的空分組?！坝行А钡耐ｎD標(biāo)志202意味著給定的處理單元103不能對(duì)數(shù)據(jù)進(jìn)行處理，并且對(duì)應(yīng)的通信單元102將包含未被處理的數(shù)據(jù)的分組供給到環(huán)形總線上。在以下描述中，在其中停頓標(biāo)志202有效的分組將被稱為“停頓分組”。當(dāng)例如處理應(yīng)該按輸入順序執(zhí)行時(shí)，使用計(jì)數(shù)值203。當(dāng)通信單元102內(nèi)部管理的值與計(jì)數(shù)值203彼此匹配時(shí)，通信單元102可從分組提取數(shù)據(jù)，并將它輸出到處理單元103。節(jié)點(diǎn)ID204包含應(yīng)該對(duì)分組中所包含的數(shù)據(jù)進(jìn)行處理的處理單元103或者對(duì)應(yīng)的通信單元102的ID。當(dāng)節(jié)點(diǎn)ID204與通信單元102的ID或者對(duì)應(yīng)的處理單元103的ID匹配時(shí)，通信單元102確定分組中所包含的數(shù)據(jù)應(yīng)該被對(duì)應(yīng)的處理單元103處理。當(dāng)從環(huán)形總線104接收到分組時(shí)，通信單元102對(duì)內(nèi)容進(jìn)行分析，并根據(jù)這些內(nèi)容來(lái)決定隨后的處理。更具體地講，通信單元102從分組提取有效標(biāo)志201、計(jì)數(shù)值203和節(jié)點(diǎn)ID204，并基于這些內(nèi)容來(lái)決定如何處理分組。例如，當(dāng)分組的有效標(biāo)志201有效，計(jì)數(shù)值203和節(jié)點(diǎn)ID204與通信單元102內(nèi)部管理的值匹配，并且對(duì)應(yīng)的處理單元103可對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，通信單元102將分組中所包含的數(shù)據(jù)輸出到對(duì)應(yīng)的處理單元103。在這種情況下，與該處理同時(shí)地，通信單元102使接收的分組的有效標(biāo)志201和停頓標(biāo)志202無(wú)效，并將空分組輸出到環(huán)形總線104上。
相反，當(dāng)有效標(biāo)志201有效，計(jì)數(shù)值203和節(jié)點(diǎn)ID204與通信單元102內(nèi)部管理的值匹配，并且對(duì)應(yīng)的處理單元103不能對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，通信單元102將停頓分組輸出到環(huán)形總線104上。也就是說(shuō)，通信單元102使從環(huán)形總線104接收的分組中的停頓標(biāo)志202有效，并將該分組發(fā)送到環(huán)形總線104上。此外，當(dāng)有效標(biāo)志201有效，節(jié)點(diǎn)ID204與通信單元102內(nèi)部管理的值匹配，并且計(jì)數(shù)值203與通信單元102內(nèi)部管理的值不匹配時(shí)，通信單元102將分組變?yōu)橥ｎD分組，并將它發(fā)送到環(huán)形總線104上。當(dāng)有效標(biāo)志201有效，并且節(jié)點(diǎn)ID204與通信單元102內(nèi)部管理的值不匹配時(shí)，通信單元102直接將接收的分組發(fā)送到環(huán)形總線104上，而不改變其內(nèi)容。類似地，輸入/輸出單元101對(duì)從環(huán)形總線104接收的分組執(zhí)行與通信單元102中的分析相同的分析，并且當(dāng)數(shù)據(jù)可從輸出端子106輸出時(shí)，輸出數(shù)據(jù)。輸入/輸出單元101和通信單元102的上述操作可按所希望的順序執(zhí)行數(shù)據(jù)傳遞和處理。(輸入/輸出單元的布置)圖3是舉例說(shuō)明輸入/輸出單元101的示意性布置的框圖。如圖3所示，輸入/輸出單元101包括接收單元301、緩沖器302、選擇器303和發(fā)送單元304。輸入/輸出單元101的輸出端子359 (在數(shù)據(jù)傳送方向上的下游:第二方向)與相鄰的通信單元102連接。輸入端子357在另一側(cè)(在數(shù)據(jù)傳送方向上的上游)與相鄰的通信單元102-n連接。輸出端子351、輸出端子352和輸入端子353更詳細(xì)地表示圖1中所示的輸出端子106。輸出端子351是輸出指不要被輸出的信號(hào)是否有效的有效信號(hào)的端子。輸出端子352是當(dāng)數(shù)據(jù)可被輸出時(shí)輸出數(shù)據(jù)的端子。輸入端子353是輸入指示數(shù)據(jù)是否可被輸出的停頓信號(hào)的端子。當(dāng)停頓信號(hào)有效(停頓)時(shí)，接收單元301不能從輸出端子352輸出數(shù)據(jù)。輸出端 子354、輸入端子355和輸入端子356更詳細(xì)地表示圖1中所示的輸入端子
105。輸出端子354是輸出指示來(lái)自發(fā)送單元304的輸出數(shù)據(jù)是否可經(jīng)由選擇器303輸出的停頓信號(hào)的端子。當(dāng)停頓信號(hào)有效(停頓)時(shí)，對(duì)發(fā)送單元304的數(shù)據(jù)輸入停止。輸入端子355是從外部接收數(shù)據(jù)的端子。輸入端子356接收指示從外部輸入的數(shù)據(jù)是否有效的有效信號(hào)。接收單元301監(jiān)視經(jīng)由輸入端子357從相鄰的通信單元102_n (在數(shù)據(jù)傳送方向上的上游)輸入的分組。同時(shí)，分組被輸入到緩沖器302，被臨時(shí)保存在緩沖器中，并在下一時(shí)鐘周期內(nèi)被輸出到選擇器303。接收單元301確定有效標(biāo)志201是否有效以及計(jì)數(shù)值203和節(jié)點(diǎn)ID204是否分別與接收單元301中所保存的值匹配。此外，當(dāng)數(shù)據(jù)可被輸出時(shí)(當(dāng)從輸入端子353輸入的停頓信號(hào)不處于停頓狀態(tài)時(shí))，接收單元301接收滿足這些條件的分組。接收單元301然后在輸出端子351處使有效信號(hào)有效，并經(jīng)由輸出端子352將數(shù)據(jù)輸出到外部。在接收到分組的數(shù)據(jù)之后，接收單元301中管理的并且附加到數(shù)據(jù)的計(jì)數(shù)值增大。與該操作同時(shí)地，接收單元301控制經(jīng)由信號(hào)線360使存儲(chǔ)在緩沖器302中的分組的有效標(biāo)志201清除(無(wú)效)。同樣，接收單元301經(jīng)由信號(hào)線361使存儲(chǔ)在緩沖器302中的分組的停頓標(biāo)志202的值清除。此外，接收單元301經(jīng)由信號(hào)線365將停頓計(jì)數(shù)器405 (稍后將描述)的值輸出到發(fā)送單元304。發(fā)送單元304經(jīng)由信號(hào)線363監(jiān)視緩沖器302中的輸出分組(信號(hào)線358)的有效標(biāo)志201。當(dāng)分組的有效標(biāo)志201有效時(shí)，發(fā)送單元304使選擇器303優(yōu)先將緩沖器302中的輸出分組輸出到輸出端子359。在這種情況下,發(fā)送單兀304不能輸出包含來(lái)自輸入端子355的輸入數(shù)據(jù)的分組。為了暫停數(shù)據(jù)輸入，發(fā)送單元304使要從輸出端子354輸出的停頓信號(hào)有效(暫停)。當(dāng)緩沖器302中的輸出分組的有效標(biāo)志201無(wú)效時(shí)，要從輸出端子354輸出的停頓信號(hào)由來(lái)自信號(hào)線365的停頓計(jì)數(shù)值和來(lái)自輸入端子353的停頓信號(hào)控制，稍后將對(duì)此進(jìn)行描述。當(dāng)外部輸入數(shù)據(jù)有效(從輸入端子356輸入的有效信號(hào)有效)，并且發(fā)送單元304中的計(jì)時(shí)器601 (稍后將描述)為“O”時(shí)，發(fā)送單元304生成在其中輸入數(shù)據(jù)被包含并且有效標(biāo)志201有效的分組。發(fā)送單元304將發(fā)送單元304內(nèi)部管理的計(jì)數(shù)值和寄存器中設(shè)置的節(jié)點(diǎn)ID添加到分組，并經(jīng)由信號(hào)線362將所得到的分組輸出到選擇器303。當(dāng)來(lái)自發(fā)送單元304的分組的有效標(biāo)志201有效并且來(lái)自緩沖器302的分組的有效標(biāo)志201無(wú)效時(shí)，選擇器303經(jīng)由輸出端子359將從發(fā)送單元304輸出的分組發(fā)送到環(huán)形總線104。注意，生成分組在概念上意指將數(shù)據(jù)存儲(chǔ)在流過(guò)環(huán)形總線的空分組中。在分組被輸出之后，發(fā)送單元304內(nèi)部管理的計(jì)數(shù)值增大。(接收單元的布置和操作)將參照?qǐng)D4來(lái)詳細(xì)描述接收單元301。圖4是舉例說(shuō)明接收單元301的示意性布置的框圖。如圖4所示，接收單元301包括寄存器401(存儲(chǔ)單元)、計(jì)數(shù)器402、比較器403、確定單元404和停頓計(jì)數(shù)器405。在接收單元301中，比較器403監(jiān)視并分析從輸入端子357輸入的、環(huán)形總線上的分組的有效標(biāo)志201、計(jì)數(shù)值203和節(jié)點(diǎn)ID204。首先，比較器403確定輸入的分組的有效標(biāo)志201是否有效。如果輸入的分組的有效標(biāo)志201無(wú)效，則沒(méi)有數(shù)據(jù)要被輸出，并且不執(zhí)行稍后將描述的處理。相反，如果有效標(biāo)志201有效，則比較器403將分組的節(jié)點(diǎn)ID204與存儲(chǔ)在寄存器401中的輸入節(jié)點(diǎn)ID進(jìn)行比較，并確定這些值是否彼此匹配。同時(shí)，比較器403將分組的計(jì)數(shù)值203與計(jì)數(shù)器402的值進(jìn)行比較，并確定這些值是否彼此匹配。當(dāng)比較結(jié)果是節(jié)點(diǎn)ID彼此匹配時(shí) ，比較器403將輸入節(jié)點(diǎn)ID匹配信號(hào)設(shè)置為指示“有效”的值，并且當(dāng)計(jì)數(shù)值與計(jì)數(shù)器402的值匹配時(shí)，將計(jì)數(shù)值匹配信號(hào)設(shè)置為指示“有效”的值。然后，比較器403將分組輸出到確定單元404。當(dāng)節(jié)點(diǎn)ID或計(jì)數(shù)值彼此不匹配時(shí)，比較器403將輸入節(jié)點(diǎn)ID匹配信號(hào)或計(jì)數(shù)值匹配信號(hào)設(shè)置為指示“無(wú)效”的值，并將分組輸出到確定單元 404。通過(guò)使用確定結(jié)果，確定單元404執(zhí)行(I)當(dāng)數(shù)據(jù)可被輸出到外部時(shí)將數(shù)據(jù)205發(fā)送到外部的接收操作，或者(2)當(dāng)沒(méi)有數(shù)據(jù)可被輸出時(shí)將停頓分組輸出到緩沖器302的停頓操作。將詳細(xì)解釋這些操作。(I)接收操作(將數(shù)據(jù)輸出到輸出端子352的操作)當(dāng)輸入節(jié)點(diǎn)ID匹配信號(hào)和計(jì)數(shù)值匹配信號(hào)“有效”并且經(jīng)由輸入端子353接收的停頓信號(hào)“無(wú)效”時(shí)，確定單元404確定數(shù)據(jù)可從輸出端子352輸出。在這種情況下,確定單元404經(jīng)由輸出端子351輸出指示“有效”的有效信號(hào)，并經(jīng)由輸出端子352輸出分組的數(shù)據(jù)205。此時(shí)，確定單元404經(jīng)由信號(hào)線360將用于清除分組的有效標(biāo)志201的控制信號(hào)發(fā)送到緩沖器302。緩沖器302根據(jù)該控制信號(hào)使臨時(shí)保存的分組的有效標(biāo)志201無(wú)效(清除)。同時(shí)，確定單元404經(jīng)由信號(hào)線361將用于清除停頓標(biāo)志202的控制信號(hào)發(fā)送到緩沖器302。根據(jù)該控制信號(hào)，緩沖器302使臨時(shí)保存的分組的停頓標(biāo)志202無(wú)效。為了獲取下一數(shù)據(jù)，確定單元404將指示“有效”的計(jì)數(shù)有效信號(hào)輸出到計(jì)數(shù)器402，并使計(jì)數(shù)器402在下一時(shí)鐘周期內(nèi)將計(jì)數(shù)值增大(增大I)。當(dāng)停頓計(jì)數(shù)器405的值大于“O”時(shí)，將停頓計(jì)數(shù)器405的值減小(減小I)。(2)停頓操作(不將數(shù)據(jù)輸出到輸出端子352的操作) 如果當(dāng)輸入節(jié)點(diǎn)ID匹配信號(hào)和計(jì)數(shù)值匹配信號(hào)有效時(shí)，確定單元404經(jīng)由輸入端子353接收指示“有效(停頓)”的停頓信號(hào)，則盡管有數(shù)據(jù)要被輸出，但是它確定沒(méi)有數(shù)據(jù)可被輸出到輸出端子352。在這種情況下，確定單元404經(jīng)由信號(hào)線361將用于使分組的停頓標(biāo)志202有效的控制信號(hào)發(fā)送到緩沖器302。緩沖器302使臨時(shí)保存的分組的停頓標(biāo)志202有效(暫停)。另外，確定單元404將指示數(shù)據(jù)輸出將被暫停的控制信號(hào)發(fā)送到停頓計(jì)數(shù)器405，并使停頓計(jì)數(shù)器405將其值增大(增大I)。同樣，當(dāng)輸入節(jié)點(diǎn)ID匹配信號(hào)有效并且計(jì)數(shù)值匹配信號(hào)無(wú)效時(shí)，確定單元404經(jīng)由信號(hào)線361使臨時(shí)保存在緩沖器302中的分組的停頓標(biāo)志202有效，并使停頓計(jì)數(shù)器405增大。停頓計(jì)數(shù)器405對(duì)應(yīng)該被輸出到外部、被暫停輸出并且停留在環(huán)形總線104上的分組的數(shù)量進(jìn)行計(jì)數(shù)。在停頓操作中，除了使停頓標(biāo)志202有效之外，不改變臨時(shí)保存在緩沖器302中的分組的內(nèi)容。(發(fā)送單元的布置和操作)將參照?qǐng)D5來(lái)詳細(xì)描述發(fā)送單元304。圖5是舉例說(shuō)明發(fā)送單元304的示意性布置的框圖。如圖5所示，發(fā)送單元304包括寄存器501 (存儲(chǔ)單元)、計(jì)數(shù)器502、分組生成單元503和發(fā)送間隔控制單元504。緩沖器302中的輸出分組的有效標(biāo)志201經(jīng)由信號(hào)線363被輸入到分組生成單元503和發(fā)送間隔控制單元504。數(shù)據(jù)和數(shù)據(jù)有效信號(hào)分別經(jīng)由輸入端子355和356被輸入到分組生成單元503。分組生成單元503經(jīng)由信號(hào)線362將生成的分組輸出到選擇器303。發(fā)送間隔控制單元504分別從信號(hào)線365和輸入端子353獲取接收單元301的停頓計(jì)數(shù)器的值和指示數(shù)據(jù)是否可被輸出的停頓信號(hào)。發(fā)送間隔控制單元504通過(guò)從輸出端子354輸出停頓信號(hào)來(lái)控制從外部的數(shù)據(jù)輸入，并控制分組到環(huán)形總線104的輸出間隔。分組生成單元503參照經(jīng)由輸入端子356傳送的有效信號(hào)，并且當(dāng)有效信號(hào)有效時(shí)，確定數(shù)據(jù)可經(jīng)由輸入端子355從外部輸入。當(dāng)經(jīng)由輸出端子354輸出的停頓信號(hào)無(wú)效(也就是說(shuō)，它不指示輸入停頓狀態(tài))時(shí)，來(lái)自外部的數(shù)據(jù)被輸入到分組生成單元503。當(dāng)接收到數(shù)據(jù)時(shí)，分組生成單元503生成在其中數(shù)據(jù)被包含為數(shù)據(jù)205的分組，并且計(jì)數(shù)器502的計(jì)數(shù)值和寄存器501中設(shè)置的輸出節(jié)點(diǎn)ID被設(shè)置為計(jì)數(shù)值203和節(jié)點(diǎn)ID204。此時(shí)，分組生成單元503將要被生成的分組的有效標(biāo)志設(shè)置為有效，并將停頓標(biāo)志設(shè)置為無(wú)效。然后，分組生成單元503將分組輸出到選擇器303。分組生成單元503將控制信號(hào)發(fā)送到計(jì)數(shù)器502，以使得計(jì)數(shù)器502在下一時(shí)鐘周期內(nèi)將計(jì)數(shù)值增大(增大I)。接下來(lái)，將參照?qǐng)D6來(lái)解釋發(fā)送間隔控制單元504的布置的示例。發(fā)送間隔控制單元504包括計(jì)時(shí)器601、比較器602、發(fā)送間隔信號(hào)生成單元603、第一寄存器604和計(jì)時(shí)器寄存器605。計(jì)時(shí)器601是控制發(fā)送間隔的功能單元。計(jì)時(shí)器601由例如具有從加載值朝向O遞減計(jì)數(shù)的加載功能的遞減計(jì)數(shù)器形成。當(dāng)分組生成單元503生成的分組從選擇器303輸出到環(huán)形總線時(shí)，在下一周期內(nèi)加載存儲(chǔ)在計(jì)時(shí)器寄存器605中的發(fā)送間隔。計(jì)時(shí)器寄存器605是用于設(shè)置計(jì)時(shí)器601中的發(fā)送間隔的寄存器。這里要被設(shè)置的發(fā)送間隔是輸入/輸出單元101對(duì)來(lái)自外部的數(shù)據(jù)進(jìn)行分包并將分組發(fā)送到環(huán)形總線上的間隔。通信單元102-1至102-n可具有該功能。例如，對(duì)于n=12，發(fā)送間隔被設(shè)置為4?；趶耐ㄐ艈卧?02輸出并被暫停處理的分組來(lái)應(yīng)用輸出抑制控制。因此，從通信單元102輸出到環(huán)形總線上的分組的數(shù)量可被抑制為3。例如，如圖6所示，表示分組生成單元503生成的分組已從選擇器303輸出到環(huán)形總線的信息可從被發(fā)送到計(jì)數(shù)器502的控制信號(hào)獲取。可替換地，可使用另一種機(jī)制來(lái)向計(jì)時(shí)器601通知該信息。在遞減計(jì)數(shù)到“O”之后，計(jì)時(shí)器601保存值“0”，直到值下次被加載為止。比較器602將經(jīng)由信號(hào)線365獲取的停頓計(jì)數(shù)器值與存儲(chǔ)在第一寄存器604中的預(yù)先確定的值(閾值)進(jìn)行比較。如果停頓計(jì)數(shù)器值等于或大于所述預(yù)先確定的值，則比較器602輸出“I” ；否則，輸出“O”。第一寄存器604是存儲(chǔ)用于評(píng)估停頓計(jì)數(shù)器405的值的預(yù)先確定的值的寄存器。所述預(yù)先確定的值小于可存儲(chǔ)在環(huán)形總線的一圈中的分組的數(shù)量。這是因?yàn)?，?dāng)出現(xiàn)死鎖時(shí)，停頓計(jì)數(shù)器405的值變?yōu)榈扔诨虼笥诳纱鎯?chǔ)在環(huán)形總線的一圈中的分組的數(shù)量。如果第一寄存器的值被設(shè)置為這個(gè)值，則不能夠防止死鎖。發(fā)送間隔信號(hào)生成單元603生成被輸出到輸出端子354的并且指示數(shù)據(jù)是否可被輸入的停頓信號(hào)。從以上描述顯然可見(jiàn)，當(dāng)停頓信號(hào)有效(停頓)時(shí)，它表示數(shù)據(jù)不能從外部輸入。當(dāng)停頓信號(hào)無(wú)效時(shí)，它表示數(shù)據(jù)可從外部輸入。將解釋圖6中的發(fā)送間隔控制單元504的操作。首先，CPU (未示出)等將第一寄存器604和計(jì)時(shí)器寄存器605的值設(shè)置為初始設(shè)置。然后，比較器602將從信號(hào)線365獲取的停頓計(jì)數(shù)值與第一寄存器604中設(shè)置的值進(jìn)行比較。同時(shí)，如果計(jì)時(shí)器601的值不為“0”，則對(duì)計(jì)時(shí)器601進(jìn)行遞減計(jì)數(shù)。發(fā)送間隔信號(hào)生成單元603根據(jù)經(jīng)由信號(hào)線363輸入的有效標(biāo)志201和從比較器602輸出的值來(lái)執(zhí)行以下三個(gè)不同的操作。(I)從信號(hào)線 363輸入的有效標(biāo)志201有效的情況因?yàn)榉纸M生成單元503不能輸出分組，所以指示“有效”的停頓信號(hào)經(jīng)由輸出端子354輸出，并且從外部的數(shù)據(jù)輸入被暫停。當(dāng)有效標(biāo)志201無(wú)效時(shí)，執(zhí)行以下操作(2)或⑶。(2)比較器602的輸出為“O”的情況因?yàn)橥ｎD計(jì)數(shù)器405的值小于第一寄存器604的預(yù)先確定的值，所以基于計(jì)時(shí)器601的值將停頓信號(hào)設(shè)置為有效或無(wú)效，并經(jīng)由輸出端子354輸出該停頓信號(hào)。也就是說(shuō)，當(dāng)計(jì)時(shí)器601的值為“O”時(shí)，使停頓信號(hào)無(wú)效，以從外部接受數(shù)據(jù)輸入。在其他情況下，使停頓信號(hào)有效，以暫停從外部輸入。(3)比較器602的輸出為“I”的情況在這種情況下，停頓計(jì)數(shù)器405的值等于或大于第一寄存器604的預(yù)先確定的值。這意味著輸入/輸出單元101的接收單元301中被暫停輸出的分組的出現(xiàn)頻率高。此時(shí)，如果經(jīng)由輸入端子353接收的停頓信號(hào)有效，則沒(méi)有數(shù)據(jù)可從輸出端子253輸出到外部。為了不進(jìn)一步增大停頓分組的數(shù)量，發(fā)送間隔信號(hào)生成單元603經(jīng)由輸出端子354輸出指示“有效”的停頓信號(hào)，以暫停從外部輸入數(shù)據(jù)。相反，如果經(jīng)由輸入端子353接收的停頓信號(hào)無(wú)效，則數(shù)據(jù)可經(jīng)由輸出端子352輸出到外部。因此，類似于(I)，基于計(jì)時(shí)器601的值來(lái)控制要從輸出端子354輸出的停頓信號(hào)。如上所述，在第一實(shí)施例中，通過(guò)控制要從輸出端子354輸出的停頓信號(hào)來(lái)控制從發(fā)送單元304到環(huán)形總線104的分組的輸出間隔(也就是說(shuō)，從外部到環(huán)形總線104的數(shù)據(jù)輸入)。在以上描述中，發(fā)送間隔控制單元504基于來(lái)自輸入端子353的停頓信號(hào)來(lái)控制要從輸出端子354輸出的停頓信號(hào)的有效和無(wú)效，但是可僅基于停頓計(jì)數(shù)器405的值來(lái)控制它。也就是說(shuō)，可僅基于暫停輸出的分組的數(shù)量是否變得等于或大于預(yù)先確定的值來(lái)暫停輸入。在這種情況下，可更簡(jiǎn)單地控制要從輸出端子354輸出的停頓信號(hào)。雖然在以上描述中，一個(gè)輸入/輸出單兀101執(zhí)行輸入和輸出，但是本發(fā)明不限于此。還可分別準(zhǔn)備輸入單元和輸出單元，控制通過(guò)輸入單元將數(shù)據(jù)輸入到環(huán)形總線104上，以及控制通過(guò)輸出單元從環(huán)形總線104輸出數(shù)據(jù)。在這種情況下，輸出單元通過(guò)使用單獨(dú)準(zhǔn)備的信息通知機(jī)制等來(lái)向輸入單元通知停頓計(jì)數(shù)器405的值和來(lái)自輸入端子353的停頓信號(hào)。輸入單元基于通知的/獲取的信息來(lái)執(zhí)行輸入控制。所述信息可被包含在分組中，并被通知。當(dāng)分組包含所述信息時(shí)，例如，輸入單元被布置在環(huán)形總線104上與輸出單元的下游相鄰。如果輸出單元被布置為與輸入單元的下游相鄰，則來(lái)自輸出單元的信息通過(guò)環(huán)形總線的一圈到達(dá)輸入單元。這使得難以適當(dāng)?shù)貓?zhí)行輸入控制和暫停數(shù)據(jù)輸入。如上所述，在輸入/輸出單元101中，發(fā)送單元304從輸入端子353獲取停頓計(jì)數(shù)器405的值和停頓信號(hào)。數(shù)據(jù)處 理系統(tǒng)的輸入側(cè)因此可掌握數(shù)據(jù)輸出在輸出側(cè)中止的狀態(tài)。當(dāng)數(shù)據(jù)輸出中止并且還未被輸出的許多有效分組存在于環(huán)形總線上時(shí)，可通過(guò)減少要輸入到環(huán)形總線的數(shù)據(jù)量來(lái)有效地防止死鎖。換句話講，可在環(huán)形總線104被停頓分組堵塞之前提早停止從輸入側(cè)輸入數(shù)據(jù)。在取消許多停頓分組存在于環(huán)形總線104上的狀態(tài)之后，可立即取消數(shù)據(jù)輸入的停止，并且可實(shí)現(xiàn)適合于環(huán)形總線的堵塞程度的最佳數(shù)據(jù)輸入。通過(guò)考慮環(huán)形總線上的分組的堵塞程度，可適當(dāng)?shù)乇３謹(jǐn)?shù)據(jù)輸入的頻率，而不極其大地減小它?！兜诙?shí)施例》將參照?qǐng)D7來(lái)描述根據(jù)本發(fā)明的第二實(shí)施例的發(fā)送間隔控制單元504。注意，分組的數(shù)據(jù)結(jié)構(gòu)、以及數(shù)據(jù)處理系統(tǒng)、輸入/輸出單元101、通信單元102以及輸入/輸出單元101中的接收單元301和發(fā)送單元304的布置和操作與第一實(shí)施例中的相同，將不重復(fù)其描述。在圖7中，與第一實(shí)施例中的圖6中的標(biāo)號(hào)相同的標(biāo)號(hào)表不具有相同功能的功能單元，將不重復(fù)其描述。第二實(shí)施例與第一實(shí)施例的不同之處在于比較器701取代了比較器602，并添加了第二寄存器702。此外，發(fā)送間隔信號(hào)生成單元703取代了發(fā)送間隔信號(hào)生成單元603。因?yàn)樵诘诙?shí)施例中不使用輸入端子353，所以省略了輸入端子353。比較器701將來(lái)自信號(hào)線365的停頓計(jì)數(shù)器值與存儲(chǔ)在第一寄存器604中的第一預(yù)先確定的值和存儲(chǔ)在第二寄存器702中的第二預(yù)先確定的值進(jìn)行比較。更具體地講，比較器701保持輸出值“ 1”，直到在停頓計(jì)數(shù)器值增大并變?yōu)榈扔诨虼笥诘谝患拇嫫?04中的第一預(yù)先確定的值之后，它減小并變?yōu)榈扔诨蛐∮诘诙拇嫫?02中的第二預(yù)先確定的值為止。在這種情況下，當(dāng)?shù)诙A(yù)先確定的值大于第一預(yù)先確定的值時(shí)，停頓計(jì)數(shù)器值在超過(guò)第一預(yù)先確定的值之后可減小而不超過(guò)第二預(yù)先確定的值。在這種情況下，當(dāng)停頓計(jì)數(shù)器值變?yōu)樾∮诘谝活A(yù)先確定的值時(shí)，比較器701可輸出“0”，而不管第二預(yù)先確定的值如何。因此，即使當(dāng)停頓計(jì)數(shù)器值隨環(huán)形總線104上的停頓分組的數(shù)量增大而極大地增大時(shí)，數(shù)據(jù)輸入也可在數(shù)據(jù)被輸出到外部之后立即重新開(kāi)始，并且停頓分組的數(shù)量趨向于減少。通過(guò)將第一預(yù)先確定的值設(shè)置為小到一定程度，當(dāng)增大停頓分組的數(shù)量的跡象出現(xiàn)時(shí)，立即暫停接受從外部輸入的數(shù)據(jù)。這可極大地降低環(huán)形總線104上的死鎖的出現(xiàn)概率。第一寄存器604的第一預(yù)先確定的值可大于第二寄存器702的第二預(yù)先確定的值。在這種情況下，比較器701保持輸出“1”，直到停頓計(jì)數(shù)器值在變?yōu)榈扔诨虼笥诘谝活A(yù)先確定的值之后變?yōu)榈扔诨蛐∮诘诙A(yù)先確定的值為止。在這種情況下，在停頓計(jì)數(shù)器405的值超過(guò)第一寄存器的值以暫停輸入之后，在輸出停頓分組時(shí)，不在該值變?yōu)榈陀诘谝患拇嫫鞯闹抵罅⒓粗匦麻_(kāi)始數(shù)據(jù)輸入。在停頓分組被輸出預(yù)先確定的數(shù)量或更多數(shù)量并且停頓計(jì)數(shù)器405的值變?yōu)樾∮诘诙拇嫫鞯闹抵?，輸入開(kāi)始。在任何情況下，第一寄存器604是存儲(chǔ)第一預(yù)先確定的值的寄存器，所述第一預(yù)先確定的值用于決定比較器701的比較結(jié)果變?yōu)椤癐”的起始點(diǎn)。第二寄存器702是存儲(chǔ)第二預(yù)先確定的值的寄存器，所述第二預(yù)先確定的值用于決定比較器701的比較結(jié)果變?yōu)椤癘”的起始點(diǎn)。然而，當(dāng)?shù)谝活A(yù)先確定的值小于第二預(yù)先確定的值時(shí)，類似于第一實(shí)施例，第一預(yù)先確定的值還用作用于決定比較器701的比較結(jié)果變?yōu)椤癘”的起始點(diǎn)的閾值。第一寄存器604和第二寄存器702的預(yù)先確定的值需要小于可存儲(chǔ)在環(huán)形總線的一圈中的分組的數(shù)量。這是因?yàn)椋?dāng)出現(xiàn)死鎖時(shí)，停頓計(jì)數(shù)器405的值變?yōu)榈扔诨虼笥诳纱鎯?chǔ)在環(huán)形總線的一圈中的分組的數(shù)量。如果所述預(yù)先確定的值被設(shè)置為這個(gè)值，則不可防止死鎖。基于比較器701的輸出、計(jì)時(shí)器601的輸出和信號(hào)線363的輸出，發(fā)送間隔信號(hào)生成單元703生成要輸出到輸出端子354的停頓信號(hào)。將解釋圖7中的發(fā)送間隔控制單元504的操作。首先，CPU (未示出)等將第一寄存器604、計(jì)時(shí)器寄存器605和第二寄存器702的值設(shè)置為初始設(shè)置。然后，比較器701將來(lái)自信號(hào)線365的停頓計(jì)數(shù)值 與第一預(yù)先確定的值和第二預(yù)先確定的值進(jìn)行比較。同時(shí)，如果計(jì)時(shí)器601的值不為“0”，則對(duì)計(jì)時(shí)器601進(jìn)行遞減計(jì)數(shù)。發(fā)送間隔信號(hào)生成單元703根據(jù)來(lái)自信號(hào)線363的有效標(biāo)志和比較器701的輸出值來(lái)執(zhí)行以下三個(gè)不同操作之一。(I)來(lái)自信號(hào)線363的有效標(biāo)志有效的情況在這種情況下，分組生成單元503生成的分組不能被輸出。因此，發(fā)送間隔信號(hào)生成單元703使來(lái)自輸出端子354的停頓信號(hào)有效，然后暫停從外部輸入數(shù)據(jù)。在其他情況下，執(zhí)行以下操作⑵或(3)。(2)比較器701的輸出為“O”的情況在這種情況下，停頓計(jì)數(shù)器405的值小于第一預(yù)先確定的值和第二預(yù)先確定的值中的較小值?？商鎿Q地，停頓計(jì)數(shù)器405的值變?yōu)榈扔诨虼笥诘谝活A(yù)先確定的值和第二預(yù)先確定的值中的較大值，然后減小，并且變?yōu)榈扔诨蛐∮诘诙A(yù)先確定的值。此外，當(dāng)?shù)谝活A(yù)先確定的值小于第二預(yù)先確定的值時(shí)，停頓計(jì)數(shù)器405的值變?yōu)榈扔诨虼笥诘谝活A(yù)先確定的值，然后減小，并且變?yōu)樾∮诘谝活A(yù)先確定的值，而不變?yōu)榈扔诨虼笥诘诙A(yù)先確定的值。在這些情況下，發(fā)送間隔信號(hào)生成單元703根據(jù)計(jì)時(shí)器601的值來(lái)控制來(lái)自輸出端子354的停頓信號(hào)。更具體地講，當(dāng)計(jì)時(shí)器601的值為O時(shí)，發(fā)送間隔信號(hào)生成單元703從輸出端子354輸出指示“無(wú)效”的停頓信號(hào)，在其他情況下，發(fā)送間隔信號(hào)生成單元703輸出指示“有效”的停頓信號(hào)。(3)比較器701的輸出為“I”的情況在這種情況下，在停頓計(jì)數(shù)器405的值變?yōu)榈扔诨虼笥诘谝患拇嫫鞯闹抵螅龃蠡驕p小，但是不變?yōu)榈扔诨蛐∮诘诙拇嫫?02的值。此外，當(dāng)?shù)谝活A(yù)先確定的值小于第二預(yù)先確定的值時(shí)，停頓計(jì)數(shù)器405的值變?yōu)榈扔诨虼笥诘谝活A(yù)先確定的值，然后既不變?yōu)榈扔诨虼笥诘诙A(yù)先確定的值，也不變?yōu)樾∮诘谝活A(yù)先確定的值。在這些情況下，輸入/輸出單元101中的停頓分組的出現(xiàn)頻率高。在這些情況下，發(fā)送間隔信號(hào)生成單元703從輸出端子354輸出指示“有效”的停頓信號(hào)，并暫停從外部輸入數(shù)據(jù)。如上所述，在第二實(shí)施例中，使用基于兩個(gè)預(yù)先確定的值的比較器701的輸出結(jié)果來(lái)控制來(lái)自輸出端子354的停頓信號(hào)。例如，第一預(yù)先確定的值被設(shè)置為小于第二預(yù)先確定的值。在這種情況下，即使當(dāng)環(huán)形總線104上的停頓分組的數(shù)量極大地增大時(shí)，數(shù)據(jù)輸入也可在數(shù)據(jù)被輸出到外部之后立即重新開(kāi)始，并且停頓分組的數(shù)量趨向于減少。通過(guò)將第一預(yù)先確定的值設(shè)置為小到一定程度，當(dāng)增大停頓分組的數(shù)量的跡象出現(xiàn)時(shí)，立即暫停接受從外部輸入的數(shù)據(jù)。這可極大地降低環(huán)形總線104上的死鎖的出現(xiàn)概率。將第一預(yù)先確定的值設(shè)置為大于第二預(yù)先確定的值可防止輸入的停頓與輸入的取消之間的頻繁切換。盡管以上描述了單個(gè)數(shù)據(jù)路徑，但是本發(fā)明還可應(yīng)用于多數(shù)據(jù)路徑。當(dāng)本發(fā)明應(yīng)用于多數(shù)據(jù)路徑時(shí)，數(shù)據(jù)路徑ID可被設(shè)置在分組的格式中，以識(shí)別用于對(duì)分組進(jìn)行處理的數(shù)據(jù)路徑。當(dāng)多數(shù)據(jù)路徑被處理時(shí)，可對(duì)每個(gè)數(shù)據(jù)路徑設(shè)置停頓計(jì)數(shù)器的閾值。例如，對(duì)于優(yōu)先對(duì)分組進(jìn)行處理的數(shù)據(jù)路徑，用作輸入停止的觸發(fā)器的計(jì)數(shù)器值可被設(shè)置為大于對(duì)另一條數(shù)據(jù)路徑用作輸入停止的觸發(fā)器的計(jì)數(shù)器值。在以上描述中，DMAC執(zhí)行分包和解包。然而，CPU可準(zhǔn)備數(shù)據(jù)分組和命令分組，并直接將它們輸入到DRAM。`實(shí)施例的描述中所使用的數(shù)據(jù)處理裝置的各個(gè)單元的示意性布置視圖旨在解釋功能單元與電路之間的連接，而非意圖限制每種布置中的組件的位置關(guān)系和數(shù)量。例如，為了實(shí)施本發(fā)明，布置三個(gè)或更多個(gè)通信單元(包括輸入和輸出)是足夠的。此外，布置兩個(gè)或更多個(gè)處理單元是足夠的。在以上實(shí)施例中，為了描述方便，圖像數(shù)據(jù)是處理目標(biāo)。然而，本發(fā)明還可應(yīng)用于對(duì)除了圖像之外的數(shù)據(jù)(諸如運(yùn)動(dòng)圖像數(shù)據(jù)、音頻數(shù)據(jù)或數(shù)值數(shù)據(jù))進(jìn)行處理的處理裝置。(其他實(shí)施例)本發(fā)明的方面還可通過(guò)系統(tǒng)或裝置的計(jì)算機(jī)(或者諸如CPU或MPU的器件)以及通過(guò)方法來(lái)實(shí)現(xiàn)，所述計(jì)算機(jī)讀出并執(zhí)行記錄在存儲(chǔ)器器件上的執(zhí)行上述實(shí)施例的功能的程序，所述方法的步驟通過(guò)系統(tǒng)或裝置的計(jì)算機(jī)通過(guò)例如讀出并執(zhí)行記錄在存儲(chǔ)器器件上的執(zhí)行上述實(shí)施例的功能的程序來(lái)執(zhí)行。由于這個(gè)原因，所述程序例如通過(guò)網(wǎng)絡(luò)或者從用作存儲(chǔ)器器件(例如，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì))的各種類型的記錄介質(zhì)被提供給所述計(jì)算機(jī)。雖然已參照示例性實(shí)施例描述了本發(fā)明，但是要理解本發(fā)明不限于所公開(kāi)的示例性實(shí)施例。所附權(quán)利要求的范圍應(yīng)被賦予最寬泛的解釋，以包含所有這樣的修改以及等同的結(jié)構(gòu)和功能。
權(quán)利要求
1.一種數(shù)據(jù)處理裝置，包括: 多個(gè)通信單元，所述多個(gè)通信單元被配置為通過(guò)環(huán)形總線連接；和 多個(gè)處理單元，所述多個(gè)處理單元對(duì)應(yīng)于相應(yīng)的所述通信單元，所述多個(gè)處理單元被配置為對(duì)從所述多個(gè)通信單元供給的數(shù)據(jù)進(jìn)行處理， 其中，當(dāng)與所述多個(gè)通信單元中的第一通信單元對(duì)應(yīng)的處理單元處于不可接受數(shù)據(jù)的狀態(tài)時(shí)，所述第一通信單元將表示該處理單元不能接受數(shù)據(jù)的停頓信息添加到不能被該處理單元接受的數(shù)據(jù)，并使所述數(shù)據(jù)繞所述環(huán)形總線行進(jìn)，并且 所述多個(gè)通信單元中的第二通信單元基于添加了所述停頓信息的數(shù)據(jù)來(lái)抑制對(duì)所述環(huán)形總線的數(shù)據(jù)輸入。
2.一種輸入控制裝置，所述輸入控制裝置從外部接受數(shù)據(jù)輸入，并將所述數(shù)據(jù)輸入到數(shù)據(jù)處理系統(tǒng)中的總線，在所述數(shù)據(jù)處理系統(tǒng)中，多個(gè)通信單元以環(huán)形通過(guò)總線連接，并且經(jīng)處理單元處理的數(shù)據(jù)通過(guò)所述總線傳遞，所述輸入控制裝置包括: 獲取單元，所述獲取單元被配置為獲取要被輸出到外部、被暫停輸出并停留在所述總線上的數(shù)據(jù)項(xiàng)的數(shù)量；和 控制單元，所述控制單元被配置為基于所述數(shù)據(jù)項(xiàng)的數(shù)量來(lái)控制數(shù)據(jù)的接受。
3.根據(jù)權(quán)利要求2所述的裝置，其中，當(dāng)所述數(shù)據(jù)項(xiàng)的數(shù)量大于或等于第一預(yù)先確定的值時(shí)，所述控制單元暫停數(shù)據(jù)的接受。
4.根據(jù)權(quán)利要求2所述的裝置，其中，所述控制單元從當(dāng)所述數(shù)據(jù)項(xiàng)的數(shù)量變?yōu)榇笥诨虻扔诘谝活A(yù)先確定的值時(shí)的時(shí)刻起、直到所述數(shù)據(jù)項(xiàng)的數(shù)量在超過(guò)第二預(yù)先確定的值之后通過(guò)減小而變?yōu)樾∮诨虻?于第二預(yù)先確定的值為止暫停數(shù)據(jù)的接受，所述第二預(yù)先確定的值大于所述第一預(yù)先確定的值。
5.根據(jù)權(quán)利要求2所述的裝置，其中，所述控制單元從當(dāng)所述數(shù)據(jù)項(xiàng)的數(shù)量變?yōu)榇笥诨虻扔诘谝活A(yù)先確定的值時(shí)的時(shí)刻起、直到所述數(shù)據(jù)項(xiàng)的數(shù)量變?yōu)樾∮诨虻扔诘诙A(yù)先確定的值為止暫停數(shù)據(jù)的接受，所述第二預(yù)先確定的值小于所述第一預(yù)先確定的值。
6.根據(jù)權(quán)利要求2所述的裝置，其中，所述控制單元基于表示向外部的數(shù)據(jù)輸出是否被暫停的信息來(lái)進(jìn)一步控制數(shù)據(jù)的接受。
7.一種用于數(shù)據(jù)處理裝置的控制方法，所述數(shù)據(jù)處理裝置包括多個(gè)通信單元和對(duì)應(yīng)于相應(yīng)的通信單元的多個(gè)處理單元，所述多個(gè)通信單元被配置為通過(guò)環(huán)形總線連接，所述多個(gè)處理單元被配置為對(duì)從所述多個(gè)通信單元供給的數(shù)據(jù)進(jìn)行處理，所述控制方法包括: 當(dāng)與所述多個(gè)通信單元中的第一通信單元對(duì)應(yīng)的處理單元處于不可接受數(shù)據(jù)的狀態(tài)時(shí)，使第一通信單元將表示該處理單元不能接受數(shù)據(jù)的停頓信息添加到不能被該處理單元接受的數(shù)據(jù)，并使所述數(shù)據(jù)繞所述環(huán)形總線行進(jìn)；并且 使所述多個(gè)通信單元中的第二通信單元基于添加了所述停頓信息的數(shù)據(jù)來(lái)抑制對(duì)所述環(huán)形總線的數(shù)據(jù)輸入。
8.一種用于輸入控制裝置的控制方法，所述輸入控制裝置從外部接受數(shù)據(jù)輸入，并將所述數(shù)據(jù)輸入到數(shù)據(jù)處理系統(tǒng)中的總線，在所述數(shù)據(jù)處理系統(tǒng)中，多個(gè)通信單元以環(huán)形通過(guò)總線連接，并且經(jīng)處理單元處理的數(shù)據(jù)通過(guò)所述總線傳遞，所述控制方法包括: 使獲取單元獲取要被輸出到外部、被暫停輸出并停留在所述總線上的數(shù)據(jù)項(xiàng)的數(shù)量；和使控制單元基于所述數(shù)據(jù)項(xiàng)的數(shù)量來(lái)控制數(shù)據(jù)的接 受。
全文摘要
本發(fā)明涉及一種數(shù)據(jù)處理裝置、輸入控制裝置和控制方法。一種輸入控制裝置，所述輸入控制裝置從外部接受數(shù)據(jù)輸入，并將數(shù)據(jù)輸入到數(shù)據(jù)處理系統(tǒng)中的總線，在所述數(shù)據(jù)處理系統(tǒng)中，多個(gè)通信單元通過(guò)環(huán)形總線連接，并且經(jīng)處理單元處理的數(shù)據(jù)通過(guò)該總線傳遞，所述輸入控制裝置基于應(yīng)該被輸出到外部、被暫停輸出并停留在總線上的數(shù)據(jù)項(xiàng)的數(shù)量來(lái)控制數(shù)據(jù)的接受。
文檔編號(hào)H04L12/42GK103227741SQ201310022120
公開(kāi)日2013年7月31日 申請(qǐng)日期2013年1月22日 優(yōu)先權(quán)日2012年1月26日
發(fā)明者原裕司, 石川尚 申請(qǐng)人:佳能株式會(huì)社