Title :
Generation of permutations with nearest-neighbour interconnected switches
Author :
Giglmayr, Josef ; Güther, Jens
Author_Institution :
Heinrich-Hertz-Inst. fur Nachrichtentech. Berlin GmbH, Germany
Abstract :
The generation of arbitrary permutations (≡rearrangeable-nonblocking interconnections) by 2-D multistage architectures with nearest-neighbours interconnected switches is analysed. Two different networks are presented and their relationship is shown by means of a transformation
Keywords :
combinatorial mathematics; multistage interconnection networks; 2D multistage architecture; nearest-neighbour interconnected switches; network transformation; permutations; rearrangeable-nonblocking interconnections; Neural networks; Optical interconnections; Sorting; Switches;
Conference_Titel :
Electronics, Circuits, and Systems, 1996. ICECS '96., Proceedings of the Third IEEE International Conference on
Conference_Location :
Rodos
Print_ISBN :
0-7803-3650-X
DOI :
10.1109/ICECS.1996.582878
