Share Email Print

Proceedings Paper

Massively parallel Kautz and de Bruijn topologies for the free-space optical interconnection of data arrays
Author(s): Josef Giglmayr
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Kautz and de Bruijn networks are applied to model the free-space optica' 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 physicaI space. The properties of the KS and KP networks are analysed and discussed. A switch and graph preserving transformation of l-D de Bruijn networks into their 2-D networks (and vice versa) is presented. The realization/refinement of the de Bruijn graphs by optical interconnections generates shuffle networks and thus the KP of 1st order of de Bruijn networks equals 2-D shuffle networks. The hardware requirement for the generation of permutations is analysed. Keywords: Data arrays, de Bruijn, Kautz, d-dimensional shuffle, Kronecker sum, Kronecker product, switch and graph preserving transformation

Paper Details

Date Published: 20 March 1996
PDF: 13 pages
Proc. SPIE 2692, Optical Interconnects in Broadband Switching Architectures, (20 March 1996); doi: 10.1117/12.235843
Show Author Affiliations
Josef Giglmayr, Heinrich-Hertz-Institut fuer Nachrichtentechnik Berlin GmbH (Germany)

Published in SPIE Proceedings Vol. 2692:
Optical Interconnects in Broadband Switching Architectures
Thomas J. Cloonan, Editor(s)

© SPIE. Terms of Use
Back to Top