Abstract

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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.