本發(fā)明涉及在具有分散型的總線的半導(dǎo)體的集成電路中，調(diào)整在總線間連接的多個中繼裝置間傳輸?shù)亩鄠€業(yè)務(wù)(traffic)的發(fā)送調(diào)度(scheduling)的技術(shù)。特別地，本發(fā)明涉及在多個緩沖器中分散地保存有構(gòu)成不同的業(yè)務(wù)的信息包(packet)時控制在緩沖器中所保存的信息包的發(fā)送的技術(shù)。

背景技術(shù)：
圖1(A)表示集中型的總線控制的示例。在進(jìn)行集中型的總線控制的現(xiàn)有的集成電路中，主要在多個總線主設(shè)備(busmaster)與存儲器之間通過一個總線連接，由仲裁器(arbiter)調(diào)停從總線主設(shè)備向存儲器的訪問。然而，由于集成電路的高功能化、多核化，電路的規(guī)模增大，業(yè)務(wù)也復(fù)雜地變動著流經(jīng)總線，使得基于集中型的總線控制的集成電路的設(shè)計變得困難。另一方面，近年來，具有引入了并行計算機(jī)的連接技術(shù)、或ATM(AsynchronousTransferMode：異步傳輸模式)網(wǎng)等網(wǎng)絡(luò)控制技術(shù)的分散型總線的半導(dǎo)體集成電路的開發(fā)正在發(fā)展。圖1(B)表示分散型的總線控制的示例。具有分散型總線的半導(dǎo)體集成電路，構(gòu)成為由多個總線連接多個中繼裝置。近年來，有了如下成果：通過使用如圖1(B)所示的分散型總線，將大規(guī)?；募呻娐穬?nèi)的業(yè)務(wù)分散地傳輸?shù)蕉鄠€總線的片上網(wǎng)絡(luò)(NetworkonChip)。圖2是通過NoC(NetworkonChip)或并行計算機(jī)、ATM網(wǎng)等而被利用的中繼裝置的基本結(jié)構(gòu)的概略。在這些中繼裝置中，業(yè)務(wù)數(shù)據(jù)按信息包或單元(cell)的單位被分割后，發(fā)送至目的地的節(jié)點(diǎn)。被發(fā)送到中繼裝置的數(shù)據(jù)，被臨時保存在緩沖器中。此外，為了按照每個輸入端口并行地發(fā)送并處理不同的信息包，而具 有按照每個輸入端口將多個緩沖器并列化的虛擬信道(“V信道”或者稱為“VC：VirtualChannel”)。虛擬信道的實(shí)體雖然是中繼裝置的緩沖存儲器，但可以按照每個輸入端口，并且對各輸入端口物理性地安裝多個緩沖器，或者，通過如存在多個緩沖器那樣地管理緩沖存儲器上的數(shù)據(jù)，能夠安裝虛擬的信道。交叉開關(guān)(crossbarswitch)是決定各輸入端口與輸出端口的排他性連接的開關(guān)。此外，基于交叉開關(guān)的輸入端口與輸出端口的排他性連接由仲裁器來決定。如此，在中繼裝置中，通過由仲裁器切換交叉開關(guān)的連接，將緩沖器內(nèi)所保存的數(shù)據(jù)中繼到目標(biāo)目的地。接著，對中繼裝置的輸入端口與輸出端口的連接的切換處理進(jìn)行說明。中繼裝置的輸入端口與輸出端口通過交叉開關(guān)，分別排他性地進(jìn)行連接。在此，所謂“排他性連接”定義為：當(dāng)同時連接多個輸入端口與多個輸出端口時，對于一個輸出端口，至多僅連接一個輸入端口的狀態(tài)。接著，對NoC的中繼裝置所傳輸?shù)臄?shù)據(jù)的數(shù)據(jù)構(gòu)造進(jìn)行說明。圖3表示信息包300的傳輸格式的一個示例、和將信息包300分割成多個信息片(flit)的示例。在NoC中繼裝置中，與一般通過并行計算機(jī)、ATM網(wǎng)等而被利用的中繼裝置不同，而要將在發(fā)送節(jié)點(diǎn)所生成的信息包進(jìn)一步分割為被稱為信息片的單位來進(jìn)行中繼。信息片的大小被確定為使用總線以1循環(huán)能夠傳輸?shù)臄?shù)據(jù)尺寸。信息包300具有：頭段(headfield)301、數(shù)據(jù)段302以及控制代碼段303。在頭段301中，例如，記述：發(fā)送目的地(接收節(jié)點(diǎn))的地址、發(fā)送源(發(fā)送節(jié)點(diǎn))的地址、從信息包被發(fā)送起至到達(dá)接收節(jié)點(diǎn)為止的截止時刻等的信息(時間信息)。時間信息的記述方法雖然是任意的，但只要是能夠在與其它信息包之間對從發(fā)送該信息包起的經(jīng)過時間、或至目的地為止的截止時刻等進(jìn)行比較的值即可。在數(shù)據(jù)段302中，例如，記述：影像數(shù)據(jù)或聲音數(shù)據(jù)。在控制代碼段303中，例如，記述：預(yù)先確定的信息包303的結(jié)束代碼。在上述頭段301的數(shù)據(jù)之中，根據(jù)接收節(jié)點(diǎn)的地址和發(fā)送節(jié)點(diǎn)的地址，來進(jìn)行信息包300的中繼處理和在接收側(cè)的接收處理。發(fā)送側(cè)的節(jié)點(diǎn)，將信息包300分解為被稱為信息片的小的數(shù)據(jù)單位后進(jìn)行傳輸。1信息片是使用總線以1循環(huán)能夠傳輸?shù)臄?shù)據(jù)，該尺寸由總線寬度的大小來決定。在將信息包300分割后的信息片之中，最初被發(fā)送的信息片，稱為頭信息片1104。對頭信息片304，賦予了表示是信息包的開頭的標(biāo)志信息、以及信息包的接收節(jié)點(diǎn)的地址信息。而且，在接著頭信息片304的各信息片中，未保存對接收節(jié)點(diǎn)進(jìn)行確定的地址信息。其理由是：由于接著頭信息片304的信息片，會被發(fā)送到與頭信息片304相同的目的地。由頭信息片304來決定目的地，若確定了輸出該業(yè)務(wù)的信息片的輸出緩沖器，則之后接著的信息片，利用與頭信息片304相同的輸出緩沖器，被傳輸?shù)筋^信息片304表示的目的地。此外，信息包的最終的信息片被稱為尾信息片306。對尾信息片306，賦予了表示該信息片是構(gòu)成信息包的最后的信息片的標(biāo)志信息。此外，頭信息片304與尾信息片306以外的信息片，主要是傳輸數(shù)據(jù)的信息片，被稱為數(shù)據(jù)信息片305。接收側(cè)的節(jié)點(diǎn)，若檢測出控制代碼段303所記述的結(jié)束代碼，則根據(jù)該結(jié)束代碼，從被傳輸?shù)亩鄠€信息片重構(gòu)為信息包。例如，1信息包的尺寸為128字節(jié)，1信息片的尺寸為64比特。此時，1信息包分割為16信息片后被發(fā)送。然而，1信息包的尺寸以及1信息片的尺寸可能會由于應(yīng)用(application)或總線寬度不同而不同，因此，應(yīng)留意：上述的尺寸不過是一個示例。信息片的長度，也可以將能夠記述接收節(jié)點(diǎn)的地址和發(fā)送節(jié)點(diǎn)的地址等控制數(shù)據(jù)的長度作為基準(zhǔn)。圖4(A)是說明在NoC中，向相鄰的中繼裝置或接收節(jié)點(diǎn)發(fā)送各中繼裝置接收到的信息包時的中繼裝置的一系列的處理動作的流程圖。此外，圖4(B)是表示與圖4(A)的信息片的發(fā)送相關(guān)的中繼裝置的虛擬信道的結(jié)構(gòu)的圖。在圖4(B)所示的示例中，各中繼裝置分別具有兩個輸入端口和輸出端口，而且還各具有兩個用于按照每個輸入端口來存儲信息片的虛擬信道(VC)。輸入端口內(nèi)的虛擬信道以及輸出端口，通過切換交叉開關(guān)(SW)的 連接來進(jìn)行連接，經(jīng)由輸出端口來發(fā)送虛擬信道內(nèi)的信息片。而且，在圖4(B)中，為了簡化附圖，僅記載了輸入端口0的虛擬信道(VC1、VC2)，而省略了輸入端口1內(nèi)的虛擬信道的記載。圖4(C)是按照每1循環(huán)表示從由中繼裝置接收到信息包起至被發(fā)送到下一個中繼裝置、或接收節(jié)點(diǎn)為止的各信息片的狀態(tài)變化。在NoC中的中繼裝置中，為了將被分割為信息片的信息包中繼至目標(biāo)目的地，針對接收到的信息片執(zhí)行路由(RC：RoutingComputation)、虛擬信道分配(VA：VirtualchannelAllocation)、開關(guān)分配(SA：SwitchAllocation)、信息片發(fā)送(ST：SwitchTraversal)的所有處理或一部分處理(例如非專利文獻(xiàn)1)。首先，使用圖4(A)的流程圖和圖4(B)的中繼裝置的結(jié)構(gòu)圖，來說明NoC中的中繼裝置的基本動作。如圖4(B)所示，將上流側(cè)的中繼裝置作為“中繼裝置A”，將下流側(cè)的中繼裝置作為“中繼裝置B”來進(jìn)行說明。在圖4(A)的步驟401中，中繼裝置A判定存在有信息片的虛擬信道(VC)是否存在。若存在有信息片的虛擬信道(VC)存在，則中繼裝置A的處理轉(zhuǎn)移至步驟402。若無存在有信息片的虛擬信道(VC)，則重復(fù)步驟401的處理，直至判定為存在有信息片為止。在虛擬信道(VC)中存在有信息片的情況下，在步驟402中，中繼裝置A判定虛擬信道(VC)的開頭的信息片是否是頭信息片。當(dāng)虛擬信道(VC)的開頭信息片是頭信息片時，中繼裝置A的處理，轉(zhuǎn)移至步驟403。當(dāng)虛擬信道(VC)的開頭信息片不是頭信息片時，中繼裝置A的處理，轉(zhuǎn)移至步驟405。在圖4(B)的中繼裝置A的示例中，由于在一個虛擬信道中保存有頭信息片，因此中繼裝置A的處理，轉(zhuǎn)移至步驟403。當(dāng)虛擬信道的開頭信息片是頭信息片時，在步驟403中，中繼裝置A參照在頭信息片所記載的目的地信息，執(zhí)行路由處理(RC：RoutingComputation)。在路由處理中，從中繼裝置A選擇一個接續(xù)至信息包的目的地的輸出端口。在圖4(B)的中繼裝置A中，通過路由處理，選擇與接續(xù)至“目的 地”的中繼裝置B連接的輸出端口0。若通過路由處理選擇了輸出端口，則處理轉(zhuǎn)移至步驟404，選擇將中繼裝置A發(fā)送的信息包保存到相鄰的中繼裝置B的哪個虛擬信道。在NoC中，信息包被分割為信息片后進(jìn)行中繼。此外，用于中繼的控制所需的基本信息僅記載在頭信息片中，因此，若不同的信息包的信息片混合存在于一個虛擬信道中，則會發(fā)生信息片無法正確到達(dá)目的地的情況、或在目的地所到達(dá)的信息片無法正確恢復(fù)回原來的信息包的情況。為了避免這些，在NoC的中繼裝置中，在按照每個信息包從頭信息片至尾信息片通過的期間，占有一個虛擬信道，而使其它信息包的信息片無法利用所占有的虛擬信道。例如，圖4(B)的中繼裝置A，對保存有頭信息片的虛擬信道VC1，在發(fā)送信息片的中繼裝置B中分配一個未使用的虛擬信道(VA：VirtualchannelAllocation)。若虛擬信道的分配(VA)結(jié)束，則中繼裝置A的處理轉(zhuǎn)移至步驟405。另一方面，在相鄰的中繼裝置B中無未使用的虛擬信道時，中繼裝置A維持步驟404的狀態(tài)，直至在中繼裝置B的虛擬信道能有空閑，且虛擬信道分配(VA)結(jié)束為止。在圖4(B)中，中繼裝置A針對保存有頭信息片的虛擬信道VC1，在中繼裝置B中選擇并分配虛擬信道VC1作為保存的緩沖器。若輸出端口的決定(RC)和在相鄰的中繼裝置中保存信息片的虛擬信道的分配(VA)結(jié)束，則中繼裝置A的處理轉(zhuǎn)移至步驟405，成為所保存的信息片的發(fā)送等待狀態(tài)。在步驟405中，中繼裝置A為了從虛擬信道發(fā)送信息片，而切換交叉開關(guān)，以將中繼裝置A的虛擬信道VC1分配給該輸出端口(SA：SwitchAllocation)。當(dāng)相對于輸出端口的個數(shù)，請求了向該輸出端口的發(fā)送的虛擬信道有多個時，執(zhí)行按照每個輸出端口來決定允許發(fā)送信息片的虛擬信道的SW分配(SA：SwitchAllocation)。而且，NoC的中繼裝置，也可以在該SW分配中，根據(jù)信息包的種類(延遲保證型、盡力服務(wù)(besteffort)型等)或優(yōu)先度、發(fā)送時刻、到 達(dá)截止時刻等信息，來調(diào)整從進(jìn)行了信息包保存的虛擬信道向輸出端口連接的分配量。由此，能夠調(diào)整來自不同發(fā)送節(jié)點(diǎn)的信息包的發(fā)送調(diào)度。若通過步驟405的SW分配(SA)，對處于信息片的發(fā)送等待狀態(tài)的虛擬信道分配輸出端口來連接二者，則中繼裝置A的處理，轉(zhuǎn)移至步驟406，從被選擇的輸出端口發(fā)送所連接的虛擬信道內(nèi)的信息片。(ST：SwitchTraversal)。如上所述，中繼裝置按照每個虛擬信道，通過從步驟401至步驟406進(jìn)行處理，將接收到的信息片發(fā)送至目的地。接著，使用圖4(C)來說明圖4(B)的中繼裝置A中繼一個信息包時的動作。以信息包尺寸為4信息片的情況為例，說明各時刻的信息片的處理內(nèi)容。在時刻1，首先，在頭信息片到達(dá)中繼裝置A時，中繼裝置A根據(jù)頭信息片中被賦予的目的地信息，執(zhí)行路由處理(RC)，選擇接著進(jìn)行發(fā)送的輸出端口。在時刻2，中繼裝置A執(zhí)行VC分配(VA)，并決定將保存有頭信息片的虛擬信道分配給與由路由處理(RC)決定的輸出端口連接的中繼裝置B的哪個虛擬信道。此外，在時刻2，數(shù)據(jù)信息片1到達(dá)中繼裝置A。由于在虛擬信道的開頭存在頭信息片，因此，針對數(shù)據(jù)信息片1不執(zhí)行處理。在時刻3，中繼裝置A執(zhí)行SW分配(SW)，針對在開頭保存有頭信息片的虛擬信道，確定輸出端口的分配。此外，在時刻3，數(shù)據(jù)信息片2到達(dá)中繼裝置A。由于在虛擬信道的開頭存在頭信息片，因此，針對數(shù)據(jù)信息片1和數(shù)據(jù)信息片2，不執(zhí)行處理。在時刻4，中繼裝置A發(fā)送頭信息片(ST)。此外，在發(fā)送了頭信息片之后，還繼續(xù)用于接著連接相同的虛擬信道和輸出信道的SW分配(SW)。此外，在時刻4，尾信息片到達(dá)中繼裝置A。由于在虛擬信道的開頭存在數(shù)據(jù)信息片，因此，針對數(shù)據(jù)信息片2和尾信息片，不執(zhí)行處理。在時刻5，中繼裝置A發(fā)送數(shù)據(jù)信息片1(ST)。此外，在發(fā)送了數(shù) 據(jù)信息片1之后，還繼續(xù)用于接著連接相同的虛擬信道和輸出信道的SW分配(SW)。由于在虛擬信道的開頭存在數(shù)據(jù)信息片，因此，針對數(shù)據(jù)信息片2和尾信息片，不執(zhí)行處理。在時刻6，中繼裝置A發(fā)送數(shù)據(jù)信息片2(ST)。此外，在發(fā)送了數(shù)據(jù)信息片2之后，還繼續(xù)用于接著連接相同的虛擬信道和輸出信道的SW分配(SW)。在時刻7，中繼裝置A發(fā)送尾信息片(ST)。由此，一個信息包的中繼結(jié)束。與圖4(c)所示的一個信息包的中繼相關(guān)的一系列處理，是其每個處理都以1循環(huán)能夠結(jié)束的示例。然而，例如在VC分配(VA)中，在輸出目的地的中繼裝置B中無虛擬信道的空閑時，直至能夠空閑為止無法結(jié)束VC分配(VA)，也包括后續(xù)的信息片，在中繼處理中會發(fā)生等待狀態(tài)。此外，對于SW分配(SA)，當(dāng)多個虛擬信道對相同的輸出端口發(fā)出發(fā)送請求時，針對各虛擬信道，會因?yàn)橛糜诜峙渌埱蟮妮敵龆丝诘陌l(fā)送調(diào)度而產(chǎn)生發(fā)送等待。一般而言，在并行計算機(jī)或ATM中的中繼裝置，與NoC的中繼裝置相比，由于針對信息包的尺寸能夠較多地確保發(fā)送緩沖器(虛擬信道)，因此由于虛擬信道的不足而引起的C分配(VA)下的延遲發(fā)生的影響小。另一方面，如何高效地將發(fā)送緩沖器(虛擬信道)內(nèi)的各信息片進(jìn)行發(fā)送，在其發(fā)送調(diào)度的最優(yōu)化中是重點(diǎn)。因此，在并行計算機(jī)或ATM的中繼裝置中，采用了搜索發(fā)送緩沖器(虛擬信道)和輸出端口的最佳組合的“Wavefrontallocator”、或在中繼裝置的輸入端口側(cè)與輸出端口側(cè)分別重復(fù)求出最佳組合的“ParallellterativeMatching”等方法(例如，非專利文獻(xiàn)1)。此外，考慮多個虛擬信道請求連接相同的輸出端口的情況。對于這樣的示例，提出了Age-Based方式(例如專利文獻(xiàn)1)。在Age-Based方式中，為了維持發(fā)送了信息包的順序，并且為了抑制信息包間的延遲時間的增加或離散，根據(jù)從發(fā)送起的經(jīng)過時間的長度或中繼的跳數(shù)來定義被稱為“Age”的值。并且，先發(fā)送Age最大(或最小)的信息包?，F(xiàn)有技術(shù)文獻(xiàn)專利文獻(xiàn)專利文獻(xiàn)1：美國特許第6674720號說明書非專利文獻(xiàn)非專利文獻(xiàn)1：W.DALLY，B.TOWLES，“PRINCIPLESANDPRACTICESOFINTERCONNETIONNETOWRKS”，MORGANKAUFMANNPUBLISHERS發(fā)明概要發(fā)明所要解決的技術(shù)問題對此，由于在NoC中需要在集成電路上構(gòu)成多個中繼裝置，因此與并行計算機(jī)或ATM網(wǎng)的中繼裝置相比，無法將各中繼裝置上能夠構(gòu)成的虛擬信道的個數(shù)或尺寸設(shè)置得較大。例如，一個虛擬信道的尺寸是與一個信息包相同的程度。因此，在NoC中，在更短的延遲時間內(nèi)，針對從不同的發(fā)送節(jié)點(diǎn)發(fā)送來的信息包，有效地分配有限的虛擬信道(VA)，以便能夠在SW分配中合適地進(jìn)行發(fā)送調(diào)度就變得很重要。

技術(shù)實(shí)現(xiàn)要素：
本申請的非限定的例示性的實(shí)施方式，提供一種抑制從特定的發(fā)送節(jié)點(diǎn)發(fā)送來的信息包的傳輸性能(吞吐量或延遲時間)的降低、使NoC整體的傳輸性能提高的中繼裝置。解決技術(shù)問題的技術(shù)手段本發(fā)明的一方式的中繼裝置，在具有信息包交換方式的分散型總線的集成電路中，對在節(jié)點(diǎn)間傳送的信息包進(jìn)行中繼，具有：多個緩沖器，保存附加了對發(fā)送節(jié)點(diǎn)進(jìn)行確定的信息的信息包；分類部，其根據(jù)所述信息包的發(fā)送節(jié)點(diǎn)，將保存有信息包的所述多個緩沖器分類為多個組；選擇部，其至少選擇一個屬于各組的緩沖器；和輸出端口，其依次輸出被選擇的所述緩沖器中所保存的信息包。發(fā)明效果根據(jù)本發(fā)明一實(shí)施方式的中繼裝置，在不增加中繼裝置內(nèi)的虛擬信道 的尺寸或個數(shù)的情況下，針對多個信息包，區(qū)別發(fā)送節(jié)點(diǎn)而將由相鄰的中繼裝置利用的虛擬信道進(jìn)行均等分配，以避免基于來自相同的發(fā)送節(jié)點(diǎn)的信息包的占有。由此，在中繼裝置中，針對發(fā)送節(jié)點(diǎn)不同的信息包，能夠維持發(fā)送調(diào)度，能夠改善NoC中的傳輸性能(大吞吐量、低延遲)的降低。附圖說明圖1(A)是表示集中型的總線控制的示例的圖，圖1(B)是表示分散型的總線控制的示例的圖。圖2是中繼裝置基本結(jié)構(gòu)的概略圖。圖3是表示信息包300的傳輸格式的一個示例、和將信息包300分割為多個信息片的示例的圖。圖4(A)是說明在NoC中，將各中繼裝置接收到的信息包發(fā)送給相鄰的中繼裝置或接收節(jié)點(diǎn)時的中繼裝置的一系列的處理動作的流程圖，圖4(B)是表示與圖4(A)的信息片的發(fā)送相關(guān)的中繼裝置的虛擬信道的結(jié)構(gòu)的圖。圖4(C)是表示圖4(B)的中繼裝置A對一個信息包進(jìn)行中繼時的動作的圖。圖5是對本申請發(fā)明人所考察的問題點(diǎn)的一個示例進(jìn)行說明的圖。圖6是說明例示的實(shí)施方式1的中繼裝置的動作概要的圖。圖7是在例示的實(shí)施方式1中假設(shè)的分散型的總線的結(jié)構(gòu)圖。圖8是例示的實(shí)施方式1的中繼裝置1201的結(jié)構(gòu)圖。圖9是表示由虛擬信道信息管理部805所管理并保持的虛擬信道信息901的一個示例的圖。圖10是表示中繼裝置801的動作步驟的流程圖。圖11(A)是表示中繼裝置801內(nèi)的虛擬信道813的情形的圖，圖11(B)表示在中繼裝置801的輸入端口0中尚未接收到信息片的狀態(tài)時的虛擬信道信息901的圖。圖12(A)是表示在虛擬端口0保存有到達(dá)輸入端口0的頭信息片304的情形的圖，圖12(B)是表示反映了頭信息片304中被賦予的發(fā)送節(jié)點(diǎn)以及目的地的地址、發(fā)送時刻信息之后的虛擬信道信息901的內(nèi)容的 圖。圖13(A)是表示接著頭信息片，在虛擬信道0中保存有數(shù)據(jù)信息片的情形的圖，圖13(B)是表示選擇了中繼裝置801的虛擬信道815的輸出端口814之后的虛擬信道信息901的圖。圖14(A)是表示在虛擬信道0中接著頭信息片304、數(shù)據(jù)信息片305，保存了尾信息片306的情形的圖，圖14(B)是表示確定了中繼裝置801輸出信道815之后的虛擬信道信息901的圖。圖15(A)是表示從圖14(A)起進(jìn)行了1循環(huán)時間的中繼裝置801的虛擬信道815的情形的圖，圖15(B)表示從頭信息片至數(shù)據(jù)信息片被發(fā)送的狀態(tài)下的虛擬信道信息901的情形的圖。圖16(A)表示從中繼裝置803至尾信息片被發(fā)送時的各虛擬信道813的情形的圖，圖16(B)是表示尾信息片1106被發(fā)送之后的虛擬信道信息901的圖。圖17是表示在圖10的步驟1007中，輸出信道選擇部809對虛擬信道813分配輸出信道815的輸出信道的虛擬信道分配處理的流程圖。圖18(A)是表示在中繼裝置801中，同時接收到多個信息包時的虛擬信道813的情形的圖，圖18(B)是表示虛擬信道813處于圖18(A)的狀態(tài)時的虛擬信道信息901的內(nèi)容的圖。圖19是表示中繼裝置801的虛擬信道813的內(nèi)容為圖18(B)時的、發(fā)送節(jié)點(diǎn)分類部807對虛擬信道進(jìn)行分類后的結(jié)果的示例的圖。圖20(A)及(B)是說明在圖10的步驟1008中，虛擬信道選擇部810和開關(guān)切換部811對于選擇了輸出端口和輸出信道的虛擬信道813進(jìn)行向輸出端口的連接、并分配信息片的發(fā)送定時的開關(guān)分配處理的圖。圖21是表示時間信息以及基于時間信息的優(yōu)先度的比較基準(zhǔn)的示例的圖。圖22(A)以及(B)是表示從中繼裝置R9看到的各種目的地的定義、以及能與該定義相當(dāng)?shù)哪康牡氐木唧w例的圖。圖23(A)及(B)是表示將多個發(fā)送接收節(jié)點(diǎn)處理作為一個組時的被分組的網(wǎng)格型NoC的示例的圖。圖24是表示將屬于相同的本地總線的多個總線主設(shè)備處理作為一個 組的示例的圖。圖25是對例示的實(shí)施方式2中的中繼裝置的動作進(jìn)行說明的圖。圖26是對例示的實(shí)施方式2中的中繼裝置的結(jié)構(gòu)進(jìn)行說明的圖。圖27是對例示的實(shí)施方式2中的中繼裝置的動作進(jìn)行說明的流程圖。圖28是說明在NoC上的中繼裝置801中，表示信息包的傳輸?shù)膿頂D狀況的指標(biāo)的一個示例的圖。圖29是對輸出信道分配量決定部2402的動作的一個示例進(jìn)行說明的圖。圖30(A)是表示網(wǎng)格型拓?fù)涞慕Y(jié)構(gòu)例的圖，圖30(B)是表示圓環(huán)面型拓?fù)涞慕Y(jié)構(gòu)例的圖，圖30(C)是表示階層型拓?fù)涞慕Y(jié)構(gòu)例的圖。圖31是對在存儲器總線中利用本發(fā)明的一方式的中繼裝置的示例進(jìn)行說明的圖。圖32是對在多核處理器(multi-coreprocessor)上利用本發(fā)明的一方式的中繼裝置的示例進(jìn)行說明的圖。具體實(shí)施方式以下，說明本申請發(fā)明人考察的問題點(diǎn)。之后，參照附圖，來說明本發(fā)明的示例的實(shí)施方式的中繼裝置。圖5是對本申請發(fā)明人考察的問題點(diǎn)的一個示例進(jìn)行說明的圖。圖5表示：主設(shè)備(master)A和主設(shè)備B經(jīng)由NoC上的中繼裝置A和中繼裝置B而與公共的存儲器連接，且主設(shè)備A和主設(shè)備B分別向存儲器發(fā)送信息包的情形。中繼裝置A與中繼裝置B，分別各具有2個輸入端口以及輸出端口，且各輸入端口具有4個虛擬信道(VC)。在從中繼裝置A內(nèi)的8個虛擬信道向中繼裝置B發(fā)送信息包時，中繼裝置A能夠利用的中繼裝置B的虛擬信道的個數(shù)為4個。所以，中繼裝置A的8個虛擬信道無法同時確保中繼裝置B的虛擬信道。因此，不區(qū)別信息包的發(fā)送節(jié)點(diǎn)，而根據(jù)信息包到達(dá)中繼裝置A的順序或到達(dá)目的地的節(jié)點(diǎn)為止的截止時刻的順序、賦予信息包的優(yōu)先度的順序等，來選擇相鄰的中繼裝置的虛擬信道。其結(jié)果是，從相同發(fā)送節(jié)點(diǎn)輸出的信息包， 會發(fā)生將中繼裝置B內(nèi)的虛擬信道全部占有的狀況。例如，如圖5所示，若在中繼裝置A的虛擬信道當(dāng)中，僅對保存主設(shè)備A的信息包的虛擬信道，分配中繼裝置B的虛擬信道，則中繼裝置B的虛擬信道不足。中繼裝置A，無法發(fā)送來自主設(shè)備B的信息包，針對作為不同發(fā)送節(jié)點(diǎn)的主設(shè)備A和主設(shè)備B的信息包，無法進(jìn)行基于開關(guān)分配(SA)的發(fā)送調(diào)度。其結(jié)果是，針對各發(fā)送節(jié)點(diǎn)維持恰當(dāng)?shù)膫魉托阅艿膫魉妥兊美щy。因此，在中繼裝置A中，為了恰當(dāng)?shù)剡M(jìn)行基于SW分配(SA)的調(diào)度，需要按照發(fā)送節(jié)點(diǎn)不同的每個信息包來分配1個以上的虛擬信道(VC)。利用并行計算機(jī)或ATM的一般的網(wǎng)絡(luò)通信是盡力服務(wù)型通信，允許延遲。此外，針對發(fā)送緩沖器(虛擬信道)的尺寸的限制，也比半導(dǎo)體的情況小。即使連續(xù)發(fā)送指向相同目的地發(fā)送的信息包，也會由于從中繼裝置內(nèi)的虛擬信道相同的發(fā)送節(jié)點(diǎn)發(fā)送來的信息包，而難以發(fā)生全部被占有的狀況。此外，即使由從相同發(fā)送節(jié)點(diǎn)接收到的信息包占有了中繼裝置的虛擬信道，也會由于與占有狀態(tài)持續(xù)的時間相比，在并行計算機(jī)或ATM中能夠允許的信息包的延遲時間更長，而對傳送性能的影響小。另一方面，NoC中的通信的多數(shù)，大多需要實(shí)時處理性，且不允許延遲等，針對延遲的限制較大。并且，由于在半導(dǎo)體電路上安裝中繼裝置，因此對虛擬信道的個數(shù)或尺寸的限制較大，容易發(fā)生中繼裝置內(nèi)的虛擬信道的不足。其結(jié)果是，直至不足的虛擬信道被開放為止的延遲時間會對傳送性能產(chǎn)生很大的影響。本申請發(fā)明人，鑒于上述問題點(diǎn)，完成本申請發(fā)明。本發(fā)明的一方式的概要如下。本發(fā)明的一方式的中繼裝置，在具有信息包交換方式的分散型總線的集成電路中，對在節(jié)點(diǎn)間所傳送的信息包進(jìn)行中繼，具有：多個緩沖器，保存附加了對發(fā)送節(jié)點(diǎn)進(jìn)行確定的信息的信息包；分類部，其根據(jù)所述信息包的發(fā)送節(jié)點(diǎn)，將保存有信息包的所述多個緩沖器分類為多個組；選擇部，其至少選擇一個屬于各組的緩沖器；和輸出端口，其依次輸出被選擇的所述緩沖器中所保存的信息包。在某一方式中，在所述信息包中附加有時間信息，當(dāng)有2個以上緩沖器屬于被分類的組時，所述選擇部根據(jù)各緩沖器中所保存的所述信息包的時間信息，將2個以上緩沖器當(dāng)中的一個選擇作為優(yōu)先位次最高的緩沖器，當(dāng)僅有1個緩沖器屬于被分類的組時，所述選擇部選擇所述緩沖器作為優(yōu)先位次最高的緩沖器。在某一方式中，所述輸出端口，以根據(jù)各信息包的時間信息而確定的順序，輸出各組的所述優(yōu)先位次最高的緩沖器中所保存的各信息包。在某一方式中，所述時間信息是信息包應(yīng)到達(dá)發(fā)送目的地的節(jié)點(diǎn)的截止時刻，所述輸出端口按照所述截止時刻的由近至遠(yuǎn)的順序，輸出各組的所述優(yōu)先位次最高的緩沖器中所保存的各信息包。在某一方式中，所述時間信息是信息包從發(fā)送源的節(jié)點(diǎn)被發(fā)送的發(fā)送時刻，所述輸出端口按照所述發(fā)送時刻由早至晚的順序，輸出各組的所述優(yōu)先位次最高的緩沖器中所保存的各信息包。在某一方式中，所述中繼裝置還具有：測定部，其按照每個發(fā)送節(jié)點(diǎn)，來測定對信息包的傳輸?shù)膿頂D狀況的程度進(jìn)行表示的指標(biāo)，所述擁擠狀況越嚴(yán)重，越測定為較大指標(biāo)；和決定部，其決定輸出量，以使越是所述指標(biāo)較大的發(fā)送節(jié)點(diǎn)，越從所述輸出端口輸出更多的信息包。在某一方式中，所述測定部，對由所述分類部分類出的緩沖器的個數(shù)進(jìn)行測定，以作為對所述信息包的傳輸?shù)膿頂D狀況進(jìn)行表示的指標(biāo)。在某一方式中，所述測定部，對信息包到達(dá)本中繼裝置起至傳出的通過時間進(jìn)行測定，以作為對所述信息包的傳輸?shù)膿頂D狀況進(jìn)行表示的指標(biāo)。在某一方式中，所述測定部，對總線的利用頻帶進(jìn)行測定，以作為對所述信息包的傳輸?shù)膿頂D狀況進(jìn)行表示的指標(biāo)。在某一方式中，所述發(fā)送節(jié)點(diǎn)是一個總線主設(shè)備、或者多個總線主設(shè)備的集合體，所述分類部根據(jù)所述一個總線主設(shè)備、所述多個總線主設(shè)備的集合體、或者所述信息包在傳送路徑上通過了的一個或多個中繼裝置，將所述多個緩沖器分類為所述多個組。在某一方式中，所述分類部根據(jù)所述信息包在傳送路徑上通過了的中繼裝置，將保存有信息包的所述多個緩沖器分類為多個組。在某一方式中，存在多個發(fā)送節(jié)點(diǎn)、并且各發(fā)送節(jié)點(diǎn)被預(yù)先分類為屬于多個組的任一個，所述分類部根據(jù)發(fā)送了所述信息包的發(fā)送節(jié)點(diǎn)所屬的組，將保存有信息包的所述多個緩沖器分類為多個組。(實(shí)施方式1)圖6是說明本實(shí)施方式的中繼裝置的動作的概要的圖。主設(shè)備A和主設(shè)備B，經(jīng)由NoC上的中繼裝置A和中繼裝置B而與公共的存儲器連接。表示出主設(shè)備A和主設(shè)備B分別向存儲器發(fā)送信息包的情形。中繼裝置A和中繼裝置B，分別各具有兩個輸入端口和輸出端口，各輸入端口中各具有4個虛擬信道(VC)。本實(shí)施方式的中繼裝置，在進(jìn)行虛擬信道的分配(VA)時，參照由分配完畢的虛擬信道發(fā)送的信息包的發(fā)送節(jié)點(diǎn)。然后，當(dāng)從多個發(fā)送節(jié)點(diǎn)接收信息包(信息片)時，對保存有從各發(fā)送節(jié)點(diǎn)發(fā)送來的信息包(信息片)的虛擬信道，分配相鄰的中繼裝置的至少一個虛擬信道(VA)。換言之，對各發(fā)送源分配1個以上中繼裝置的虛擬信道(VA)，以使從某個發(fā)送節(jié)點(diǎn)發(fā)送來的信息包不占有相鄰的中繼裝置的虛擬信道，并且使所有的發(fā)送節(jié)點(diǎn)的信息包能夠維持發(fā)送調(diào)度。例如，在圖6中，本發(fā)明的一方式的中繼裝置A，分別確定在中繼裝置B中被分配了虛擬信道的信息包的發(fā)送節(jié)點(diǎn)，針對保存有從主設(shè)備A和主設(shè)備B發(fā)送來的各信息包的虛擬信道，進(jìn)行虛擬信道的分配，以使被分配的中繼裝置B的虛擬信道的個數(shù)成為相同。中繼裝置A，針對保存有來自主設(shè)備A和主設(shè)備B的信息包的虛擬信道分配一個以上中繼裝置B的虛擬信道。由此，能夠基于交叉開關(guān)的切換(SA)進(jìn)行發(fā)送調(diào)度，從而能夠維持與每個主設(shè)備的請求相符的頻帶控制。圖7是本實(shí)施方式中假設(shè)的分散型的總線的結(jié)構(gòu)圖。在本實(shí)施方式中，以經(jīng)由多個中繼裝置(R)連接了作為發(fā)送節(jié)點(diǎn)的多個總線主設(shè)備(BM)與作為接收節(jié)點(diǎn)的多個存儲器(M)的結(jié)構(gòu)(多段連接網(wǎng)，MIN：MultistageInterconnectionNetwork)為例進(jìn)行說明。各中繼裝置設(shè)為2輸入2輸出。在圖7中，表示出8個總線主設(shè)備(BM0～BM7)、12個中繼裝置(R0～R11)、8個存儲器(M0～7)通過總線被連接的電路的情形。圖7的最左 邊所示的3位數(shù)字，表示總線主設(shè)備(發(fā)送節(jié)點(diǎn))的地址。此外，圖7的最右邊所示的3位數(shù)字表示存儲器(目的地節(jié)點(diǎn))的地址。12個中繼裝置，每4個為一組地分為3個組。3個組是與8個總線主設(shè)備連接的組(R0、R1、R2、R3)、與8個存儲器連接的組(R8、R9、R10、R11)、以及連結(jié)與總線主設(shè)備或存儲器連接的中繼裝置的組(R4、R5、R6、R7)。構(gòu)成多級連接網(wǎng)的各中繼裝置，具有2輸入2輸出的交叉開關(guān)。在各中繼裝置中，能夠通過切換交叉開關(guān)，變更輸入端口與輸出端口的連接的組合，來變更信息包的傳送路徑。而且，從一個中繼裝置向輸出端口不同的傳送路徑，能夠同時發(fā)送信息片。在多級連接網(wǎng)中，通過各中繼裝置上的開關(guān)的切換，在所有總線主設(shè)備與所有存儲器之間，必然能夠構(gòu)筑一個以上的傳送路徑。一般而言，為了通過交叉開關(guān)來連接N個總線主設(shè)備和M個存儲器的全部，開關(guān)需要N×M個。而且，隨著總線主設(shè)備或存儲器的個數(shù)增加，開關(guān)的個數(shù)會急劇增加。相對于此，在多級連接網(wǎng)(MIN)中，具有以下特征：通過階段性地連接輸入輸出端口個數(shù)少的交叉開關(guān)，能夠僅通過小的開關(guān)來切換總線主設(shè)備與存儲器之間的連接。而且，在本實(shí)施方式中，雖然舉例說明了多級連接網(wǎng)，但這僅是一個示例。即便集成電路的結(jié)構(gòu)是其它拓?fù)?，也能夠?yīng)用上述的技術(shù)。此外，在本實(shí)施方式中，從總線主設(shè)備向存儲器的數(shù)據(jù)傳送，設(shè)為是通過信息包交換方式經(jīng)由多個中繼裝置來進(jìn)行的，以此進(jìn)行說明。此外，在各中繼裝置中，發(fā)送來的信息片，通過開關(guān)的切換而被發(fā)送至與目標(biāo)的路徑接續(xù)的中繼裝置、或目的地的節(jié)點(diǎn)。而且，在圖7中，雖然假設(shè)了從總線主設(shè)備向存儲器發(fā)送信息片的示例，但這僅是一個示例。信息片的目的地不局限于存儲器。信息片的目的地，例如，可以是其它總線主設(shè)備，也可以是用于與周邊設(shè)備連接的輸入輸出接口。圖8是本實(shí)施方式的中繼裝置1201的結(jié)構(gòu)圖。中繼裝置801具有：輸入緩沖器802；開關(guān)803；輸出緩沖器804；虛擬信道信息管理部805；輸出端口選擇部806；發(fā)送節(jié)點(diǎn)分類部807； 時間信息比較部808；輸出信道選擇部809；虛擬信道選擇部810；和開關(guān)切換部811。以下，對各結(jié)構(gòu)要素的功能進(jìn)行說明。輸入端口812，接收從相鄰的中繼裝置、或發(fā)送節(jié)點(diǎn)(例如圖7的BM0～BM7)發(fā)送來的信息片。輸入緩沖器802是存儲從在輸入端口側(cè)相鄰的中繼裝置801a(或發(fā)送節(jié)點(diǎn))發(fā)送來的信息片的緩沖器。構(gòu)成輸入緩沖器802的臨時緩沖器，可以按照中繼裝置801的每個輸入設(shè)置一個，或者也可以按照每個輸入而設(shè)置多個虛擬信道813以使能夠按照不同的每個信息包利用單個信道來進(jìn)行發(fā)送調(diào)度控制。在本實(shí)施方式中，如圖8所示，按照每個輸入緩沖器812，各具有4個虛擬信道813。交叉開關(guān)803，是對中繼裝置801的輸入端口812與輸出端口814的排他性連接進(jìn)行切換的開關(guān)。輸出緩沖器804，是向與后述的輸出端口814連接的中繼裝置組801b發(fā)送信息片時所利用的臨時緩沖器。在輸出緩沖器804中，還設(shè)置有多個輸出信道815。輸出信道815，僅設(shè)置了與輸出端口814連接的中繼裝置801b的輸入緩沖器內(nèi)的虛擬信道相同的個數(shù)，且與相鄰的中繼裝置組801b的虛擬信道確定為一對一的對應(yīng)關(guān)系。輸出端口814從中繼裝置801向相鄰的中繼裝置801b、或接收節(jié)點(diǎn)發(fā)送信息片。從中繼裝置801發(fā)送的信息片被存儲于與在發(fā)送中利用的輸出信道所對應(yīng)的輸出端口814連接的中繼裝置801b的虛擬信道中。即，中繼裝置801，通過選擇在信息片的發(fā)送中利用的輸出信道815能夠在輸出端口814所連接的中繼裝置801b中指定保存發(fā)送來的信息片的虛擬信道。虛擬信道信息管理部805，管理與各虛擬信道813所保存的信息片相關(guān)的信息。虛擬信道信息管理部805所管理的信息的內(nèi)容的細(xì)節(jié)，在后面使用圖9來進(jìn)行說明。若向輸入緩沖器814發(fā)送了新的頭信息片，則輸出端口選擇部806根據(jù)頭信息片所記述的目的地信息，來選擇接續(xù)至接著進(jìn)行傳輸?shù)闹欣^裝置 801b的輸出端口。發(fā)送節(jié)點(diǎn)分類部807，根據(jù)各虛擬信道內(nèi)所保存的信息包的發(fā)送節(jié)點(diǎn)的不同，進(jìn)行虛擬信道的分組。時間信息比較部808，比較基于對各虛擬信道813所保存的信息包中被賦予的時間信息的優(yōu)先度，按優(yōu)先度從高至低的順序?qū)μ摂M信道賦予分配虛擬信道的順序。在本實(shí)施方式中，信息包中被賦予的時間信息，設(shè)為是信息包到達(dá)目的地節(jié)點(diǎn)的截止時刻。此外，基于時間信息的優(yōu)先度，設(shè)為信息包到達(dá)目的地為止的截止時間越是最短的信息包、優(yōu)先度越高。輸出信道選擇部809，根據(jù)各虛擬信道813內(nèi)所保存的信息片之中的、由發(fā)送節(jié)點(diǎn)分類部807進(jìn)行的每個發(fā)送節(jié)點(diǎn)的分類結(jié)果和由時間信息比較部808進(jìn)行的信息包的截止時刻的比較結(jié)果，來選擇輸出緩沖器804中的未分配的輸出信道815。虛擬信道選擇部810，按照每個輸入端口812，從多個虛擬信道813當(dāng)中，選擇一個發(fā)送信息片的虛擬信道813的候補(bǔ)。開關(guān)切換部811，通過切換交叉開關(guān)803的連接，來決定由虛擬信道選擇部810所選擇的虛擬信道與各輸出端口814之間的排他性連接，并切換交叉開關(guān)803的連接。而且，在本申請說明書中，將在虛擬信道中保存中繼裝置801接收到的信息片的處理所涉及的輸入端口812、輸入緩沖器802、虛擬信道813的集合統(tǒng)一定義為輸入部。此外，將從中繼裝置801輸出在虛擬信道中所保存的信息片的處理所涉及的交叉開關(guān)803、虛擬信道選擇部810、開關(guān)切換部811、輸出緩沖器804、輸出信道815、輸出端口814的集合統(tǒng)一定義為輸出部。圖9是由虛擬信道信息管理部805管理并保持的虛擬信道信息901的一個示例。虛擬信道信息901，為了區(qū)別各虛擬信道，而分配了輸入端口和虛擬信道的識別號碼，進(jìn)而，若在虛擬信道中保存了信息包，則要管理：用于確定信息包的發(fā)送節(jié)點(diǎn)的地址信息、用于確定信息包的目的地的地址信息、信息包到達(dá)目的地為止的截止時間等在信息包的發(fā)送調(diào)度中所利用的 時間信息、用于使信息包到達(dá)目的地的輸出端口的號碼、輸出信道的號碼。而且，時間信息可以不是截止時間，例如，也可以是信息包的發(fā)送時刻。此外，輸出信道號碼，對從輸出端口發(fā)送來的信息包進(jìn)行保存，與作為接收節(jié)點(diǎn)的中繼裝置的虛擬信道的號碼對應(yīng)。在本實(shí)施方式中，雖然對在輸出端口814具有輸出信道815的中繼裝置801的示例進(jìn)行說明，但在不具有輸出信道815的中繼裝置中，要記錄在相鄰的中繼裝置801b中利用的虛擬信道的號碼，以作為虛擬信道信息901的輸出信道號碼。接著，使用圖10的流程圖和圖11至圖18來說明各中繼裝置801的動作與虛擬信道信息901的關(guān)系。而且，在圖11至圖18中，對與圖8、圖9相同的結(jié)構(gòu)賦予相同符號，并省略說明。若NoC的電路啟動，則中繼裝置801經(jīng)由輸入端口812成為來自相鄰的中繼裝置801a、或發(fā)送節(jié)點(diǎn)的信息片的接收等待狀態(tài)。由此開始圖10所示的處理。圖11(A)表示中繼裝置801內(nèi)的虛擬信道813的情形。此外，圖11(B)表示在中繼裝置801的輸入端口0中尚未接收到信息片的狀態(tài)時的虛擬信道信息901。以下，在本說明書中，僅對與輸入端口0相關(guān)的虛擬信道信息901進(jìn)行例示。在圖11中，由于未接收到信息片，因此虛擬信道處于未使用狀態(tài)。在圖10的步驟1001中，判斷中繼裝置801的輸入端口812是否接收到信息片。在接收到信息片時，處理進(jìn)入步驟1002，在未接收到信息片時，處理進(jìn)入步驟1003。在接收到信息片時，處理進(jìn)入步驟1002，在未接收到信息片時，處理進(jìn)入步驟1003。在步驟1002中，輸入端口812，將接收到的信息片保存到虛擬信道813中。而且，保存有信息片的虛擬信道813，通過相鄰的中繼裝置801a或發(fā)送節(jié)點(diǎn)來預(yù)先決定。在步驟1003中，輸入緩沖器802判斷在各虛擬信道813內(nèi)是否存在信息片。當(dāng)存在信息片時，處理進(jìn)入步驟1004，當(dāng)不存在信息片時，處 理返回步驟1001。在步驟1004中，中繼裝置801的虛擬信道813，判定在虛擬信道813的開頭所保存的信息片是否是頭信息片304。當(dāng)虛擬信道813的開頭信息片是頭信息片時，處理進(jìn)入步驟1005，當(dāng)不是頭信息片時，處理進(jìn)入步驟1008。圖12(A)表示從圖11(A)經(jīng)過1循環(huán)時間，在虛擬信道0中保存有到達(dá)輸入端口0的頭信息片304的情形。頭信息片304若到達(dá)虛擬信道813，則虛擬信道信息管理部805，在圖10的步驟1005中，在虛擬信道信息901中記錄在中繼裝置801的發(fā)送調(diào)度中用于決定信息包的發(fā)送順序的信息。所謂用于決定信息包的發(fā)送順序的信息，例如，是在頭信息片304中所記載的發(fā)送節(jié)點(diǎn)發(fā)送源和接收節(jié)點(diǎn)目的地的節(jié)點(diǎn)的各個地址，信息包整體到達(dá)目的地的節(jié)點(diǎn)為止的截止時刻。此外，圖12(B)表示頭信息片304中被賦予的發(fā)送節(jié)點(diǎn)以及目的地的地址、反映了發(fā)送時刻信息后的虛擬信道信息901的內(nèi)容。其中，在虛擬信道信息901中記錄：作為信息包的發(fā)送節(jié)點(diǎn)的BM2的地址010(圖7)、作為目的地的存儲器5的地址101(圖7)、和信息包到達(dá)目的地為止的截止時刻90(循環(huán))。圖13(A)表示從圖12(A)進(jìn)一步經(jīng)過1循環(huán)時間，接續(xù)于頭信息片，在虛擬信道0中保存了數(shù)據(jù)信息片的情形。中繼裝置801的輸出端口選擇部806，在圖10的步驟1006中，參照在步驟1005中被更新的虛擬信道信息901來確定信息包的目的地，并選擇用于向目的地發(fā)送信息包的輸出端口814。在此，說明使用圖7所示的多級連接網(wǎng)來選擇輸出端口814的方法的一個示例。在圖7所示的多級連接網(wǎng)中，對各存儲器以3位二進(jìn)制數(shù)分配了地址，對各信息包的頭信息片以3位二進(jìn)制數(shù)賦予了成為目的地的存儲器的地址。實(shí)施方式1的輸出端口選擇部806，在頭信息片中被賦予的3位地址之中，從左邊讀取與中繼裝置的級數(shù)相同位的數(shù)字。然后，若該值為0，則在圖12中選擇輸出端口0，若值為1，則在圖12中選擇輸出端口1。例如，考慮從總線主設(shè)備BM2(地址：010)向存儲器5(地址：101)發(fā)送數(shù)據(jù)的情況。按照存儲器5的地址所記載的3位數(shù)字，首先，中繼裝置R1向右下的中繼裝置R7發(fā)送信息片。接著，中繼裝置R7向右上的中繼裝置R10發(fā)送信息片。最后，中繼裝置R10向右下的存儲器5發(fā)送信息片。由此，從總線主設(shè)備BM5向存儲器2傳送信息片。而且，作為由輸出端口選擇部806進(jìn)行的輸出端口的選擇方法，若是根據(jù)分散總線的拓?fù)涠‘?dāng)?shù)貙⑿畔⑵l(fā)送至目的地的方法，則也可以是上述以外的方法。圖13(B)表示出選擇了中繼裝置801的虛擬信道815的輸出端口814之后的虛擬信道信息901?？芍x擇了輸出端口0。由此，中繼裝置801能夠?qū)⑻摂M信道0當(dāng)中的信息包發(fā)送至指向作為目的地的存儲器5的輸出端口0。圖14(A)表示從圖13(A)經(jīng)過1循環(huán)時間，在虛擬信道0中接續(xù)于頭信息片304、數(shù)據(jù)信息片305，保存了數(shù)據(jù)信息片306的情形。中繼裝置801，在圖10的步驟1007中，發(fā)送節(jié)點(diǎn)分類部807、時間信息比較部808、和輸出信道選擇部809，參照虛擬信道信息管理部805，并將虛擬信道中所保存的信息包分類為基于發(fā)送節(jié)點(diǎn)之不同的組，進(jìn)而按照每個被分類的組來確定保存有信息包到達(dá)目的地為止的截止時間最短的信息包的虛擬信道。而且，在所確定的虛擬信道之中，若輸出信道為未設(shè)定的信道，則對該虛擬信道分配輸出信道。如前面的圖13(A)所示，在中繼裝置801中，雖然選擇了輸出端口0，但輸出信道存在未選擇的虛擬信道。此外，在輸出端口0中存在未使用的輸出緩沖器0。因此，輸出信道選擇部809，針對輸入端口0的虛擬信道0，分配輸出端口0的輸出信道0。圖14(B)表示出決定了中繼裝置801輸出信道815之后的虛擬信道信息901。在虛擬信道信息901中，選定對虛擬信道0所選擇的輸出信道號碼0。在此，雖然為了簡化說明，而以在剛啟動后的中繼裝置801中到達(dá)一個信息包的情況為例進(jìn)行了說明，但對于在多個信息包剛到達(dá)中繼裝置801之后對各虛擬信道813分配輸出信道814的處理，將使用圖17在后 面詳細(xì)進(jìn)行說明。圖15(A)表示出從圖14(A)經(jīng)過1循環(huán)時間后的中繼裝置801的虛擬信道815的情形。在圖10的步驟1008中，中繼裝置801的虛擬信道選擇部810，按照每個輸入端口812，從輸出信道分配完畢的虛擬信道之中選擇一個虛擬信道。而且，中繼裝置801的開關(guān)切換部811，通過虛擬信道選擇部810，來判定：在按照每個輸入端口812而選擇出的一個虛擬信道之間，輸出端口是否有競爭。如果，輸出端口為競爭的虛擬信道，則從其中選擇一個虛擬信道。由此，按照每個輸出端口814選擇發(fā)送信息片的虛擬信道813，基于該結(jié)果，開關(guān)切換部811切換交叉開關(guān)803的連接，以使包含所選擇的虛擬信道813的輸入端口812與輸出端口814連接。若切換了交叉開關(guān)，則在步驟1009中，虛擬信道選擇部810和開關(guān)切換部811所選擇的虛擬信道813分別發(fā)送信息片。圖15(B)表示出從頭信息片至數(shù)據(jù)信息片被發(fā)送的狀態(tài)下的虛擬信道信息901的情形。尾信息片尚未發(fā)送。圖16(A)表示從中繼裝置803至尾信息片被發(fā)送時的各虛擬信道813的情形。在圖10的步驟1010中，虛擬信道814，在發(fā)送信息片時，判定所發(fā)送的信息片是否為構(gòu)成信息包的最后的信息片。在圖10的步驟1011中，當(dāng)所發(fā)送的信息片是構(gòu)成信息包的最后的信息片時，開放至此確保的虛擬信道，以使其它信息包能夠利用該虛擬信道。虛擬信道信息管理部805，對與發(fā)送了尾信息片的虛擬信道814相關(guān)的信息進(jìn)行初始化。圖16(B)表示出發(fā)送了尾信息片1106后的虛擬信道信息901。通過從輸入端口0的虛擬信道0中發(fā)送了尾信息片，從而虛擬信道信息管理部805，對與輸入端口0的虛擬信道0相關(guān)的信息進(jìn)行初始化。以上，通過重復(fù)從步驟1001至步驟1011的處理，中繼裝置801將信息包向目的地進(jìn)行中繼處理。圖17是表示在圖10的步驟1007中，輸出信道選擇部809對虛擬信道813分配輸出信道815的輸出信道的處理(虛擬信道分配：VirtualchannelAllocation)的流程圖。此外，圖18(A)表示在中繼裝置801中，多個信息包同時到達(dá)時的虛擬信道813的情形。在中繼裝置801中，不僅會發(fā)生構(gòu)成相同信息包的信息片連續(xù)達(dá)到的情況，而且還會發(fā)生構(gòu)成不同信息包的信息片混合到達(dá)的情況。此外，圖18(B)表示出虛擬信道813處于圖18(A)的狀態(tài)時的虛擬信道信息901的內(nèi)容。根據(jù)圖18(A)及圖18(B)，在中繼裝置801所設(shè)置的輸入端口0的虛擬信道1中，從發(fā)送節(jié)點(diǎn)010向目的地000的信息包已到達(dá)。然后，保存1個構(gòu)成截止時刻為140以內(nèi)的信息包的頭信息片和數(shù)據(jù)信息片，設(shè)定了輸出端口0。輸出信道未設(shè)定。另一方面，在輸入端口0的虛擬信道2中，從發(fā)送節(jié)點(diǎn)010向目的地000發(fā)送的信息包已到達(dá)。然后，保存1個構(gòu)成截止時刻為105循環(huán)的信息包的數(shù)據(jù)信息片，設(shè)定了輸出端口0和輸出信道0。另一方面，在輸入端口1的虛擬信道0中，從發(fā)送節(jié)點(diǎn)111向目的地010發(fā)送的信息包已到達(dá)。然后，保存一個構(gòu)成截止時刻為125循環(huán)的信息包的頭信息片和數(shù)據(jù)信息片，設(shè)定了輸出端口0。在輸入端口1的虛擬信道1中，從發(fā)送節(jié)點(diǎn)110向目的地011發(fā)送的信息包已到達(dá)。保存構(gòu)成截止時刻為130循環(huán)的信息包的頭信息片，設(shè)定了輸出端口0。在輸入端口1的虛擬信道2中，從發(fā)送節(jié)點(diǎn)111向目的地010發(fā)送的信息包已到達(dá)。保存構(gòu)成截止時刻為118循環(huán)的信息包的頭信息片，設(shè)定了輸出端口0。以下，以中繼裝置801的虛擬信道處于圖18的狀態(tài)時為例，使用圖17來說明針對虛擬信道的輸出信道的分配的細(xì)節(jié)。在步驟1701中，輸出信道選擇部809，選擇輸出端口，并且，判斷輸出信道是否存在未選擇的虛擬信道813。若輸出端口被選擇、且輸出信道不存在未選擇的虛擬信道813，則返回步驟1701。若輸出端口被選擇、且輸出信道存在未選擇的虛擬信道813，則處理轉(zhuǎn)移至步驟1702。在步驟1702中，虛擬信道813判定在輸出端口814中是否存在空閑的輸出信道815。若輸出信道815中無空閑，則返回步驟1702。若在輸出信道815中有空閑，則處理轉(zhuǎn)移至步驟1703。在步驟1703中，發(fā)送節(jié)點(diǎn)分類部807，根據(jù)信息包的發(fā)送節(jié)點(diǎn)的不同，將輸出信道未選擇的虛擬信道進(jìn)行分組。圖19表示中繼裝置801的虛擬信道813的內(nèi)容為圖18(B)時的發(fā)送節(jié)點(diǎn)分類部807將虛擬信道分類后的結(jié)果的示例。也就是說圖19表示基于發(fā)送節(jié)點(diǎn)的不同的虛擬信道的分組。如圖18(B)所示，在虛擬信道815中，保存有從3種發(fā)送節(jié)點(diǎn)(地址為010、110、111)到達(dá)的信息片。即，虛擬信道，根據(jù)發(fā)送節(jié)點(diǎn)，也就是說根據(jù)發(fā)送源的地址被分類為3組。對發(fā)送節(jié)點(diǎn)的地址為010的組，分類輸入端口0的虛擬信道1，對發(fā)送節(jié)點(diǎn)的地址為110的組，分類輸入端口1的虛擬信道1，對發(fā)送節(jié)點(diǎn)的地址為111的組，分類輸入端口1的虛擬信道0和虛擬信道3。而且，圖19的最下段所示的“設(shè)定完畢的輸出信道數(shù)”，表示出直至輸出信道號碼的設(shè)定為止已結(jié)束的虛擬信道數(shù)。在圖18(B)的示例中，設(shè)定了虛擬信道號碼2的虛擬信道直至輸出信道號碼為止，其它虛擬信道未設(shè)定輸出信道號碼。因此，若按照發(fā)送源的每個地址進(jìn)行分類，則僅地址“010”的發(fā)送源欄記載為“1”，其它成為“0”。接著，在步驟1704中，時間信息比較部808，參照在虛擬信道信息901中所記錄的截止時刻，并按照由發(fā)送節(jié)點(diǎn)的地址的不同所分類出的各組的每個虛擬信道，將保存截止時刻最接近的信息包的虛擬信道選擇為優(yōu)先位次1。此時，已經(jīng)分配完畢的虛擬信道從優(yōu)先位次的設(shè)定對象中被除外。在圖19中，在發(fā)送節(jié)點(diǎn)的地址為010的組中，選擇輸入端口0的虛擬信道1，在發(fā)送節(jié)點(diǎn)的地址為110的組中，選擇輸入端口1的虛擬信道1，在發(fā)送節(jié)點(diǎn)的地址為111的組中，選擇輸入端口1的虛擬信道0。通過該步驟S1704的處理，輸出信道選擇部809，能夠?qū)λ邪l(fā)送節(jié)點(diǎn)分配一個以上輸出信道。而且，當(dāng)對于某一發(fā)送節(jié)點(diǎn)而言，對所有虛擬信道本來就分配有輸出信道時，該發(fā)送節(jié)點(diǎn)從基于上述處理的優(yōu)先位次的 確定中被除外。接著在步驟1705中，判斷是否存在設(shè)定完畢的輸出信道數(shù)為0的發(fā)送節(jié)點(diǎn)的信息包。當(dāng)存在時，處理進(jìn)入步驟S1706，當(dāng)不存在時，處理進(jìn)入步驟S1707。若存在未設(shè)定輸出信道的發(fā)送節(jié)點(diǎn)的地址，則轉(zhuǎn)移至步驟1706，若不存在未設(shè)定輸出信道的發(fā)送節(jié)點(diǎn)的地址，則步驟轉(zhuǎn)移至步驟1707。在圖19的示例中，在發(fā)送節(jié)點(diǎn)的地址為010的組中，由于已經(jīng)對發(fā)送節(jié)點(diǎn)的地址相同的輸入端口0的虛擬信道2分配了輸出信道，因此，設(shè)定完畢的輸出信道數(shù)為1。在發(fā)送節(jié)點(diǎn)的地址為110和111的組中，在發(fā)送節(jié)點(diǎn)的地址相同的虛擬信道中不存在分配了輸出信道的虛擬信道，因此，設(shè)定完畢的輸出信道數(shù)為0。因而，在圖19的示例中，由于存在輸出信道未設(shè)定的發(fā)送節(jié)點(diǎn)的地址(110、111)，因此，轉(zhuǎn)移至步驟1706。接著，在步驟1706中，輸出信道選擇部809，在輸出信道未設(shè)定的發(fā)送節(jié)點(diǎn)的虛擬信道中，選擇一個截止時間最接近的虛擬信道，換言之，選擇一個優(yōu)先度最高的虛擬信道。在圖19的示例中，在輸出信道未設(shè)定的組(110、111)中，選擇截止時間最接近的輸入端口1的虛擬信道0。當(dāng)對于所有的發(fā)送節(jié)點(diǎn)，存在一個以上分配了輸出信道的虛擬信道時，在步驟1707中，輸出信道選擇部809，在所有的組中，對截止時刻最接近的虛擬信道分配輸出信道。如上所述，通過重復(fù)步驟1701至步驟1707，中繼裝置801，能夠?qū)λ邪l(fā)送節(jié)點(diǎn)分配一個以上輸出信道，并且從截止時間接近的虛擬信道優(yōu)先分配輸出信道。圖20(A)及(B)，是說明在圖10的步驟1008中，虛擬信道810和開關(guān)切換部811對于選擇了輸出端口和輸出信道的虛擬信道813進(jìn)行向輸出端口的連接、且分配信息片的發(fā)送定時的處理(開關(guān)分配：SwitchAllocation)的圖。圖20(A)是說明其動作的一個示例的流程圖。此外，圖20(B)是說明對虛擬信道選擇完畢的虛擬信道，輸出端口的連接所決定的動作的流程的圖。在步驟2001中，虛擬信道選擇部810，按照每個輸入端口，選擇一個設(shè)定有輸出信道的虛擬信道。例如，在圖20(B)的示例中，在輸入端口0和輸入端口1中分別各具有4個虛擬信道，在輸入端口0中，處于對虛擬信道0和3設(shè)定了輸出信道的狀態(tài)。此外，在輸入端口1中，處于對虛擬信道0、1和2設(shè)定了輸出信道的狀態(tài)。虛擬信道選擇部810，在各個輸入端口中，從呈輸出信道設(shè)定完畢的虛擬信道之中，選擇一個虛擬信道。在圖20(B)中，虛擬信道選擇部810對于輸入端口0選擇虛擬信道0，對于輸入端口1選擇虛擬信道1。接著，在步驟2002中，開關(guān)切換部811，按照每個輸出端口，在輸入端口側(cè)所選擇的虛擬信道中，從輸出端口的設(shè)定競爭的信道中選擇一個虛擬信道。在圖20(B)中，例如，在輸入端口0所選擇的虛擬信道以及在輸入端口1所選擇的虛擬信道都設(shè)定為輸出端口0時，開關(guān)切換部811選擇兩個虛擬信道的一個。而且，針對開關(guān)分配，也可以是上述說明以外的方法。例如，若選擇圖20(A)步驟2001中的每個輸入端口的虛擬信道，則在步驟2002中每個輸出端口的虛擬信道的選擇中，按照每1循環(huán)，通過輪叫調(diào)度(roundrobin)按照順序選擇多個虛擬信道的方法，或也可以概率上隨機(jī)地進(jìn)行選擇。如此在每1循環(huán)中變更了發(fā)送信息片的虛擬信道的情況下，能夠以信息片單位交織(interleave)發(fā)送源不同的信息包，從而從表面上看將多個信息包并列地進(jìn)行輸出。這樣，本實(shí)施方式的中繼裝置801，通過區(qū)別信息包的發(fā)送節(jié)點(diǎn)，并對從不同的發(fā)送節(jié)點(diǎn)發(fā)送來的信息包分配在NoC的中繼裝置中所限定的虛擬信道，發(fā)送節(jié)點(diǎn)相同的信息包占有中繼裝置801的虛擬信道，避免在發(fā)送節(jié)點(diǎn)不同的信息包之間無法進(jìn)行發(fā)送定時的調(diào)度的狀況，抑制降低傳送性能(吞吐量、延遲時間、抖動(jitter))。在本實(shí)施方式中，在時間信息比較部808中，根據(jù)信息包中被賦予的截止時刻來進(jìn)行了輸出信道的分配。然而，即使截止時間以外，也可以以與信息包的中繼相關(guān)的時間信息為基準(zhǔn)，來定義輸出信道的分配的優(yōu)先位 次。圖21表示時間信息，以及基于時間信息的優(yōu)先度的比較基準(zhǔn)的示例。作為時間信息，例如，可以使用從發(fā)送信息包起的經(jīng)過時間。為了作為時間信息來管理發(fā)送時刻，需要僅能表達(dá)半導(dǎo)體系統(tǒng)正在動作的期間的位數(shù)。因此，在半導(dǎo)體系統(tǒng)長時間進(jìn)行動作時，時間信息的位數(shù)變大。相對于此，在使用從發(fā)送信息包起的經(jīng)過時間作為時間信息的情況下，只要僅表達(dá)從信息包被發(fā)送至被接收為止所需的時間的位數(shù)即可，因此，能夠?qū)r間信息的位數(shù)抑制得較小。若作為時間信息處理的值的位數(shù)較小，則由于能夠縮小時間信息比較部808中的時間信息的比較電路，因此對半導(dǎo)體系統(tǒng)的資源削減是有效的。此外，即使使用發(fā)送時刻，也能夠通過使用由年月日時分秒表達(dá)的發(fā)送時刻的一部分(例如，M位的發(fā)送時刻，從較小位起使用n位的值(n：M＞n的整數(shù)))，而縮小作為時間信息進(jìn)行處理的位數(shù)。作為n位的值，例如，能夠使用僅表達(dá)從信息包被發(fā)送至被接收為止所需的時間的位數(shù)。此外，作為時間信息，可以使用信息包到達(dá)接收節(jié)點(diǎn)為止的截止時刻，從截止時刻接近的信息包起按順序分配輸出信道。一般而言，根據(jù)總線主設(shè)備的種類或處理的內(nèi)容，直至信息包到達(dá)接收節(jié)點(diǎn)為止能夠允許的延遲時間會不同。因此，在從發(fā)送節(jié)點(diǎn)發(fā)送了多個直至截止時刻為止的時間較長的信息包之后，若假設(shè)發(fā)送直至截止時刻為止的時間較短的的信息包的狀況，則在中繼裝置中，與從發(fā)送時刻早的信息包起按順序分配輸出信道來發(fā)送信息包相比，從直至截止時刻為止的殘留時間較短的信息包起分配輸出信道來發(fā)送信息包的方式，能夠針對更多的信息包，遵守可允許的延遲時間。此外，作為時間信息，也可以代替截止時刻而采用直至截止時刻為止的剩余時間。在本實(shí)施方式中，以在發(fā)送節(jié)點(diǎn)分類部807中，將發(fā)送節(jié)點(diǎn)的區(qū)別作為發(fā)送節(jié)點(diǎn)的地址為例進(jìn)行了說明。然而，發(fā)送節(jié)點(diǎn)的區(qū)別的定義，不局限于發(fā)送節(jié)點(diǎn)的地址。例如，作為發(fā)送節(jié)點(diǎn)，也可以指定中繼裝置。圖22(A)及(B)表 示出從中繼裝置R9觀察的各種目的地的定義，以及能與該定義相當(dāng)?shù)哪康牡氐木唧w例。例如，在圖22(A)的結(jié)構(gòu)中，能夠?qū)⒖沙蔀樾畔陌l(fā)送節(jié)點(diǎn)的在傳送路徑上通過途中的中繼裝置定義為發(fā)送節(jié)點(diǎn)。若對于圖22(A)的中繼裝置R9，設(shè)為發(fā)送節(jié)點(diǎn)為總線主設(shè)備，則對于中繼裝置R9而言的發(fā)送節(jié)點(diǎn)，從總線主設(shè)備0至總線主設(shè)備7為止的8個成為對象。另一方面，若發(fā)送節(jié)點(diǎn)設(shè)為從該中繼裝置觀察時為兩個之前的中繼裝置，則對于中繼裝置R9而言的發(fā)送節(jié)點(diǎn)，可成為4個中繼裝置R0～R3。而且，若將目的地的定義設(shè)為一個之前的中繼裝置，則2個中繼裝置R4以及R5成為發(fā)送節(jié)點(diǎn)。此外，在圖22(A)中，作為第n級的中繼裝置區(qū)別一個之前已通過的中繼裝置的方法，能夠通過信息包中被賦予的發(fā)送源的地址之中從右起第(n+1)位的數(shù)值來進(jìn)行區(qū)別。例如，圖22(A)的中繼裝置R9是第1級的中繼裝置。因此，參照接收到的信息包的發(fā)送源的地址，若從右起第二位的數(shù)值為0，則判定為通過了中繼裝置R4的信息包。此外，若從右起第二位的數(shù)值為1，則判定為通過了中繼裝置R5的信息包。如此，能夠分別區(qū)別信息包一個之前已通過的中繼裝置。此外，作為第n級中繼裝置判定兩個之前已通過的中繼裝置的方法，能夠通過信息包中被賦予的發(fā)送源的地址之中從右起第(n+1)位和第(n+2)位的數(shù)值來進(jìn)行區(qū)別。例如，參照圖22(A)的第1級的中繼裝置R9中接收到的信息包的發(fā)送源的地址。然后，若從右起第二位和第三位的數(shù)值為00，則判定為通過了中繼裝置R0的信息包。此外，若從右起第二位和第三位的數(shù)值為01，則判定為通過了中繼裝置R1的信息包。此外，若從右起第二位和第三位的數(shù)值為10，則判定為通過了中繼裝置R2的信息包。此外，若從右起第二位和第三位的數(shù)值為10，則判定為通過了中繼裝置R2的信息包。此外，若右起第二位和第三位的數(shù)值為11，則判定為通過了中繼裝置R3的信息包。通過這樣的步驟，能夠分別區(qū)別信息包兩個之前已通過的中繼裝置。如此，通過將發(fā)送節(jié)點(diǎn)的定義設(shè)為傳送路徑上的途中的中繼裝置，與 實(shí)際上將發(fā)送信息包的總線主設(shè)備設(shè)為發(fā)送節(jié)點(diǎn)的情況相比，能夠削減在發(fā)送節(jié)點(diǎn)分類部807分類的組的個數(shù)，能夠減輕在虛擬信道間的發(fā)送節(jié)點(diǎn)的比較處理。此外，為了削減在發(fā)送節(jié)點(diǎn)分類部807進(jìn)行分類的組的個數(shù)，也可以將每多個發(fā)送節(jié)點(diǎn)統(tǒng)一為一個組，將它們處理作為一個發(fā)送源。例如，圖23(A)表示網(wǎng)格型的NoC中的總線主設(shè)備的地址。此外，圖23(B)表示基于地址(X，Y)的第一位的值的總線主設(shè)備的分組。以下，以圖23(A)所示的網(wǎng)格型的NoC為例，對將多個發(fā)送接收節(jié)點(diǎn)處理為一個組的方法進(jìn)行說明。在圖23(A)中，表示由賦予了(00，00)等地址的多個總線主設(shè)備、和多個中繼裝置(R)構(gòu)成的網(wǎng)格型NoC。在圖23(A)的NoC中，16個總線主設(shè)備以縱橫各4列格子狀被配置，且通過中繼裝置連接。在圖23(A)中，各總線主設(shè)備的地址，將圖23的橫向設(shè)為X軸，將縱向設(shè)為Y軸，分別以2位二進(jìn)制數(shù)定義X軸方向和Y軸方向的號碼。在此，若以各總線主設(shè)備的地址的X和Y的值的從左起第一位的值來區(qū)別總線主設(shè)備，則如圖23(B)所示，能夠?qū)?6個總線主設(shè)備分別分類為地址為(0，0)、(0，1)、(1，0)、(1，1)的四個組。然后，若關(guān)注屬于某個組的中繼裝置，則只要針對保存有從自身所屬的組內(nèi)發(fā)送來的信息包和從各個其它三個組發(fā)送來的信息包的虛擬信道，選擇保存截止時刻最接近的信息包的虛擬信道作為優(yōu)先位次1即可。而且，將多個發(fā)送接收節(jié)點(diǎn)統(tǒng)一為一個組的方法，例如，也可以采用各發(fā)送接收節(jié)點(diǎn)的地址的X坐標(biāo)和Y坐標(biāo)分別從左起第二位的值。此外，也可以與NoC的拓?fù)涞男问?、或各總線主設(shè)備的地址的決定方法相符地進(jìn)行變更。在被作為發(fā)送節(jié)點(diǎn)的中繼裝置中已有信息包到達(dá)的情況下，該中繼裝置只要再次根據(jù)圖21(B)的任一個定義來設(shè)定發(fā)送節(jié)點(diǎn)，并發(fā)送信息包即可。此外，為了削減由發(fā)送節(jié)點(diǎn)分類部807分類的組的個數(shù)，也可以根據(jù)集成電路內(nèi)的拓?fù)浠蚩偩€的種類的不同，將多個發(fā)送節(jié)點(diǎn)統(tǒng)一成一個組， 并將它們處理作為一個發(fā)送源。也就是說，雖然微觀上存在多個發(fā)送節(jié)點(diǎn)，但宏觀上觀察這些多個發(fā)送節(jié)點(diǎn)，能夠以整體處理作為一個發(fā)送節(jié)點(diǎn)。圖24表示將多個總線主設(shè)備(總線主設(shè)備組)的集合體看作一個發(fā)送節(jié)點(diǎn)來處理的集成電路100的結(jié)構(gòu)。圖24的集成電路100由在較寬范圍進(jìn)行高速連結(jié)的基干總線101和在較近距離進(jìn)行低速連結(jié)的本地總線102a～102c這兩種總線構(gòu)成?；煽偩€101和本地總線102a～102c由中繼裝置103a～103c連接。該中繼裝置具有在傳送頻帶不同的總線之間能夠傳送數(shù)據(jù)的性能。具有這樣性能的中繼裝置也可以被專用設(shè)置。在圖24的示例中，將屬于本地總線A的總線主設(shè)備的集合(總線主設(shè)備組)處理作為發(fā)送節(jié)點(diǎn)A，將屬于本地總線B的總線主設(shè)備組處理作為發(fā)送節(jié)點(diǎn)B，將屬于本地總線C的總線主設(shè)備組處理作為發(fā)送節(jié)點(diǎn)C。而且，本地總線內(nèi)的中繼裝置，將各總線主設(shè)備作為各發(fā)送節(jié)點(diǎn)來進(jìn)行動作。一般而言，通過總線的布線或動作頻率的限制，不容易通過高速總線來連接集成電路上的所有總線主設(shè)備。因此，如圖24所示，通過利用本地總線匯集來自多個總線主設(shè)備的發(fā)送數(shù)據(jù)，并傳送至最接近的基干總線，從而在電路設(shè)計中能夠減少總線的布線或動作頻率的限制。如此，在多個總線主設(shè)備間的連接，通過不同的本地總線被劃分的情況下，在基干總線上的中繼裝置中，為了削減在發(fā)送節(jié)點(diǎn)分類部807分類的組的個數(shù)，也可以將屬于相同本地總線的總線主設(shè)備的集合進(jìn)行統(tǒng)一，處理作為一個發(fā)送節(jié)點(diǎn)。作為識別總線主設(shè)備屬于哪個本地總線的方法，考慮有多個。例如，如下：(1)各中繼裝置在發(fā)送節(jié)點(diǎn)分類部807中保持對能夠識別發(fā)送源的總線主設(shè)備的發(fā)送節(jié)點(diǎn)地址與該總線主設(shè)備所屬的本地總線的對應(yīng)關(guān)系進(jìn)行了定義的表格，以對接收到的信息包的發(fā)送節(jié)點(diǎn)地址和表格的內(nèi)容進(jìn)行比較。由此，各中繼裝置，能夠識別該信息包是從哪個本地總線發(fā)送來的信息包。(2)在信息包的頭段301中，預(yù)先賦予確定本地總線的信息，發(fā)送 節(jié)點(diǎn)分類部807，接收信息包的中繼裝置參照頭段301。由此，能夠識別該信息包是從哪個本地總線發(fā)送來的信息包。在圖24中，與公共的本地總線連接的多個總線主設(shè)備，被看作一個發(fā)送節(jié)點(diǎn)。而且，不需要以本地總線單位來規(guī)定發(fā)送節(jié)點(diǎn)，例如，能夠根據(jù)拓?fù)浠蚩偩€的種類的不同來規(guī)定發(fā)送節(jié)點(diǎn)。更具體而言，可以將多個本地總線統(tǒng)一為一個而作為一個發(fā)送節(jié)點(diǎn)。例如，當(dāng)相對于屬于本地總線C的總線主設(shè)備數(shù)，屬于本地總線A和本地總線B的總線主設(shè)備分別較少、且發(fā)送量也較少時，將屬于本地總線A和本地總線B的總線主設(shè)備進(jìn)行統(tǒng)一而處理作為一個發(fā)送節(jié)點(diǎn)。通過減少屬于各發(fā)送節(jié)點(diǎn)的總線主設(shè)備數(shù)之差，能夠減少發(fā)送量之差。(實(shí)施方式2)在實(shí)施方式1中，在安裝上存在對虛擬信道數(shù)或尺寸的限制的半導(dǎo)體電路上的中繼裝置中，設(shè)為：中繼裝置區(qū)別要發(fā)送的信息包的發(fā)送節(jié)點(diǎn)，對各個發(fā)送節(jié)點(diǎn)的信息包分配1個以上作為相鄰的接收節(jié)點(diǎn)的中繼裝置的虛擬信道。由此，維持了針對從不同的發(fā)送節(jié)點(diǎn)到達(dá)的多個信息包能夠進(jìn)行發(fā)送調(diào)度的狀態(tài)，并提高了該傳送效率(吞吐量或傳送延遲)。在本實(shí)施方式中，當(dāng)按照每個發(fā)送節(jié)點(diǎn)，信息包的發(fā)送效率不同時，中繼裝置，根據(jù)來自各個發(fā)送節(jié)點(diǎn)的信息包的擁擠狀況來調(diào)整在作為相鄰的接收節(jié)點(diǎn)的中繼裝置中虛擬信道的分配數(shù)，針對擁擠的信息包，通過優(yōu)先分配相鄰的中繼裝置的虛擬信道而使NoC的傳送效率提高。作為由于發(fā)送節(jié)點(diǎn)的不同而使作為中繼裝置內(nèi)的信息包的擁擠狀況不同的情況，例如，在圖5的示例中，來自主設(shè)備A的信息包的發(fā)送間隔比主設(shè)備B的發(fā)送間隔短，來自主設(shè)備A的信息包的傳輸比主設(shè)備B的信息包的傳輸更擁擠，在中繼裝置A中，會發(fā)生保存有從各個主設(shè)備發(fā)送來的信息包的虛擬信道的個數(shù)為4個和2個這樣的狀況。若針對中繼裝置自身的虛擬信道，如圖6所示，公平地進(jìn)行在中繼裝置B中保存所發(fā)送的信息包的虛擬信道的分配，則來自擁擠較大的主設(shè)備A的信息包的傳輸，在至中繼裝置A為止的路徑上容易占有虛擬信道，即使其它發(fā)送節(jié)點(diǎn)(例如主設(shè)備C)在之后想要發(fā)送信息包，也由于在路徑上沒有虛擬信道的空閑，易于產(chǎn)生無法立即進(jìn)行發(fā)送的問題。圖25是對本實(shí)施方式的中繼裝置的動作進(jìn)行說明的圖。圖25的結(jié)構(gòu)，由于與圖6相同，因此省略說明。實(shí)施方式2的中繼裝置A，對各發(fā)送節(jié)點(diǎn)的信息包，最少分配1個中繼裝置B的虛擬信道，以使能夠維持發(fā)送調(diào)度，進(jìn)而，根據(jù)中繼裝置A的虛擬信道的利用數(shù)與中繼裝置B的虛擬信道利用數(shù)的關(guān)系，對擁擠較大的發(fā)送節(jié)點(diǎn)的信息包優(yōu)先分配中繼裝置B的虛擬信道。圖25的中繼裝置A，例如，對來自主設(shè)備A的信息包和來自主設(shè)備B的信息包，首先，各分配1個中繼裝置B的虛擬信道，進(jìn)而，決定針對來自各主設(shè)備的信息包的中繼裝置B的虛擬信道的分配量，以使中繼裝置A利用的虛擬信道的個數(shù)與在中繼裝置B利用的虛擬信道的差分接近于均等。在圖25的示例中，首先，分別對來自主設(shè)備A的信息包、來自主設(shè)備B的信息包各分配1個中繼裝置B的虛擬信道，進(jìn)而，由于來自主設(shè)備A的信息包和來自主設(shè)備B的信息包在中繼裝置A中利用的虛擬信道數(shù)的比率為4比1，因此，對來自主設(shè)備A的信息包優(yōu)先將中繼裝置B的虛擬信道分配多個(3個)，以使在中繼裝置B中利用數(shù)也接近于4比1。圖26是對本實(shí)施方式中的中繼裝置的結(jié)構(gòu)進(jìn)行說明的圖。針對與實(shí)施方式1相同的結(jié)構(gòu)，賦予相同符號而省略說明。發(fā)送負(fù)荷測定部2401，按照每個發(fā)送節(jié)點(diǎn)，測定信息包的傳輸(業(yè)務(wù))的負(fù)荷、或表示擁擠狀況的值(指標(biāo))。輸出信道分配決定部2402，根據(jù)由發(fā)送節(jié)點(diǎn)的不同而被區(qū)別的信息包的發(fā)送負(fù)荷，來決定接受節(jié)點(diǎn)的中繼裝置801b的虛擬信道的分配量。圖27是說明本實(shí)施方式中的中繼裝置的動作的流程圖。針對與圖10相同的處理，賦予相同符號，并省略說明。在步驟1704中，當(dāng)對中繼裝置801中所保存的信息包的所有發(fā)送節(jié)點(diǎn)，分配了一個以上輸出信道815的情況下，在步驟2501中，中繼裝置801的發(fā)送負(fù)荷測定部2401，按照每個發(fā)送節(jié)點(diǎn)，測定信息包的傳輸?shù)膿頂D狀況。圖28是說明在NoC上的中繼裝置801中，表示信息包的傳輸?shù)膿頂D 狀況的指標(biāo)的一個示例的圖。作為表示在發(fā)送節(jié)點(diǎn)所區(qū)別的信息包的傳輸?shù)膿頂D狀況的指標(biāo)，可列舉：(1)虛擬信道的利用數(shù)、(2)從信息包到達(dá)中繼裝置起至發(fā)送出的通過時間、(3)總線的利用頻帶(使用頻帶、設(shè)計頻帶)等。在以下的說明中，作為表示在發(fā)送節(jié)點(diǎn)所區(qū)別的信息包的傳輸?shù)膿頂D狀況的指標(biāo)，以(1)虛擬信道的利用數(shù)為例進(jìn)行說明。在步驟2502中，輸出信道分配量決定部2402，在中繼裝置801的虛擬信道中，對按照每個發(fā)送節(jié)點(diǎn)進(jìn)行區(qū)別而得到的輸出信道呈未設(shè)定的虛擬信道數(shù)、和按照每個發(fā)送節(jié)點(diǎn)區(qū)別而得到的設(shè)定完畢的輸出信道(與中繼裝置801b的虛擬信道對應(yīng))數(shù)進(jìn)行比較，以該差分為基礎(chǔ)來決定分配的優(yōu)先位次。圖29是對輸出信道分配量決定部2402的動作的一個示例進(jìn)行說明的圖。在圖29中，在中繼裝置A中，輸出信道呈未選擇的虛擬信道有4個，其發(fā)送節(jié)點(diǎn)是地址為010、110、111這三種。然后，發(fā)送節(jié)點(diǎn)的地址為010的信息包設(shè)為1個，發(fā)送節(jié)點(diǎn)的地址為110的信息包設(shè)為1個，發(fā)送節(jié)點(diǎn)的地址為111的信息包設(shè)為2個。已經(jīng)對發(fā)送節(jié)點(diǎn)分配了1個輸出信道。輸出信道分配量決定部2402，區(qū)別發(fā)送節(jié)點(diǎn)而根據(jù)輸出信道呈未設(shè)定的虛擬信道的利用數(shù)求出輸出信道利用數(shù)的差分，將它設(shè)為針對該發(fā)送節(jié)點(diǎn)的輸出信道的剩余分配量。在圖29中，針對發(fā)送節(jié)點(diǎn)的地址為010的信息包的輸出信道的剩余分配量是0，針對發(fā)送節(jié)點(diǎn)的地址為110的信息包的輸出信道的剩余分配量是0，針對發(fā)送節(jié)點(diǎn)的地址為111的信息包的輸出信道的剩余分配量為1。在步驟2503中，輸出信道選擇部809，若輸出信道的剩余分配量為1以上的信息包，則轉(zhuǎn)移至步驟2504。當(dāng)輸出信道的剩余分配量全部為0，且正在進(jìn)行輸出信道的分配時，轉(zhuǎn)移至步驟1706。而且，在步驟2504中，若存在剩余分配量為1以上的發(fā)送節(jié)點(diǎn)，則輸出信道選擇部809，對其中優(yōu)先度最高的信息包分配輸出信道。在圖29的示例中，由于發(fā)送節(jié)點(diǎn)的地址111的剩余分配量為1，因此，對其中最接近截止時間的、在輸入端口1的虛擬信道0中所保存的信息包分配輸出信道。以上，通過進(jìn)行圖26的結(jié)構(gòu)和圖27的動作，實(shí)施方式2的中繼裝置，當(dāng)按照每個發(fā)送節(jié)點(diǎn)而信息包的發(fā)送率不同時，針對在發(fā)送節(jié)點(diǎn)所區(qū)別的信息包的傳輸中呈擁擠的傳輸，通過優(yōu)先分配相鄰的中繼裝置的虛擬信道而緩和了擁擠的增加，因此，會提高NoC的傳送效率。以上，對本發(fā)明例示的實(shí)施方式進(jìn)行了說明。在實(shí)施方式1及2中，雖然以集成電路的拓?fù)錇槎嗉夁B接網(wǎng)的情況為例進(jìn)行了說明，但本發(fā)明例示的中繼裝置并不局限于在多級連接網(wǎng)中的利用。例如，如圖30(A)所示，也可以格子狀排列中繼裝置來構(gòu)成網(wǎng)格型拓?fù)洹４送?，如圖30(B)所示，也可以在上下左右構(gòu)成以環(huán)狀連接中繼裝置的圓環(huán)型拓?fù)?。而且，如圖30(C)所示，也可以構(gòu)成分層地連接總線的分層型拓?fù)涞取Ｈ羰墙?jīng)由分散型的總線來連接多個總線主設(shè)備的拓?fù)洌瑒t能夠同樣應(yīng)用上述中繼裝置。圖31是說明在存儲器中利用本發(fā)明的一方式的中繼裝置的示例的圖。在圖31中，表示出利用分散型的總線使手機(jī)或PDA(PersonalDigitalAssistants)、電子書閱讀器等便攜終端、或TV、錄像機(jī)、攝像機(jī)、監(jiān)視攝像頭等使用的半導(dǎo)體電路上的總線主設(shè)備(CPU、DSP、傳送處理部、圖像處理部等)與多個存儲器連接的利用例。在同時利用多個影像或音樂等的再現(xiàn)、記錄、變壓器代碼、書籍或照片、在地圖上的閱覽或編輯、游戲的播放等多個應(yīng)用程序或服務(wù)的情況下，從各總線主設(shè)備向存儲器的訪問會增加。當(dāng)從各總線主設(shè)備進(jìn)行訪問的存儲器的個數(shù)僅一個時，訪問會集中于一處。為了解決訪問集中，需要擴(kuò)大存儲器側(cè)的輸入輸出的傳送頻帶，從而成本會增加。作為避免集中訪問該存儲器的方法，根據(jù)應(yīng)用程序或服務(wù)等的種類將總線主設(shè)備利用的存儲器進(jìn)行物理劃分，并通過分散型的總線使這些總線主設(shè)備與存儲器連接，能夠避免集中訪問存儲器。然而，例如在圖31中，當(dāng)某一總線主設(shè)備為了保存影像數(shù)據(jù)而對存 儲器A以高速率發(fā)送了數(shù)據(jù)信息包時，若單純地維持各中繼裝置發(fā)送來的數(shù)據(jù)信息包的順序而直接進(jìn)行中繼，則傳送路徑上的虛擬信道全部被以存儲器A為目的地的信息包占有的頻度增加。其結(jié)果是，難以向其它存儲器傳輸數(shù)據(jù)，會發(fā)生其它應(yīng)用程序或服務(wù)的性能降低或處理時間的增加。相對于此，在使用本發(fā)明例示的中繼裝置的情況下，在各中繼裝置的虛擬信道中，由于對目的地不同的信息包均等地分配虛擬信道，能避免因向特定的存儲器的信息包而引起的虛擬信道的占有，從而提高半導(dǎo)體電路上的所有應(yīng)用程序或服務(wù)的性能、或縮短處理時間。而且，上述存儲器，可以是易失性的DRAM，也可以是非易失性的閃存。也可以是易失性存儲器以及非易失性存儲器混合存在。圖32是對在多核處理器(multi-coreprocessor)上利用本發(fā)明例示的中繼裝置的示例進(jìn)行說明的圖。在圖32中，為了提高CPU或GPU、DSP等的核心處理器的處理能力，是以網(wǎng)格狀排列多個核心處理器，通過分散總線將它們連接的多核處理器。在多核處理器中，在各核心處理器間進(jìn)行了通信，例如，在各核心處理器中，具有存儲有運(yùn)算處理所需要的數(shù)據(jù)的高速存儲器，在核心處理器間處理彼此的高速存儲器的信息，能夠共享，由此能夠提高性能。然而，在多核處理器上發(fā)生的核心處理器間的通信，各個配置或距離(中繼點(diǎn)數(shù))、通信頻度是不同的。因此，若單純地維持?jǐn)?shù)據(jù)信息包的順序而直接進(jìn)行中繼，則會產(chǎn)生虛擬信道全部被以特定的核心處理器為目的地的信息包占有而使信息包數(shù)據(jù)難以傳輸?shù)闹欣^裝置，引起多核處理器的性能的降低、或處理時間的增加。相對于此，在使用本發(fā)明例示的中繼裝置的情況下，在各中繼裝置的虛擬信道中，由于對目的地不同的信息包均等地分配虛擬信道，因而能避免因指向特定的核心處理器的信息包而占有了虛擬信道的中繼裝置的產(chǎn)生，從而提高各核心處理器的性能、或縮短處理時間。上述的中繼裝置能夠通過硬件或軟件來實(shí)現(xiàn)。例如，圖8所示的各結(jié)構(gòu)要素，能夠作為硬件電路被安裝?；蛘?，也可以作為設(shè)計工具內(nèi)的處理 來安裝這些中繼裝置的各結(jié)構(gòu)要素的動作，通過將各種動作條件作為參數(shù)來賦予，從而執(zhí)行模擬后進(jìn)行實(shí)際的電路設(shè)計。通過將中繼裝置的一個或多個結(jié)構(gòu)要素安裝作為設(shè)計工具，從而能通過計算程序等來進(jìn)行總線的頻帶設(shè)計，而不需要由模擬或基于模擬的總線頻帶的逐次漸進(jìn)(cutandtry)進(jìn)行的設(shè)計和驗(yàn)證，具有能夠使開發(fā)工數(shù)縮短的這一優(yōu)異效果。產(chǎn)業(yè)上的可利用性本發(fā)明的一實(shí)施方式的中繼裝置，在具有分散型的總線的集成電路中，通過有效地進(jìn)行針對發(fā)送信息包的在各中繼裝置上的虛擬信道的分配順序的調(diào)度而不增加安裝時限制較大的虛擬信道，能夠提高NoC整體的傳送性能(吞吐量、傳送延遲、抖動)。因此，例如，當(dāng)使用分散總線在一個SoC(SystemonChip)上對多個介質(zhì)處理用的DSP或進(jìn)行高速文件傳送的CPU等進(jìn)行集成化時，在實(shí)現(xiàn)安裝所需的資源的省資源化和處理的低延遲化雙方上是有用的。此外，對于基于資源的省資源化和處理的低延遲化的集成電路整體的省電化也是有用的。附圖標(biāo)記的說明：300-信息包，301-頭段，302-數(shù)據(jù)段，303-控制代碼段，304-頭信息片，305-數(shù)據(jù)信息片，307-尾信息片，801、801a、801b-中繼裝置，802-輸入緩沖器，803-交叉開關(guān)，804-輸出緩沖器，805-虛擬信道信息管理部，806-輸出端口選擇部，807-發(fā)送節(jié)點(diǎn)分類部，808-時間信息比較部，809-輸出信道選擇部，810-虛擬信道選擇部，811-開關(guān)切換部，812-輸入端口，813-虛擬信道，814-輸出端口，815-輸出信道，901-虛擬信道信息，2401-發(fā)送負(fù)荷測定部，2402-輸出信道分配量決定部。