Performance modeling of fully adaptive wormhole routing in 2D mesh-connected multiprocessors
作者： H.H. Najaf-abadi , H. Sarbazi-azad , P. Rajabzadeh
DOI: 10.1109/MASCOT.2004.1348309
关键词:
摘要: Several models of deterministic routing have been proposed for wormhole-routed mesh networks while there is only one model, to the best our knowledge, fully adaptive wormhole in interconnection networks. The paper proposes a new analytical performance model with high accuracy. Simulation results show that, unlike previous which was applicable light traffic loads, this can be used analysis almost all loads.
sci-hub.se 参考文章(12)
Hamid Sarbazi-Azad, Performance analysis of wormhole routing in multicomputer interconnection networks University of Glasgow. ,(2001)
Jose Duato, Sudhakar Yalamanchili, Ni Lionel, Interconnection Networks: An Engineering Approach Interconnection Networks: An Engineering Approach (second edition). ,(1997)
M. Ould-Khaoua, Message latency in the 2-dimensional mesh with wormhole routing Microprocessors and Microsystems. ,vol. 22, pp. 509- 514 ,(1999) , 10.1016/S0141-9331(98)00114-8
Jean-Claude Bermond, Fahir Ö. Ergincan, Bus interconnection networks Discrete Applied Mathematics. ,vol. 68, pp. 1- 15 ,(1996) , 10.1016/0166-218X(95)00046-T
B. Ciciani, M. Colajanni, C. Paolucci, Performance evaluation of deterministic wormhole routing in k -ary n -cubes parallel computing. ,vol. 24, pp. 2053- 2075 ,(1998) , 10.1016/S0167-8191(98)00094-5
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
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
W.-J. Guan, W.K. Tsai, D. Blough, An analytical model for wormhole routing in multicomputer interconnection networks international parallel processing symposium. pp. 650- 654 ,(1993) , 10.1109/IPPS.1993.262804
S. Abraham, K. Padmanabhan, Performance of the direct binary n-cube network for multiprocessors IEEE Transactions on Computers. ,vol. 38, pp. 1000- 1011 ,(1989) , 10.1109/12.30851
W.J. Dally, Performance analysis of k-ary n-cube interconnection networks IEEE Transactions on Computers. ,vol. 39, pp. 775- 785 ,(1990) , 10.1109/12.53599