[發(fā)明專利]使用多個控制線路增大多層最小邏輯網(wǎng)絡中通過量的可擴縮設備和方法

無效

• 申請?zhí)枺?/td>: 01803930.8
• 申請日: 2001-10-17
• 公開（公告）號: CN1401081A
• 公開（公告）日: 2003-03-05
• 發(fā)明（設計）人: 科克·S·里德;約翰·E·海塞
• 申請（專利權）人: 因特拉克迪克控股有限責任公司
• 主分類號: G01R31/08
• 分類號: G01R31/08;G06F11/00
• 代理公司: 中國國際貿(mào)易促進委員會專利商標事務所
• 代理人: 馮庚宣

1、一種互連結(jié)構(gòu)，包括：

多個互連節(jié)點，包括不同的節(jié)點A和E；

節(jié)點A具有多個數(shù)據(jù)輸入端口，多個數(shù)據(jù)輸出端口和一個控制信號輸入端口；

節(jié)點E具有多個數(shù)據(jù)輸入端口，多個數(shù)據(jù)輸出端口和一個控制信號輸出端口；

與節(jié)點相關的路由邏輯，路由邏輯用于在互連節(jié)點之間有選擇地發(fā)送數(shù)據(jù)；

節(jié)點A和E被這樣布置在互連結(jié)構(gòu)中，使得節(jié)點A不能向節(jié)點E發(fā)送數(shù)據(jù)，節(jié)點E不能向節(jié)點A發(fā)送數(shù)據(jù)，并且在互連結(jié)構(gòu)中不存在能夠從節(jié)點A和節(jié)點E向其發(fā)送數(shù)據(jù)的節(jié)點；

作為所述路由邏輯的一部分包含的并且與節(jié)點A相關的邏輯，所述邏輯使用與通過節(jié)點E的數(shù)據(jù)路由選擇有關的信息，通過節(jié)點A發(fā)送數(shù)據(jù)。

2、按照權利要求1所述的互連結(jié)構(gòu)，其中：

所述多個互連節(jié)點包括與節(jié)點A和E不同的節(jié)點F，節(jié)點F具有多個數(shù)據(jù)輸入端口，多個數(shù)據(jù)輸出端口和一個控制信號輸出端口；

節(jié)點A和F被這樣布置在互連結(jié)構(gòu)中，使得節(jié)點A不能向節(jié)點F發(fā)送數(shù)據(jù)，節(jié)點F不能通過節(jié)點A發(fā)送數(shù)據(jù)，并且在互連結(jié)構(gòu)中不存在能夠接收從節(jié)點A和節(jié)點F發(fā)送的數(shù)據(jù)的節(jié)點；

與節(jié)點A相關的邏輯使用與通過節(jié)點F的數(shù)據(jù)路由選擇有關的信息通過節(jié)點A發(fā)送數(shù)據(jù)。

3、按照權利要求2所述的互連結(jié)構(gòu)，其中：

所述多個互連節(jié)點包括與節(jié)點A、E和F不同的節(jié)點B，節(jié)點B具有多個數(shù)據(jù)輸入端口，多個數(shù)據(jù)輸出端口和一個控制信號輸出端口；

作為路由邏輯的一部分包含的與節(jié)點B相關的邏輯能夠向節(jié)點A發(fā)送控制信號z，控制信號z包含與通過節(jié)點B、F和E的路由選擇可能性有關的信息，并且與節(jié)點A相關的通過節(jié)點A發(fā)送數(shù)據(jù)的邏輯至少部分依靠和通過節(jié)點B、F和E的數(shù)據(jù)路由選擇有關的信息。

4、按照權利要求3所述的互連結(jié)構(gòu)，其中：

所述多個互連節(jié)點包括與節(jié)點A、B、E和F不同的節(jié)點C，節(jié)點C具有多個數(shù)據(jù)輸入端口和多個數(shù)據(jù)輸出端口；

節(jié)點B向節(jié)點C發(fā)送消息；

節(jié)點E向節(jié)點B發(fā)送控制信號y；

節(jié)點F向節(jié)點B發(fā)送控制信號x；

與節(jié)點B相關的邏輯根據(jù)控制信號x和y向節(jié)點A發(fā)送非封鎖控制信號z；

節(jié)點A向節(jié)點C發(fā)送消息；和

節(jié)點C同時把消息接收到它的所有輸入端口中。

5、一種互連結(jié)構(gòu)，包括：

包括不同的節(jié)點A、B和C的多個節(jié)點，節(jié)點A和B被布置成向節(jié)點C發(fā)送數(shù)據(jù)；

有選擇地與互連結(jié)構(gòu)的節(jié)點耦接的多個互連線路；

從節(jié)點B連接到節(jié)點A，用于從節(jié)點B向節(jié)點A傳送控制信號的控制信號傳送線路CBA；和

與節(jié)點B相關的路由邏輯，所述路由邏輯能夠向節(jié)點C發(fā)送數(shù)據(jù)，并且向節(jié)點A發(fā)送控制信號z，所述控制信號z能夠通知節(jié)點A允許節(jié)點A向節(jié)點C發(fā)送消息。

6、按照權利要求5所述的互連結(jié)構(gòu)，其中：

節(jié)點C具有N個輸入端口；

來自節(jié)點A和B的數(shù)據(jù)同時到達節(jié)點C，使得節(jié)點C的所有N個輸出端口同時接收消息。

7、按照權利要求6所述的互連結(jié)構(gòu)，其中：

所述多個節(jié)點包括不同的節(jié)點A、B、C、D、E、F和H；

節(jié)點C能夠同時把來自節(jié)點A的數(shù)據(jù)發(fā)送給節(jié)點D，并且能夠把來自節(jié)點B的數(shù)據(jù)發(fā)送給節(jié)點H。

8、按照權利要求7所述的互連結(jié)構(gòu)，其中：

互連結(jié)構(gòu)是分層的；

節(jié)點A在分層結(jié)構(gòu)的一層上；

節(jié)點B、C和D在分層結(jié)構(gòu)中比節(jié)點A低一層的層次上；

節(jié)點E、F和H在分層結(jié)構(gòu)中比節(jié)點B低一層的層次上。

9、一種互連結(jié)構(gòu)，包括：

包括不同的節(jié)點A、B和C的多個節(jié)點和有選擇地耦接節(jié)點的一組互連線路；

節(jié)點C具有多個消息輸入端口，節(jié)點A和C被這樣布置在互連結(jié)構(gòu)中，使得節(jié)點A可向節(jié)點C發(fā)送數(shù)據(jù)包；

節(jié)點B和C被這樣布置在互連結(jié)構(gòu)中，以致節(jié)點B可向節(jié)點C發(fā)送數(shù)據(jù)包；

節(jié)點A和B被這樣布置在互連結(jié)構(gòu)中，以致節(jié)點B可向節(jié)點A發(fā)送控制信號；

節(jié)點A的邏輯使用控制信號B發(fā)送消息；

節(jié)點B把消息MB發(fā)送給節(jié)點C；

節(jié)點A把消息MA發(fā)送給節(jié)點C，從而消息MA和MG同時到達；

節(jié)點C的所有輸入端口同時接收消息。