A SCALABLE LOW-LATENCY SWITCH, INTERCONNECT APPARATUS, INTERCONNECT STRUCTURE AND METHOD

摘要

The apparatus comprises nodes and interconnect lines in an interconnect structure selectively coupling the nodes in a hierarchical multiple level structure which includes several J+1 levels in a hierarchy of levels from lowest 0 to highest j. The interconnect sends several multiple bit messages entering unsorted via several input ports. An individual message (M) is self routed and moves through the nodes using wormhole routing where only a portion of a message are in transit between two nodes. The message extends among multiple nodes with the individual message moving in several ways sufficient for the message to exit the structure from an output port designated by the message.