DocumentCode
309334
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
Volume
1
fYear
1996
fDate
13-16 Oct 1996
Firstpage
456
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICECS.1996.582878
Filename
582878
Link To Document