Performance of unbuffered shuffle-exchange networks
IEEE Transactions on Computers - The MIT Press scientific computation series
Banyan networks for partitioning multiprocessor systems
ISCA '73 Proceedings of the 1st annual symposium on Computer architecture
Analysis and Simulation of Buffered Delta Networks
IEEE Transactions on Computers
Performance of Processor-Memory Interconnections for Multiprocessors
IEEE Transactions on Computers
Design and Performance of Generalized Interconnection Networks
IEEE Transactions on Computers
The Performance of Multistage Interconnection Networks for Multiprocessors
IEEE Transactions on Computers
| Hi-index | 0.00 |
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 脳 N MIN consists of a mapping from N processors to N memories, with log驴N 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驴N-1). Messages with switch conflicts satisfying the constraint of (log驴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.