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 $17.00 $21.00

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
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?