Performance modeling of fully adaptive wormhole routing in 2-D mesh-connected multiprocessors

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn , Issue , 2004, Pages 528-534

  Najaf Abadi, H H ^a   Sarbazi azad, H ^a,b   Rajabzadeh, P ^a  

^a INSTITUTE FOR STUDIES IN THEORETICAL PHYSICS AND MATHEMATICS IPM   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE WORMHOLE ROUTING; NODE STRUCTURES; PERFORMANCE MODELING; TRAFFIC LOADS;

APPROXIMATION THEORY; COMPUTER SIMULATION; COST EFFECTIVENESS; MATHEMATICAL MODELS; PERFORMANCE; TOPOLOGY; VECTORS;

INTERCONNECTION NETWORKS;

EID: 16244365850     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2004.1348309     Document Type: Conference Paper

References (12)

1. S. Abraham, K. Padmanabhan, "Performance of the direct binary n-cube networks for multiprocessors", IEEE TC (37)7, pp. 1000-1011, 1989.
2. A. Agarwal, "Limits on interconnection network performance", IEEE TPDS (2)4, pp. 398-412, 1991.
3. Y. Boura, C.R. Das, T.M. Jacob, "A performance model for adaptive routing in hypercubes", Proc. Int. Workshop Parallel Processing, pp. 11-16, Dec. 1994.
4. B. Ciciani, M. Colajanni, C. Paolucci, "Performance evaluation of deterministic wormhole routing in k-ary n-cubes", Parallel Computing, 24, pp. 2053-2075, 1998.
5. W.J. Dally, "Performance analysis of k-ary n-cubes interconnection networks", IEEE TC C-39(6), pp. 775-785, 1990.
6. J.T. Draper, J. Ghosh, "A Comprehensive analytical model for wormhole routing in multicomputer systems", JPDC 32, pp. 202-214, 1994.
7. J. Duato, S. Yalamanchili, L. Ni, "Interconnection networks: An engineering approach", IEEE Computer Society Press, 2003.
8. R. Greenberg, L. Guan, "Modelling and comparison of wormhole routed mesh and torus networks", Proc. 9th IASTED Int. Conf. Parallel & Distributed Computing and Systems, 1997.
9. W.J. Guan, W.K. Tsai, D. Blough, "An analytical model for wormhole routing in multicomputer interconnection networks", Proc. Int. Conference Parallel Processing, pp. 650-654, 1993.
10. S. Loucif, M. Ould-Khaoua, L.M. Mackenzie, "Analysis of fully-adaptive routing in wormhole-routed tori", Parallel Computing, vol. 25, pp. 1477-1487, 1999.
11. M. Ould-khaoua, "Message latency in the 2-dimensional mesh with wormhole routing", Microprocessors and Microsystems, 22(9):509-514, 1999.
12. H. Sarbazi-azad, "Performance analysis of wormhole routing in multicomputer interconnection networks", PhD Thesis, University of Glasgow, Glasgow, U.K., 2002.