Permutation Capability of Optical Multistage Interconnection Networks

In this paper, we study optical multistage interconnection networks (MINs). Advances in electro-optic technologies have made optical communication a promising networking choice to meet the increasing demands for highchannel bandwidth and low communication latency of high-performance computing/communication applications. Although optical MINs hold great promise and have demonstrated advantages over their electronic counterpart, they also hold their own challenges. Due to the unique properties of optics, crosstalk in optical switches should be avoided to make them work properly. Most of the research work described in the literature are for electronic MINs, and hence, crosstalk is not considered. In this paper, we introduce a new concept, semipermutation, to analyze the permutationcapability of optical MINs under the constraint of avoiding crosstalk, and apply it to two examples of optical MINs, banyan network and Benes network. For the blocking banyan network, we show that not all semi-...

• Type: Journal
• Year: 2000
• Where: JPDC
• Authors: Yuanyuan Yang, Jianchao Wang, Yi Pan
• Keywords: Benes Network, JPDC 2000, Optical, Optical Min