|
Vol: 4(4) No: 1 / March 1994 The Decrease of the Blocking Probability of a Connection in a Multistage Interconnection Network Mircea Popa Facultatea de Calculatoare si Automatica, Universitatea Tehnica Timisoara, Bs. V. Parvan no. 1, Timisoara, Romania Keywords: banyan multistage network, blocking problem Abstract The paper treats the blocking problem in banyan multistage interconnection networks. After presenting the specific features of banyan networks the author describes some known solutions for the decrease of the blocking probability. A new solution is described which ensures the decrease of the blocking probability without the important increase of the cost imposed by the other solutions. The name proposed by the author for this new network is the passing banyan network. Next the blocking probabilities of a unique connection in the normal, the p – replicated, the p – dilated and the passing banyan networks are calculated and a comparison among them is performed. The conclusions which result from the comparison are presented. References [1] K. Hwang, F. A. Briggs, Computer Arhitecture and Parallel Processing, Mc. Graw-Hill Book Company, 1987. [2] W. K. Giloi, Interconnection Networks for Massively Parallel Computer Systems. [3] D. M. Dias, J. R. Jump, Packet Switching Intercconection Networks for Modular Systems, in: COMPUTER, 1981. [4] A. Gottlieb, J. T. Schwart, Networks and Algorithms for Very-Large-Scale Parallel Computation, in: COMPUTER, February 1982. [5] P. Y. CHEN, D. H. Lawrie, P. C. Yew, D. A. Padua, Interconnection Networks Using Shuffles, in: COMPUTER, December 1981. [6] T. H. Szymanski, V. C. Hamacher, On the Permutation Capability of Multistage Interconection Networks, in: IEE TRANSACTIONS ON COMPUTERS, Jully, 1987. [7] H. Yoom, K. Y. Lee, M. T. Liu, Performance Analysis of Multibuffered Packet Switching Networks in Multiprocessor Systems, in: IEE TRANSACTIONS ON COMPUTERS, March, 1990. [8] L. N. Bhuyan, Q. Yang, D. P. Agrawal, Performance of Multiprocessor Interconecttion Networks, in: COMPUTER, February, 1989. [9] T. Feng , A. Survey of Interconnection Networks, in: COMPUTER, December 1981. [10] V. P. Kumar, A. L. Reibman, Failure Dependent Performance Analysis of a Fault-Tolerant Multistage Interconnection Network, in: IEE TRANSACTIONS ON COMPUTERS, December, 1989. [11] A. Varma, C. S. Raghavendra, Fault Tolerant Routing in Multistage Interconnection Networks, in: IEE TRANSACTIONS ON COMPUTERS, March, 1989. [12] C. R. Bisbee, V. P. Nelson, Failure Dependent Bandwith in Shuffle-Exchange Networks, in: IEE TRANSACTIONS ON COMPUTERS, July, 1988. [13] J. T. Blake, K. S. Trivedi, Multistage Interconnection Reliability, in: IEE TRANSACTIONS ON COMPUTERS, November, 1989. |