Abstract

Multistage interconnection architectures allow easy switching between different channels. There are many known algorithms for optimizing the interconnection net in terms of minimizing the number of alterations required for switching from one set of channels to a similar set. In optics, however, there exists the problem of implementation. Not all the routing architectures can be easily constructed optically, and there is an advantage in implementing routing architectures with a symmetric structure (e.g., perfect shuffle versus the nonsymmetric Banyan). Therefore an optical setup might be limited to the use of certain routing architectures. Here the authors present an algorithm for optimizing the routing scheme by minimizing the number of stages. The authors also show an algorithm for minimizing the number of changes required in a given routing scheme during shifting from one input–output connection to a similar connection.

© 2002 Optical Society of America

Grain-size considerations for optoelectronic multistage interconnection networks

Ashok V. Krishnamoorthy, Philippe J. Marchand, Fouad E. Kiamilev, and Sadik C. Esener
Appl. Opt. 31(26) 5480-5507 (1992)

Sliding-banyan network performance analysis

Michael W. Haney and Marc P. Christensen
Appl. Opt. 36(11) 2334-2342 (1997)

Picosecond multistage interconnection network architecture for optical computing

Mohsen Guizani
Appl. Opt. 33(8) 1587-1599 (1994)

Multistage optical interconnection architectures with the least possible growth of system size

Haldun M. Ozaktas and David Mendlovic
Opt. Lett. 18(4) 296-298 (1993)

Optical multistage interconnection networks for large-scale multiprocessor systems

Giuseppe A. De Biase
Appl. Opt. 27(10) 2017-2021 (1988)