Self-routing in multistage networks based on nearest-neighbor interconnects

Selfrouting in multistage interconnection networks (MINs) with nearest-neighbor (NN) interstage interconnects is applied by mapping the system onto an equivalent shuffle net. For this purpose, additional interconnects between the switches are introduced which provide a 1:1 mapping of shuffle MINs onto NN-MINs (and vice versa). Both homogeneous and inhomogeneous lay-outs of the interconnection system are applied. Examples are presented and discussed for the interconnection of 8 X 8 and 16 X 16 data arrays, respectively.