專利名稱：縱橫制交換機(jī),方法和用于控制其操作的程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及安裝在計(jì)算機(jī)上的，例如，用于圖像處理的縱橫制交換機(jī)，以及涉及與其有關(guān)的產(chǎn)品。
背景技術(shù)：
縱橫制交換機(jī)是用于在微處理器中以少量限制實(shí)現(xiàn)節(jié)點(diǎn)耦合的系統(tǒng)部件。典型的縱橫制交換機(jī)具有以二維網(wǎng)格形式排列的多條總線。交換機(jī)構(gòu)被布置在其中總線互相交叉的多個(gè)交叉點(diǎn)的每個(gè)交叉點(diǎn)(稱為“交點(diǎn)”)。在操作時(shí)，由某些總線部分與在節(jié)點(diǎn)進(jìn)入線(用于輸入到每個(gè)節(jié)點(diǎn)的數(shù)據(jù)的總線)與節(jié)點(diǎn)外出線(用于從每個(gè)節(jié)點(diǎn)輸出的數(shù)據(jù)的總線)之間的交點(diǎn)的組合規(guī)定的數(shù)據(jù)路徑可以通過控制交點(diǎn)與交換機(jī)構(gòu)的連接/斷開而被選擇地交換。
縱橫制交換機(jī)的優(yōu)點(diǎn)在于防止數(shù)據(jù)之間沖突的優(yōu)越的無阻塞能力，以及它的相當(dāng)簡單的結(jié)構(gòu)和控制。為此，它們被使用于許多數(shù)據(jù)處理設(shè)備。
眾所周知，傳統(tǒng)的縱橫制交換機(jī)結(jié)構(gòu)要求交換機(jī)構(gòu)的數(shù)目為節(jié)點(diǎn)數(shù)目的平方。而且，在并行連接的情形下，必須提供用于每條總線的，諸如輸入緩存器或判優(yōu)電路那樣的附加電路元件，用來避免在輸出線之間競爭的問題。為此，縱橫制交換機(jī)的尺寸很難減小。
例如，在用來交換256到1024個(gè)節(jié)點(diǎn)的配置的縱橫制交換機(jī)中，交點(diǎn)數(shù)目是64k點(diǎn)到1M點(diǎn)。如果并行總線的總線寬度是32比特，則交換機(jī)數(shù)目最大值是32M個(gè)單元。在小的面積上配置和安裝這樣的大規(guī)模系統(tǒng)按現(xiàn)在的處理法則是極其困難的。而且，對(duì)于縱橫制交換機(jī)的傳統(tǒng)的配置，不僅僅在數(shù)據(jù)路徑的轉(zhuǎn)換處理期間交換機(jī)控制隨著交換機(jī)數(shù)目增加而變得更加復(fù)雜，而且用于交換機(jī)控制的線的數(shù)目也快速增加。
本發(fā)明是為了解決上述的問題而作出的，本發(fā)明的目的是提供小的成本經(jīng)濟(jì)的縱橫制交換機(jī)，即使在交換機(jī)數(shù)目增加時(shí)，也不增加線的數(shù)目和在數(shù)據(jù)路徑的轉(zhuǎn)換處理期間不增加交換機(jī)控制的復(fù)雜性，以及提供與其有關(guān)的產(chǎn)品。

發(fā)明內(nèi)容
在由本發(fā)明提供的縱橫制交換機(jī)中，節(jié)點(diǎn)控制器被提供在多個(gè)級(jí)中互相級(jí)聯(lián)連接的多個(gè)節(jié)點(diǎn)的每個(gè)節(jié)點(diǎn)中，每個(gè)節(jié)點(diǎn)控制器具有輸入接口，從前一級(jí)中的節(jié)點(diǎn)處接收用于直接或間接規(guī)定其中存在目標(biāo)節(jié)點(diǎn)控制器的相對(duì)位置的地址信息；交換機(jī)，確定接收的地址信息是否表示特定的數(shù)值，當(dāng)確定表示特定的數(shù)值時(shí)，允許數(shù)據(jù)輸出到預(yù)定的數(shù)據(jù)輸出線，以及生成新的地址信息，其中接收的地址信息按照預(yù)定的法則進(jìn)行改變；以及輸出接口，用于提供新的地址信息到以后級(jí)中的節(jié)點(diǎn)。
“預(yù)定的法則”在這里例如是指一種法則，按照這一法則，每次經(jīng)過一個(gè)節(jié)點(diǎn)時(shí)，由地址信息表示的數(shù)值以固定的間隔更接近于特定的數(shù)值，以及該數(shù)值在特定的數(shù)值達(dá)到后被看作為對(duì)于所提到的節(jié)點(diǎn)線是無用的。
通過縱橫制交換機(jī)的上述的配置，提供地址信息使得相應(yīng)的節(jié)點(diǎn)控制器自主地引導(dǎo)數(shù)據(jù)輸出到數(shù)據(jù)輸出線。
諸如循環(huán)的數(shù)字?jǐn)?shù)據(jù)那樣的數(shù)據(jù)可被使用于上述的地址信息。在這種情形下，上述的輸出接口通過在同一個(gè)改變方向上增加或減小數(shù)字?jǐn)?shù)據(jù)一個(gè)預(yù)定的數(shù)值而生成上述的新的地址信息。使用數(shù)字?jǐn)?shù)據(jù)便于對(duì)于地址信息是否代表特定的數(shù)值作出決定。
再者，地址信息也可以是包括開始比特和結(jié)尾比特的串行數(shù)據(jù)。使用串行數(shù)據(jù)的優(yōu)點(diǎn)在于，數(shù)據(jù)線可被縮短，以及引入開始比特和結(jié)尾比特使得規(guī)定數(shù)字?jǐn)?shù)據(jù)更簡單。
縱橫制交換機(jī)可以是具有多條節(jié)點(diǎn)線的縱橫制交換機(jī)，每條節(jié)點(diǎn)線包含多個(gè)級(jí)的上述的節(jié)點(diǎn)，也是可以得到的。在這種情形下，在每條節(jié)點(diǎn)線上的節(jié)點(diǎn)控制器可以與其它節(jié)點(diǎn)線上的節(jié)點(diǎn)控制器異步地操作，或可以與其它節(jié)點(diǎn)線上的節(jié)點(diǎn)控制器--至少與它并行操作的那些節(jié)點(diǎn)控制器--按同一個(gè)時(shí)鐘時(shí)序操作。第一種情形的優(yōu)點(diǎn)在于，易于實(shí)行交換機(jī)控制或交換機(jī)控制被簡化，以及后一種情形的優(yōu)點(diǎn)在于，在節(jié)點(diǎn)之間的數(shù)據(jù)傳輸?shù)难訒r(shí)差被消除。
多個(gè)級(jí)的每個(gè)節(jié)點(diǎn)是與預(yù)定的數(shù)據(jù)存儲(chǔ)器的輸出地址一一對(duì)應(yīng)的，以及每個(gè)節(jié)點(diǎn)控制器的交換機(jī)在它的操作期間可以經(jīng)由與相應(yīng)的節(jié)點(diǎn)有關(guān)的輸出地址把從數(shù)據(jù)存儲(chǔ)器接收到的數(shù)據(jù)提供到數(shù)據(jù)輸出線。在這種情形下，想要的數(shù)據(jù)是僅僅通過提供地址信息從數(shù)據(jù)存儲(chǔ)器產(chǎn)生的。
在包括多條節(jié)點(diǎn)線的縱橫制交換機(jī)中，每條節(jié)點(diǎn)線包含多個(gè)級(jí)的節(jié)點(diǎn)，其中在每條節(jié)點(diǎn)線上的節(jié)點(diǎn)控制器與其它節(jié)點(diǎn)線上的節(jié)點(diǎn)控制器--至少與其并行地操作的那些節(jié)點(diǎn)控制器--同步地(按相同的時(shí)鐘時(shí)序)操作，可以建立第一路徑和第二路徑，第一路徑用于把來自前一級(jí)的節(jié)點(diǎn)的數(shù)據(jù)提供到在每條節(jié)點(diǎn)線上各個(gè)節(jié)點(diǎn)控制器以及用于把數(shù)據(jù)提供到在其它的節(jié)點(diǎn)線的以后級(jí)的節(jié)點(diǎn)，第二路徑用于提供來自前一級(jí)的節(jié)點(diǎn)的地址信息以及用于把新的地址信息提供到在同一條節(jié)點(diǎn)線的以后級(jí)的節(jié)點(diǎn)。
在這樣的配置的縱橫制交換機(jī)中，可以增加可被交換的數(shù)據(jù)路徑的數(shù)目。
在具有如上規(guī)定的第一路徑和第二路徑的上述的縱橫制交換機(jī)中，節(jié)點(diǎn)控制器可被安排為在最多條節(jié)點(diǎn)線上的行-列矩陣，第二路徑可被規(guī)定為在每條節(jié)點(diǎn)線的列方向，以及第一路徑可被規(guī)定為在前一級(jí)的節(jié)點(diǎn)控制器的輸出端與相對(duì)于這個(gè)節(jié)點(diǎn)控制器以及在不同的列中在下一個(gè)級(jí)中存在的節(jié)點(diǎn)控制器的輸入端之間。
這種把節(jié)點(diǎn)控制器排列成行-列矩陣使得有可能將縱橫制交換機(jī)的結(jié)構(gòu)標(biāo)準(zhǔn)化以及易于實(shí)行多級(jí)連接。
在其中節(jié)點(diǎn)控制器被排列成行-列矩陣的上述的縱橫制交換機(jī)中，在多級(jí)連接期間的數(shù)據(jù)延時(shí)量可以通過在每個(gè)節(jié)點(diǎn)控制器在第一路徑和第二路徑中提供相同的或幾乎相同的節(jié)點(diǎn)長度而被減小。
被安排在同一個(gè)行方向上的至少所有的節(jié)點(diǎn)控制器可以按照用來確定同一個(gè)操作時(shí)序的時(shí)鐘信號(hào)被操作。在這樣的情形下，即使當(dāng)每行的節(jié)點(diǎn)線異步地操作時(shí)，數(shù)據(jù)可以從它的輸出端被同時(shí)產(chǎn)生。
第一路徑例如被規(guī)定為在前一級(jí)的節(jié)點(diǎn)控制器的輸出端與相對(duì)于這個(gè)節(jié)點(diǎn)控制器以及在相鄰的列中在下一個(gè)級(jí)中存在的節(jié)點(diǎn)控制器的輸入端之間。
替換地，例如整個(gè)第一路徑或第一路徑的一部分被規(guī)定為在前一級(jí)的節(jié)點(diǎn)控制器的輸出端與相對(duì)于這個(gè)節(jié)點(diǎn)控制器以及在由來自這個(gè)節(jié)點(diǎn)控制器的多個(gè)列分開的位置中在下一個(gè)級(jí)中存在的節(jié)點(diǎn)控制器的輸入端之間。在這種情形下，與位于列方向上最末端位置的節(jié)點(diǎn)控制器有關(guān)的第一路徑被規(guī)定為在各個(gè)節(jié)點(diǎn)控制器的輸出端與在下一個(gè)級(jí)中位于相鄰的位置的節(jié)點(diǎn)控制器的輸入端之間。
按照另一方面的縱橫制交換機(jī)包括在多條節(jié)點(diǎn)線的每個(gè)輸入端處提供的地址信息生成裝置，地址信息生成裝置用來根據(jù)在識(shí)別其上存在有地址信息生成裝置的節(jié)點(diǎn)線時(shí)使用的第一線識(shí)別數(shù)據(jù)和在識(shí)別打算用來接收從在其上存在有地址信息生成裝置的線上在上一級(jí)的一個(gè)節(jié)點(diǎn)中的交換機(jī)提供的數(shù)據(jù)的節(jié)點(diǎn)線時(shí)使用的第二線識(shí)別數(shù)據(jù)生成地址信息。
通過這樣的地址信息生成裝置，任何節(jié)點(diǎn)線可被指定用于數(shù)據(jù)輸出。
按照本發(fā)明的縱橫制交換機(jī)可以容納在可被安裝在計(jì)算機(jī)上的封裝中。在這種情形下，在以上提到的用于連接用來保持要被提供到所討論的輸入端的數(shù)據(jù)的第一設(shè)備的多條節(jié)點(diǎn)線的輸入端處提供接口部件以及在以上提到的用于連接具有與節(jié)點(diǎn)線一一對(duì)應(yīng)的操作流水線的第二設(shè)備的多條節(jié)點(diǎn)線的輸出端處提供不同的接口部件，便于實(shí)現(xiàn)與這些設(shè)備的連接。
而且，提供用于連接同一個(gè)配置的另一個(gè)縱橫制交換機(jī)的多條節(jié)點(diǎn)線到多條節(jié)點(diǎn)線的輸入端和/或輸出端的接口部件便于實(shí)現(xiàn)進(jìn)一步的尺度擴(kuò)展。
本發(fā)明還提供用于縱橫制交換機(jī)的操作控制的方法。
這個(gè)方法是用于縱橫制交換機(jī)的操作控制的方法，縱橫制交換機(jī)包括在多個(gè)級(jí)中互相級(jí)聯(lián)的節(jié)點(diǎn)和要產(chǎn)生的數(shù)據(jù)借以流動(dòng)的多條節(jié)點(diǎn)線，每個(gè)節(jié)點(diǎn)具有節(jié)點(diǎn)控制器，方法包括以下步驟從其上要產(chǎn)生數(shù)據(jù)的節(jié)點(diǎn)線的識(shí)別信息和代表要被啟動(dòng)的節(jié)點(diǎn)控制器的相對(duì)位置的信息生成地址信息和把這個(gè)地址信息提供到目標(biāo)節(jié)點(diǎn)線上初始級(jí)的節(jié)點(diǎn)；由在地址信息被提供到的節(jié)點(diǎn)線的每個(gè)節(jié)點(diǎn)中存在的各個(gè)節(jié)點(diǎn)控制器確定接收的地址信息是否表示特定的數(shù)值；當(dāng)確定表示特定的數(shù)值時(shí)產(chǎn)生呈現(xiàn)在相應(yīng)的節(jié)點(diǎn)線上的數(shù)據(jù)和通過改變接收的地址信息一個(gè)預(yù)定的數(shù)值而生成新的地址信息；以及把這個(gè)新的地址信息提供到以后級(jí)的節(jié)點(diǎn)。
通過這個(gè)方法，相應(yīng)的節(jié)點(diǎn)控制器僅僅通過提供地址信息而自主地引導(dǎo)數(shù)據(jù)輸出。所以，縱橫制交換機(jī)可以以簡易的方式對(duì)于每條節(jié)點(diǎn)線進(jìn)行控制。
本發(fā)明也提供計(jì)算機(jī)程序，用于通過與計(jì)算機(jī)的硬件資源共同作用進(jìn)行縱橫制交換機(jī)的操作控制。
這個(gè)程序是用于縱橫制交換機(jī)的操作控制的程序，縱橫制交換機(jī)包括在多個(gè)級(jí)中互相級(jí)聯(lián)的節(jié)點(diǎn)和要產(chǎn)生的數(shù)據(jù)借以流動(dòng)的多條節(jié)點(diǎn)線，每個(gè)節(jié)點(diǎn)具有節(jié)點(diǎn)控制器，其上安裝有縱橫制交換機(jī)的計(jì)算機(jī)執(zhí)行該程序以使得每個(gè)節(jié)點(diǎn)控制器進(jìn)行(1)接收用于直接或間接規(guī)定其中存在目標(biāo)節(jié)點(diǎn)控制器的相對(duì)位置的地址信息；(2)確定接收的地址信息是否表示特定的數(shù)值和當(dāng)確定表示特定的數(shù)值時(shí)產(chǎn)生呈現(xiàn)在各個(gè)的節(jié)點(diǎn)線上的數(shù)據(jù)；以及(3)通過把接收的地址信息改變預(yù)定的數(shù)值而生成新的地址信息和把這個(gè)新的地址信息提供到以后級(jí)的節(jié)點(diǎn)。


圖1是顯示其中采用本發(fā)明的圖像呈現(xiàn)設(shè)備的基本部件的結(jié)構(gòu)圖；圖2是按照本發(fā)明的第一實(shí)施例的縱橫制交換機(jī)的內(nèi)部部分的結(jié)構(gòu)圖；圖3是按照本發(fā)明的第一實(shí)施例的交換機(jī)電路的結(jié)構(gòu)圖；圖4是顯示第一實(shí)施例的縱橫制交換機(jī)的操作控制程序過程的流程圖；圖5是顯示交點(diǎn)交換的說明圖；圖6是按照本發(fā)明的第二實(shí)施例的縱橫制交換機(jī)的內(nèi)部部分的結(jié)構(gòu)圖；圖7是按照第二實(shí)施例的交換電路的結(jié)構(gòu)圖；圖8是顯示縱橫制交換機(jī)的操作(交點(diǎn)控制階段)的圖；圖9是顯示縱橫制交換機(jī)的操作(交點(diǎn)控制階段)的圖；圖10是顯示縱橫制交換機(jī)的操作(交點(diǎn)控制階段)的圖；圖11是顯示縱橫制交換機(jī)的操作(交點(diǎn)控制階段)的圖；圖12是顯示縱橫制交換機(jī)的操作(交點(diǎn)控制階段)的圖；圖13是顯示縱橫制交換機(jī)的操作(交點(diǎn)控制階段)的圖；圖14是顯示縱橫制交換機(jī)的操作(交點(diǎn)控制階段)的圖；圖15是顯示縱橫制交換機(jī)的操作(交點(diǎn)控制階段)的圖；圖16是顯示縱橫制交換機(jī)的操作(交點(diǎn)控制階段)的圖；圖17是顯示縱橫制交換機(jī)的操作(交點(diǎn)控制階段)的圖；圖18是顯示縱橫制交換機(jī)的操作(交點(diǎn)控制階段)的圖；圖19是顯示縱橫制交換機(jī)的操作(數(shù)據(jù)傳送階段)的圖；圖20是顯示縱橫制交換機(jī)的操作(數(shù)據(jù)傳送階段)的圖；圖21是顯示縱橫制交換機(jī)的操作(數(shù)據(jù)傳送階段)的圖；圖22是顯示其中完成數(shù)據(jù)傳送控制的狀態(tài)中的路徑的圖；
圖23是顯示縱橫制交換機(jī)的典型操作狀態(tài)的示意圖；圖24是顯示多播系統(tǒng)的操作狀態(tài)的示意圖；圖25是顯示廣播系統(tǒng)的操作狀態(tài)的示意圖；以及圖26是顯示縱橫制交換機(jī)的修正例子的內(nèi)部的結(jié)構(gòu)圖。
具體實(shí)施例方式
<第一實(shí)施例>
本發(fā)明的縱橫制交換機(jī)例如可被應(yīng)用于在處理用于圖像呈現(xiàn)的大量數(shù)據(jù)的圖像呈現(xiàn)設(shè)備中存儲(chǔ)器與處理器之間的數(shù)據(jù)傳送控制。
下面描述與這種情形有關(guān)的實(shí)施例。
首先，描述其中采用本發(fā)明的圖像呈現(xiàn)設(shè)備。
圖1是顯示這種圖像呈現(xiàn)設(shè)備的基本部件的結(jié)構(gòu)圖。為了提供對(duì)于圖像呈現(xiàn)處理所必須的數(shù)據(jù)，圖像呈現(xiàn)設(shè)備包括緩存器(存儲(chǔ)器緩存器)1，作為半導(dǎo)體器件的例子；具有串行操作流水線的像素流水線處理器2；以及經(jīng)由接口部件被連接在緩存器1和像素流水線處理器2之間的縱橫制交換機(jī)3。
緩存器1是用來存儲(chǔ)要被發(fā)送到縱橫制交換機(jī)的上述數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)器。在本實(shí)施例中，作為例子，存儲(chǔ)諸如CLUT(顏色查找表)的數(shù)據(jù)和用于通過映射在多邊形上生成整個(gè)顏色和圖案的紋理。CLUT包括用于三種基本顏色--R(紅)、G(綠)、和B(藍(lán))--的表以及α數(shù)值表。用于三種基本顏色--R，G，B--的表被使用于確定紋理的每個(gè)像素的顏色，以及α數(shù)值是用于當(dāng)紋理被映射時(shí)，確定對(duì)于每個(gè)像素的圖像的混合(α混合)比值的系數(shù)值，即，代表半透明性的系數(shù)值。用于從CLUT(用于規(guī)定CLUT中的表號(hào)的數(shù)值)采集三種基本顏色R，G，B的指數(shù)對(duì)于由紋理的XY坐標(biāo)表示的每個(gè)像素被規(guī)定。
像素流水線處理器2進(jìn)行從緩存器1讀出數(shù)據(jù)以及也進(jìn)行紋理映射，Z坐標(biāo)比較，以及通過流水線系統(tǒng)的像素?cái)?shù)值計(jì)算。
像素流水線處理器2也進(jìn)行提取圖像亮度邊緣的處理，按照紋理指數(shù)從CLUT采集用于三種基本顏色R，G，B的數(shù)據(jù)和設(shè)置每個(gè)像素的顏色的處理，以及通過使用在G平面上每個(gè)像素的字節(jié)數(shù)值作為指數(shù)而使用從CLUT采集的α數(shù)值(分級(jí)的α數(shù)值)的α混合處理。而且，像素流水線處理器2進(jìn)行諸如剪切、挖溝、和顏色箝位那樣的處理。剪切是用于刪除超出屏幕以外的數(shù)據(jù)的處理技術(shù)，挖溝是用于引入用小的顏色調(diào)色板表示大量顏色的顏色安排的處理技術(shù)，以及顏色箝位是在顏色計(jì)算期間采用的用于限制其數(shù)值以使得它不超過255或不變成小于0的處理技術(shù)。
通過在像素流水線處理器2中進(jìn)行上述的處理而得到的數(shù)據(jù)被存儲(chǔ)在幀緩存器(圖上未示出)，然后被變換成在二維監(jiān)視器屏幕上呈現(xiàn)的幀數(shù)據(jù)(二維圖像數(shù)據(jù))。這些幀數(shù)據(jù)然后從幀緩存器被讀出，從輸出端產(chǎn)生，以及被發(fā)送到二維監(jiān)視單元。
下面對(duì)于圖2到5描述縱橫制交換機(jī)3的配置及其操作。
縱橫制交換機(jī)3被容納在可被安裝在用于實(shí)施圖像呈現(xiàn)設(shè)備的計(jì)算機(jī)上的封裝中。如圖2所示，縱橫制交換機(jī)具有按網(wǎng)格形狀排列的多條串行總線4。當(dāng)圖像呈現(xiàn)處理在圖像呈現(xiàn)設(shè)備中進(jìn)行時(shí)，縱橫制交換機(jī)3的操作由被包括在圖像呈現(xiàn)設(shè)備中的控制器(圖上未示出)控制。這個(gè)控制器具有通過用處理器執(zhí)行預(yù)定的程序而進(jìn)行縱橫制交換機(jī)3的操作控制和圖像呈現(xiàn)處理的功能。
串行總線4被劃分成兩個(gè)組穿過節(jié)點(diǎn)輸入端的串行總線(在本實(shí)施例中，這些總線被稱為“節(jié)點(diǎn)進(jìn)入線”)和穿過節(jié)點(diǎn)輸出端的串行總線(在本實(shí)施例中，這些總線被稱為“節(jié)點(diǎn)外出線”)。在其中輸入和節(jié)點(diǎn)外出線互相相交的交點(diǎn)(即，節(jié)點(diǎn))處提供諸如交換機(jī)電路5的節(jié)點(diǎn)控制器。節(jié)點(diǎn)控制器是用來切換在輸入和節(jié)點(diǎn)外出線之間的連接/斷開連接。
所有的節(jié)點(diǎn)進(jìn)入線經(jīng)由接口部件以一一對(duì)應(yīng)的關(guān)系連接到緩存器1的輸出地址，以及節(jié)點(diǎn)外出線經(jīng)由接口部件連接到像素流水線處理器2。
一個(gè)交換機(jī)電路5相對(duì)于任何其它交換機(jī)電路的位置的相對(duì)位置可以通過判斷事先調(diào)節(jié)而被確定在節(jié)點(diǎn)外出線上。為了方便起見，在本技術(shù)說明書中，表示各個(gè)交換機(jī)電路5的相對(duì)位置的信息將被稱為交換機(jī)電路5的“地址”。而且，用于直接或間接規(guī)定用于連接節(jié)點(diǎn)進(jìn)入線和節(jié)點(diǎn)外出線的一個(gè)交換機(jī)電路5的地址的指定地址信息將被稱為“指定地址”。
在本發(fā)明中使用的地址是在節(jié)點(diǎn)外出線上節(jié)點(diǎn)的數(shù)目，也就是，表示交點(diǎn)數(shù)目的數(shù)字值的比特(數(shù)字?jǐn)?shù)據(jù))，以及進(jìn)行循環(huán)，以使得在節(jié)點(diǎn)外出線的地址輸入端到數(shù)據(jù)輸出端的方向上每次經(jīng)過一個(gè)交點(diǎn)減小一個(gè)比特，以及在取得特定的數(shù)值--例如零數(shù)值--的時(shí)刻，它假設(shè)為最大值，例如當(dāng)交點(diǎn)數(shù)目是8時(shí)，它是3，2，1，0，7，6，5，4。
而且，循環(huán)的字符串?dāng)?shù)據(jù)，諸如A，B，C，…，Z，A…，也可被用作為地址，而代替用表示數(shù)字值的比特。每次穿過交點(diǎn)時(shí)這個(gè)字符串?dāng)?shù)據(jù)改變一個(gè)字符，以及在假設(shè)為特定的數(shù)值(由一個(gè)字符代表的數(shù)值)時(shí)返回到初始值。
接著，對(duì)于圖5描述地址的例子。如圖5所示，當(dāng)256個(gè)節(jié)點(diǎn)進(jìn)入線被提供以使得256比特的數(shù)據(jù)達(dá)到節(jié)點(diǎn)外出線的輸出端時(shí)，256個(gè)不同的數(shù)字?jǐn)?shù)據(jù)(“255”到“0”)被使用于地址。換句話說，它被減小1比特，在“0”后面的地址是“255”，以及下一級(jí)地址是“254”…等等。
地址選擇電路6被連接到節(jié)點(diǎn)外出線的地址輸入端。地址選擇電路6產(chǎn)生指定地址。
時(shí)鐘線7a被安排成平行于每條節(jié)點(diǎn)線，傳送從控制器的時(shí)鐘信號(hào)源(未示出)提供的公共時(shí)鐘信號(hào)。
配置是使得在時(shí)鐘線7a上的時(shí)鐘信號(hào)傳送到中繼器8，類似于節(jié)點(diǎn)線。所以，每個(gè)交換機(jī)電路5通過參考時(shí)鐘線7a的時(shí)鐘信號(hào)與其它交換機(jī)電路同時(shí)操作，由此使得有可能減小在節(jié)點(diǎn)(交換機(jī)電路)之間傳播的數(shù)據(jù)的延時(shí)差。而且，不必考慮在節(jié)點(diǎn)之間的傳播延時(shí)(偏斜)，以及可以放松例如中繼器8的插入限制。
用于把從緩存器1讀出的并行數(shù)據(jù)轉(zhuǎn)換成串行數(shù)據(jù)的并行/串行轉(zhuǎn)換電路9被連接在縱橫制交換機(jī)3的輸入端口與接口部件之間，以及用于把串行數(shù)據(jù)轉(zhuǎn)換成并行數(shù)據(jù)的串行/并行轉(zhuǎn)換電路10被連接在輸出端與接口部件之間。并行/串行轉(zhuǎn)換電路9被組成為使得操作的時(shí)序可以通過參考在時(shí)鐘線7b上的時(shí)鐘信號(hào)而被調(diào)節(jié)。
時(shí)鐘線7b可以發(fā)送與時(shí)鐘線7a共享的時(shí)鐘信號(hào)，但它也可以發(fā)送不同的時(shí)鐘信號(hào)。
當(dāng)緩存器1與像素流水線處理器2被配置成允許輸入和輸出串行數(shù)據(jù)時(shí)，并行/串行轉(zhuǎn)換電路9和串行/并行轉(zhuǎn)換電路10成為不必要的。具體地，當(dāng)像素流水線處理器2包括串行操作流水線時(shí)，這二者可以僅僅通過提供在串行操作流水線的輸入端與縱橫制交換機(jī)3的每個(gè)串行總線的輸出端之間的一一對(duì)應(yīng)關(guān)系而被連線連接。所以，連線連接可以容易實(shí)行。
交換機(jī)電路5包括用于接收從節(jié)點(diǎn)外出線的前一級(jí)(交換機(jī)電路)的節(jié)點(diǎn)發(fā)送的指定地址的輸入接口；允許節(jié)點(diǎn)進(jìn)入線的數(shù)據(jù)輸出到節(jié)點(diǎn)外出線和通過每次穿過一個(gè)交點(diǎn)時(shí)減小接收的指定的地址而生成新的指定的地址，而同時(shí)通過當(dāng)接收的指定的地址表示特定的數(shù)值(例如，“0”)時(shí)連接節(jié)點(diǎn)進(jìn)入線和節(jié)點(diǎn)外出線以及交換數(shù)據(jù)路徑而遵循預(yù)定的法則，例如，保持循環(huán)序列的功能塊；以及用于把新的指定地址發(fā)送到以后級(jí)的節(jié)點(diǎn)的輸出接口。如上所述，交換數(shù)據(jù)路徑和生成新的指定地址是在各個(gè)交換機(jī)電路5中自主地執(zhí)行的。
指定地址的接收，數(shù)據(jù)路徑的交換，新的指定地址的生成，以及新的指定的地址的輸出可以通過邏輯電路和軟件的共同作用而進(jìn)行，但也可以只用如圖3所示的邏輯電路以更簡單的方式進(jìn)行。
在圖3上作為例子顯示的交換機(jī)電路5包括減量電路11，用于把經(jīng)由如在節(jié)點(diǎn)外出線中的多個(gè)級(jí)聯(lián)連接的節(jié)點(diǎn)接收的串行進(jìn)位比特減量一個(gè)比特；邏輯或門電路12，用來保持所有的地址比特；邏輯與門電路13，當(dāng)?shù)刂繁忍爻蔀椤?”時(shí)，產(chǎn)生選擇器信號(hào)；以及連接交換電路14，用于根據(jù)選擇器信號(hào)的輸出電平交換節(jié)點(diǎn)進(jìn)入線和節(jié)點(diǎn)外出線的連接/斷接。
交換機(jī)電路5可以通過檢測它剛接收的地址比特是“0”而認(rèn)出它本身是被指定的。所以，優(yōu)點(diǎn)在于目標(biāo)交換機(jī)電路5的指定可被大大地簡化。
在本實(shí)施例的縱橫制交換機(jī)3中，時(shí)鐘線7a并行連線到節(jié)點(diǎn)進(jìn)入線和節(jié)點(diǎn)外出線，以及每個(gè)交換機(jī)電路5參考在時(shí)鐘線7a上傳播的公共時(shí)鐘信號(hào)，減小在節(jié)點(diǎn)(交換機(jī)電路)之間傳播的數(shù)據(jù)的延時(shí)差。這是用于解決上述的問題的措施之一。
通過這樣的配置，在節(jié)點(diǎn)中易于建立數(shù)據(jù)同步，不必考慮在節(jié)點(diǎn)之間的傳播延時(shí)(偏斜)，以及可以放松例如中繼器8的插入限制。
下面對(duì)于其中進(jìn)行從緩存器1到像素流水線處理器2的數(shù)據(jù)傳送的情形，描述用于操作控制縱橫制交換機(jī)3的方法。
在這個(gè)方法中，上述的圖像呈現(xiàn)設(shè)備的控制器基本上起到引導(dǎo)的作用，但也可以在控制器的控制下例如借助于像素流水線處理器2被實(shí)施。
下面概述操作控制方法的主要特征。
因此，控制器傳遞指定的地址作為來自任何節(jié)點(diǎn)外出線的輸入端的串行數(shù)據(jù)。指定地址是代表來自節(jié)點(diǎn)外出線的輸入端的交換機(jī)電路的串行號(hào)的數(shù)字?jǐn)?shù)據(jù)。換句話說，指定地址代表按來自節(jié)點(diǎn)外出線的輸入端的交換機(jī)電路的串行次序的目標(biāo)交換機(jī)電路5所處的地方。當(dāng)接收指定地址時(shí)，自主地作出關(guān)于接收的指定地址在所提到的節(jié)點(diǎn)外出線的每個(gè)交換機(jī)電路5中是否為“0”的決定。如果表示零數(shù)值，則在節(jié)點(diǎn)進(jìn)入線上的數(shù)據(jù)被接收以及被傳送到節(jié)點(diǎn)外出線上以后級(jí)的節(jié)點(diǎn)。而且，通過從接收的指定地址中減去“1”而生成新的指定地址，以及這個(gè)新的指定地址作為串行數(shù)據(jù)被提供到下一個(gè)級(jí)的節(jié)點(diǎn)。
圖4是有關(guān)由控制器實(shí)施上述的操作控制的交換機(jī)電路5的處理流程圖。
<步驟S1>
控制器把指定地址提供到具有目標(biāo)交換機(jī)電路5的節(jié)點(diǎn)外出線的地址選擇電路6，以及這個(gè)地址選擇電路6把指定地址初始化，并用1比特把它提供到節(jié)點(diǎn)外出線。
<步驟S2>
減量電路11將地址比特的最低位(首先要接收的地址比特)減量以及確定要被提供到以后級(jí)的節(jié)點(diǎn)的新的指定地址的數(shù)值(地址比特)。當(dāng)在減量期間地址比特是“0”時(shí)，會(huì)發(fā)生秩數(shù)下降(進(jìn)位下降)。所以，下一個(gè)地址比特也被減量。
在這個(gè)處理過程期間，邏輯或門電路12把來自前一級(jí)的節(jié)點(diǎn)的地址比特保存在預(yù)定的存儲(chǔ)器區(qū)域。
<步驟S3>
邏輯與門電路13確定地址比特的輸出是否結(jié)束。如果已結(jié)束，則處理流程進(jìn)到步驟S4，如果沒有結(jié)束，則處理流程回到步驟S1。
<步驟S4>
邏輯與門電路13確定地址比特的和值是否為“0”。如果地址比特的和值為“0”，則處理流程進(jìn)到步驟S5。
<步驟S5>
交換機(jī)電路5的邏輯與門電路13斷言選擇器信號(hào)。連接交換電路14然后按照選擇器信號(hào)連接節(jié)點(diǎn)進(jìn)入線和節(jié)點(diǎn)外出線。
圖5顯示這個(gè)處理過程的圖案。因此進(jìn)行從節(jié)點(diǎn)進(jìn)入線到節(jié)點(diǎn)外出線的數(shù)據(jù)傳送。
一旦數(shù)據(jù)傳送結(jié)束，控制處理過程就結(jié)束。
從緩沖器1到像素流水線處理器2的數(shù)據(jù)傳送是通過所有的交換機(jī)電路5自主執(zhí)行上述的控制處理過程而適當(dāng)?shù)貙?shí)行的。采用這樣的操作控制方法使得有可能共享數(shù)據(jù)引入線和用于交點(diǎn)交換(數(shù)據(jù)傳送)的控制線，以及大大地減小所使用的總線的數(shù)目。
在本實(shí)施例的縱橫制交換機(jī)3中，節(jié)點(diǎn)進(jìn)入線和節(jié)點(diǎn)外出線由串行總線組成。當(dāng)指定地址被提供到節(jié)點(diǎn)外出線時(shí)，其指定地址變?yōu)椤?”的交換機(jī)電路5自主地進(jìn)行交點(diǎn)交換(數(shù)據(jù)傳送)。結(jié)果，與并行類型的縱橫制交換機(jī)相比較，線的數(shù)目可以大大地減小以及尺寸可以減小。而且，由于過渡到串行總線所引起的性能惡化可被抑制。
而且，因?yàn)楦鱾€(gè)節(jié)點(diǎn)進(jìn)入線與其它節(jié)點(diǎn)進(jìn)入線無關(guān)地傳送指定地址，各個(gè)節(jié)點(diǎn)外出線也與其它節(jié)點(diǎn)外出線無關(guān)地傳送指定地址。所以，在節(jié)點(diǎn)線之間的異步傳送也成為有可能的，以及即使當(dāng)節(jié)點(diǎn)線、節(jié)點(diǎn)、和交點(diǎn)的數(shù)目很大時(shí)，它們的控制也不會(huì)變得很復(fù)雜。
每個(gè)交換機(jī)電路5可以按照與用來確定在至少與其并行地操作的其它節(jié)點(diǎn)線上的交換機(jī)電路5的操作時(shí)序的時(shí)鐘信號(hào)相同的時(shí)鐘信號(hào)來操作。所以，可以減小在節(jié)點(diǎn)之間的數(shù)據(jù)傳送延時(shí)。
本實(shí)施例的縱橫制交換機(jī)3的另一個(gè)優(yōu)點(diǎn)在于，因?yàn)榻稽c(diǎn)交換是僅僅通過把指定地址提供到想要的節(jié)點(diǎn)外出線而實(shí)行的，有關(guān)數(shù)據(jù)路徑交換的外部操作控制變?yōu)椴槐匾?，以及操作控制本身被簡化?br> 在以上提供的說明中，考慮了其中縱橫制交換機(jī)3的操作控制主要由圖像呈現(xiàn)設(shè)備的控制器進(jìn)行的例子。然而，縱橫制交換機(jī)的操作控制也可以基于其上安裝有縱橫制交換機(jī)的，但與圖像呈現(xiàn)設(shè)備無關(guān)地存在的計(jì)算機(jī)與被記錄在計(jì)算機(jī)可執(zhí)行的記錄媒體上的控制處理程序的共同作用被執(zhí)行。
因此，通過把其上記錄有操作控制程序的記錄媒體適合于計(jì)算機(jī)，把操作控制程序裝載到計(jì)算機(jī)的貯存單元，以及用計(jì)算機(jī)處理器讀出和執(zhí)行操作控制程序，操作控制可以按照?qǐng)D4顯示的程序過程被實(shí)行。記錄媒體的例子包括可以記錄程序的計(jì)算機(jī)可執(zhí)行的記錄媒體，諸如半導(dǎo)體存儲(chǔ)器單元、磁盤、光盤、光磁盤、和磁帶。
<第二實(shí)施例>
下面描述可以適于多級(jí)流水線的縱橫制交換機(jī)的實(shí)施例。
這個(gè)實(shí)施例的縱橫制交換機(jī)包括多條節(jié)點(diǎn)線，用于把串行數(shù)據(jù)從輸入端傳送到縱橫制交換機(jī)的輸出端。每條節(jié)點(diǎn)線具有被連接到它的多個(gè)節(jié)點(diǎn)控制器，所有的都相等地間隔開。
在本實(shí)施例中涉及的節(jié)點(diǎn)線是為了使得說明與第一實(shí)施例的說明相兼容為方便而提供的概念上的線。在本實(shí)施例中，類似于第一實(shí)施例，把節(jié)點(diǎn)控制器稱為“交換機(jī)電路”。
圖6顯示本實(shí)施例的縱橫制交換機(jī)的具體的結(jié)構(gòu)部件以及概述其操作。本實(shí)施例的縱橫制交換機(jī)包括用作為地址信息生成裝置的例子的地址初始化單元20，和用于進(jìn)行數(shù)據(jù)路徑交換的路徑交換單元21。
在這里考慮的縱橫制交換機(jī)的例子中，在路徑交換單元21中的交換機(jī)電路(圖6上用矩形表示)被安排成形成8×8矩陣。
本實(shí)施例的縱橫制交換機(jī)與第一實(shí)施例的縱橫制交換機(jī)3之間的差別在于，第一路徑和第二路徑被規(guī)定在級(jí)聯(lián)連接的節(jié)點(diǎn)之間和第一路徑被規(guī)定為相對(duì)于第二路徑成一個(gè)角度，以及要傳送的數(shù)據(jù)所經(jīng)過的節(jié)點(diǎn)的數(shù)目。所謂“成一個(gè)角度”是指第一路徑把在第一級(jí)中的第一交換機(jī)電路連接到在與第一級(jí)相鄰的第二級(jí)中的第二交換機(jī)電路，以及第二交換機(jī)電路是不同于被連接到感興趣的第一交換機(jī)電路的交換機(jī)電路(在同一個(gè)第二級(jí))，雖然在縱橫制交換機(jī)中的第二路徑具有被排列為矩陣的交換機(jī)電路?？v橫制交換機(jī)的矩陣樣的排列要求第一路徑被規(guī)定為相對(duì)于第二路徑成一個(gè)角度。應(yīng)當(dāng)指出，第一路徑不必相對(duì)于第二路徑“傾斜”。在本發(fā)明的范圍內(nèi)可以預(yù)期，第一路徑可被規(guī)定為平行于第二路徑，正如圖6所示的情形。在本實(shí)施例中的交換機(jī)電路可以類似于第一實(shí)施例的交換機(jī)電路3，或它們可以具有不同的配置，如下面描述的。
被規(guī)定為成一個(gè)角度的第一路徑是數(shù)據(jù)借以從每個(gè)輸入端流到特別的端的路徑，這樣數(shù)據(jù)可以以與第一實(shí)施例相同的方式被發(fā)送到所有的輸出端。這個(gè)第一路徑把一個(gè)交換機(jī)電路的輸出端連接到位于與前一個(gè)交換機(jī)電路不同的列中在下一個(gè)級(jí)中的另一個(gè)交換機(jī)電路的輸入端。在如圖6所示的例子中，第一路徑把交換機(jī)電路的輸出端連接在下一個(gè)級(jí)中每隔一列的另一個(gè)交換機(jī)電路的輸入端，以及當(dāng)達(dá)到特別的列處的節(jié)點(diǎn)時(shí)，第一路徑進(jìn)到處在下一個(gè)級(jí)的相鄰的列中的交換機(jī)電路的輸入端。這樣的設(shè)置使得有可能減小數(shù)據(jù)傳輸延時(shí)差。
另一方面，第二路徑是指定地址借以從前一個(gè)級(jí)中的節(jié)點(diǎn)(在同一列)流動(dòng)的路徑。第二路徑被規(guī)定為沿著節(jié)點(diǎn)線。
這個(gè)縱橫制交換機(jī)在被包容在可被安裝在計(jì)算機(jī)的封裝的能力、通過各個(gè)指定地址直接或間接規(guī)定每個(gè)交換機(jī)電路的能力、和用例如圖像呈現(xiàn)設(shè)備的控制器控制其操作的能力方面是與第一實(shí)施例的縱橫制交換機(jī)3相同的。
在本實(shí)施例中，每條節(jié)點(diǎn)線是用線號(hào)與其它節(jié)點(diǎn)線區(qū)分的，以及指定地址用二進(jìn)制地址比特表示。
為了簡化下面提供的說明，假設(shè)線號(hào)和指定地址每個(gè)用三個(gè)比特表示，但這個(gè)數(shù)字值僅僅是說明性的，以及這個(gè)例子不應(yīng)當(dāng)被看作為限制。
圖6所示的地址初始化單元20產(chǎn)生用于第一(初始)級(jí)中每個(gè)交換機(jī)電路的指定地址。指定地址被使用來指定要連接到第一級(jí)中相應(yīng)的交換機(jī)電路的目標(biāo)交換機(jī)電路。指定地址可以是數(shù)字?jǐn)?shù)據(jù)，例如表示目標(biāo)交換機(jī)電路以與第一實(shí)施例相同的方式按第一級(jí)中交換機(jī)電路的串行次序所處在的地方。在每次經(jīng)過一個(gè)節(jié)點(diǎn)時(shí)，這個(gè)地址被減量“1”，產(chǎn)生新的指定地址。因此，目標(biāo)交換機(jī)電路被提供以“0”，作為來自連接到它的前一個(gè)級(jí)中交換機(jī)電路的它本身的指定地址。通過這些指定地址，每個(gè)交換機(jī)電路自主地確定它接收的指定地址是否為“0”。當(dāng)指定地址表示“0”時(shí)，在被連接到這個(gè)交換機(jī)電路(由指定地址規(guī)定的交換機(jī)電路)的第一路徑是從在以后級(jí)一側(cè)的節(jié)點(diǎn)線產(chǎn)生的。
在圖6上給出的例子中，顯示了其中有關(guān)從線#6的輸出端被提供到線#7的數(shù)據(jù)傳遞的指定地址被設(shè)置為“001”的情形。這個(gè)指定地址經(jīng)由第二路徑被發(fā)送到初始交換機(jī)電路。
在本實(shí)施例中使用的交換機(jī)電路的具體的配置被顯示于圖7。
因此，在交換機(jī)電路50中，串行數(shù)據(jù)“a”從用作為輸入接口的例子的第一路徑輸入端INa被發(fā)送。串行數(shù)據(jù)“b”從用作為輸入接口的例子的第二路徑輸入端INb被發(fā)送。數(shù)據(jù)“c”是通過減量電路502將串行數(shù)據(jù)“b”減量而得到的。選擇器501選擇地傳送串行數(shù)據(jù)“a”，“b”，和“c”到用作為輸出接口的例子的第一和第二路徑輸出端OUTa和OUTb。
減量電路502配備有進(jìn)位電路503，以及配置是使得進(jìn)位比特的邏輯電平(“0”/“1”)被給定到減量電路502的輸入端和選擇器501。進(jìn)位電路503由以后描述的控制開始比特復(fù)位。
選擇器501和進(jìn)位電路503也配備有從外部控制器產(chǎn)生的階段數(shù)據(jù)。階段數(shù)據(jù)用來形成交點(diǎn)控制階段和數(shù)據(jù)傳送階段，以及被提供為“0”或“1”。當(dāng)階段數(shù)據(jù)是“0”時(shí)，它是用于地址引入的交點(diǎn)控制階段，以及當(dāng)階段數(shù)據(jù)是“1”時(shí)，它是用于數(shù)據(jù)引入的數(shù)據(jù)傳送階段。同一個(gè)階段數(shù)據(jù)被引入到每個(gè)行(級(jí))中所有的交換機(jī)電路的選擇器501和進(jìn)位電路503中。一旦所有的地址比特都已經(jīng)過，就從階段數(shù)據(jù)“0”轉(zhuǎn)移到階段數(shù)據(jù)“1”。另一方面，從階段數(shù)據(jù)“1”到階段數(shù)據(jù)“0”的轉(zhuǎn)移是根據(jù)來自控制器的指令。例如，當(dāng)某條節(jié)點(diǎn)線的輸入端與另一條節(jié)點(diǎn)線的輸出端經(jīng)由第一路徑被連接和必須改變其它輸入端和輸出端的連接關(guān)系時(shí)，這可以通過把階段數(shù)據(jù)從控制器提供到相應(yīng)的交換機(jī)電路的進(jìn)位電路503和選擇器501而被實(shí)施。
當(dāng)階段數(shù)據(jù)是“0”時(shí)，進(jìn)位電路503發(fā)送進(jìn)位比特以及當(dāng)階段數(shù)據(jù)是“1”時(shí)，進(jìn)位電路503保持進(jìn)位比特。在階段交換期間，進(jìn)位比特是重要的比特，如下面描述的。因此，其中階段數(shù)據(jù)是“1”以及進(jìn)位比特也是“1”的情形代表其中給定的指定地址是“0”的狀態(tài)，也就是，所討論的交換機(jī)電路在交點(diǎn)控制階段被指定。
選擇器501按照預(yù)定的法則進(jìn)行串行數(shù)據(jù)選擇。
例如，當(dāng)階段數(shù)據(jù)是“0”時(shí)，從減量電路502提供的數(shù)據(jù)“c是通過第二路徑輸出端OUTb產(chǎn)生的。
當(dāng)階段數(shù)據(jù)是“1”和進(jìn)位比特是“0”時(shí)，第一路徑輸入端INa被鏈接到第一路徑輸出端OUTa，以及第二路徑輸入端INb被鏈接到第二路徑輸出端OUTb。當(dāng)階段數(shù)據(jù)是“1”和進(jìn)位比特是“1”時(shí)，第一路徑輸入端INa被鏈接到第一路徑輸出端OUTa，以及第一路徑輸入端INa被鏈接到第二路徑輸出端OUTb。
更具體地，當(dāng)階段數(shù)據(jù)是“1”時(shí)，每個(gè)交換機(jī)電路總是通過它們的第一路徑輸出端OUTa產(chǎn)生與在它們的第一路徑輸入端INa從被連接到它們的前一級(jí)中的交換機(jī)電路接收的比特值相同的比特值，而不管進(jìn)位比特的數(shù)值。從交換機(jī)電路通過第二路徑輸出端OUTb離開的比特值，當(dāng)進(jìn)位比特是“0”時(shí)，是與在它們的第二路徑輸入端INb處接收的比特值相同的比特值，或者當(dāng)進(jìn)位比特是“1”時(shí)，是與在它們的第一路徑輸入端INa處接收的比特值相同的比特值。
如上所述，當(dāng)每條節(jié)點(diǎn)線的輸入端與另一條節(jié)點(diǎn)線的輸出端經(jīng)由第一路徑互相連接以及必須改變其它輸入端與輸出端的連接關(guān)系時(shí)，也就是，當(dāng)必須改變用于某條節(jié)點(diǎn)線的輸出數(shù)據(jù)(再次傳送地址)時(shí)，如果階段數(shù)據(jù)是“0”，第一路徑輸入端INa被鏈接到第一路徑輸出端OUTa，以及減去增量電路502的輸出端(第二路徑輸入端INb)被鏈接到第二路徑輸出端OUTb。
用于上述的復(fù)位的控制開始比特和階段數(shù)據(jù)被提供為作為來自控制器的命令序列的“指令陣列”。而且，在下面描述的說明中，按圖7所示組成的節(jié)點(diǎn)控制器代表交換機(jī)電路50，以使得說明與第一實(shí)施例的說明兼容。
<縱橫制交換機(jī)的操作控制方法>
下面對(duì)于圖6和圖8到25描述在本實(shí)施例中縱橫制交換機(jī)的操作如何被控制。
這個(gè)方法主要由圖像呈現(xiàn)設(shè)備實(shí)施，但如上所述，它也可以通過與圖像呈現(xiàn)設(shè)備無關(guān)的計(jì)算機(jī)與程序的共同作用被實(shí)施。
這里，假設(shè)有8個(gè)不同的數(shù)據(jù)(數(shù)據(jù)#0到數(shù)據(jù)#7)，如圖6的上部顯示的，以及這些數(shù)據(jù)通過由線號(hào)(線#0到線#7)表示的任一條節(jié)點(diǎn)線的離開路徑交換單元21，如圖6的下部顯示的。
在本實(shí)施例中，數(shù)據(jù)#0到數(shù)據(jù)#7分別通過線#0到線#7被提供到縱橫制交換機(jī)。數(shù)據(jù)通過線#0離開路徑交換單元21的最后一級(jí)中的交換機(jī)電路。同樣地，數(shù)據(jù)#6，#1，#3，#4，#5，#7，和#4分別通過線1，2，3，4，5，6，和7離開最后一級(jí)中的交換機(jī)電路。
在以下的說明中，線號(hào)也由“n”表示，其中“n”是在0與7之間的整數(shù)，兩個(gè)端值都包括在內(nèi)(0≤n≤7)。經(jīng)由地址初始化單元引導(dǎo)到第一級(jí)的交換機(jī)電路的線，在這里被稱為供應(yīng)線，數(shù)據(jù)#0到數(shù)據(jù)#7通這些線流到這些交換機(jī)電路。與地址初始化單元(AINI-1到AINI-7)有關(guān)的線號(hào)等同于指定給由各個(gè)地址初始化單元接收的數(shù)據(jù)的數(shù)據(jù)號(hào)，以及線號(hào)“n”等于數(shù)據(jù)號(hào)。例如，用于數(shù)據(jù)#5的供應(yīng)線通過使用“5”的數(shù)據(jù)號(hào)被指定為線#5。
從最后級(jí)中的交換機(jī)電路引出的線，在這里被稱為“目的地線”，數(shù)據(jù)n通過這些線離開縱橫制交換機(jī)。如上所述，被提供到線#4的數(shù)據(jù)#4通過線#4，#7，和#0離開縱橫制交換機(jī)。因此，用于數(shù)據(jù)#4的目的地線是線#4，#7，和#0。
相反，數(shù)據(jù)#2沒有在任何線上產(chǎn)生。這意味著，沒有線被用作為用于數(shù)據(jù)#2的目的地線。
而且，通過線#n離開路徑交換單元21的最后一級(jí)中的交換機(jī)電路的數(shù)據(jù)在這里被稱為“線-n輸出數(shù)據(jù)”。例如，如圖22所示--其細(xì)節(jié)在下面描述--，線#0的輸出數(shù)據(jù)，即，線-0輸出數(shù)據(jù)是數(shù)據(jù)#4。同樣地，線-1輸出數(shù)據(jù)是數(shù)據(jù)#6。
假設(shè)7，6，5，4，3，2，1，0的循環(huán)地址(數(shù)字?jǐn)?shù)據(jù))按遞減次序被分配給每條節(jié)點(diǎn)線的交換機(jī)電路50。
為了指定目標(biāo)交換機(jī)電路50，控制器串行地提供3比特地址到線#n上的地址初始化單元。三比特地址比特表示用于線-n輸出數(shù)據(jù)的供應(yīng)線的線號(hào)。在本例中，給定的數(shù)據(jù)的數(shù)據(jù)號(hào)等同于與其上存在有預(yù)期接收所談到的數(shù)據(jù)的地址初始化單元的線有關(guān)的線號(hào)。所以，線-n輸出數(shù)據(jù)的數(shù)據(jù)號(hào)是與用于線-n輸出數(shù)據(jù)的供應(yīng)線的線號(hào)相同的。
更具體地，用于線#0的線-0輸出數(shù)據(jù)是數(shù)據(jù)#4，以及用于數(shù)據(jù)#0的供應(yīng)線是線#4。所以，用于線#0的地址比特被確定為“4”。用于線#1的線-1輸出數(shù)據(jù)是數(shù)據(jù)#6，以及用于線#1的地址比特被確定為“6”。同樣地，用于線#2，#3，#4，#5，#6，和#7的地址比特分別被確定為“1”，“3”，“4”，“5”，“7”和“4”。
在本實(shí)施例中，以上述的方式被確定的線-n地址比特，在數(shù)據(jù)#n被提供到地址初始化單元之前，被串行地提供到線#n上的地址初始化單元。
在圖6上顯示的例子中，最右列的線#0被提供以在識(shí)別作為用于數(shù)據(jù)#4--即線-0輸出數(shù)據(jù)--的供應(yīng)線的線#4時(shí)使用的地址比特“100”。數(shù)據(jù)#0跟隨在地址比特后面。在圖6上，這個(gè)地址比特被表示為“地址#4”。線#1被串行地提供以在識(shí)別用于數(shù)據(jù)#6--即線-1輸出數(shù)據(jù)--的供應(yīng)線時(shí)使用的地址比特“110”。同樣地，線#7被串行地提供以在識(shí)別線#4時(shí)使用的地址比特“100”。線#2被串行地提供以在識(shí)別線#1時(shí)使用的地址比特“001”。線#6被串行地提供以在識(shí)別線#7時(shí)使用的地址比特“111”。線#3被串行地提供以在識(shí)別線#3時(shí)使用的地址比特“011”。線#5被串行地提供以在識(shí)別線#5時(shí)使用的地址比特“101”。線#4被串行地提供以在識(shí)別線#4時(shí)使用的地址比特“100”。地址初始化單元20(AINI-1到AINI-7)按照與其有關(guān)的線號(hào)和接收的地址比特計(jì)算指定地址。在圖6上，這些地址比特被表示為“地址#1”到“地址#6”。而且，在地址初始化單元AINI-1到AINI-7中的數(shù)字值相應(yīng)于其上存在有相關(guān)的地址初始化單元的節(jié)點(diǎn)線的線號(hào)。
在地址比特中間的初始比特S是與LSB(最低位)同步地被提供的控制開始比特。在交換機(jī)電路50中的這個(gè)控制開始比特的輸入使得進(jìn)位電路503初始化以及使得選擇器501傳送一個(gè)地址比特。
在地址比特中間的第二比特C是與主數(shù)據(jù)同步地被提供的控制比特。
在地址比特中間的第三比特是與MSB(最高位)同步地被提供的結(jié)尾比特。當(dāng)結(jié)尾比特被提供時(shí)，其進(jìn)位比特是1的交換機(jī)電路50變?yōu)橛糜谶M(jìn)行數(shù)據(jù)傳輸?shù)哪繕?biāo)交換機(jī)電路。
在圖6上顯示的縱橫制交換機(jī)的路徑交換單元21中的交換機(jī)電路通過第一和第二路徑互相連接。第一路徑把線#n上第m級(jí)中的交換機(jī)電路連接到線#(n-1)上第(m+1)級(jí)中的交換機(jī)電路，其中m是在1和8之間的整數(shù)，兩個(gè)端值都包括在內(nèi)(1≤m≤8)。例如，在圖6上，在線#4上第一級(jí)中的交換機(jī)電路通過第一路徑被連接到線#3上第二級(jí)中的交換機(jī)電路。對(duì)于線#0，公式n-1給出“-1”的結(jié)果，但“7”被使用于這個(gè)數(shù)值，因?yàn)楣?≤n≤7成立。因此，線#0通過第一路徑被連接到線#7。這樣，“n”的數(shù)值按…2，3，0，7，6，…進(jìn)行循環(huán)。至于數(shù)值“m”，公式1≤n≤8成立，但第9(8+1＝9)級(jí)意味著，數(shù)據(jù)離開最后一級(jí)的交換機(jī)電路。所以，不像數(shù)值“n”那樣，數(shù)值“m”不進(jìn)行循環(huán)。
此外，如下面描述的，在地址初始化單元20中的第一路徑和第二路徑的連接格式是使得路徑按以下次序被鏈接線#0的第一路徑，線#1的第一路徑，…線#7的第一路徑，正如從線#0的第二路徑的輸入一側(cè)看到的。所以，指定地址例如可以通過用對(duì)于線-n輸出數(shù)據(jù)的輸入的節(jié)點(diǎn)線的線號(hào)和對(duì)于線-n輸出數(shù)據(jù)的輸出的節(jié)點(diǎn)線的線號(hào)的操作而被生成。
然而，在本例中，因?yàn)橹付ǖ刂肥蔷哂?到7的循環(huán)周期的數(shù)字?jǐn)?shù)據(jù)的形式，地址初始化單元20進(jìn)行考慮…1-＞0-＞7-＞6…等的循環(huán)周期的操作。
如上所述，從階段數(shù)據(jù)“0”到階段數(shù)據(jù)“1”的轉(zhuǎn)移一旦被實(shí)行，所有的地址比特就都流過。所以，在圖6和8到22上，階段數(shù)據(jù)保持為“0”，而同時(shí)地址比特(在本實(shí)施例中是3比特)流過路徑交換單元21中的交換機(jī)電路。另一方面，在所有的地址比特流過后才流動(dòng)數(shù)據(jù)。所以，階段數(shù)據(jù)保持為1，而同時(shí)數(shù)據(jù)正在流動(dòng)。
當(dāng)階段數(shù)據(jù)是“1”時(shí)，每個(gè)交換機(jī)電路總是通過其第一路徑輸出端OUTa產(chǎn)生加到第一路徑輸入端INa的輸入，不管進(jìn)位比特的數(shù)值。因此，保證通過第一路徑被提供到線#n上第m級(jí)中的交換機(jī)電路的數(shù)據(jù)(第一級(jí)中的交換機(jī)電路被提供以來自地址初始化單元的數(shù)據(jù))至少從第一路徑輸入端INa流到下一條線(線#(n-1))上的下一級(jí)--即，第(m+1)級(jí)--的交換機(jī)電路的第一路徑輸出端OUTa然后流到下一級(jí)的交換機(jī)電路，只要“n”是在0和7之間的整數(shù)，兩個(gè)端值都包括在內(nèi)(0≤n≤7)，以及“m“是在1和8之間的整數(shù)，兩個(gè)端值都包括在內(nèi)(1≤m≤8)。
例如，在圖6上，數(shù)據(jù)#4通過地址初始化單元AINI-4被提供到線#4上第一級(jí)中的交換機(jī)電路。在線#4上第一級(jí)中的交換機(jī)電路把數(shù)據(jù)#4通過第一路徑傳送到線#3上第二級(jí)中的交換機(jī)電路。在線#3上第二級(jí)中的交換機(jī)電路把數(shù)據(jù)#4通過第一路徑傳送到線#n上第三級(jí)中的交換機(jī)電路。同樣地，數(shù)據(jù)流到線#1上第四級(jí)中的交換機(jī)電路，線#0上第五級(jí)中的交換機(jī)電路，線#7上第六級(jí)中的交換機(jī)電路，線#6上第七級(jí)中的交換機(jī)電路，和線#7上第八級(jí)中的交換機(jī)電路。正如從上面看到的，保證數(shù)據(jù)#4通過第一路徑流到對(duì)于每條線的一個(gè)交換機(jī)電路。同樣的操作應(yīng)用到其余數(shù)據(jù)。數(shù)據(jù)#0到#3和數(shù)據(jù)#5到#7流到對(duì)于每一條線的一個(gè)交換機(jī)電路。這是通過本縱橫制交換機(jī)的第一路徑的數(shù)據(jù)的流動(dòng)。
接著，描述本縱橫制交換機(jī)的第二路徑。縱橫制交換機(jī)的第二路徑提供在同一條線的交換機(jī)電路之間的連接。這是作為例子對(duì)于圖6上線4的情形描述的。在由箭頭表示的方向上從AINI-4延伸到在圖的底部的“線#4”的目的地的粗線相應(yīng)于第二路徑。所以，流過第二路徑的數(shù)據(jù)傳送到在同一個(gè)條線上第一，第二，第三，…，第八級(jí)中的交換機(jī)電路。
在本實(shí)施例中，為了產(chǎn)生數(shù)據(jù)#x作為來自線#n上第八級(jí)中的交換機(jī)電路的線-n輸出數(shù)據(jù)，進(jìn)行以下的處理過程，以允許在線#n上產(chǎn)生數(shù)據(jù)#x。
首先，通過第一路徑接收數(shù)據(jù)#x的交換機(jī)電路是從在路徑交換單元21的線#n上第一到第八級(jí)中的交換機(jī)電路中規(guī)定的。后面將描述如何規(guī)定交換機(jī)電路。規(guī)定的交換機(jī)電路把通過第一路徑接收的數(shù)據(jù)#x通過第二路徑傳送到在同一條線上的下一級(jí)中的交換機(jī)電路。跟隨在規(guī)定交換機(jī)電路后面的級(jí)中的交換機(jī)電路把通過第二路徑接收的數(shù)據(jù)#x通過第二路徑傳送到下一級(jí)中的交換機(jī)電路。類似的程序過程重復(fù)進(jìn)行，直至在第八級(jí)中的交換機(jī)電路通過第二路徑接收數(shù)據(jù)#x和從它產(chǎn)生接收的數(shù)據(jù)#x為止。這樣，數(shù)據(jù)#x實(shí)際上是從第八級(jí)中的交換機(jī)電路中作為線-n輸出數(shù)據(jù)產(chǎn)生的。
在本實(shí)施例中，每個(gè)交換機(jī)電路具有兩個(gè)輸出端，第一路徑輸出端OUTa和第二路徑輸出端OUTb，正如圖7上清楚地顯示的。第八級(jí)中的交換機(jī)電路只通過第二路徑輸出端OUTb產(chǎn)生數(shù)據(jù)#x。然而，對(duì)于使用輸出端OUTb和輸出端OUTb哪一個(gè)輸出端來從第八級(jí)中的交換機(jī)電路輸出數(shù)據(jù)是任意的。數(shù)據(jù)#x可以只通過第一路徑輸出端OUTa或通過兩個(gè)輸出端被產(chǎn)生。
接著，結(jié)合各條線來描述縱橫制交換機(jī)。每條線上有8個(gè)交換機(jī)電路。在這些線上的第一級(jí)中的交換機(jī)電路通過它們的各自的第一路徑接收來自互相之間的不同的數(shù)據(jù)。這被更具體地描述為數(shù)據(jù)#0到#7中的哪個(gè)數(shù)據(jù)被提供到圖6上的線#4上每個(gè)級(jí)中的交換機(jī)電路。線#4上第一級(jí)中的交換機(jī)電路通過AINI-4被提供以數(shù)據(jù)#4。在本實(shí)施例中，數(shù)據(jù)#4由第一級(jí)中的交換機(jī)電路的第一路徑輸入端INa接收。第二級(jí)中的交換機(jī)電路通過第一路徑被連接到線5上第一級(jí)中的交換機(jī)電路。所以，從線#5的地址初始化單元提供到線#5上第一級(jí)中的交換機(jī)電路的數(shù)據(jù)#5從線#5上第一級(jí)中的交換機(jī)電路通過第一路徑被發(fā)送到線#4上第二級(jí)中的交換機(jī)電路。換句話說，線#4上第二級(jí)中的交換機(jī)電路的第一路徑輸入端INa接收數(shù)據(jù)#5。同樣地，線#4上第三級(jí)中的交換機(jī)電路的第一路徑輸入端INa接收數(shù)據(jù)#6。線#4上第四、第五、第六、第七、和第八級(jí)中的交換機(jī)電路的第一路徑輸入端INa分別接收數(shù)據(jù)#7，#0，#1，#2，和#3。當(dāng)集中在單條線時(shí)，由線#n上每一級(jí)中的交換機(jī)電路的第一路徑輸入端INa接收的數(shù)據(jù)是用于第一級(jí)的數(shù)據(jù)#n，用于第二級(jí)的數(shù)據(jù)#(n+1)，用于第三級(jí)的數(shù)據(jù)#(n+2)，用于第四級(jí)的數(shù)據(jù)#(n+3)，等等。然后，第m和第八級(jí)的第一路徑輸入端INa分別接收的數(shù)據(jù)#{n+(m-1)}和數(shù)據(jù)#(n+7)。應(yīng)當(dāng)指出，{n+(m-1)}的數(shù)值在0和7之間循環(huán)，如…，7，8，1，2，3，4，5，6，7，8，1，2…，因?yàn)槿缟纤?，“n”是在0和7之間的整數(shù)，兩個(gè)端值都包括在內(nèi)(0≤n≤7)，以及“m”是在1和8之間的整數(shù)，兩個(gè)端值都包括在內(nèi)(1≤m≤8)。
正如從上面看到的，第m級(jí)中的交換機(jī)電路被提供以數(shù)據(jù)#{n+(m-1)}，而不管交換機(jī)電路處在哪條線上。換句話說，當(dāng)數(shù)據(jù)#x被用作為用于線#n的線-n輸出數(shù)據(jù)時(shí)，公式x＝{n+(m-1)}是正確的。所以，數(shù)據(jù)#x被提供到的級(jí)的號(hào)碼“m”可以由公式m＝x-n+1給出。
例如，當(dāng)數(shù)據(jù)#7是在線#6上(即，n＝6)的交換機(jī)電路中的線-6輸出數(shù)據(jù)(即，x＝7)時(shí)，數(shù)據(jù)#7被提供到的級(jí)的號(hào)數(shù)m可以通過m＝(7-9+1)＝0得到。因此，數(shù)據(jù)#7被顯示為提供到第二級(jí)中的交換機(jī)電路。同樣地，當(dāng)線-6輸出數(shù)據(jù)是數(shù)據(jù)#5(即，x＝5)時(shí)，公式給出(5-6+1)＝0。然而，級(jí)的數(shù)值在1到8之間循環(huán)，這樣，第0級(jí)等同于第8級(jí)。因此，數(shù)據(jù)#7被提供到第8級(jí)中的交換機(jī)電路。在圖6上，上述的關(guān)系對(duì)于所有的線和所有的級(jí)都是正確的。
在這樣的假設(shè)下，按照本實(shí)施例的縱橫制交換機(jī)被配置成使得當(dāng)階段數(shù)據(jù)是“1”時(shí)，在線#n上的交換機(jī)電路中間的，其第一路徑輸入端INa被提供以預(yù)期為線-n輸出數(shù)據(jù)的數(shù)據(jù)#x(數(shù)據(jù)#7相應(yīng)于圖6上用于線#6的線-6輸出數(shù)據(jù)，如圖22所示，以及x＝7)的交換機(jī)電路中進(jìn)位比特總是“1”，以及在其第二路徑輸入端INb被提供以數(shù)據(jù)#x的交換機(jī)電路中進(jìn)位比特總是“0”。原則上，對(duì)于以上條件不成立的交換機(jī)電路，進(jìn)位比特可以是“0”或“1”。在本實(shí)施例中，在以上條件不成立的交換機(jī)電路中，進(jìn)位比特具有“0”的數(shù)值。
如下面描述的，本實(shí)施例借助于使用每個(gè)具有如圖7所示的結(jié)構(gòu)的交換機(jī)電路適當(dāng)?shù)卮_定指定地址、階段數(shù)據(jù)、和復(fù)位輸入而得到上述的配置。通過這樣的配置，當(dāng)數(shù)據(jù)#x通過所提到的交換機(jī)電路的第一路徑輸入端INa被提供到線#n上的交換機(jī)電路時(shí)，數(shù)據(jù)#x是通過其第二路徑輸出端OUTb被產(chǎn)生的，而不管由同一個(gè)交換機(jī)電路的第二路徑輸入端INb接收的數(shù)據(jù)。通過第二路徑輸出端OUTb產(chǎn)生的數(shù)據(jù)#x然后通過其第二路徑輸入端INb被提供到在同一個(gè)線上下一個(gè)級(jí)中的交換機(jī)電路。進(jìn)位比特在通過第二路徑被提供以數(shù)據(jù)#x的交換機(jī)電路中具有“0”的數(shù)值，正如以上描述的，這樣，數(shù)據(jù)#x通過第二路徑輸出端OUTb被發(fā)送，然后通過在以后級(jí)中的交換機(jī)電路的第二路徑輸入端INb被發(fā)送到該交換機(jī)電路。以后級(jí)中的交換機(jī)電路把通過第二路徑接收的數(shù)據(jù)傳送到自同一個(gè)線上接著的級(jí)中的交換機(jī)電路。所以，在線“n”上第八級(jí)中的交換機(jī)電路產(chǎn)生作為線-n輸出數(shù)據(jù)的數(shù)據(jù)#x。
被提供到任何線上的地址初始化單元的數(shù)據(jù)可被用作為用于線#n的線-n輸出數(shù)據(jù)的數(shù)據(jù)#x。除了在線與數(shù)據(jù)之間作出一一對(duì)應(yīng)的關(guān)系以外，同一個(gè)數(shù)據(jù)可以通過兩個(gè)或多個(gè)線被產(chǎn)生。例如，如圖22所示，數(shù)據(jù)#4可被產(chǎn)生作為用于線#4，#7，和#0的線輸出數(shù)據(jù)。
現(xiàn)在描述被使用來如上所述地適當(dāng)?shù)卮_定進(jìn)位比特的配置。在本實(shí)施例中，如圖7所示的交換機(jī)電路被使用來得到上述的配置，和用于確定指定地址的時(shí)間點(diǎn)，階段數(shù)據(jù)的技術(shù)規(guī)范，進(jìn)位比特的改變，和復(fù)位信號(hào)的輸入，達(dá)到上述的配置。
在本實(shí)施例中，在對(duì)于地址引入的交點(diǎn)控制階段期間，階段數(shù)據(jù)是“0”，以及各個(gè)線上的地址初始化單元提供指定地址到它們的相關(guān)的交換機(jī)電路。如上所述，每次經(jīng)過一個(gè)節(jié)點(diǎn)(交換機(jī)電路)，指定地址被減量(減小)“1”，產(chǎn)生新的指定地址。新的指定地址被提供到下一個(gè)級(jí)中相關(guān)的交換機(jī)電路。地址初始化單元把指定地址和數(shù)據(jù)分別提供到第一級(jí)中交換機(jī)電路的第二路徑輸入端INb和第一路徑輸入端INa。當(dāng)階段數(shù)據(jù)是“0”時(shí)，來自減去增量電路502的數(shù)據(jù)“c”通過第二路徑輸出端OUTb被產(chǎn)生。如上所述，當(dāng)階段數(shù)據(jù)是“0”時(shí)，交換機(jī)電路發(fā)送進(jìn)位比特。
下面對(duì)于其中指定地址用一個(gè)比特被給出的情形描述交換機(jī)電路的進(jìn)位比特發(fā)送的操作。為了簡化起見，這里結(jié)合單個(gè)交換機(jī)電路進(jìn)行說明。然而，應(yīng)當(dāng)看到，相同的結(jié)果可以應(yīng)用于本發(fā)明的縱橫制交換機(jī)中的所有的其它交換機(jī)電路。對(duì)于其中交換機(jī)電路被提供以“0”的進(jìn)位比特的情形，當(dāng)交換機(jī)電路通過交換機(jī)電路的第二路徑輸入端INb接收“0”的輸入時(shí)，交換機(jī)電路通過其第二路徑輸出端OUTb產(chǎn)生“0”，以及進(jìn)位比特被保持為“0”，以及當(dāng)交換機(jī)電路通過其第二路徑輸入端INb接收“1”的輸入時(shí)，交換機(jī)電路通過其第二路徑輸出端OUTb產(chǎn)生“1”，以及進(jìn)位比特被保持為“0”。對(duì)于其中進(jìn)位比特是“1”的情形，當(dāng)交換機(jī)電路通過其第二路徑輸入端INb接收“0”的輸入時(shí)，交換機(jī)電路通過其第二路徑輸出端OUTb產(chǎn)生“1”，以及進(jìn)位比特保持為“1”，而當(dāng)交換機(jī)電路通過其第二路徑輸入端INb接收“1”的輸入時(shí)，交換機(jī)電路通過其第二路徑輸出端OUTb產(chǎn)生“0”，以及進(jìn)位比特變?yōu)椤?”。更具體地，當(dāng)進(jìn)位比特表示“1”時(shí)，每個(gè)交換機(jī)電路把串行接收的指定地址的比特減量一比特，而當(dāng)進(jìn)位比特表示“0”時(shí)，不進(jìn)行減量操作。因此，每個(gè)交換機(jī)電路對(duì)于它串行接收的指定地址進(jìn)行一比特減小(減量1)，減小一比特。這種配置通過從在每個(gè)交換機(jī)電路中的接收的指定地址中減去1，而允許把具有比起在剛好前一級(jí)中的相關(guān)的交換機(jī)電路中提供的指定地址小1的數(shù)值的指定地址串行輸入到給定的交換機(jī)電路。
在上述的交換機(jī)電路的操作期間，當(dāng)進(jìn)位比特是“0”時(shí)，進(jìn)位比特保持為“0”，而不管加到第二路徑輸入端INb的輸入。另一方面，當(dāng)進(jìn)位比特是“1”時(shí)，進(jìn)位比特只在交換機(jī)電路通過其第二路徑輸入端INb接收“0”的輸入時(shí)才保持為“1”，而在交換機(jī)電路通過其第二路徑輸入端INb接收“0”的輸入時(shí)，進(jìn)位比特變?yōu)椤?”。
進(jìn)位比特具有“1”的初始值，以及當(dāng)被串行提供到交換機(jī)電路的指定地址的比特(在本實(shí)施例中是3個(gè)比特)的任何一個(gè)比特具有“1”的數(shù)值時(shí)，這個(gè)數(shù)值變?yōu)椤?”。一旦是“0”，則進(jìn)位比特不再具有“1”的數(shù)值。
被提供到交換機(jī)電路的指定地址的數(shù)值“0”表示所提到指定地址的所有的比特具有“0”的數(shù)值。在這樣的條件下，用于所討論的交換機(jī)電路的進(jìn)位比特保持為“1”。所以，對(duì)于被提供以“0”--即“000”--的指定地址的交換機(jī)電路，進(jìn)位比特保持為“1”。
另一方面，提供其到交換機(jī)電路的指定地址具有不同于“0”的數(shù)值，則組成指定地址的比特的至少一個(gè)比特具有“0”的數(shù)值。在三個(gè)比特由已接收到不同于“0”的數(shù)值的指定地址的交換機(jī)電路接收以后，進(jìn)位比特總是具有數(shù)值“0”。
這樣，只對(duì)于其中指定地址的所有的串行提供的比特都具有“0”的數(shù)值的交換機(jī)電路，允許進(jìn)位比特具有“1”的數(shù)值。在其它交換機(jī)電路中，即使在指定地址的全部三個(gè)比特都已流過以及數(shù)據(jù)被提供以后(即，在階段數(shù)據(jù)變?yōu)椤?”以后)，進(jìn)位比特仍保持為具有“0”的數(shù)值。這種配置使得有可能在數(shù)據(jù)傳送階段(階段數(shù)據(jù)＝“1”)期間，指定通過第一路徑數(shù)據(jù)被提供到的目標(biāo)交換機(jī)電路，對(duì)于指定的交換機(jī)電路保持“1”的數(shù)值，以及把用于其它交換機(jī)電路的進(jìn)位數(shù)值改變?yōu)椤?”。
另一方面，下面描述可被使用來在線#n上第一到第八級(jí)中的交換機(jī)電路中間，指定在數(shù)據(jù)傳送階段期間通過第一路徑(或其地址初始化單元)使數(shù)據(jù)#x提供到的目標(biāo)交換機(jī)電路的這樣的配置，該數(shù)據(jù)#x是應(yīng)當(dāng)被使用作為線-n輸出數(shù)據(jù)的數(shù)據(jù)。
在線#n上的地址初始化單元對(duì)于這個(gè)指定進(jìn)行計(jì)算，數(shù)據(jù)#x--線-n輸出數(shù)據(jù)--通過第一路徑被提供到在哪個(gè)級(jí)中的哪個(gè)交換機(jī)電路(第一級(jí)中的地址初始化單元)。如上所述，數(shù)據(jù)#x被提供到線#n上第(x-n+1)級(jí)中的交換機(jī)電路。此外，也如上所述，指定地址被圖7的減量電路502減量，以及然后被提供到下一級(jí)中的交換機(jī)電路。所以，指定地址在它被提供到第(x-n+1)級(jí)中的交換機(jī)電路時(shí)被減量(x-n)次。根據(jù)上述說明，在線#n上的地址初始化單元給出指定地址為(x-n)。
現(xiàn)在，說明集中到各條線上。當(dāng)加到線#6的數(shù)據(jù)#6是線1-輸出數(shù)據(jù)時(shí)，n＝1和x＝6成立。所以，地址初始化單元AINI-1計(jì)算指定地址的數(shù)值為(6-1)＝5。每次在線#1上的第一、第二、第三、第四和第五級(jí)中經(jīng)過交換機(jī)電路時(shí)，指定地址被減量1。當(dāng)指定地址達(dá)到第六級(jí)中的交換機(jī)電路時(shí)，在減量五次以后，指定地址具有“0”的數(shù)值。因此，在線#1上的第六級(jí)中的交換機(jī)電路被識(shí)別為目標(biāo)交換機(jī)電路，數(shù)據(jù)#6(它是線-1輸出數(shù)據(jù))通過第一路徑被提供到目標(biāo)交換機(jī)電路。
在線#7(n＝7)上，被提供到線#4的數(shù)據(jù)#4被使用作為線-7輸出數(shù)據(jù)。所以，(x-n)的數(shù)值可被給出為4-7＝-3。然而，地址初始化單元AINI-7按照這個(gè)縱橫制交換機(jī)的循環(huán)特性通過把“8”(循環(huán)數(shù)字值的數(shù)目)加到“-3”(相減結(jié)果)上，產(chǎn)生“5”的數(shù)值，即“101”。因此，考慮循環(huán)周期的循環(huán)結(jié)果可以借助于對(duì)于數(shù)字值“8”執(zhí)行模運(yùn)算而得到。
通過例如用串行減法器串行地執(zhí)行的二進(jìn)制減法，地址初始化單元可被配置成產(chǎn)生它們的各個(gè)指定地址，反映循環(huán)特性。應(yīng)當(dāng)指出，每個(gè)地址初始化單元可以參考它處在的線的線號(hào)。這可以通過例如把線號(hào)記錄在地址初始化單元中提供的存儲(chǔ)器上。
上述的階段數(shù)據(jù)也被提供到地址初始化單元。當(dāng)階段數(shù)據(jù)是“0”時(shí)，地址初始化單元AINI-n實(shí)行上述的操作。另一方面，當(dāng)階段數(shù)據(jù)是“1”時(shí)，地址初始化單元AINI-n把數(shù)據(jù)#n傳送到第一級(jí)中的交換機(jī)電路。
接著，描述減法的基本原理。每次在階段數(shù)據(jù)表示“0”時(shí)，減法被串行地執(zhí)行減去“1”比特。例如，上述的地址初始化單元執(zhí)行以下的處理，從相應(yīng)于線-7輸出數(shù)據(jù)的數(shù)據(jù)號(hào)的“4”，即“100”，中減去相應(yīng)于線#7的線號(hào)的“7”，即“111”。
首先，地址初始化單元AINI-n被提供以線-n輸出數(shù)據(jù)的數(shù)據(jù)號(hào)(在本例中，地址初始化單元AINI-7的100)的第一比特。為了簡化起見，這個(gè)輸入在這里被稱為P。另一方面，線#n上的地址初始化單元AINI-n讀出線#n的線號(hào)“n”(在以上例子中，“111”)的第一比特。由地址初始化單元讀出的比特在這里被稱為“Q”。地址初始化單元AINI-n計(jì)算公式P-Q-R，其中R代表進(jìn)位比特。地址初始化單元AINI-n然后把計(jì)算結(jié)果提供到第一級(jí)中交換機(jī)電路。
然而，在這個(gè)計(jì)算中，進(jìn)位比特具有“0”的缺省值。當(dāng)從計(jì)算得到負(fù)的結(jié)果時(shí)，進(jìn)位比特被改變?yōu)椤?”，而不管它在計(jì)算以前的狀態(tài)。從地址初始化單元AINI-n產(chǎn)生計(jì)算結(jié)果與數(shù)值“2”的和值。這保證通過每次一比特的串行輸入的計(jì)算。
圖8顯示其中控制開始比特S被提供到地址初始化單元20以啟動(dòng)交點(diǎn)控制階段的狀態(tài)。圖9顯示其中作為串行數(shù)據(jù)(地址)的第二比特的控制比特C跟隨在最低位后面被提供到地址初始化單元20，以及最低位被提供到第一級(jí)中的交換機(jī)電路50的狀態(tài)。圖10顯示其中控制結(jié)束比特E，即串行數(shù)據(jù)(地址)的最高位，被提供到地址初始化單元20，最低位被提供到第二級(jí)中的交換機(jī)電路50以及第二比特被提供到第一級(jí)中的交換機(jī)電路50的狀態(tài)。
在全部三個(gè)比特傳送到地址初始化單元20的時(shí)刻得到的數(shù)字值表示上述的減法結(jié)果。
在圖8上，作為例子對(duì)于線#7進(jìn)行說明。數(shù)值x＝4可以從作為線-7輸出數(shù)據(jù)的數(shù)據(jù)#4得到，而數(shù)值n＝7可以從線號(hào)7得到。地址初始化單元AINI-7被提供以由公式x＝4給出的數(shù)值4，“100”的最低位“0”。地址初始化單元AINI-7從上述的存儲(chǔ)器讀出數(shù)值7，“111”的最低位“1”，以及從0減去1。然后，地址初始化單元AINI-7減去進(jìn)位的缺省值“0”。
減法結(jié)果是0-1＝-1。如上所述，第一級(jí)中的交換機(jī)電路被提供以通過把2加到-1的減法結(jié)果而得到的數(shù)值“1”，作為指定地址的最低位(相應(yīng)于在圖8的AINI-7中的指示“0-＞1”)。雖然圖上未顯示出，按照上述的原理從進(jìn)位比特具有“1”的數(shù)值，因?yàn)橛?jì)算結(jié)果具有負(fù)的數(shù)值。
轉(zhuǎn)到圖9，地址初始化單元AINI-7被提供以數(shù)值x＝“100”的第二比特“0”。數(shù)值n＝“111”的第二比特“1”是從存儲(chǔ)器讀出的，以便用于減法。計(jì)算結(jié)果被給出為0-1-1＝-2，因?yàn)檫M(jìn)位比特具有“1”的數(shù)值。
按照上述的原理，在第一級(jí)中的交換機(jī)電路被提供以通過把2加到減法結(jié)果而得到的數(shù)值“0”(相應(yīng)于在圖9的AINI-7中的指示“0-＞0”)。
在圖10，地址初始化單元AINI-7被提供以數(shù)值x＝“100”的最高位“1”。數(shù)值n＝“111”的最高位“1”從它中被減去，然后進(jìn)位比特的數(shù)值“1”也從它中被減去。計(jì)算結(jié)果被給出為1-1-1＝-1。然而，“1”的數(shù)值是根據(jù)上述的原理通過把2加到減法結(jié)果而得到的。這規(guī)定指定地址的第三比特，即，“1”(相應(yīng)于在圖10的AINI-7中的指示“1-＞1”)。這些運(yùn)算產(chǎn)生101(表示5)的指定地址。正如從以上看到的，通過使用進(jìn)位比特，有可能提供從線-n輸出數(shù)據(jù)的數(shù)據(jù)號(hào)“x”中減去線號(hào)“n”的結(jié)果。
當(dāng)串行數(shù)據(jù)(要被發(fā)送的數(shù)據(jù))的第四比特此后被提供到地址初始化單元時(shí)，指定地址的控制結(jié)束比特E被提供到路徑交換單元21的第一級(jí)中的交換機(jī)電路50。這個(gè)狀態(tài)顯示于圖11。
在圖11上，線#4，#5，和#3的第一級(jí)中的交換機(jī)電路50的進(jìn)位比特是1。所以，如上所述，在這些線#4，#5，和#3上，在第一級(jí)中的交換機(jī)電路50變?yōu)楸恢付橛糜谶M(jìn)行數(shù)據(jù)傳送的交換機(jī)電路。所以，在這些交換機(jī)電路50中，在第一路徑中流動(dòng)的串行數(shù)據(jù)將被傳送到第二路徑，以及各個(gè)數(shù)據(jù)將直接傳送到同一條節(jié)點(diǎn)線的以后級(jí)的交換機(jī)電路50(第二路徑)，直至它們到達(dá)輸出端位置。
圖12顯示其中在線#6上的第二級(jí)中交換機(jī)電路50被指定為用于進(jìn)行數(shù)據(jù)傳送的交換機(jī)電路。
然后，如圖13和圖14所示，串行數(shù)據(jù)被逐級(jí)發(fā)送，以及在圖15顯示的狀態(tài)中，在線#0上的第五級(jí)中交換機(jī)電路50被選擇為用于進(jìn)行數(shù)據(jù)傳送的交換機(jī)電路。
在圖16顯示的狀態(tài)中，在線#1和線#7上的第六級(jí)中交換機(jī)電路50被指定為用于進(jìn)行數(shù)據(jù)傳送的交換機(jī)電路。
而且，在圖17顯示的狀態(tài)后面，在圖18顯示的狀態(tài)中，在線#2上的最低級(jí)中交換機(jī)電路50被指定為用于進(jìn)行數(shù)據(jù)傳送的交換機(jī)電路50。
因此，如果在每條節(jié)點(diǎn)線上各個(gè)交換機(jī)電路50的指定地址的所有的地址比特的輸入結(jié)束，則從下一個(gè)操作時(shí)序，處理流進(jìn)入數(shù)據(jù)傳送階段。在短時(shí)間內(nèi)，數(shù)據(jù)按圖19到21顯示的次序傳送到交換機(jī)電路50以及從每條節(jié)點(diǎn)線的輸出端逐個(gè)比特地被產(chǎn)生。
圖22顯示哪個(gè)路徑被選擇來傳送這些串行比特，以及在哪個(gè)狀態(tài)下數(shù)據(jù)最終從輸出端被產(chǎn)生。
因此，在第二實(shí)施例的縱橫制交換機(jī)中，因?yàn)閿?shù)據(jù)傳送階段與交點(diǎn)控制階段是分開的，用于數(shù)據(jù)輸出的線和用于交點(diǎn)控制的控制線可以被共享，在交換機(jī)電路中的線的數(shù)目可以大大地減小，以及縱橫制交換機(jī)可以小型化。
而且，進(jìn)行連線以使得在節(jié)點(diǎn)之間的距離變?yōu)橄嗤幕驇缀跸嗤模沟糜锌赡艽撕笸ㄟ^經(jīng)由接口部件的多級(jí)連接而擴(kuò)展縱橫制交換機(jī)的尺度。
而且，因?yàn)榻稽c(diǎn)控制可以與用指令陣列的數(shù)據(jù)傳送幾乎同時(shí)地進(jìn)行，在以交點(diǎn)控制階段的小的比值的處理的情形下可以實(shí)施更加快速的數(shù)據(jù)傳送處理。
第二實(shí)施例的縱橫制交換機(jī)實(shí)際上可以以各種各樣的模式被使用。
例如，除了諸如圖23顯示的縱橫制交換機(jī)利用的一般方式以外，圖24上顯示的多播系統(tǒng)和圖25上顯示的廣播系統(tǒng)可以用本實(shí)施例的縱橫制交換機(jī)容易地實(shí)施。
在這些圖上，由標(biāo)號(hào)22表示的區(qū)域的數(shù)字值是被使用來輸入想要從這些節(jié)點(diǎn)線被產(chǎn)生的數(shù)據(jù)的節(jié)點(diǎn)線的線號(hào)，以及在路徑交換單元21中的數(shù)字值是節(jié)點(diǎn)線的交換機(jī)電路50的地址。在交換機(jī)電路50上寫入的數(shù)字值是這里被減量的地址。在地址初始化單元20中的數(shù)字值是指定地址，以及如上所述，是通過從想要被使用于輸出的節(jié)點(diǎn)線的線號(hào)中減去其中有數(shù)據(jù)流動(dòng)的節(jié)點(diǎn)線的線號(hào)而得到的。
圖24顯示其中從由線號(hào)0表示的節(jié)點(diǎn)線的輸入端提供的數(shù)據(jù)同時(shí)從線#2，線#3，線#5，和線#6被產(chǎn)生，以及從由線號(hào)2表示的節(jié)點(diǎn)線的輸入端提供的數(shù)據(jù)從線#4和線#7被產(chǎn)生的情形。
圖25顯示其中從由線號(hào)3表示的節(jié)點(diǎn)線的輸入端提供的數(shù)據(jù)從線#0到線#7的所有的線同時(shí)被產(chǎn)生的情形。
因此，不單可以實(shí)施具有N個(gè)輸出對(duì)N個(gè)輸入的數(shù)據(jù)路徑交換圖案(N是自然數(shù))，而且也可以實(shí)施具有M個(gè)輸出對(duì)N個(gè)輸入的數(shù)據(jù)路徑交換圖案(N＜M)。再者，因?yàn)橹付ǖ刂穬H僅通過規(guī)定線號(hào)被生成，以及相應(yīng)于這個(gè)指定地址的每條節(jié)點(diǎn)線的交換機(jī)電路50自主地進(jìn)行數(shù)據(jù)傳送，交點(diǎn)控制可以類似于第一實(shí)施例的情形，被大大地簡化。
作為修正的例子，在路徑交換單元21中的第一路徑和第二路徑可被規(guī)定為在圖26所顯示的路徑交換單元23中。
圖26顯示涉及其中第一路徑被規(guī)定為在給定的級(jí)的交換機(jī)電路50的輸出端與在相對(duì)于剛提到的前面的交換機(jī)電路50的相鄰的列和下一個(gè)級(jí)中另一個(gè)交換機(jī)電路的輸入端之間的情形的例子。而且，第二實(shí)施例的上述的縱橫制交換機(jī)代表用于每一行的流水線操作的例子，但在圖26顯示的縱橫制交換機(jī)中，對(duì)于多個(gè)行進(jìn)行流水線操作。換句話說，每條節(jié)點(diǎn)線的操作階段在幾個(gè)線單元中被交換，諸如階段0到階段4。
而且，在圖26顯示的配置中，當(dāng)選擇的路徑達(dá)到最左端的列時(shí)，它返回到下一個(gè)級(jí)中最右端列的交換機(jī)電路50的輸入端，但它可返回到與緊接在下面的級(jí)中的右面的交換機(jī)電路相鄰的交換機(jī)電路50的輸入端。
本發(fā)明因此是對(duì)于它的兩個(gè)實(shí)施例進(jìn)行描述的，然而，沒有對(duì)于本發(fā)明的范圍加上任何限制。
例如，在第一和第二實(shí)施例中，描述了其中地址和指定地址都是以遞減次序的數(shù)字?jǐn)?shù)據(jù)，每次經(jīng)過一個(gè)節(jié)點(diǎn)時(shí)，指定地址被減量，以及當(dāng)指定地址變?yōu)椤?”時(shí)進(jìn)行數(shù)據(jù)傳送，也就是，其中由節(jié)點(diǎn)地址表示的特定的數(shù)值被間接地規(guī)定的例子。然而，也可以采用其中地址和指定地址都是以遞增次序的數(shù)字?jǐn)?shù)據(jù)，當(dāng)經(jīng)過一個(gè)節(jié)點(diǎn)時(shí)，地址表示的數(shù)值增加，以及當(dāng)表示由地址表示的數(shù)值達(dá)到事先分配給該節(jié)點(diǎn)的固有值時(shí)，也就是，當(dāng)由節(jié)點(diǎn)地址表示的特定的數(shù)值被直接規(guī)定時(shí)，在節(jié)點(diǎn)上的交換機(jī)電路50被操作以及實(shí)行數(shù)據(jù)傳送的配置。
如果當(dāng)特定的數(shù)值被間接規(guī)定時(shí)得到的地址被認(rèn)為是相對(duì)地址，以及當(dāng)特定的數(shù)值被直接規(guī)定時(shí)得到的地址被認(rèn)為是絕對(duì)地址，則在上述的縱橫制交換機(jī)的例子中，具體地，在第二實(shí)施例的縱橫制交換機(jī)的例子中，在地址初始化單元20后面的地址中，表示數(shù)據(jù)是從哪條線取得的數(shù)值必須被提供(接收)作為相對(duì)于自己的地址的相對(duì)值。所以，為了提供操作的兼容性，必須在地址初始化單元20中把相對(duì)地址轉(zhuǎn)換成絕對(duì)地址。這時(shí)，從加速處理的觀點(diǎn)看來，最好準(zhǔn)備地址轉(zhuǎn)換表，它事先規(guī)定在轉(zhuǎn)換期間在相對(duì)地址與絕對(duì)地址之間的關(guān)系。
而且，按照本發(fā)明的縱橫制交換機(jī)不單可應(yīng)用于選擇在緩存器1與像素流水線處理器2之間引用的數(shù)據(jù)路徑的情形下，而且也可應(yīng)用于在并行計(jì)算機(jī)，ATM(異步傳輸模式)，以太網(wǎng)(商標(biāo)名稱)等等中的數(shù)據(jù)傳送，在數(shù)據(jù)通信處理中數(shù)據(jù)路徑的選擇，和其它應(yīng)用。
以上提供的說明清楚地表明，本發(fā)明可以提供小的成本經(jīng)濟(jì)的縱橫制交換機(jī)，而不增加線的數(shù)目以及在數(shù)據(jù)路徑的轉(zhuǎn)換處理期間，甚至在增加交換機(jī)數(shù)目時(shí)不增加交換控制的復(fù)雜性。而且，按照本發(fā)明，本發(fā)明也可以提供可適于多級(jí)流水線的縱橫制交換機(jī)。
權(quán)利要求
1.一種縱橫制交換機(jī)，包括節(jié)點(diǎn)控制器，被提供在多個(gè)級(jí)中互相級(jí)聯(lián)連接的多個(gè)節(jié)點(diǎn)的每個(gè)節(jié)點(diǎn)上，每個(gè)節(jié)點(diǎn)控制器具有輸入接口，它從前一級(jí)的節(jié)點(diǎn)處接收用于直接或間接規(guī)定其中存在目標(biāo)節(jié)點(diǎn)控制器的相對(duì)位置的地址信息；交換機(jī)，確定接收的地址信息是否表示特定的數(shù)值，當(dāng)確定特定的數(shù)值被表示時(shí)允許數(shù)據(jù)輸出到預(yù)定的數(shù)據(jù)輸出線，以及生成其中接收的地址信息按照預(yù)定的法則進(jìn)行改變的新的地址信息；以及輸出接口，用于提供新的地址信息到以后級(jí)中的節(jié)點(diǎn)。
2.如權(quán)利要求1中所述的縱橫制交換機(jī)，其中地址信息是循環(huán)數(shù)字?jǐn)?shù)據(jù)，輸出接口通過在同一個(gè)改變方向上增加或減小數(shù)字?jǐn)?shù)據(jù)預(yù)定的數(shù)值而生成新的地址信息。
3.如權(quán)利要求2中所述的縱橫制交換機(jī)，其中地址信息是包括開始比特和結(jié)尾比特的串行數(shù)據(jù)。
4.如權(quán)利要求1中所述的縱橫制交換機(jī)，其中縱橫制交換機(jī)包括多條節(jié)點(diǎn)線，每條節(jié)點(diǎn)線具有多個(gè)級(jí)的節(jié)點(diǎn)，在每條節(jié)點(diǎn)線上的節(jié)點(diǎn)控制器與在其它節(jié)點(diǎn)線上的節(jié)點(diǎn)控制器異步地操作。
5.如權(quán)利要求1中所述的縱橫制交換機(jī)，其中縱橫制交換機(jī)包括多條節(jié)點(diǎn)線，每條節(jié)點(diǎn)線具有多個(gè)級(jí)的節(jié)點(diǎn)，在每條節(jié)點(diǎn)線上的節(jié)點(diǎn)控制器以與在其它節(jié)點(diǎn)線上的節(jié)點(diǎn)控制器，至少與其并行操作的那些節(jié)點(diǎn)控制器相同的時(shí)鐘時(shí)序操作。
6.如權(quán)利要求1中所述的縱橫制交換機(jī)，其中多個(gè)級(jí)的每個(gè)節(jié)點(diǎn)是與預(yù)定的數(shù)據(jù)存儲(chǔ)器的輸出地址一一對(duì)應(yīng)的，每個(gè)節(jié)點(diǎn)控制器的交換機(jī)在其操作期間把從數(shù)據(jù)存儲(chǔ)器接收的數(shù)據(jù)經(jīng)由與相應(yīng)的節(jié)點(diǎn)有關(guān)的輸出地址提供到數(shù)據(jù)輸出線。
7.如權(quán)利要求5中所述的縱橫制交換機(jī)，其中建立第一路徑和第二路徑，第一路徑用于把來自前一級(jí)的節(jié)點(diǎn)的數(shù)據(jù)提供到在每條節(jié)點(diǎn)線上的各個(gè)節(jié)點(diǎn)控制器以及用于把數(shù)據(jù)提供到在其它的節(jié)點(diǎn)線的以后級(jí)的節(jié)點(diǎn)，第二路徑用于提供來自前一級(jí)的節(jié)點(diǎn)的地址信息以及用于把新的地址信息提供到在同一條節(jié)點(diǎn)線的以后級(jí)的節(jié)點(diǎn)。
8.如權(quán)利要求7中所述的縱橫制交換機(jī)，其中節(jié)點(diǎn)控制器被排列成在多條節(jié)點(diǎn)線上的行-列矩陣，第二路徑被規(guī)定為在每條節(jié)點(diǎn)線的列方向上，第一路徑被規(guī)定為在前一級(jí)的節(jié)點(diǎn)控制器的輸出端與相對(duì)于這個(gè)節(jié)點(diǎn)控制器下一個(gè)級(jí)中以及在不同的列中存在的節(jié)點(diǎn)控制器的輸入端之間。
9.如權(quán)利要求8中所述的縱橫制交換機(jī)，其中在每個(gè)節(jié)點(diǎn)控制器中第一路徑和第二路徑具有相同的或幾乎相同的節(jié)點(diǎn)長度。
10.如權(quán)利要求8中所述的縱橫制交換機(jī)，其中被安排在同一個(gè)行方向上的至少所有的節(jié)點(diǎn)控制器按照確定同一個(gè)操作時(shí)序的時(shí)鐘信號(hào)被操作。
11.如權(quán)利要求8中所述的縱橫制交換機(jī)，其中第一路徑被規(guī)定為在前一級(jí)的節(jié)點(diǎn)控制器的輸出端與相對(duì)于這個(gè)節(jié)點(diǎn)控制器下一個(gè)級(jí)中以及在相鄰的列中存在的節(jié)點(diǎn)控制器的輸入端之間。
12.如權(quán)利要求8中所述的縱橫制交換機(jī)，其中整個(gè)第一路徑或第一路徑的一部分被規(guī)定為在前一級(jí)的節(jié)點(diǎn)控制器的輸出端與相對(duì)于這個(gè)節(jié)點(diǎn)控制器下一個(gè)級(jí)中以及在由來自這個(gè)節(jié)點(diǎn)控制器的多個(gè)列分開的位置中存在的節(jié)點(diǎn)控制器的輸入端之間。
13.如權(quán)利要求12中所述的縱橫制交換機(jī)，其中與在列方向上位于最末端位置的節(jié)點(diǎn)控制器有關(guān)的第一路徑被規(guī)定為在各個(gè)節(jié)點(diǎn)控制器的輸出端與位于在下一個(gè)級(jí)中相鄰的位置的節(jié)點(diǎn)控制器的輸入端之間。
14.如權(quán)利要求8中所述的縱橫制交換機(jī)，其中地址信息生成裝置被提供在多條節(jié)點(diǎn)線的每個(gè)輸入端處，地址信息生成裝置用來根據(jù)在識(shí)別其上存在有地址信息生成裝置的節(jié)點(diǎn)線時(shí)使用的第一線識(shí)別數(shù)據(jù)和在識(shí)別打算用來接收從在其上存在有地址信息生成裝置的線上的上一級(jí)的一個(gè)節(jié)點(diǎn)中的交換機(jī)提供的數(shù)據(jù)的節(jié)點(diǎn)線時(shí)使用的第二線識(shí)別數(shù)據(jù)來生成地址信息。
15.如權(quán)利要求8中所述的縱橫制交換機(jī)，被容納在可被安裝在計(jì)算機(jī)上的封裝中，其中接口部件被提供在用于連接用來保持要被提供到所討論的輸入端的數(shù)據(jù)的第一設(shè)備的多條節(jié)點(diǎn)線的輸入端處，以及不同的接口部件被提供在用于連接具有與節(jié)點(diǎn)線一一對(duì)應(yīng)的操作流水線的第二設(shè)備的多條節(jié)點(diǎn)線的輸出端處。
16.如權(quán)利要求8中所述的縱橫制交換機(jī)，被容納在可被安裝在計(jì)算機(jī)上的封裝中，其中接口部件被提供來用于連接所述多條節(jié)點(diǎn)線的輸入端和/或輸出端到同一個(gè)配置的不同的縱橫制交換機(jī)的多條節(jié)點(diǎn)線。
17.一種用于操作控制縱橫制交換機(jī)的方法，縱橫制交換機(jī)包括在多個(gè)級(jí)中互相級(jí)聯(lián)的節(jié)點(diǎn)和要產(chǎn)生的接收數(shù)據(jù)借以流動(dòng)的多條節(jié)點(diǎn)線，每個(gè)節(jié)點(diǎn)具有節(jié)點(diǎn)控制器，方法包括以下步驟從其上要產(chǎn)生數(shù)據(jù)的節(jié)點(diǎn)線的識(shí)別信息和代表要被啟動(dòng)的節(jié)點(diǎn)控制器的相對(duì)位置的信息生成地址信息和把這個(gè)地址信息提供到目標(biāo)節(jié)點(diǎn)線上初始級(jí)的節(jié)點(diǎn)；以及由在地址信息被提供到的節(jié)點(diǎn)線的每個(gè)節(jié)點(diǎn)中存在的各個(gè)節(jié)點(diǎn)控制器確定接收的地址信息是否代表特定的數(shù)值；當(dāng)確定代表特定的數(shù)值時(shí)產(chǎn)生呈現(xiàn)在相應(yīng)的節(jié)點(diǎn)線上的數(shù)據(jù)和通過改變接收的地址信息一個(gè)預(yù)定的數(shù)值而生成新的地址信息；以及把這個(gè)新的地址信息提供到以后級(jí)的節(jié)點(diǎn)。
18.一種用于操作控制縱橫制交換機(jī)的程序，縱橫制交換機(jī)包括在多個(gè)級(jí)中互相級(jí)聯(lián)的節(jié)點(diǎn)和要產(chǎn)生的接收數(shù)據(jù)借以流動(dòng)的多條節(jié)點(diǎn)線，每個(gè)節(jié)點(diǎn)具有節(jié)點(diǎn)控制器，其上安裝有縱橫制交換機(jī)的計(jì)算機(jī)執(zhí)行該程序以使得每個(gè)節(jié)點(diǎn)控制器進(jìn)行(1)接收用于直接或間接規(guī)定其中存在目標(biāo)節(jié)點(diǎn)控制器的相對(duì)位置的地址信息；(2)確定接收的地址信息是否表示特定的數(shù)值和當(dāng)確定表示特定的數(shù)值時(shí)產(chǎn)生呈現(xiàn)在各個(gè)的節(jié)點(diǎn)線上的數(shù)據(jù)；以及(3)通過把接收的地址信息改變預(yù)定的數(shù)值而生成新的地址信息和把這個(gè)新的地址信息提供到以后級(jí)的節(jié)點(diǎn)。
全文摘要
提供了小的成本經(jīng)濟(jì)的縱橫制交換機(jī)。交換機(jī)電路被布置在多個(gè)級(jí)中的互相級(jí)聯(lián)連接的多個(gè)節(jié)點(diǎn)的每個(gè)節(jié)點(diǎn)上。每個(gè)交換機(jī)電路從前一級(jí)的節(jié)點(diǎn)處接收用于直接或間接規(guī)定其中存在目標(biāo)交換機(jī)電路的相對(duì)位置的指定地址，確定指定地址是否表示特定的數(shù)值“O”。當(dāng)確定表示特定的數(shù)值時(shí)，每個(gè)交換機(jī)電路允許數(shù)據(jù)輸出到節(jié)點(diǎn)－輸出線，把接收的指定地址減量1以生成新的指定地址，以及把這個(gè)新的指定地址提供到以后級(jí)的節(jié)點(diǎn)。
文檔編號(hào)G06F15/173GK1777878SQ20048000190
公開日2006年5月24日 申請(qǐng)日期2004年3月16日 優(yōu)先權(quán)日2003年3月24日
發(fā)明者直井純一, 大戶友博 申請(qǐng)人:索尼計(jì)算機(jī)娛樂公司