摘要:
An interconnection network has a first stage network and a second stage network and a collection of devices outside the network so that a first device is capable of sending data to a second device. The first stage network is connected to inputs of the second stage network. The first and second stage networks each have more outputs than inputs. The data is first sent from the first device to the first stage network and then from the first stage network to the second stage network. The data is sent to the second device from the second stage network. The number of inputs to a device w the collection of devices from the second stage network exceeds the number of outputs from device w into the first stage network. The device w with Np input ports is capable of simultaneously receiving data from Np devices in the collection of devices. The latency through the entire system may be a fixed constant.
摘要:
An interconnect structure (200) comprising a plurality of input ports (204) and a plurality of output ports (252) with messages being sent from an input port to a predetermined output port through a switch S (210, 224). Advantageously, the setting of switch S is not dependent upon the predetermined output port to which a particular message is being sent.
摘要:
An interconnect structure (100) having a plurality of input ports and a plurality of output ports, including an input controller (150) which requests permission from predetermined logic within the structure to inject an entire message through two stages of data switches. The request contains only a portion of the address for a message target output with the amount of target output addresses supplied by the input controller (150) depending upon the data rate of the target output port.