Selfrouting in multistage networks based on nearest-neighbour interconnects

Selfrouting in multistage interconnection networks (MINs) with nearest-neighbour (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 layouts of the interconnection system are applied. Examples are presented and discussed for the interconnection of 8*8 and 16*16 data arrays, respectively.