Adaptive routing in wormhole-switched necklace-cubes: Analytical modelling and performance comparison

作者: Sina Meraji , Hamid Sarbazi-Azad

DOI: 10.1016/J.SIMPAT.2009.06.008

关键词:

摘要: Abstract The necklace hypercube has recently been introduced as an attractive alternative to the well-known hypercube. Previous research on this network topology mainly focused topological properties, VLSI and algorithmic aspects of network. Several analytical models have proposed in literature for different interconnection networks, most cost-effective tools evaluate performance merits such systems. This paper proposes model predict message latency wormhole-switched networks with fully adaptive routing. analysis focuses a routing algorithm which shown be effective networks. results obtained from simulation experiments confirm that exhibits good accuracy under operating conditions.

参考文章(17)
Jose Duato, Sudhakar Yalamanchili, Ni Lionel, Interconnection Networks: An Engineering Approach Interconnection Networks: An Engineering Approach (second edition). ,(1997)
H. Hashemi-Najafabadi, H. Sarbazi-Azad, P. Rajabzadeh, An accurate performance model of fully adaptive routing in wormhole-switched two-dimensional mesh multicomputers Microprocessors and Microsystems. ,vol. 31, pp. 445- 455 ,(2007) , 10.1016/J.MICPRO.2006.12.006
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
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
A. Nayebi, S. Meraji, A. Shamaei, H. Sarbazi-Azad, XMulator: A Listener-Based Integrated Simulation Platform for Interconnection Networks asia international conference on modelling and simulation. pp. 128- 132 ,(2007) , 10.1109/AMS.2007.112
S. Meraji, A. Nayebi, H. Sarbazi-Azad, Empirical Performance Evaluation of Adaptive Routing in Necklace Hypercubes: A Comparative Study international conference on computing theory and applications. pp. 193- 197 ,(2007) , 10.1109/ICCTA.2007.57
W.J. Dally, Virtual-channel flow control IEEE Transactions on Parallel and Distributed Systems. ,vol. 3, pp. 194- 205 ,(1992) , 10.1109/71.127260
S. Meraji, A. Nayebi, H. Sarbazi-Azad, Simulation-Based Performance Evaluation of Deterministic Routing in Necklace Hypercubes acs/ieee international conference on computer systems and applications. pp. 343- 350 ,(2007) , 10.1109/AICCSA.2007.370904
Jong Kim, C.R. Das, Hypercube communication delay with wormhole routing IEEE Transactions on Computers. ,vol. 43, pp. 806- 814 ,(1994) , 10.1109/12.293259