使用于互连结构的可缩放低等待时间交换机

摘要

一可缩放低等待时间交换机延伸了用于所有类型的计算机，网络和通信系统的多层极最小化逻辑互连结构的功能，该多层级最小化逻辑互连结构利用一种根据消息移动通过互连结构的时序和位置的数据流技术。该可缩放低等待时间交换机以一结构分布于多个节点，而避免使用提供整体控制功能和复杂逻辑结构的管理控制装置，而该互连结构系以一“偏离”或“烫手山芋”系统操作，其中可减少在每一节点上的处理和储存。使用可缩放低等待时间交换机的互连结构使用藉由插入消息至芯片的新颖过程达到虫蛀孔路由选择通过集成电路芯片的方法。如果整个消息符合于第A和B行之间，消息会同时被插入于第A和B行，而非同时以每一角度插入消息于外面圆柱的每一未锁节点。消息在时间0时被插入至第0行。消息在时间t₀+t_c时被插入至第1行，其中时间t_c为消息的第一比特自顶层第0行移至第1行的时间。消息在时间t₀+2t_c时被插入至第2行，以此类推。此方法可避免消息的第一比特与已在交换机中的另一消息的一内部比特相冲突。整个消息之间的竞争以只解决第一比特之间的竞争来处理，使得消息如虫蛀孔般通过许多单元。

主权项

1.一种互连装置，其包括：多个节点；以及多个互连线，位于一互连结构之中，且选择性地以分层体系的多层结构耦合该节点，其包括：J+1个层L0…LJ，J为大于0的整数，以分层体系方式由一最低目的层L0排列至最高层LJ，该互连结构传送多个以不分类方式通过多个输入端口进入该互连结构的多比特消息，该多个消息的一个别消息M使用虫蛀孔路由选择进行自我路由选择且移动通过节点，其中只有一部分的该多比特消息在两节点间的运输途中，该多比特消息延伸于多个节点中，该个别消息M以多个方式移动，其包括四种方式以足够使该消息M通过该消息M指定的一输出端口而离开该互连结构，该四种方式为：(1)该消息M自该互连结构外部的一装置进入该互连结构中的一节点，该消息M指定一或多个指定输出端口；(2)没有经由缓冲，该消息M移动通过该互连结构中的一节点而至一指定输出端口；(3)没有经由缓冲，该消息M移动通过该互连结构的第Lk层上的一节点而至在相同层Lk的一不同节点，其中k为大于或等于0且小于或等于J的整数；以及(4)没有经由缓冲，该消息M移动通过该互连结构的第Lk层上的一节点而至在分层体系中比第Lk层更接近于该目的层L0的第Li层上的一节点，其中i为大于或等于0且小于k的整数。