PERFORMANCE ANALYSIS OF k-ARY n-CUBE NETWORKS WITH PIPELINED CIRCUIT SWITCHING

作者: GEYONG MIN , HAMID SARBAZI-AZAD , MOHAMED OULD-KHAOUA

DOI: 10.1142/S0129053300000102

关键词:

摘要: Several existing studies have revealed that pipelined circuit switching (or PCS for short) can provide superior performance characteristics over wormhole switching. This paper proposes a new analytical model in high-radix high-dimensional k-ary n-cubes augmented with virtual channel support. The uses Random Walk Theory to analyse the backtracking actions of message header during path set-up phase, and M/G/1 queueing systems compute mean waiting time experiences at source node before entering network. Results from simulation experiments confirm proposed exhibits good degree accuracy various network sizes under different operating conditions.

参考文章(19)
Geyong Min, Mohamed Ould-Khaoua, A performance model of pipelined circuit switching in hypercubes Microprocessors and Microsystems. ,vol. 25, pp. 213- 220 ,(2001) , 10.1016/S0141-9331(01)00114-4
A.A. Chein, A cost and speed model for k-ary n-cube wormhole routers IEEE Transactions on Parallel and Distributed Systems. ,vol. 9, pp. 150- 162 ,(1998) , 10.1109/71.663877
J. Duato, A new theory of deadlock-free adaptive routing in wormhole networks IEEE Transactions on Parallel and Distributed Systems. ,vol. 4, pp. 1320- 1331 ,(1993) , 10.1109/71.250114
C. Peterson, J. Sutton, P. Wiley, iWarp: a 100-MOPS, LIW microprocessor for multicomputers IEEE Micro. ,vol. 11, pp. 26- 29 ,(1991) , 10.1109/40.87568
Imrich Chlamtac, Aura Ganz, Martin G. Kienzle, A performance model of a connection-oriented hypercube interconnection system Performance Evaluation. ,vol. 25, pp. 151- 167 ,(1996) , 10.1016/0166-5316(94)00052-2
H Sarbazi-Azad, M Ould-Khaoua, L.M Mackenzie, An accurate analytical model of adaptive wormhole routing in k-ary n-cubes interconnection networks Performance Evaluation. ,vol. 43, pp. 165- 179 ,(2001) , 10.1016/S0166-5316(00)00049-3
M. Colajanni, B. Ciciani, S. Tucci, Performance analysis of circuit-switching interconnection networks with deterministic and adaptive routing Performance Evaluation. ,vol. 34, pp. 1- 26 ,(1998) , 10.1016/S0166-5316(98)00023-6
J.T. Draper, J. Ghosh, A Comprehensive Analytical Model for Wormhole Routing in Multicomputer Systems Journal of Parallel and Distributed Computing. ,vol. 23, pp. 202- 214 ,(1994) , 10.1006/JPDC.1994.1132
J.R. Anderson, S. Abraham, Performance-based constraints for multidimensional networks IEEE Transactions on Parallel and Distributed Systems. ,vol. 11, pp. 21- 35 ,(2000) , 10.1109/71.824636
S. Loucif, M. Ould-Khaoua, L.M. Mackenzie, Analysis of fully adaptive wormhole routing in tori parallel computing. ,vol. 25, pp. 1477- 1487 ,(1999) , 10.1016/S0167-8191(99)00062-9