| Multistage Interconnection Networks (MINs) are popular in switching and communication applications. They are used in multiprocessor systems to connect processors with other processors or memory modules. These networks provide a compromise between networks of low latency and high cost, such as the crossbar, and networks of high latency and low cost, such as the shared bus.; Advances in the electro-optic technology have made optical communication possible so that the increasing demands for high channel bandwidth and low communication latency can be met. Fibre optic communications offer a combination of high bandwidth, low error probability and gigabit transmission capacity. Therefore, Optical MINs (OMINs) can outperform electronic MINs. OMINs have the same topology as electronic MINs, but optical Switching Elements (SEs) are used instead of electronic SEs.; In this research, we study the permutation capability of two types of OMINs, the Omega network and the novel Base-2 MIN, and we compare the performances of these two networks. The Base-2 MIN has been developed by Chau and Fu. In addition, we propose three new algorithms, the difference increasing algorithm, the difference decreasing algorithm, and the Remove Last Pass (RLP) algorithm, to avoid crosstalk and to route traffic efficiently in an OMIN. (Abstract shortened by UMI.)... |
