US 5,852,407 A · Multistage interconnection network and parallel computer using the same

Abstract

A multistage interconnection network capable of performing highly reliable communications with less hardware. In the multistage interconnection network for interconnecting a plurality of nodes, the first and final stages each have switches two times as large as the number of switches at an intermediate stage. Two output ports of each node are connected to the input ports of different first stage switches, and two input ports are connected to the output ports of final stage different switches. The input ports of switches of the intermediate stage are connected to the output ports of first stage different switches, and the output ports are connected to the input ports of final stage different switches. At least one output port of each switch at the first stage is directly connected to at least one input port of an optional switch at the final stage.

Claims20

Dependent claims

A parallel computer comprising:

a multistage interconnection network for interconnecting N (N:
positive integer) processor nodes each having two input ports and two output ports,
wherein said multistage interconnection network interconnects a plurality of stages each having a plurality of switches;
each switch has M (M:
positive integer) input ports and M output ports;
said plurality of stages include a first stage each switch of which has an input port connected to the output port of each processor node and a final stage each switch of which has an output port connected to the input port of each processor node;
said first and final stages each have 2.times.<N/M>
switches (where <N/M>
is a minimum integer equal to or larger than N/M);
and
the two output ports of each processor node are connected to the input ports of different switches at said first stage, and the two input ports of the processor node are connected to the output ports of different switches at said final stage.

8 more elements

A multistage interconnection network for interconnecting a plurality of nodes each having two input ports and two output ports, wherein:

said multistage interconnection network interconnects a plurality of interconnected stages each having a plurality of switches;
said plurality of stages include a first stage each switch of which has an input port connected to the output port of each node, a final stage each switch of which has an output port connected to the input port of each node, and at least one intermediate stage for interconnecting said first and final stages;
said first and final stages have switches two times as large as the number of switches at said intermediate stage;
the two output ports of each node are connected to the input ports of different switches at said first stage, and the two input ports are connected to the output ports of different switches at said final stage;
and
the input ports of each switch of said intermediate stage are connected to the output ports of different switches at said first stage, and the output ports of each switch of said intermediate stage are connected to the input ports of different switches at said final stage.

3 more elements

A parallel computer having a multistage interconnection network for interconnecting a plurality of processor nodes each having two input ports and two output ports, wherein:

said multistage interconnection network interconnects a plurality of interconnected stages each having a plurality of switches;
said plurality of stages include a first stage each switch of which has an input port connected to the output port of each node, a final stage each switch of which has an output port connected to the input port of each node, and at least one intermediate stage for interconnecting said first and final stages;
said first and final stages have switches two times as large as the number of switches at said intermediate stage;
the two output ports of each processor node are connected to the input ports of different switches at said first stage, and the two input ports are connected to the output ports of different switches at said final stage;
and
the input ports of each switch of said intermediate stage are connected to the output ports of different switches at said first stage, and the output ports of each switch of said intermediate stage are connected to the input ports of different switches at said final stage.

3 more elements

Dependencies are inferred from the claim text.

Multistage interconnection network and parallel computer using the same

Life of this patent

Multistage interconnection network and parallel computer using the same

Life of this patent

Abstract

Claims20