Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Massively parallel Kautz and de Bruijn topologies for the free-space optical interconnection of data arrays

: Giglmayr, J.

Cloonan, T.J. ; Society of Photo-Optical Instrumentation Engineers -SPIE-, Bellingham/Wash.:
Optical interconnects in broadband switching architectures : 31 January - 1 February 1996, San Jose, California
Bellingham/Wash.: SPIE, 1996 (SPIE Proceedings Series 2692)
ISBN: 0-8194-2066-2
Conference "Optical Interconnects in Broadband Switching Architectures" <1996, San Jose/Calif.>
Fraunhofer HHI ()
directed graphs; network topology; optical interconnections; parallel processing; free-space optical interconnection; data arrays; kautz-de bruijn networks; massively parallel network topologies; kronecker sum; kronecker product; 3d physical space; graph preserving transformation; 1d de bruijn networks; de bruijn graphs; 2d shuffle networks; permutations

Kautz and de Bruijn networks are applied to model the free-space optical interconnection of data arrays. For this purpose, the Kronecker sum (KS) and the Kronecker product (KP) of these networks is mapped into the 3-D physical space. The properties of the KS and KP networks are analysed and discussed. A switch and graph preserving transformation of 1-