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

Josef Giglmayr

doi:10.1117/12.235843

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

Josef Giglmayr

Author Affiliations +

Proceedings Volume 2692, Optical Interconnects in Broadband Switching Architectures; (1996) https://doi.org/10.1117/12.235843
Event: Photonics West '96, 1996, San Jose, CA, United States

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

Citation Download Citation

Josef Giglmayr "Massively parallel Kautz and de Bruijn topologies for the free-space optical interconnection of data arrays", Proc. SPIE 2692, Optical Interconnects in Broadband Switching Architectures, (20 March 1996); https://doi.org/10.1117/12.235843

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available