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 costeffectiveness. An N × N MIN consists of a mapping from N processors to N memories, with log 2N stages of 2 × 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 × N OMIN with limited crosstalk (conflicts between messages) unto (log 2N-1). Messages with switch conflicts satisfying the constraint of (log 2N-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.

Document Type

Conference Proceeding



Publication Date


Journal Title

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005