Permutation Capability of Optical Cantor Network

In this paper, we study optical multistage interconnection networks (MINs). To increase the communication capability of parallel computing and reduce the communication latency of high-performance computing application, optical MINs represent a very important class of interconnecting schemes used for constructing optical interconnections for communication networks and multiprocessor systems. However, optical MINs still face their own challenges, e.g., cross-talk communication in optical interconnections which should be avoided to make them work properly. In this paper, we first analyze the properties of optical Cantor network and confliction conditions. Then, we show that any permutation is realizable under the constraint of avoiding cross-talk. Based on space domain approach, a routing scheme for realizing an all-to-all permutation by one pass in an optical Cantor network is also presented. Finally, we discuss the fault tolerance of this network.