專利名稱：于一環(huán)狀結(jié)構(gòu)傳輸數(shù)據(jù)的系統(tǒng)與方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機架構(gòu)，特別是涉及一種利用環(huán)狀結(jié)構(gòu)進行數(shù)據(jù)傳輸?shù)南到y(tǒng)與方法。

背景技術(shù)：
通常于大量計算的環(huán)境中，復(fù)數(shù)個處理單元用來執(zhí)行各種不同的任務(wù)。在那些環(huán)境中，復(fù)數(shù)個處理單元互相連接，使得數(shù)據(jù)可以于個別的處理單元之間自由地交換。許多不同的架構(gòu)可以用來相互連接各個個別的處理單元。一般使用的架構(gòu)包含總線(bus)、樹狀(trees)、橫桿狀(crossbars)、交換網(wǎng)絡(luò)(switching network)，例如omega網(wǎng)絡(luò)、以及環(huán)狀架構(gòu)。當(dāng)設(shè)計這些架構(gòu)的時候，必須考慮到許多因素，例如頻寬、芯片面積及實施的容易度?？紤]到這些因素，環(huán)狀結(jié)構(gòu)(或簡稱“環(huán)”)與其它的結(jié)構(gòu)比較起來，在頻寬、芯片面積及實施的容易度上提供了較佳的平衡。例如，總線和環(huán)狀比起來，提供較低的頻寬，且引起配置規(guī)劃(floor-planning)的問題。而當(dāng)樹狀結(jié)構(gòu)及橫桿狀提供較高頻寬的同時，這些架構(gòu)通常在控制時較為復(fù)雜，且需消耗大量的芯片面積。此外，橫桿狀較不易比例化(scalable)。和環(huán)狀比起來，交換網(wǎng)絡(luò)在控制上較為復(fù)雜，且較不易做配置規(guī)劃。
許多環(huán)狀結(jié)構(gòu)在此領(lǐng)域上廣為人知，而其在效率上仍須持續(xù)努力地改善。


發(fā)明內(nèi)容
本發(fā)明的目的是提供一種于環(huán)狀結(jié)構(gòu)傳輸數(shù)據(jù)的系統(tǒng)與方法。
簡而言之，此系統(tǒng)其中之一實施例，包含一對寬環(huán)，一對窄環(huán)，及電性偶合到寬環(huán)及窄環(huán)的復(fù)數(shù)個節(jié)點。一寬環(huán)以順時針方向傳輸數(shù)據(jù)，而另一寬環(huán)以逆時針方向傳輸數(shù)據(jù)。類似的情況，一窄環(huán)以順時針方向傳輸數(shù)據(jù)，而另一窄環(huán)以逆時針方向傳輸數(shù)據(jù)。寬環(huán)具有比窄環(huán)較大的數(shù)據(jù)容量。任一節(jié)點根據(jù)數(shù)據(jù)封包的大小，于寬環(huán)或窄環(huán)發(fā)射及接收數(shù)據(jù)。
此方法其中之一實施例，包含下列步驟，決定是否有來自一相鄰節(jié)點的內(nèi)向數(shù)據(jù)、當(dāng)有來自此相鄰節(jié)點的內(nèi)向數(shù)據(jù)時接收此內(nèi)向數(shù)據(jù)、及決定此內(nèi)向數(shù)據(jù)是否已到達其終點。
此方法其中的另一實施例，包含下列步驟，將一第一節(jié)點與一第二節(jié)點電性偶合于一寬環(huán)、將此第一節(jié)點與此第二節(jié)點電性偶合于一窄環(huán)。此寬環(huán)具有比此窄環(huán)較大的數(shù)據(jù)容量。
其它的系統(tǒng)、元件、方法、特性及優(yōu)點，對于本領(lǐng)域已知技藝者于檢驗下列圖標(biāo)及詳細說明時將是顯而易見，且將這些附加的系統(tǒng)、方法、特性及優(yōu)點包含于此描述之中、包含于本發(fā)明的范疇之中、及由附錄的申請專利范圍所保護。



公開的說明書精神可以透過下列附圖的參考而得到較佳的了解。附圖中的組件未必依比例來顯示，僅強調(diào)于清楚地舉例說明本說明書的原理。此外，附圖中類似的參考數(shù)字相對應(yīng)視圖中的元件編號。
圖1為方塊圖，顯示一具有一寬環(huán)及一窄環(huán)的環(huán)狀架構(gòu)； 圖2為方塊圖，較詳細地顯示圖1中環(huán)狀架構(gòu)的二個節(jié)點； 圖3為方塊圖，較詳細地顯示圖2終結(jié)點內(nèi)的處理單元； 圖4顯示與圖3中內(nèi)向數(shù)據(jù)決定邏輯相關(guān)的邏輯功能的概念性的分類； 圖5顯示與圖3中輸出邏輯相關(guān)的邏輯功能的概念性的分類； 圖6為流程圖，顯示利用環(huán)狀架構(gòu)傳輸數(shù)據(jù)的方法的實施例；及圖7為流程圖，顯示完成于環(huán)上一節(jié)點的處理流程之一實施例。
圖中符號說明 110a、110h節(jié)點 120 順時針寬環(huán) 130 順時針窄環(huán) 140 逆時針寬環(huán) 150 逆時針窄環(huán) 160 節(jié)點 205n 順時針寬輸入 210n 逆時針窄輸出 215n 逆時針寬輸入 220n 順時針寬輸出 225n 順時針窄輸入 230n 逆時針窄輸出 235n 逆時針寬輸入 240n 順時針窄輸出 250a，250b，250n，250封包處理器 260a，260b，260n，260輸入序列 270a，270b，270n，270輸出序列 280a，280b，280n，280節(jié)點處理器 305n 內(nèi)向數(shù)據(jù)決定邏輯 310n 終點決定邏輯 315n 輸入邏輯 320n 外向數(shù)據(jù)決定邏輯 325n 封包大小決定邏輯 330n 輸出邏輯 335n 方向決定邏輯 410n 寬順時針內(nèi)向邏輯 420n 窄順時針內(nèi)向邏輯 430n 寬逆時針內(nèi)向邏輯 440n 窄逆時針內(nèi)向邏輯 510n 寬順時針外向邏輯 520n 窄順時針內(nèi)向邏輯 530n 寬逆時針外向邏輯 540n 窄逆時針外向邏輯 605多個節(jié)點電性偶合至寬順時針環(huán) 610多個節(jié)點電性偶合至窄順時針環(huán) 615多個節(jié)點電性偶合至寬逆時針環(huán) 620多個節(jié)點電性偶合至窄逆時針環(huán) 625決定封包大小是否大于窄環(huán)的容量 630決定是否為順時針傳輸 635決定是否為順時針傳輸 640放置數(shù)據(jù)于寬順時針環(huán) 645放置數(shù)據(jù)于寬逆時針環(huán) 650放置數(shù)據(jù)于窄順時針環(huán) 655放置數(shù)據(jù)于窄逆時針環(huán) 705決定是否有來自相鄰節(jié)點的內(nèi)向數(shù)據(jù) 710接收內(nèi)向數(shù)據(jù) 715決定是否已到達數(shù)據(jù)終點 720放置接收到的數(shù)據(jù)于輸入序列 725決定外向數(shù)據(jù)是否于輸出序列 730決定是否于正確方向傳輸數(shù)據(jù) 735從輸出序列收回外向數(shù)據(jù) 740輸出數(shù)據(jù)
具體實施例方式 附圖可作為實施例的詳細參考。一些實施例的描述與這些附圖相關(guān)，但并非將本發(fā)明限制于其中所揭示的實施例。相反的，會涵蓋所有的變化、修正、及對等的事物。
環(huán)狀架構(gòu)提供在頻寬、芯片面積、及實施的容易度間提供良好的平衡，但在環(huán)狀架構(gòu)的效率上仍須持續(xù)努力地改善。例如，環(huán)狀架構(gòu)通常以一具有固定數(shù)據(jù)容量的環(huán)來建構(gòu)。通常固定數(shù)據(jù)容量限定了環(huán)上傳輸?shù)姆獍笮〉淖畲笕萘?。環(huán)的數(shù)據(jù)容量通常被選擇來反映出傳輸?shù)淖畲髷?shù)據(jù)封包的大小。不幸的是如果較小的數(shù)據(jù)封包，亦即其數(shù)據(jù)未占滿環(huán)的整個數(shù)據(jù)容量，一旦傳輸于環(huán)上，環(huán)的數(shù)據(jù)容量未被完全利用，因而產(chǎn)生低效率的結(jié)果。
本發(fā)明在此揭露的幾個實施例，所提供的系統(tǒng)及方法為包含一窄環(huán)及一寬環(huán)的環(huán)狀架構(gòu)。窄環(huán)可以傳輸相對較小的數(shù)據(jù)封包，而寬環(huán)可以傳輸較大的數(shù)據(jù)封包。通過如此配置，較小的數(shù)據(jù)封包可以于環(huán)上傳輸而不至于有較多的未使用的容量。此外，由于寬環(huán)具有足夠的容量來傳輸較大的數(shù)據(jù)封包，超過窄環(huán)容量的較大封包可以在寬環(huán)上傳輸。
寬環(huán)及窄環(huán)的結(jié)合提供比一般的總線架構(gòu)較大的頻寬。而且這樣的環(huán)狀架構(gòu)較不被實體的限制所影響，也比其它替代的架構(gòu)有較佳的面積效率。此外，環(huán)狀架構(gòu)減少訊號在節(jié)點間傳輸?shù)膶嶓w距離，相對應(yīng)的操作頻率也因而可以增加。而且不似總線結(jié)構(gòu)只有一個操作單元可以傳送數(shù)據(jù)，可以借著多個操作單元同時通訊。
圖1為一方塊圖，顯示具有寬環(huán)120、140，及窄環(huán)130、150的環(huán)狀架構(gòu)的實施例。如圖1所示，多個節(jié)點110a...110h(或者簡稱為110)電性偶合至每一環(huán)120、130、140、150，據(jù)此提供一環(huán)狀且串聯(lián)的通訊信道使得節(jié)點110能夠互相連接。圖1的實施例中，環(huán)狀架構(gòu)包含一順時針寬環(huán)120，一順時針窄環(huán)130，一逆時針寬環(huán)140，及一逆時針窄環(huán)150。
順時針環(huán)120、130于順時針方向傳輸數(shù)據(jù)，而逆時針環(huán)140、150于逆時針方向傳輸數(shù)據(jù)。如此考量下，任一節(jié)點110皆可利用此環(huán)狀架構(gòu)來雙向通訊。寬環(huán)120、140具有比窄環(huán)130、150較大的數(shù)據(jù)容量。例如，于其中之一實施例中，寬環(huán)120、140能容納320位元的數(shù)據(jù)封包，而窄環(huán)130、150能容納40位元的數(shù)據(jù)封包。如此，任何封包大小不超過40位元的數(shù)據(jù)可利用窄環(huán)130、150來傳輸，而任何封包大小超過40位元的數(shù)據(jù)可利用寬環(huán)120、140來傳輸。
320位元及40位元的封包大小只是用來舉例說明窄環(huán)130、150與寬環(huán)120、140數(shù)據(jù)容量的差別，必須要了解，只要寬環(huán)120、140具有比窄環(huán)130、150較大的數(shù)據(jù)容量，特定的封包大小可以隨著設(shè)計的選擇而改變。為簡化起見，「大封包」及「小封包」等詞語，分別用來描述寬環(huán)120、140及窄環(huán)130、150相對的數(shù)據(jù)封包的大小。而且，當(dāng)此四環(huán)120、130、140、150用來舉例說明雙向數(shù)據(jù)傳輸?shù)哪芰r，要了解到，廣義來看，單一寬環(huán)120及單一窄環(huán)130能在所有節(jié)點間傳輸數(shù)據(jù)。更進一步而言，必須要了解到可以增加額外的環(huán)來提供數(shù)據(jù)傳輸上較大的彈性。
圖2為方塊圖，較為詳細地顯示圖1中環(huán)狀架構(gòu)的二個節(jié)點160。于一舉例的實施例中，所有節(jié)點110為實質(zhì)上相等，且具有發(fā)射及接收的功能。然而，為了較明確地舉例說明這些分別的功能，圖2的例子中，發(fā)射及接收的功能是分開的。因此，如圖2所示，第一節(jié)點110a任意指定為發(fā)射節(jié)點110a，而第二節(jié)點110b任意指定為接收節(jié)點110b。
圖2中的發(fā)射節(jié)點110a及接收節(jié)點110b(統(tǒng)稱為110)皆包含一輸入序列260a、260b(統(tǒng)稱為260)，一輸出序列270a、270b(統(tǒng)稱為270)，及一封包處理器250a、250b(統(tǒng)稱為250)。輸入序列260及輸出序列270皆聯(lián)通地偶合至其對應(yīng)的封包處理器250。封包處理器250用來處理節(jié)點110之間數(shù)據(jù)的接收及發(fā)射。
任一節(jié)點110皆包含一節(jié)點處理器280a、280b(統(tǒng)稱為280)，用來執(zhí)行特定的數(shù)學(xué)共同處理(math co-processing)功能、圖形功能、或者其它與運算單元相關(guān)的各式各樣的功能。由于那些處理流程對于本領(lǐng)域已知技藝者為顯而易見，故不在此做進一步的討論。
輸入序列260及輸出序列270位于封包處理器250及節(jié)點處理器280之間。在此考量下，輸入序列260從封包處理器250接收數(shù)據(jù)，且提供此接收的數(shù)據(jù)給節(jié)點處理器280。相反之，輸出序列270從節(jié)點處理器280接收處理后的數(shù)據(jù)，且提供此處理后的數(shù)據(jù)給封包處理器250再輸出至任一環(huán)120、130、140、150。
任一節(jié)點110具有與任一環(huán)120、130、140、150相對應(yīng)的輸入/輸出(I/O)。例如，任一節(jié)點110有一順時針寬輸入205來接收于順時針寬環(huán)120上傳輸?shù)拇蠓獍?。任一?jié)點110有一順時針寬輸出220來放置于順時針寬環(huán)120上傳輸?shù)拇蠓獍?。類似的情況，任一節(jié)點110有一順時針窄輸入225來接收于順時針窄環(huán)130上傳輸?shù)男》獍?。及一順時針窄輸出240來放置于順時針窄環(huán)130上傳輸?shù)男》獍３隧槙r針輸入205、225，及順時針輸出220、240，任一節(jié)點110有相對應(yīng)的逆時針輸入215、235，及逆時針輸出210、230，來接收及放置其于相對應(yīng)的寬環(huán)120、140，及窄環(huán)130、150的數(shù)據(jù)。
圖2中所給定的實施例，發(fā)射節(jié)點110a位于接收節(jié)點110b的逆時針方向，發(fā)射節(jié)點110a的順時針寬輸出220電性偶合至接收節(jié)點110b的順時針寬輸入205，據(jù)此使得大封包可以于順時針寬環(huán)120上做順時針傳輸。類似的情況，對于圖2中的實施例，發(fā)射節(jié)點110a的順時針窄輸出240電性偶合至接收節(jié)點110b的順時針窄輸入225，據(jù)此使得小封包可以于順時針窄環(huán)130上做順時針傳輸。同樣的情況，接收節(jié)點110b的逆時針寬輸出210電性偶合至發(fā)射節(jié)點110a的逆時針寬輸入215，因此使得大封包可以于逆時針寬環(huán)140上做逆時針傳輸。最后，接收節(jié)點110b的逆時針窄輸出230電性偶合至發(fā)射節(jié)點110a的逆時針窄輸入235，因此使得小封包可以于逆時針窄環(huán)150上做逆時針傳輸。
于操作時，數(shù)據(jù)跨過環(huán)120、130、140、150，由一節(jié)點(例如發(fā)射節(jié)點110a)大量涌入另一節(jié)點(例如接收節(jié)點110b)，直到數(shù)據(jù)到達其計劃的終點。如以下較詳細的描述，任一節(jié)點110的封包處理器250決定數(shù)據(jù)是否已到達其計劃的終點。
圖3為方塊圖，較為詳細地顯示于一典型節(jié)點110n中的處理單元。如圖3所示，封包處理器250n包含內(nèi)向數(shù)據(jù)決定邏輯(inbound-data-determination logic)305n、終點決定邏輯310n、外向數(shù)據(jù)決定邏輯(outbound-data-determination logic)320n、封包大小決定邏輯(packet-size-determination logic)325n、方向決定邏輯335n、輸入邏輯315n、及輸出邏輯330n。典型上，任一數(shù)據(jù)封包包含一負載，以及顯示終點的信息。于某些實施例中，顯示終點的信息可以為數(shù)據(jù)負載的一部份。
節(jié)點110n的內(nèi)向數(shù)據(jù)決定邏輯305n電性偶合至輸入205n、215n、225n、235n。由于這些輸入205n、215n、225n、235n電性偶合至其相鄰節(jié)點所對應(yīng)的輸出210n、220n、230n、240n，內(nèi)向數(shù)據(jù)決定邏輯305n決定是否有任何來自相鄰節(jié)點的輸出210n、220n、230n、240n的內(nèi)向數(shù)據(jù)。要是有任何內(nèi)向數(shù)據(jù)在那些輸出210n、220n、230n、240n，內(nèi)向數(shù)據(jù)決定邏輯305n接收此內(nèi)向數(shù)據(jù)。要是沒有來自相鄰節(jié)點的內(nèi)向數(shù)據(jù)，內(nèi)向數(shù)據(jù)決定邏輯305n則對外向數(shù)據(jù)決定邏輯320n顯示無內(nèi)向數(shù)據(jù)。
當(dāng)由相鄰節(jié)點接收到內(nèi)向數(shù)據(jù)，終點決定邏輯310n決定接收到內(nèi)向數(shù)據(jù)的節(jié)點110n是否為此內(nèi)向數(shù)據(jù)的終點。在某些實施例中，決定終點的信息為所傳遞的信息之一部份。例如，數(shù)據(jù)可能包含數(shù)據(jù)型式字段(data-type field)，指出數(shù)據(jù)封包的終點。
如果終點決定邏輯3 10n決定節(jié)點110n不是此內(nèi)向數(shù)據(jù)的終點，則終點決定邏輯310n繼續(xù)傳送此數(shù)據(jù)至方向決定邏輯335n，以決定此內(nèi)向數(shù)據(jù)是以順時針或逆時針方向行進。在決定數(shù)據(jù)傳輸?shù)姆较驎r，方向決定邏輯335n提供此數(shù)據(jù)給輸出邏輯330n作為適當(dāng)?shù)沫h(huán)120、130、140、150的輸出。
另一方面，如果終點決定邏輯310n決定節(jié)點110n為此內(nèi)向邏輯適當(dāng)?shù)慕K點，則終點決定邏輯310n繼續(xù)傳送此數(shù)據(jù)至輸入邏輯315n。輸入邏輯315n接收來自終點決定邏輯310n的數(shù)據(jù)，且傳送此數(shù)據(jù)到節(jié)點處理器280n的輸入序列260n。
外向數(shù)據(jù)決定邏輯320n為響應(yīng)無內(nèi)向數(shù)據(jù)，決定是否節(jié)點處理器280n已經(jīng)借著節(jié)點110n提供外向數(shù)據(jù)給輸出序列270n作為輸出。如果輸出序列270n有外向數(shù)據(jù)，則外向數(shù)據(jù)決定邏輯320n由輸出序列270n收回此外向數(shù)據(jù)且傳送此外向數(shù)據(jù)到封包大小決定邏輯325n。
封包大小決定邏輯325n一旦收到外向數(shù)據(jù)封包，決定此外向封包是否應(yīng)放置于寬環(huán)120、140，或是窄環(huán)130，150。就某些實施例而言，適當(dāng)?shù)沫h(huán)120、130、140、150是借著比較外向數(shù)據(jù)封包的大小與窄環(huán)130，150的數(shù)據(jù)容量來決定。如果窄環(huán)130，150的數(shù)據(jù)容量不足以傳輸此外向數(shù)據(jù)封包，則將此外向數(shù)據(jù)封包送到寬環(huán)120、140。相反的，如果窄環(huán)130，150的數(shù)據(jù)容量足以傳輸此外向數(shù)據(jù)封包，則將此外向數(shù)據(jù)封包送到窄環(huán)130，150。決定了外向數(shù)據(jù)的封包大小，封包大小決定邏輯325n傳送此外向封包到方向決定邏輯335n。
方向決定邏輯335n決定外向數(shù)據(jù)封包是否應(yīng)放置于順時針環(huán)120、130或是逆時針環(huán)140，150。一旦封包的大小及方向由相對的封包大小決定邏輯325n及方向決定邏輯335n決定了，外向數(shù)據(jù)被送至輸出邏輯330n來將外向數(shù)據(jù)放置于適當(dāng)?shù)沫h(huán)120、130、140、150。
圖4顯示與圖3的內(nèi)向數(shù)據(jù)決定邏輯305n相關(guān)的邏輯功能的概念性的分類。如上所述，內(nèi)向數(shù)據(jù)決定邏輯305n決定是否有來自寬環(huán)120、140以及窄環(huán)130，150的內(nèi)向數(shù)據(jù)，也決定數(shù)據(jù)是否來自順時針相鄰的節(jié)點或是逆時針相鄰的節(jié)點。因此，內(nèi)向數(shù)據(jù)決定邏輯305n可被視為4個分離的組件，任一個決定寬/窄及順時針/逆時針的組合的其中之一。如此考量之下，這4個分離的組件可以概念性地分類為寬順時針內(nèi)向邏輯410n、窄順時針內(nèi)向邏輯420n、寬逆時針內(nèi)向邏輯430n、及窄逆時針內(nèi)向邏輯440n。寬順時針內(nèi)向邏輯410n電性偶合至順時針寬輸入205n，窄順時針內(nèi)向邏輯420n電性偶合至順時針窄輸入225n，寬逆時針內(nèi)向邏輯430n電性偶合至逆時針寬輸入215n，窄逆時針內(nèi)向邏輯440n電性偶合至逆時針窄輸入235n。
圖5顯示與圖3的輸出邏輯330n相關(guān)的邏輯功能的概念性的分類。如上所述，輸出邏輯330n將數(shù)據(jù)放置于適當(dāng)?shù)沫h(huán)。如此考量之下，輸出邏輯330n要分辨出寬環(huán)120、140，或是窄環(huán)130，150，以及數(shù)據(jù)于順時針或是逆時針傳輸。因此，輸出邏輯330n可被視為4個分離的組件，任一個決定寬/窄及順時針/逆時針的組合的其中之一。如此考量之下，這4個分離的組件可以概念性地分類為寬順時針外向邏輯510n、窄順時針外向邏輯520n、寬逆時針外向邏輯530n、及窄逆時針外向邏輯540n。寬順時針外向邏輯510n電性偶合至順時針寬輸出210n，窄順時針外向邏輯520n電性偶合至順時針窄輸出240n，寬逆時針外向邏輯530n電性偶合至逆時針寬輸出220n，窄逆時針外向邏輯540n電性偶合至逆時針窄輸出230n。
如圖1至圖5所示的實施例，環(huán)狀架構(gòu)由多個環(huán)建構(gòu)而成，任一環(huán)具有不同的數(shù)據(jù)容量，借著減少未使用的數(shù)據(jù)容量來產(chǎn)生較佳的效率。
圖6為一流程圖，顯示利用環(huán)狀架構(gòu)傳輸數(shù)據(jù)的方法的實施例。如圖6所示，其中之一實施例的步驟包含電性偶合多個節(jié)點至一寬順時針環(huán)(605)。此寬順時針環(huán)在節(jié)點間順時針方向傳輸大數(shù)據(jù)封包。圖6的實施例的步驟更包含電性偶合節(jié)點至一窄順時針環(huán)(610)。寬順時針環(huán)具有比窄順時針環(huán)較大的數(shù)據(jù)容量。于某些實施例中，處理流程更包含電性偶合節(jié)點至一寬逆時針環(huán)的步驟(615)，以及電性偶合節(jié)點至一窄逆時針環(huán)的步驟(620)。類似于順時針環(huán)，寬逆時針環(huán)具有比窄逆時針環(huán)較大的數(shù)據(jù)容量。于某些實施例中，寬環(huán)的數(shù)據(jù)容量可達到320位元，而窄環(huán)的數(shù)據(jù)容量可達到40位元。
一旦這些節(jié)點電性偶合至環(huán)(605、610、615、620)，數(shù)據(jù)能透過環(huán)來傳輸。由于各個環(huán)有不同的數(shù)據(jù)容量，其中之一實施例能被視為包含決定數(shù)據(jù)封包大小是否超過窄環(huán)的容量，并確定數(shù)據(jù)傳輸?shù)姆较虻牟襟E(625)。就某些實施例而言，數(shù)據(jù)傳輸?shù)姆较蚪柚鴽Q定數(shù)據(jù)方向是否為順時針來確定(630、635)。
如果封包大小超過窄環(huán)的容量，且數(shù)據(jù)順時針行進，則將數(shù)據(jù)放置于寬順時針環(huán)(640)。如果封包大小超過窄環(huán)的容量，且數(shù)據(jù)非順時針行進，則將數(shù)據(jù)放置于寬逆時針環(huán)(645)。如果封包大小未超過窄環(huán)的容量，且數(shù)據(jù)順時針行進，則將數(shù)據(jù)放置于窄順時針環(huán)(650)。如果封包大小未超過窄環(huán)的容量，且數(shù)據(jù)非順時針行進，則將數(shù)據(jù)放置于窄逆時針環(huán)(655)。
如圖6的實施例所示，電性偶合節(jié)點至寬及窄環(huán)(605、610、615、620)，環(huán)狀假溝的使用提供了效率較佳的雙向通訊。
圖7為一流程圖，顯示處理流程之一實施例，完成于一環(huán)狀架構(gòu)之一特定的輸入或輸出。換句話說，圖7所顯示的處理流程完成于一順時針或逆時針的節(jié)點。作為一個舉例的實施例而言，圖7顯示的是寬環(huán)的處理流程。然而，應(yīng)該了解到的是類似的處理流程亦可于窄環(huán)中完成。此外，應(yīng)該了解到的是圖7的流程圖可經(jīng)適當(dāng)?shù)男拚赃m應(yīng)使用寬環(huán)及窄環(huán)的系統(tǒng)的處理流程。
如圖7所示，處理流程的某些實施例開始于當(dāng)特定節(jié)點110決定于寬環(huán)上是否有內(nèi)向數(shù)據(jù)來自相鄰節(jié)點(705)時。若無內(nèi)向數(shù)據(jù)來自相鄰節(jié)點，處理流程更決定是否有任一外向數(shù)據(jù)因為寬環(huán)來自節(jié)點110(725)。若無外向數(shù)據(jù)，此處理流程結(jié)束。
若無內(nèi)向數(shù)據(jù)來自相鄰節(jié)點，但有外向數(shù)據(jù)從節(jié)點110發(fā)射，則處理流程決定節(jié)點110是否與傳送數(shù)據(jù)于正確方向(例如順時針或逆時針)的環(huán)有關(guān)(730)。如果處理流程決定節(jié)點于正確的方向傳送數(shù)據(jù)(730)，則處理流程從輸出序列收回外向數(shù)據(jù)(735)，且于寬環(huán)以適當(dāng)方向(例如順時針或逆時針)傳輸數(shù)據(jù)(740)。或者，如果處理流程決定節(jié)點未于正確的方向傳送數(shù)據(jù)(730)，則處理流程結(jié)束。
如果處理流程決定于寬環(huán)上有內(nèi)向數(shù)據(jù)(705)，則處理流程接收內(nèi)向數(shù)據(jù)(710)，且更決定是否有內(nèi)向數(shù)據(jù)已到達其終點(715)。終點是由包含于數(shù)據(jù)封包的數(shù)據(jù)型式字段的終點信息所決定。如果節(jié)點110為接收到的數(shù)據(jù)封包的適當(dāng)?shù)慕K點，則數(shù)據(jù)放置于節(jié)點110的輸入序列，且處理流程如上述地以更決定是否有任何來自節(jié)點110的外向數(shù)據(jù)來繼續(xù)進行(725)。
若節(jié)點非此數(shù)據(jù)封包的適當(dāng)?shù)慕K點，則處理流程輸出數(shù)據(jù)到寬環(huán)(740)。然后，處理流程結(jié)束，直到下一個探詢的循環(huán)，就某些實施例而言，即為下一個定時器周期。
如上所示，由于任一節(jié)點以順時針及逆時針方向傳送數(shù)據(jù)，也于寬環(huán)及窄環(huán)上傳送數(shù)據(jù)，要了解到圖7的處理流程存在于順時針環(huán)、逆時針環(huán)、寬環(huán)、及窄環(huán)的任一變換。如在此所示，圖7的處理流程避免了其它方法可能發(fā)生的死鎖條件。
在此所述的環(huán)狀架構(gòu)提供一個可比例化的方法，單元(或節(jié)點)可容易地被增加或移除。此外，借著系統(tǒng)化地變換寬環(huán)及窄環(huán)總線的數(shù)據(jù)容量，效能特性可以調(diào)至不同的需求。除了節(jié)點數(shù)目的比例化之外，要了解到環(huán)的數(shù)目亦可比例化來適應(yīng)不同的需求。例如，可于任一方向增加額外的環(huán)以提供數(shù)據(jù)傳輸?shù)膹椥裕恢皇鞘褂枚€順時針環(huán)及二個逆時針環(huán)。此外，要了解到如果每一節(jié)點完全同步，數(shù)據(jù)可于節(jié)點之間毫無阻礙地大量傳輸。最后，以上所提供的環(huán)狀架構(gòu)相當(dāng)容易實施，且可以相對較小的芯片面積來完成。
為了舉例說明，以C++語言寫成的數(shù)據(jù)封包可以分成二種不同的階層，例如以CTRL_ONLY_PACKET作為小封包，以CTRL_DATA_PACKET作為大封包。就某些實施例而言，可利用4位元的信息來定義階層。根據(jù)這些指示，小封包及大封包可以定義如下 class CTRL_ONLY_PACKET{　　public　　unsigneddst_eer EB_BITS；　　unsignedsrc_peerEB_BITS；　　PKT_TYPEpkt_typeRT_BITS；　　U64 eb_readyMAX_EBS；　　union{　　 PP_DATA_REQUEST pp_drq；　　 PP_EB_ENUMERATE pp_enu；　　 PP_CREATE_1_REF pp_crt；　　 PP_Z_MASK_PACK pp_zmp；　　 PP_SP_ACTIVATE pp_spa；　　 } payload；　　}；　　and　　 class CTRL_DATA_PACKET {<!-- SIPO <DP n="13"> --><dp n="d13"/>　　public　　unsigneddst_peerEB_BITS；　　unsignedsrc_peerEB_BITS；　　PKT_TYPEpkt_typeTT_BITS；　　union{　　 PP_DATA_TRANSMIT pp_drt；　　 PP_CREATE_N_REF pp_crt；　　 PP_TRIANGLE_SETUP pp_tse；　　 PP_TILE_OF_PIXELS pp_tip；　　 PP_BLOB_OF_PIXELS pp_bop；　　PP_Z_COMPARISON pp_zcmp；　　 } payload；　　}； 在此，“dst_peer”指示數(shù)據(jù)封包的終點，“src_peer”指示數(shù)據(jù)封包的來源，“eb_ready”提供整個系統(tǒng)空閑/忙碌的信息，“pkt_type”提供封包型式的信息，以及“pay_load”提供數(shù)據(jù)封包的內(nèi)容。于一較佳實施例，“dst_peer”為5個位元，“src_peer”為5個位元，“pkt_type”為4個位元。于圖形處理系統(tǒng)，“pkt_type”能顯示信息與三角形設(shè)定(triangle setup)、紋理取樣(texture samples)、Z(深度)與圖案緩沖器對照的結(jié)果(result of Z and stencil buffer comparisons)、由框架緩沖器(frame buffer)讀出的數(shù)據(jù)、寫入框架緩沖器的數(shù)據(jù)、頂點信息(vertex information)、幾何信息(geometry information)、色彩信息(color information)、或者過多的其它信息有關(guān)。因此，負載(payload)會根據(jù)數(shù)據(jù)封包所提供的“pkt_type”的信息來解釋。
舉例來說，包含處理流程用的Z對照請求(Z comparison request)的數(shù)據(jù)封包能包含“PP_Z_COMPARISON”于封包內(nèi)?！癙P_Z_COMPARISON”能顯示如下 class PP_Z_COMPARISON { public int dt[WORD_SZ]； int contxtCX_BITS； int coor Z_COOR； int dst_pbPB_NITS； int v 1； int mask MAX_SIM； }； 在此，“dt[WORD_SZ]”提供Z對照對等的數(shù)據(jù)，“CX_BITS”提供目前的內(nèi)容，“Z_COOR”提供Z對照包裹內(nèi)的組件的辨識，“PB_NITS”提供Z數(shù)據(jù)的實體，“1”提供正交(orthogonality)控制信息，以及“MAX_SIM”提供可行的數(shù)據(jù)遮蔽(mask)信息。
封包處理器250及其對應(yīng)的功能單元，例如內(nèi)向數(shù)據(jù)決定邏輯305、終點決定邏輯310、輸入邏輯315、外向數(shù)據(jù)決定邏輯320、封包大小決定邏輯325、及輸出邏輯330、寬順時針內(nèi)向邏輯410、窄順時針內(nèi)向邏輯420、寬逆時針內(nèi)向邏輯430、及窄逆時針內(nèi)向邏輯440、寬順時針外向邏輯510、窄順時針內(nèi)向邏輯520、寬逆時針外向邏輯530、及窄逆時針外向邏輯540，可以硬件、軟件、韌體、或上述的組合來完成。
于較佳實施例中，封包處理器250及其對應(yīng)的功能單元，例如內(nèi)向數(shù)據(jù)決定邏輯305、終點決定邏輯310、輸入邏輯315、外向數(shù)據(jù)決定邏輯320、封包大小決定邏輯325、及輸出邏輯330、寬順時針內(nèi)向邏輯410、窄順時針內(nèi)向邏輯420、寬逆時針內(nèi)向邏輯430、及窄逆時針內(nèi)向邏輯440、寬順時針外向邏輯510、窄順時針內(nèi)向邏輯520、寬逆時針外向邏輯530、及窄逆時針外向邏輯540，可以下列任一本領(lǐng)域的已知技術(shù)或其組合以硬件來完成包含以邏輯門完成數(shù)據(jù)訊號的邏輯功能的離散邏輯電路、包含適當(dāng)?shù)慕M合邏輯門的特殊應(yīng)用集成電路(ASIC)、可程序陣列(PGA)、現(xiàn)場可程序陣列(FPGA)等等。
于一替代的實施例，封包處理器250及其對應(yīng)的功能單元，例如內(nèi)向數(shù)據(jù)決定邏輯305、終點決定邏輯310、輸入邏輯315、外向數(shù)據(jù)決定邏輯320、封包大小決定邏輯325、及輸出邏輯330、寬順時針內(nèi)向邏輯410、窄順時針內(nèi)向邏輯420、寬逆時針內(nèi)向邏輯430、及窄逆時針內(nèi)向邏輯440、寬順時針外向邏輯510、窄順時針內(nèi)向邏輯520、寬逆時針外向邏輯530、及窄逆時針外向邏輯540，以儲存于存儲器中的軟件或韌體來完成，并以適當(dāng)?shù)闹噶顖?zhí)行系統(tǒng)來執(zhí)行。
對于本發(fā)明同領(lǐng)域的已知技藝者，可以了解到流程圖中任一處理流程的敘述及方塊應(yīng)被理解為模組、模塊(segment)、或部分程序代碼的描述，包含了一或多個處理流程中完成特定邏輯功能或步驟的可執(zhí)行的指令，替代的實施方式包含于本發(fā)明的較佳實施例的范疇中，而其功能的執(zhí)行，視其所涵蓋的功能性，可不依所示或討論的次序，包含實質(zhì)上同時進行甚或相反的次序。
與封包處理器250相關(guān)的功能可以封包處理程序(packetprocessing program)來完成，包含依序條列的可執(zhí)行的指令以完成邏輯功能，可內(nèi)嵌于任何計算機可讀媒體(computer-readable medium)，借著指令執(zhí)行系統(tǒng)、裝置、或組件，例如以計算機為基礎(chǔ)的系統(tǒng)、包含處理器的系統(tǒng)、或其它可從指令執(zhí)行系統(tǒng)、裝置、或組件擷取指令并執(zhí)行指令的系統(tǒng)，直接或與其連接來使用。本文件的內(nèi)容中，“計算機可讀媒體”可以是任何裝置，而其能包含、儲存、聯(lián)通、傳播、或輸送程序，直接或與指令執(zhí)行系統(tǒng)、裝置、或組件連接來使用。
舉例來說，但不在此限，計算機可讀媒體可能是電子的、磁質(zhì)的、光學(xué)的、電磁的、紅外線的、或半導(dǎo)體系統(tǒng)、裝置、組件、或傳播媒體。關(guān)于計算機可讀媒體更為特定的例子(非詳盡的條列)包含具有一或多條電線的電機連接(電子的)、便攜式的計算機磁盤片(磁質(zhì)的)、隨機讀取存儲器(RAM)(電子的)、只讀存儲器(ROM)(電子的)、可擦除程序化只讀存儲器(EPROM或快閃式存儲器)(電子的)、光纖(光學(xué)的)、便攜式磁盤片只讀存儲器(CDROM)(光學(xué)的)。要注意的是計算機可讀媒體可能是紙，或其它印有程序且此程序可藉其被電子式地讀取的合適的媒體，例如，對紙或其它媒體做光學(xué)式的掃描，然后轉(zhuǎn)譯，解釋、或者需要的話，其它合適的處理方法，再儲存于計算機存儲器中。
雖然作為例子的實施例已加以圖標(biāo)及描述，很清楚的，本領(lǐng)域的已知技藝者可能對所述的本發(fā)明做一些改變、修正、或是替換。例如圖1的實施例于環(huán)120、130、140、150上顯示了8個節(jié)點，很容易去了解到節(jié)點的數(shù)目可以輕易地以比例式的增減來適應(yīng)較多或較少數(shù)目的環(huán)。同樣的，某些實施例以單一方向、單一環(huán)、單一節(jié)點為例，本領(lǐng)域的已知技藝者可了解到已揭露的實施例可以擴展成適應(yīng)多環(huán)、多方向、多節(jié)點的協(xié)方式。因此，圖1至圖7所示的元素的變換及組合對本領(lǐng)域的已知技藝者為顯而易見的。
而且，本領(lǐng)域的已相對應(yīng)知技藝者也將了解順時針及逆時針為任意指定的。因此，那些方向在此明確地引用。要了解到這些方向可以輕易地被轉(zhuǎn)換而對說明書的范疇無任何相反的效應(yīng)。換句話說，順時針及逆時針方向是用來就相對方向來舉例說明，就順時針于一方向傳輸數(shù)據(jù)而言，逆時針于另一方向傳輸數(shù)據(jù)。
在此所用的術(shù)語“數(shù)據(jù)”，廣義而言，用來表示任何數(shù)字化發(fā)射或儲存的信息，就特定的實施例而言，要了解到窄環(huán)上的數(shù)據(jù)可以是“控制”的信息，而寬環(huán)上的數(shù)據(jù)可以包含補充“控制”的信息的額外的信息。就其它實施例而言，要了解到寬環(huán)及窄環(huán)只是傳輸不同封包大小的數(shù)據(jù)而已。
所有的改變、修正、及替換皆因此應(yīng)視為在說明書的范疇中。
權(quán)利要求
1.一種節(jié)點，于傳輸數(shù)據(jù)的一環(huán)狀架構(gòu)中，其中該環(huán)狀架構(gòu)包含復(fù)數(shù)個節(jié)點，且該數(shù)據(jù)包含一負載，而該數(shù)據(jù)更包含顯示該數(shù)據(jù)的一終點的訊息，其特征是，包含
一第一寬輸入端，用以接收來自一第一寬環(huán)的數(shù)據(jù)；
一第一窄輸入端，用以接收來自一第一窄環(huán)的數(shù)據(jù)；
一第二寬輸入端，用以接收來自一第二寬環(huán)的數(shù)據(jù)；
一第二窄輸入端，用以接收來自一第二窄環(huán)的數(shù)據(jù)；
一第一寬輸出端，用以放置數(shù)據(jù)于該第一寬環(huán)；
一第一窄輸出端，用以放置數(shù)據(jù)于該第一窄環(huán)；
一第二寬輸出端，用以放置數(shù)據(jù)于該第二寬環(huán)；
一第二窄輸出端，用以放置數(shù)據(jù)于該第二窄環(huán)；及
一封包處理器，用以決定該節(jié)點是否為接收數(shù)據(jù)的一終點，該封包處理器更決定該數(shù)據(jù)是否正以順時針方向傳送，該封包處理器更決定該封包是否于一寬環(huán)上傳輸。
2.一種數(shù)據(jù)傳輸系統(tǒng)，其特征是，包含
一寬環(huán)，包含一第一數(shù)據(jù)容量；
一窄環(huán)，包含一第二數(shù)據(jù)容量，該第二數(shù)據(jù)容量小于該第一數(shù)據(jù)容量；
一發(fā)射節(jié)點；及
一接收節(jié)點，用以接收來自于該寬環(huán)的該發(fā)射節(jié)點的數(shù)據(jù)，該接收節(jié)點更接收來自于該窄環(huán)的該發(fā)射節(jié)點的數(shù)據(jù)。
3.如權(quán)利要求2所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該接收節(jié)點包含一封包處理器，該封包處理器包含一內(nèi)向數(shù)據(jù)決定邏輯，該內(nèi)向數(shù)據(jù)決定邏輯用以決定是否有來自該發(fā)射節(jié)點的內(nèi)向數(shù)據(jù)。
4.如權(quán)利要求3所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該封包處理器更包含
一第一終點決定邏輯，響應(yīng)有來自發(fā)射節(jié)點的內(nèi)向數(shù)據(jù)的決定，決定該接收節(jié)點是否為該內(nèi)向數(shù)據(jù)的該終點；及
一第一輸入邏輯，放置該內(nèi)向數(shù)據(jù)于一輸入序列，放置該內(nèi)向數(shù)據(jù)于該輸入序列以響應(yīng)該接收節(jié)點為該內(nèi)向數(shù)據(jù)的該終點的決定，其中該輸入序列用以提供該內(nèi)向數(shù)據(jù)于一接收節(jié)點內(nèi)的一處理流程。
5.如權(quán)利要求4所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該封包處理器更包含
一第一外向數(shù)據(jù)決定邏輯，對放置該內(nèi)向數(shù)據(jù)于該輸入序列做響應(yīng)，決定是否有來自該接收節(jié)點的外向數(shù)據(jù)；及
一第一輸出邏輯，從該接收節(jié)點輸出該外向數(shù)據(jù)，輸出該數(shù)據(jù)以響應(yīng)有來自該接收節(jié)點的外向數(shù)據(jù)的決定。
6.如權(quán)利要求3所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該封包處理器更包含
一第二終點決定邏輯，響應(yīng)有來自發(fā)射節(jié)點的該內(nèi)向數(shù)據(jù)的決定，決定該接生節(jié)點是否為該內(nèi)向數(shù)據(jù)的該終點；及
一第二輸出邏輯，從該接收節(jié)點輸出該內(nèi)向數(shù)據(jù)，輸出該內(nèi)向數(shù)據(jù)以響應(yīng)有來自該接收節(jié)點非該內(nèi)向數(shù)據(jù)的該終點的決定。
7.如權(quán)利要求3所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該封包處理器更包含
一第二外向數(shù)據(jù)決定邏輯，響應(yīng)沒有來自該發(fā)射節(jié)點的內(nèi)向數(shù)據(jù)的決定，決定是否有來自該接收節(jié)點的外內(nèi)數(shù)據(jù)；及
一第三輸出邏輯，從接收節(jié)點輸出外向數(shù)據(jù)，輸出該外向數(shù)據(jù)以響應(yīng)有來自該接收節(jié)點的外向數(shù)據(jù)的決定。
8.如權(quán)利要求7所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該封包處理器更包含一封包大小決定邏輯以決定該外向數(shù)據(jù)的一封包大小是否大于該第二數(shù)據(jù)容量。
9.如權(quán)利要求8所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該第三輸出邏輯更用以放置該外向數(shù)據(jù)于該窄環(huán)，以反應(yīng)該封包大小不大于該第二數(shù)據(jù)容量的決定。
10.如權(quán)利要求8所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該第三輸出邏輯更用以放置該外向數(shù)據(jù)于該寬環(huán)，以反應(yīng)該封包大小大于該第二數(shù)據(jù)容量的決定。
11.如權(quán)利要求2所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，
該寬環(huán)為一順時針寬環(huán)，該順時針方向?qū)挱h(huán)于順時針方向傳輸數(shù)據(jù)；
該窄環(huán)為一順時針窄環(huán)，該順時針方向窄環(huán)于順時針方向傳輸數(shù)據(jù)；
該發(fā)射節(jié)點為一第一發(fā)射節(jié)點，該第一發(fā)射節(jié)點位于該接收節(jié)點的逆時針方向。
12.如權(quán)利要求11所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，更包含
一逆時針寬環(huán)，以逆時針方向傳輸數(shù)據(jù)，該逆時針寬環(huán)包含該第一數(shù)據(jù)容量；
一逆時針窄環(huán)，以逆時針方向傳輸數(shù)據(jù)，該逆時針窄環(huán)包含該第二數(shù)據(jù)容量；
一第二發(fā)射節(jié)點，位于該接收節(jié)點的順時針方向。
13.如權(quán)利要求12所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該接收節(jié)點包含一封包處理器，該封包處理器包含
一寬順時針內(nèi)向邏輯，決定是否有內(nèi)向數(shù)據(jù)于該順時針寬環(huán)；
一寬逆時針內(nèi)向邏輯，決定是否有內(nèi)向數(shù)據(jù)于該逆時針寬環(huán)；
一窄順時針內(nèi)向邏輯，決定是否有內(nèi)向數(shù)據(jù)于該順時針窄環(huán)；
一窄逆時針內(nèi)向邏輯，決定是否有內(nèi)向數(shù)據(jù)于該逆時針窄環(huán)；
14.如權(quán)利要求13所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該封包處理器更包含
一第三終點決定邏輯，響應(yīng)有內(nèi)向數(shù)據(jù)的決定，決定該接收節(jié)點是否為該內(nèi)向數(shù)據(jù)的該終點；及
一第二輸入邏輯，放置該內(nèi)向數(shù)據(jù)于一輸入序列，放置該數(shù)據(jù)于該輸入序列以響應(yīng)接收節(jié)點為該內(nèi)向數(shù)據(jù)的該終點的決定，該輸入序列用以提供該內(nèi)向數(shù)據(jù)于一接收節(jié)點內(nèi)之一處理流程。
15.如權(quán)利要求13所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該封包處理器更包含
一第四終點決定邏輯，響應(yīng)有內(nèi)向數(shù)據(jù)于該順時針寬環(huán)的決定，決定該接收節(jié)點是否為該內(nèi)向數(shù)據(jù)的該終點；及
一寬順時針外向邏輯，輸出該內(nèi)向數(shù)據(jù)于該順時針寬環(huán)以響應(yīng)該接收節(jié)點非該內(nèi)向數(shù)據(jù)的該終點。
16.如權(quán)利要求13所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該封包處理器更包含
一第五終點決定邏輯，響應(yīng)有內(nèi)向數(shù)據(jù)于該順時針窄環(huán)的決定，決定該接收節(jié)點是否為該內(nèi)向數(shù)據(jù)的該終點；及
一窄順時針外向邏輯，輸出該內(nèi)向數(shù)據(jù)于該順時針窄環(huán)以響應(yīng)該接收節(jié)點非該內(nèi)向數(shù)據(jù)的該終點。
17.如權(quán)利要求13所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該封包處理器更包含
一第六終點決定邏輯，響應(yīng)有內(nèi)向數(shù)據(jù)于該逆時針寬環(huán)的決定，決定該接收節(jié)點是否為該內(nèi)向數(shù)據(jù)的該終點；及
一寬逆時針外向邏輯，輸出該內(nèi)向數(shù)據(jù)于該逆時針寬環(huán)以響應(yīng)該接收節(jié)點非該內(nèi)向數(shù)據(jù)的該終點。
18.如權(quán)利要求13所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該封包處理器更包含
一第七終點決定邏輯，響應(yīng)有內(nèi)向數(shù)據(jù)于該逆時針窄環(huán)的決定，決定該接收節(jié)點是否為該內(nèi)向數(shù)據(jù)的該終點；及
一窄逆時針外向邏輯，輸出該內(nèi)向數(shù)據(jù)于該逆時針窄環(huán)以響應(yīng)該接收節(jié)點非該內(nèi)向數(shù)據(jù)的該終點。
19.如權(quán)利要求13所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該封包處理器更包含
一寬順時針外向邏輯，響應(yīng)沒有內(nèi)向數(shù)據(jù)的決定，決定是否有外向數(shù)據(jù)放置于該順時針寬環(huán)；及
一第四輸出邏輯，輸出該外向數(shù)據(jù)于該順時針寬環(huán)，輸出該數(shù)據(jù)以響應(yīng)有外向數(shù)據(jù)放置于該順時針寬環(huán)的決定。
20.如權(quán)利要求13所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該封包處理器更包含
一寬逆時針外向邏輯，響應(yīng)沒有內(nèi)向數(shù)據(jù)的決定，決定是否有外向數(shù)據(jù)放置于該逆時針寬環(huán)；及
一第五輸出邏輯，輸出該外向數(shù)據(jù)于該逆時針寬環(huán)，輸出該數(shù)據(jù)以響應(yīng)有外向數(shù)據(jù)放置于該逆時針寬環(huán)的決定。
21.如權(quán)利要求13所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該封包處理器更包含
一窄順時針外向邏輯，響應(yīng)沒有內(nèi)向數(shù)據(jù)的決定，決定是否有外向數(shù)據(jù)放置于該順時針窄環(huán)；及
一第六輸出邏輯，輸出該外向數(shù)據(jù)于該順時針窄環(huán)，輸出該數(shù)據(jù)以響應(yīng)有外向數(shù)據(jù)放置于該順時針窄環(huán)的決定。
22.如權(quán)利要求13所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，該封包處理器更包含
一窄逆時針外向邏輯，響應(yīng)沒有內(nèi)向數(shù)據(jù)的決定，決定是否有外向數(shù)據(jù)放置于該逆時針窄環(huán)；及
第七輸出邏輯，輸出該外向數(shù)據(jù)于該逆時針窄環(huán)，輸出該數(shù)據(jù)以響應(yīng)有外向數(shù)據(jù)放置于該逆時針窄環(huán)的決定。
23.一種數(shù)據(jù)傳輸方法，其特征是，包含步驟
于一第一寬環(huán)上電性偶合一第一節(jié)點與一第二節(jié)點，該第一寬環(huán)包含一第一數(shù)據(jù)容量，該第一寬環(huán)用以傳輸數(shù)據(jù)于一第一方向；及
于一第一窄環(huán)上電性偶合該第一節(jié)點與該第二節(jié)點，該第一窄環(huán)包含一第二數(shù)據(jù)容量，該第二數(shù)據(jù)容量小于該第一數(shù)據(jù)容量，該第一窄環(huán)用以傳輸數(shù)據(jù)于該第一方向。
24.如權(quán)利要求23所述的數(shù)據(jù)傳輸方法，其特征是，更包含步驟
于一第二寬環(huán)上電性偶合該第一節(jié)點與該第二節(jié)點，該第二寬環(huán)包含該第一數(shù)據(jù)容量，該第二寬環(huán)用以傳輸數(shù)據(jù)于一第二方向；及
于一第二窄環(huán)上電性偶合該第一節(jié)點與該第二節(jié)點，該第二窄環(huán)包含該第二數(shù)據(jù)容量，該第二窄環(huán)用以傳輸數(shù)據(jù)于該第二方向。
25.一種數(shù)據(jù)傳輸系統(tǒng)，其特征是包含
一第一裝置以傳輸數(shù)據(jù)于一第一方向；及
一第二裝置以傳輸數(shù)據(jù)于該第一方向，該第一裝置包含一較該第二裝置大的一數(shù)據(jù)容量。
26.如權(quán)利要求25所述的數(shù)據(jù)傳輸系統(tǒng)，其特征是，更包含
一第三裝置以傳輸數(shù)據(jù)于一第二方向；及
一第四裝置以傳輸數(shù)據(jù)于該第二方向，該第三裝置包含一較該第四裝置大的一數(shù)據(jù)容量。
全文摘要
本發(fā)明涉及一種于環(huán)狀結(jié)構(gòu)傳輸數(shù)據(jù)的系統(tǒng)與方法，該發(fā)明是以一寬環(huán)及一窄環(huán)相互連接節(jié)點的方法及系統(tǒng)。寬環(huán)具有比窄環(huán)較大的數(shù)據(jù)容量。任一節(jié)點根據(jù)數(shù)據(jù)封包的大小，于寬環(huán)及窄環(huán)上發(fā)射及接收數(shù)據(jù)。窄環(huán)用于傳輸具有相對較小數(shù)據(jù)容量的數(shù)據(jù)，而寬環(huán)用于傳送封包大小超過窄環(huán)數(shù)據(jù)容量的數(shù)據(jù)。于某些實施例中，采用“拖曳”(pull)的機制以避免數(shù)據(jù)傳輸?shù)耐ｎD。
文檔編號H04L12/56GK1624677SQ20041010110
公開日2005年6月8日 申請日期2004年12月15日 優(yōu)先權(quán)日2004年5月11日
發(fā)明者德瑞克·愛德華·德奧特·格蘭丁 申請人:威盛電子股份有限公司