Analysis of fully adaptive wormhole routing in tori

Parallel Computing

Volumn 25, Issue 12, 1999, Pages 1477-1487

  Loucif, S ^a   Ould Khaoua, M ^b   Mackenzie, L M ^a  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

^b UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INTERCONNECTION NETWORKS; MATHEMATICAL MODELS; QUEUEING THEORY;

ADAPTIVE WORMHOLE ROUTING;

PARALLEL PROCESSING SYSTEMS;

EID: 0033339320     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(99)00062-9     Document Type: Article

References (19)

1. Y. Boura, C.R. Das, T.M. Jacob, A performance model for adaptive routing in hypercubes, in: Proceedings of the International Workshop on Parallel Processing, 1994, pp. 11-16.
2. A.A. Chien, A cost and performance model for k-ary n-cubes wormhole routers, IEEE Trans. Parallel and Distributed Systems 9 (2) (1998) 150-162.
3. Cray Research Inc., The Cray T3E scalable parallel processing system, on Cray's web page at http:// www.cray.com/PUBLIC/product-info/T3E/CRAY_T3E.html.
4. W.J. Dally, Performance analysis of k-ary n-cubes interconnection networks, IEEE Trans. Comput. C 39 (6) (1990) 775-785.
5. W.J. Dally, C.L. Seitz, Deadlock-free message routing in multiprocessor interconnection networks, IEEE Trans. Comput. C 36 (5) (1987) 547-553.
6. W.J. Dally, Virtual channel flow control, IEEE Trans. Parallel Distrib. Syst. 3 (2) (1992) 194-205.
7. W.J. Dally et al., The reliable router: a reliable and high-performance communication substrate for parallel computers, in: K. Bolding, L. Snyder (Eds.), Proceedings of the First Workshop on Parallel Computer Routing and Communication, Lecture Notes Computer Science, Springer, Berlin, May 1994, pp. 241-255.
8. J. Duato, A new theory of deadlock-free adaptive routing in wormhole routing networks, IEEE Trans. Parallel Distrib. Syst. 4 (12) (1993) 320-1331.
9. J.T. Draper, J. Ghosh, A comprehensive analytical model for wormhole routing in multicomputer systems, J. Parallel Distrib. Syst. 32 (1994) 202-214.
10. W.J. Guan, W.K. Tsai, D. Blough, An analytical model for wormhole routing in multicomputer interconnection networks, in: Proceedings of the International Conference on Parallel Processing, 1993, pp. 650-654.
11. R.E. Kessler, J.L. Schwarzmeier, CRAY T3D: a new dimension for Cray Research, in: CompCon, Spring 1993, pp. 176-182.
12. L. Kleinrock, Queueing Systems, vol. 1, Wiley, New York, 1975.
13. J. Kim, C.R. Das, Hypercube communication delay with wormhole routing, IEEE Trans. Comput. C 43 (7) (1994) 806-814.
14. D.H. Linder, J.C. Harden, An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes, IEEE Trans. Comput. C 40 (1) (1991) 2-12.
15. X. Lin, P.K. Mckinley, L.M. Lin, The message flow model for routing in wormhole-routed networks, in: Proceedings of the International Conference on Parallel Processing, 1993, pp. 294-297.
16. C. Peterson, J. Sutton, P. Wiley, iWarp: a 100-MOPS LIW microprocessor for multicomputers, IEEE Micro 11 (13) (1991) 26-87.
17. C.L. Seitz, The cosmic cube, CACM 28 (1985) 22-33.
18. C.L. Seitz, The hypercube communication chip, Dep. Comp. Sci., CalTech, Display File 5182:DF:85, March 1985.
19. C. Su, K.G. Shin, Adaptive deadlock-free routing in multicomputers using one extra channel, in: Proceedings of the International Conference on Parallel Processing, 1993, pp. 175-182.