Iterative approach for optimizing a multistage interconnection network

Eran Gur, Zeev Zalevsky, Nadav Cohen, David Mendlovic

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)363-372
Number of pages10
JournalJournal of Optical Networking
Issue number10
StatePublished - 2002


  • (200.3760) Optics in computing : Logic-based optical processing
  • (200.4650) Optics in computing : Optical interconnects


Dive into the research topics of 'Iterative approach for optimizing a multistage interconnection network'. Together they form a unique fingerprint.

Cite this