Performance analysis of optical multistage interconnection networks with limited crosstalk

Analytical modeling techniques can be used to study the performance of optical multistage interconnection network (OMIN) effectively. MINs have assumed importance in recent times, because of their cost-effectiveness. An N/spl times/N MIN consists of a mapping from N processors to N memories, with log/sub 2/N stages of 2/spl times/2 switches with N/2 switches per stage. The interest is on the study of the performance of unbuffered optical multistage interconnection network using the Banyan network. The uniform reference model approach is assumed for the purpose of analysis. In this paper we apply the analytical modeling approach on an N/spl times/N OMIN with limited crosstalk (conflicts between messages) unto (log/sub 2/N-1). Messages with switch conflicts satisfying the constraint of (log/sub 2/N-1) are allowed to pass in the same group, but in case of a link conflict, than that message is routed in a different group. The analysis is performed by calculating the bandwidth of the network operating under a load l and allowing random traffic and using a greedy routing strategy. A number of equations are derived using the theory of probability and the performance curves are plotted. The results obtained show that the performance of the network improves by allowing limited crosstalk in the network.