專利名稱：：通信資源分配的電子設(shè)備及方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及具有多個處理模塊和用于耦合所述多個處理模塊的互連裝置的電子設(shè)備，還涉及這種電子設(shè)備內(nèi)部的通信資源分配的方法。
背景技術(shù)：
：由于對實(shí)施新特性和改進(jìn)現(xiàn)有功能的不斷增長的需求，基于硅的系統(tǒng)的復(fù)雜性持續(xù)增長。這是通過不斷增加集成電路上可以集成的組件的密度來實(shí)現(xiàn)的。同時操作電路的時鐘速度也趨于增加。與增大的組件密度相結(jié)合的較高時鐘速度減少了可以在同一時域內(nèi)同步操作的區(qū)域。這產(chǎn)生了對模塊式方法的需求。根據(jù)這種方法，處理系統(tǒng)包括多個相對獨(dú)立的復(fù)雜模塊。在傳統(tǒng)的處理系統(tǒng)中，系統(tǒng)模塊通常經(jīng)由總線互相通信。但是隨著模塊的數(shù)量增加，由于以下原因這種通信方式不再適用。一方面大量的模塊形成了過高的總線負(fù)載，由于總線僅使能一個設(shè)備向總線發(fā)送數(shù)據(jù)，因此總線構(gòu)成了通信瓶頸。通信網(wǎng)絡(luò)形成了克服這些缺點(diǎn)的有效方式。作為高度復(fù)雜的芯片中的互連問題的解決方案，近來片上網(wǎng)絡(luò)(NoC)己經(jīng)受到相當(dāng)多的關(guān)注。其原因是兩方面的。首先，由于NoC組織和管理全局電線，因此NoC幫助解決新的深亞微米技術(shù)中的電氣問題。同時，NoC共享電線，降低了NoC的數(shù)量并且增加了對NoC的利用。NoC還可以是能量有效的和可靠的，并且與總線相比是可縮放的。其次，NoC還將計(jì)算與通信解耦合，這在管理十億晶體管級芯片的設(shè)計(jì)中十分重要。NoC實(shí)現(xiàn)這種解耦合是因?yàn)閭鹘y(tǒng)上是使用協(xié)議棧來設(shè)計(jì)NoC，這提供了將通信服務(wù)使用與服務(wù)實(shí)現(xiàn)相分離的適當(dāng)定義的接口。與直接互連(例如總線或開關(guān))相比，引入網(wǎng)絡(luò)作為片上互連從根本上改變了通信。這是由于網(wǎng)絡(luò)的多跳特性，其中不直接連接通信模塊，而是通過一個或多個網(wǎng)絡(luò)節(jié)點(diǎn)來遠(yuǎn)程地分離通信模塊。這與直接連接模塊的普遍現(xiàn)有的互連(也即總線)相反。這種變化的本質(zhì)在于仲裁(必須從集中式變?yōu)榉植际?以及必須通過知識產(chǎn)權(quán)塊(IP)或網(wǎng)絡(luò)來處理的通信特性(例如排序或流控制)。片上網(wǎng)絡(luò)(NoC)典型地包括多個路由器和網(wǎng)絡(luò)接口。路由器用作網(wǎng)絡(luò)節(jié)點(diǎn)，用于通過基于靜態(tài)地(也即路由是預(yù)定的并且不變化)或者基于動態(tài)地(也即路由可以取決于諸如NoC負(fù)載而變化，以避免熱點(diǎn))將正確路徑上的數(shù)據(jù)路由至目的地，來從源網(wǎng)絡(luò)接口向目的網(wǎng)絡(luò)接口傳輸數(shù)據(jù)。路由器還可以實(shí)現(xiàn)時間保證(例如基于速率的、基于截止期限的、或者以TDMA方式使用流水線型電路)?？梢栽贓dwinRijpkema、KeesGoossens禾口PaulWielage的Arouterarchitecturefornetworksonsilicon,InPROGRESS,2001年10月中獲得關(guān)于路由器體系結(jié)構(gòu)的更多細(xì)節(jié)。將網(wǎng)絡(luò)接口連接到(可以表示任何種類的數(shù)據(jù)處理單元或者還可以是存儲器、網(wǎng)橋等等的)IP(知識產(chǎn)權(quán))塊。具體地，網(wǎng)絡(luò)接口構(gòu)成IP塊與網(wǎng)絡(luò)之間的通信接口。所述接口通常與現(xiàn)有的總線接口兼容。因此所述網(wǎng)絡(luò)接口被設(shè)計(jì)用于處理數(shù)據(jù)順序化(符合所提供的關(guān)于定寬(例如32比特)信號組的命令、標(biāo)記、地址和數(shù)據(jù))和打包(添加網(wǎng)絡(luò)內(nèi)部所需要的分組報(bào)頭和報(bào)尾)。所述網(wǎng)絡(luò)接口還可以實(shí)現(xiàn)可以包括時間保證和接納控制的分組調(diào)度。片上系統(tǒng)通常需要針對其互連通信的時間保證。因此，提供了通信類別，其中保證吞吐量、延遲和抖動。使用連接來標(biāo)識不同的業(yè)務(wù)量類別并將特性與之相關(guān)聯(lián)。提供與時間相關(guān)的保證(也即吞吐量、延遲和抖動)的成本有效的方式是以TDMA(時分多址)方式使用管線電路，由于其與關(guān)于具有緊同步的片上系統(tǒng)(SoC)的基于速率的和基于截止期限的方案相比需要較少的緩沖器空間，因此是有益的。典型地，網(wǎng)絡(luò)接口包括時隙表，循環(huán)地讀取時隙表的條目。如果條目被保留用于信道，則允許針對該信道的數(shù)據(jù)進(jìn)入網(wǎng)絡(luò)。執(zhí)行對時隙表中的條目的分配以使數(shù)據(jù)元素不沖突，也即應(yīng)用無競爭路由方案。在每個時隙，將數(shù)據(jù)項(xiàng)從一個網(wǎng)絡(luò)組件移到下一個網(wǎng)絡(luò)組件(也即在路由器之間或者在路由器與網(wǎng)絡(luò)接口之間)。因此，當(dāng)在輸出端口處保留時隙時，必須在沿著主模塊和從模塊之間的路徑的隨后的輸出端口上保留下一個時隙，等等。當(dāng)建立了具有時間保證的多個連接時，必須執(zhí)行時隙分配以使得沒有碰撞(也即沒有時隙被分配給多于一個的連接)。針對給定的網(wǎng)絡(luò)拓?fù)?也即給定數(shù)量的路由器和網(wǎng)絡(luò)接口)找到最優(yōu)的時隙分配以及IP塊之間的一組連接的任務(wù)是高度計(jì)算密集的問題，這是因?yàn)槠渖婕罢业阶顑?yōu)方案，這需要極長的計(jì)算時間。圖6示出了根據(jù)現(xiàn)有技術(shù)的片上網(wǎng)絡(luò)的一部分的框圖。這里，示出了三個網(wǎng)絡(luò)接口NI1-NI3和兩個路由器R1、R2。將網(wǎng)絡(luò)接口NI1-NI3與兩個路由器R1、R2連接。該系統(tǒng)包括七個信道，其中四個信道a、b、c和d從第一網(wǎng)絡(luò)接口Nil延伸至第三網(wǎng)絡(luò)接口NI3，三個信道k、l和m從第二網(wǎng)絡(luò)接口NI2延伸至第三網(wǎng)絡(luò)接口NI3。網(wǎng)絡(luò)接口與路由器之間的鏈路L1-L4的每個與兩個時隙表相關(guān)。時隙表ST11、ST21、ST31和ST41每個包括九個時隙，而時隙表ST12、ST22、ST32和ST42每個包括十六個時隙。假設(shè)在用于信道的鏈路容量一部分方面的帶寬需求是Ba=5/16，Bb-BfBfBfB尸Bn^l/16。由于從第二路由器R2至第三網(wǎng)絡(luò)接口NI3的鏈路L2需要容納所有七個連接，在與網(wǎng)絡(luò)接口和路由器相關(guān)的時隙表ST21、ST22中需要至少七個時隙。如果時隙表ST1-ST32每個包括S個時隙，這些時隙中的六個需要被保留用于六個信道b-m。因此，為信道A留下的時隙的數(shù)量是S-6，以使得為信道a保留的帶寬的一部分是S-6/S，其應(yīng)該大于或等于5/16帶寬的特定需求。因此，S必須至少是9。將s個時隙保留在具有S個時隙的時隙表中導(dǎo)致了鏈路總帶寬容量的一部分s/S。如果選擇具有九個時隙的時隙表，可以分配最小數(shù)量的時隙。由于占用了所有時隙而浪費(fèi)了一些可用帶寬，但是實(shí)際上僅需要鏈路帶寬的11/16，也即帶寬的浪費(fèi)大于30%。但是，如果選擇具有16個時隙的時隙表，將避免帶寬的浪費(fèi)，但由于時隙表較大而需要較高成本用于時隙表。
發(fā)明內(nèi)容本發(fā)明的目的是提供一種通信資源分配的電子設(shè)備及方法，具有對通信資源的改進(jìn)的和成本有效的分配。通過根據(jù)權(quán)利要求1的電子設(shè)備和根據(jù)權(quán)利要求8的通信資源分配的方法來實(shí)現(xiàn)該目的。因此，提供了一種電子設(shè)備，其包括用于耦合多個處理模塊以使能所述處理模塊之間的通信的互連裝置。所述電子設(shè)備還包括多個網(wǎng)絡(luò)接口，用于將互連裝置耦合到所述處理模塊之一。而且，提供了至少一個時隙分配單元，用于將時隙分配給互連裝置的信道。時隙分配單元包括具有多個條目的多個時隙表。每個條目與互連裝置的可用帶寬的一部分對應(yīng)。所述多個時隙表的第一時隙表包括所述多個條目的至少一個第一條目，其與所述多個時隙表的第二時隙表關(guān)聯(lián)。通過在時隙表中引入層次，可以將不同數(shù)量的帶寬分配給時隙。因此，可以大大減少對帶寬的浪費(fèi)。根據(jù)本發(fā)明的一方面，可以在與第一條目相關(guān)的帶寬的一部分的范圍內(nèi)分配通過第一條目所指示的第二時隙表的所有條目。根據(jù)本發(fā)明的另一方面，可以將時隙分配單元布置于網(wǎng)絡(luò)接口中，以提供有效的時隙分配機(jī)制。根據(jù)本發(fā)明的另一方面，互連裝置包括多個路由器。這些路由器的至少一個可以包括時隙表分配單元，以進(jìn)一步改進(jìn)所述時隙分配機(jī)制。本發(fā)明涉及在布置于片上系統(tǒng)的時隙表中引入層次的思想。這可以通過嵌套時隙表來執(zhí)行，以使得不同數(shù)量的帶寬可以被分配或者與時隙表中的時隙相關(guān)。因此，可以通過使用具有不同帶寬的時隙來分配信道所需要的帶寬。在從屬權(quán)利要求中定義了本發(fā)明的其它方面?，F(xiàn)在參照附圖更詳細(xì)地描述本發(fā)明。圖1示出了根據(jù)本發(fā)明的片上網(wǎng)絡(luò)的基本結(jié)構(gòu)的框圖2示出了用于根據(jù)圖1的網(wǎng)絡(luò)中的連接的基本時隙分配的框圖3示出了根據(jù)第一實(shí)施例的時隙表的基本圖示；圖4示出了根據(jù)第二實(shí)施例的時隙表單元的圖示；圖5示出了根據(jù)第三實(shí)施例的時隙表單元的圖示；以及圖6示出了根據(jù)現(xiàn)有技術(shù)的片上網(wǎng)絡(luò)的一部分的框圖。具體實(shí)施例方式以下實(shí)施例涉及片上系統(tǒng)，也即在同一電路小片、多個電路小片(例如封裝中的系統(tǒng))、或者多個芯片上的多個模塊經(jīng)由某種互連互相通信。將所述互連實(shí)施為片上網(wǎng)絡(luò)NOC。所述片上網(wǎng)絡(luò)可以包括電線、總線、時分復(fù)用、開關(guān)和/或網(wǎng)絡(luò)內(nèi)的路由器。在所述網(wǎng)絡(luò)的傳輸層，通過連接來執(zhí)行模塊之間的通信。連接被認(rèn)為是在第一模塊和至少一個第二模塊之間的一組信道，每個信道具有一組連接特性。對于第一模塊與單個第二模塊之間的連接，所述連接可以包括兩個信道，也即從第一模塊至第二模塊的一個信道(也即請求信道)，從第二模塊至第一模塊的第二信道(也即響應(yīng)信道)。因此，連接或者穿過網(wǎng)絡(luò)的連接的路徑(也即連接路徑)包括至少一個信道。換言之，如果僅使用一個信道，則信道與連接的連接路徑對應(yīng)。如果如上文所述使用兩個信道，則一個信道將提供諸如從主模塊至從模塊的連接路徑，而第二信道將提供從模塊至主模塊的連接路徑。因此，對于典型連接，連接路徑將包括兩個信道。連接特性可以包括排序(按順序的數(shù)據(jù)傳輸)、流控制(為連接保留遠(yuǎn)程緩沖器，并且僅在保證空間可用于所產(chǎn)生的數(shù)據(jù)時才允許數(shù)據(jù)產(chǎn)生器發(fā)送數(shù)據(jù))、吞吐量(保證關(guān)于吞吐量的下限)、延遲(保證針對延遲的上限)、損耗(數(shù)據(jù)丟棄)、傳輸終止、事務(wù)處理完成、數(shù)據(jù)修正、優(yōu)先級或數(shù)據(jù)傳送。圖1示出了根據(jù)本發(fā)明的一般片上網(wǎng)絡(luò)體系結(jié)構(gòu)的框圖。該系統(tǒng)包括數(shù)個所謂的知識產(chǎn)權(quán)塊IPIP1-IP5(可以在內(nèi)部包含互連模塊的計(jì)算元件、存儲器或子系統(tǒng))，每個知識產(chǎn)權(quán)塊分別經(jīng)由網(wǎng)絡(luò)接口NI與網(wǎng)絡(luò)N連接。網(wǎng)絡(luò)N包括經(jīng)由相應(yīng)的網(wǎng)絡(luò)鏈路與相鄰的路由器連接的多個路由器R1-R5。網(wǎng)絡(luò)接口NI1-NI5用作IP塊IP1-IP5與網(wǎng)絡(luò)N之間的接口。網(wǎng)絡(luò)接口NI1-NI5被提供用于管理相應(yīng)的IP塊IP1-IP5與網(wǎng)絡(luò)N的通信，以使得IP塊IP1-IP5可以在不必處理與網(wǎng)絡(luò)N或其它IP塊的通信的情況下執(zhí)行其專用操作。IP塊IP1-IP5可以作為主IP塊(也即發(fā)起請求)或作為從IP塊(也即接收來自主IP塊的請求從而處理該請求)。圖2示出了根據(jù)圖1的片上網(wǎng)絡(luò)中的連接和基本時隙分配的框圖。具體地，示出了IP塊IP4與IP2之間的連接。通過與IP塊IP4相關(guān)的網(wǎng)絡(luò)接口NI4、兩個路由器R4、R2、以及與IP塊IP2相關(guān)的網(wǎng)絡(luò)接口NI2來實(shí)現(xiàn)該連接。網(wǎng)絡(luò)接口NI4包括時隙分配單元SA?？蛇x地或者此外，網(wǎng)絡(luò)接口NI2以及路由器R2和R4也可包括時隙分配單元SA。在網(wǎng)絡(luò)接口NI4與路由器R4之間存在第一鏈路L1，在兩個路由器R4、R2之間存在第二鏈路L2，在路由器R2與網(wǎng)絡(luò)接口NI2之間存在第三鏈路L3。還示出了用于相應(yīng)網(wǎng)絡(luò)組件的輸出端口的三個時隙表ST1-ST3。優(yōu)選地，在諸如網(wǎng)絡(luò)接口和路由器的網(wǎng)絡(luò)元件的輸出側(cè)(也即數(shù)據(jù)產(chǎn)生側(cè))實(shí)現(xiàn)這些時隙表。對于每個所請求的時隙，在沿著連接路徑的鏈路的每個時隙表中保留一個時隙。所有這些時隙必須是空閑的，也即未被其它信道保留。由于從時隙s-l開始，在每個時隙，數(shù)據(jù)均從一個網(wǎng)絡(luò)組件推進(jìn)至另一網(wǎng)絡(luò)組件，所以必須在時隙8=2處(然后在時隙s-3處)保留沿著該連接的下一時隙。通過時隙分配單元SA執(zhí)行的用于時隙分配判定的輸入是具有互連的網(wǎng)絡(luò)拓?fù)?例如網(wǎng)絡(luò)組件)、時隙表大小以及連接集合。對于每個連接，給定其路徑和帶寬、延遲、抖動和/或時隙需求。連接包括至少兩個信道或連接路徑(從主至從的請求信道以及從從至主的響應(yīng)信道)。將這些信道的每一個設(shè)置在單獨(dú)的路徑上，并且這些信道的每一個可以包括具有不同的帶寬、延遲、抖動和/或時隙需求的不同鏈路。為了提供與時間相關(guān)的保證，必須為鏈路保留時隙?？梢酝ㄟ^TDMA方式為不同的連接保留不同的時隙。然后通過連續(xù)的時隙在沿著連接的連續(xù)鏈路上傳輸針對該連接的數(shù)據(jù)。圖3示出了根據(jù)第一實(shí)施例的時隙表的基本圖示。這里，時隙表單元STU可以布置于時隙分配單元SA中并包括嵌套或交織的兩個時隙表T1、T2。這兩個時隙表T1、T2的每一個包括四個時隙。i,指示第一時隙表T1中的第i,個時隙Tl(i,),其中i尸0、1、2、3。12指示第二時隙表T2中的時隙。時隙表T1、T2中的時隙與終點(diǎn)時隙或嵌套的另一時隙表相關(guān)。循環(huán)地遍歷第一時隙表T1的時隙(處于最高級別)，也即第一時隙表Tl中的每個時隙與相同的時間量相關(guān)聯(lián)，并因此和帶寬相關(guān)聯(lián)。如果時隙與終點(diǎn)時隙對應(yīng)，則(與該時隙相關(guān)聯(lián)的)相應(yīng)的信道(或指示信道的信道條目)可以訪問該網(wǎng)絡(luò)。但是，如果當(dāng)前的時隙與時隙表(這里是第二時隙表T2)相關(guān)聯(lián)，則在每次第一時隙表Tl(在上文中是嵌套結(jié)構(gòu))完成了一個循環(huán)時，循環(huán)地遍歷第二時隙表T2的時隙。因此，具有嵌套深度n的時隙表中的時隙以嵌套深度n-l劃分單個時隙的帶寬。第一時隙表T1包括四個時隙，其中每個時隙表示1/4的總可用鏈路帶寬。(與自身相關(guān)的)終點(diǎn)時隙T1(1)、T2(2)和T1(3)被分配給信道a、b和c或者與信道a、b和c相關(guān)聯(lián)，也即這些信道的每個具有1/4的總鏈路帶寬可用。時隙T1(O)與第二時隙表T2相關(guān)聯(lián)，也即將該時隙表與第二時隙表S2嵌套。因此，總時隙表T2具有1/4的鏈路帶寬可用，從而每個時隙T2(i2)(i=0、1、2、3)具有l(wèi)/4的總第二時隙表T2的帶寬可用。因而，信道d、f和g每個具有l(wèi)/16的鏈路帶寬可用。通過以下分配給信道的可能的序列來描述作為時間函數(shù)的鏈路帶寬的分配時間0123456789101112131415…信道dabceabcfabcgabc…第一次從第一條目Tl(0)和第二表T2的第一條目T2(0)引用第二時隙表T2(選擇了信道d)。然后順序地選擇信道a、b和c。下次在第一時隙表T1的第二循環(huán)時，再次從第一表T1的第一條目(Tl(O))引用第二時隙表T2?，F(xiàn)在判定器選擇第二條目T2(1)，也即第二表T2的信道e。因此，時隙表單元STU(由嵌套的表構(gòu)成)具有與單個時隙表相同行為。因此，可以如同對于不具有嵌套時隙表的時隙表單元一樣執(zhí)行時隙分配，其中僅存在對時隙的位置的額外約束。如果例如要以1/16的帶寬分配時隙，則在如上文所述的折疊的(onfolded)時隙表中需要時隙0、4、8或12。而且，如果需要具有1/4鏈路帶寬的時隙，需要在時隙表中周期性地(周期為4)分配時隙此外或可選地，針對同一下級時隙表的多個時隙點(diǎn)是可能的。這些時隙不必在同一表中或者甚至在同一級別。圖4示出了根據(jù)第二實(shí)施例的時隙表單元STU的圖示。時隙表單元STU包括以嵌套方式互連的五個時隙表T0、Tl、T2、T3和T4。換言之，每個時隙表利用物理存儲器固定嵌套結(jié)構(gòu)。通過存儲器M的地址addr來對其尋址，并且通過M(addr)來指示信道。通過"大小"來表示存儲器的大小。每個時隙表包括指示該時隙表從其父時隙表嵌套的地址的指針"parentto-addr"。在圖4的左手側(cè)，示出了五個時隙表T0-T4的邏輯圖示和邏輯嵌套結(jié)構(gòu)。在圖4的右手側(cè)，示出了實(shí)現(xiàn)該嵌套結(jié)構(gòu)的時隙表單元STU的體系結(jié)構(gòu)。每個時隙表包括兩個輸入(也即active—in禾Baddr一in)以及三個輸出(也艮卩active—out、addr—out和channel—id)。active—in/active—out指示嵌套結(jié)構(gòu)，而addr—in/addr—outin-和輸出與時隙表中的地址對應(yīng)。輸出channel—id與相應(yīng)信道的ID對應(yīng)。第一時隙表TO中的時隙TO(0)與第二時隙表Tl相關(guān)聯(lián)。第一時隙表Tl的時隙TO(1)與第三時隙表T2相關(guān)聯(lián)。時隙T2(0)與第四時隙表T3相關(guān)聯(lián)。時隙T2(2)與第五時隙表T4相關(guān)聯(lián)。如果表的父時隙表是活躍的并且當(dāng)父時隙表指向嵌套的時隙表時，該表成為活躍的。輸出charmel一IDi可以指示時隙表中的時隙與另一嵌套的時隙表相關(guān)聯(lián)。優(yōu)選地，存在活躍時隙表的從路由表至葉子表的單個路徑，但是不必始終下至葉子表。路徑中除最后的時隙表之外的活躍時隙表包括為零的輸出channel—ID。因此，總是存在一個具有不等于零的輸出channel—ID的活躍的時隙表。以下示出了用于實(shí)現(xiàn)根據(jù)第二實(shí)施例的時隙表單元的偽碼-SlotTable(parent—addr):INactive_inINaddrinOUTactive—outOUTaddr—outOUTchannel—idaddrout=0;foreach(slot—tick)active_out<=active—inand(addrin=parent_addr);channel—id<=M(addr)*active_out;addr—out=addr一out+active—out(modsize);時隙表單元的輸入是在addr—in處的active—in，輸出是active—out、addr—out禾Qchannel—id。而且，將addr_out設(shè)為零。如果active—out小于或等于active—in,addr—in與parent_addr對應(yīng)，并且channel—id小于或等于M(addr)*active—out,貝Uaddr—out與addr—out+active—out的模大小對應(yīng)。如果以小的存儲器大小來要求小的編程粒度，則針對每個時隙表使用專用的隨機(jī)訪問存儲器并非最優(yōu)的解決方案。根據(jù)可以基于第二實(shí)施例的第三實(shí)施例，使用循環(huán)移位存儲器實(shí)現(xiàn)時隙表單元。因此，移位存儲器的內(nèi)容被移位一個位置。將被移出移位存儲器的數(shù)據(jù)在該存儲器的另一端移入。通過這種移位存儲器，可以避免隨機(jī)訪問存儲器所需要的尋址邏輯。因此，根據(jù)第三實(shí)施例的時隙表單元的體系結(jié)構(gòu)與根據(jù)第二實(shí)施例的時隙表單元的體系結(jié)構(gòu)對應(yīng)?？梢酝ㄟ^以下偽碼實(shí)現(xiàn)根據(jù)第三實(shí)施例的時隙表單元SlotTable(parent—addr):INactive_inINaddr—inOUTactiveoutOUTaddr一outOUTchannel—idaddr—outF=0foreach(slot_tick)active—out<=activeinand(addr_in=parent_addr);chaiineI_id<=M(0)+active:out;M<=shift(M);M(size-l)<=channel—id;addr—out=addr一out+active—out(modsize);盡管輸出addr—out仍然存在，其并不用于尋址存儲器，而是用于時隙表中的比較。可選地，為了對移位存儲器中的數(shù)據(jù)進(jìn)行移位，這還可以通過專用于升序?qū)ぶ返拇鎯ζ鱽韺?shí)現(xiàn)。根據(jù)可以基于第二或第三實(shí)施例的第四實(shí)施例，可以使用附加的比特來實(shí)現(xiàn)存儲器。這種額外或附加的比特可以指示時隙表中的時隙是葉子或終點(diǎn)時隙、還是另一時隙表的指針。根據(jù)額外比特值，這種時隙表中的其他比特可以與channel—ID或時隙表ID相對應(yīng)。然后，時隙表ID可以用于子表或嵌套表以進(jìn)行比較。因此，這種方案將允許多個時隙引用相同的子表。圖5示出了根據(jù)第五實(shí)施例的時隙表單元的圖示。第五實(shí)施例基于第二實(shí)施例而僅使用單個隨機(jī)訪問存儲器。對于包含連接ID的每個時隙表，在時隙表中將不同的物理存儲器替換為矢量V，該矢量V指示時隙表中的當(dāng)前時隙是(0)否(1)是嵌套的。狀態(tài)(塊內(nèi)的矢量V的局部地址)與圖4的第二實(shí)施例中的那些對應(yīng)。通過在存儲器中在時隙表T0-T4彼此的頂部堆疊時隙表T0-T4來實(shí)現(xiàn)單個存儲器。這在圖6的左手側(cè)示出。時隙表T0-T4中的每個條目與從零至17的地址addr對應(yīng)。值cumulative—table—size與在當(dāng)前表之前嵌入單個存儲器的時隙表的大小的和對應(yīng)。用于時隙表T0-T4的cumulative—table—size的值分別對應(yīng)于0、4、8、11和14。具有值"the—address"為一的唯一時隙表是局部輸出地址addr一out為一的第三時隙表。因此，地址addr等于九。該地址與連接ID7對應(yīng)。可以通過以下偽碼來實(shí)現(xiàn)時隙表單元AddressUnit(parent—addr):INactivejnINaddr一inOUTactive—outOUTaddr_outOUTthe—addressaddr_out=0;foreach(slot—tick)active_out<=activejnand(addr—in=parent_addr);the—address<=(cumulativejable一size+addr_out)*(v(addr_out)andactive_out);addr—out=addr一out+active—out(modsize);'或'操作的輸出地址addr—out與單個存儲器的地址對應(yīng)。根據(jù)第二至第五實(shí)施例的時隙表單元基于固定的結(jié)構(gòu)，這是有益的，因?yàn)槠湓试S對地址的快速計(jì)算，以使得甚至以高速率也可以容易地計(jì)算新連接ID。根據(jù)本發(fā)明的第六實(shí)施例，時隙表單元基于時隙表的嵌套的可編程結(jié)構(gòu)。例如，如果存儲器包括十六個位置，可以將這種存儲器劃分為兩個八時隙的表、四個四時隙的表，等等。如果要對時隙表單元的結(jié)構(gòu)進(jìn)行編程，則為了尋址單個存儲器而對地址進(jìn)行計(jì)算更為困難。值cumulativecablesize是硬連線的或編碼的，并且這些單元之間的互連是固定的。第一再索引指向表1，第二再索引指向表2，等等。優(yōu)選地，沒有指向表的靈活指針。指針是硬連線的。通常，不必在單個時鐘循環(huán)中執(zhí)行對所需要的地址的計(jì)算，而是在可以是數(shù)個時鐘循環(huán)的時隙的持續(xù)期間內(nèi)執(zhí)行對所需要的地址的計(jì)算。上述的時隙表單元的原理可以應(yīng)用于具體具有片上網(wǎng)絡(luò)集成架構(gòu)的片上系統(tǒng)。根據(jù)上述實(shí)施例的時隙表單元大大有助于實(shí)現(xiàn)具有各種帶寬需求并且需要以低成本實(shí)現(xiàn)的片上系統(tǒng)。這種系統(tǒng)的一個示例是移動設(shè)備中的音頻/視頻處理。盡管在上述實(shí)施例中已經(jīng)描述了作為互連的片上網(wǎng)絡(luò)，本發(fā)明的原理還可以應(yīng)用于諸如總線或開關(guān)的其它互連。而且，盡管上述實(shí)施例中已經(jīng)描述了基于時分多址(TDMA)的通信，諸如基于速率的通信或其它可能性的其它通信也可能用于在相應(yīng)通信或連接之間劃分可用帶寬。本發(fā)明涉及提供嵌套的時隙表。在嵌套的時隙表中，表?xiàng)l目可以是時隙或者可以指示下一個或隨后的時隙表。嵌套的表之一中的所分配的條目的帶寬將取決于這種條目的嵌套深度。因此，可以在僅需要適當(dāng)數(shù)量的時隙的情況下獲得精細(xì)粒度，以使得可以為同一時隙表成本節(jié)省帶寬或者可以為相同數(shù)量的所分配的帶寬降低時隙表成本。應(yīng)該注意的是，上述的實(shí)施例描述而非限定本發(fā)明，本領(lǐng)域的技術(shù)人員可以在不背離所附的權(quán)利要求的范圍的情況下設(shè)計(jì)諸多可選的實(shí)施例。在權(quán)利要求中，不應(yīng)將任何括號中的附圖標(biāo)記解釋為限定權(quán)利要求。單詞"包括"不排除除了權(quán)利要求中所列出的元件或步驟之外的元件或步驟的存在。在元件之前的單詞"一"或"一個"不排除多個這種元件的存在。在列舉數(shù)個裝置的設(shè)備權(quán)利要求中，可以通過一個裝置和同樣的硬件零件來實(shí)現(xiàn)這些裝置的數(shù)個。在互不相同的從屬權(quán)利要求中描述的某些手段并非指示不能使用這些手段的組合以獲得良好效果。而且，不應(yīng)將權(quán)利要求中的任何附圖標(biāo)記解釋為限定權(quán)利要求的范圍。權(quán)利要求1、一種電子設(shè)備，包括互連裝置(N)，用于耦合多個處理模塊(IP1-IP5)以使能處理模塊(IP1-IP5)之間的通信；多個網(wǎng)絡(luò)接口(NI)，用于將互連裝置(N)耦合到處理模塊(IP1-IP5)之一，以及至少一個時隙分配單元(SA)，用于將時隙分配到互連裝置(N)的信道，其中所述時隙分配單元(SA)包括多個時隙表(T0-T4)，每個時隙表包括多個條目，其中每個條目與互連裝置(N)的可用帶寬的一部分對應(yīng)，其中，所述多個時隙表的第一時隙表包括與所述多個時隙表的第二時隙表相關(guān)的所述多個條目的至少一個第一條目。2、根據(jù)權(quán)利要求l所述的電子設(shè)備，其中所述第一時隙表的多個條目的第一條目與第二時隙表相關(guān)，以使得在與第一條目相關(guān)聯(lián)的帶寬的一部分的范圍內(nèi)分配第二時隙表中的所有條目。3、根據(jù)權(quán)利要求1或2所述的電子設(shè)備，其中所述時隙分配單元(SA)的至少一個布置于所述多個網(wǎng)絡(luò)接口(NI)的至少一個中。4、根據(jù)權(quán)利要求1所述的電子設(shè)備，其中互連裝置(N)包括多個路由器(R)，其中所述時隙分配單元(SA)的至少一個布置于所述路由器(R)的至少一個中。5、根據(jù)權(quán)利要求2所述的電子設(shè)備，其中所述多個時隙表(T0-T4)實(shí)現(xiàn)為循環(huán)移位存儲器。6、根據(jù)權(quán)利要求2所述的電子設(shè)備，其中所述多個時隙表(T0-T4)的至少一個包括附加比特，用于指示時隙表中的條目是否與同第二時隙表相關(guān)的第一條目對應(yīng)、或者與作為終點(diǎn)時隙的第二條目對應(yīng)。7、根據(jù)權(quán)利要求1或2所述的電子設(shè)備，其中通過將所述時隙表堆疊在彼此的頂部上來將所述時隙表布置于存儲器中。8、一種在電子設(shè)備中分配通信資源的方法，所述電子設(shè)備具有多個網(wǎng)絡(luò)接口，所述網(wǎng)絡(luò)接口與用于使能處理模塊(IP1-IP5)之間的通信的互連裝置耦合，所述方法包括以下步驟-使用多個時隙表(T0-T4)，將時隙分配到互連裝置的信道，其中每個時隙表包括多個條目，每個條目與互連裝置(N)的可用帶寬的一部分對應(yīng)，其中所述多個時隙表之一的條目之一與所述多個時隙表的第二時隙表相關(guān)。9、一種數(shù)據(jù)處理系統(tǒng)，包括-多個處理模塊(IP1-IP5)，以及-根據(jù)權(quán)利要求l-7之一所述的電子設(shè)備。全文摘要本發(fā)明提供了一種電子設(shè)備，包括互連裝置(N)，用于耦合多個處理模塊(IP1-IP5)以使能處理模塊(IP1-IP5)之間的通信。所述電子設(shè)備還包括多個網(wǎng)絡(luò)接口(NI)，用于將互連裝置(N)耦合到處理模塊(IP1-IP5)之一。而且，還提供了至少一個時隙分配單元(SA)，用于將時隙分配給互連裝置(N)的信道。時隙分配單元(SA)包括具有多個條目的多個時隙表(T0-T4)。每個條目與互連裝置(N)的可用帶寬的一部分對應(yīng)。所述多個時隙表(T0-T4)的第一時隙表包括所述多個條目的至少一個第一條目，其與所述多個時隙表(T0-T4)的第二時隙表相關(guān)。文檔編號H04L12/56GK101180841SQ200680017859公開日2008年5月14日申請日期2006年5月11日優(yōu)先權(quán)日2005年5月26日發(fā)明者約翰·迪里森,艾德文·瑞吉科馬申請人:Nxp股份有限公司