Modelling fully-adaptive routing in hypercubes

Telecommunication Systems

Volumn 13, Issue 1, 2000, Pages 111-118

  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

EID: 23044520184     PISSN: 10184864     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Y. Boura, C.R. Das and T.M. Jacob, A performance model for adaptive routing in hypercubes, in: Proc. of the 1st Internat. Workshop on Parallel Processing, Bangalore, India (1994) pp. 11-16.
2. W.J. Dally, Performance analysis of k-ary n-cubes interconnection networks, IEEE Transactions on Computers 39(6) (1990) 775-785.
3. W.J. Dally, Virtual channel flow control, IEEE Transactions on Parallel and Distributed Systems 3(2) (1992) 194-205.
4. W.J. Dally and C.L. Seitz, Deadlock-free message routing in multiprocessor interconnection networks, IEEE Transactions on Computers 36(5) (1987) 547-553.
5. J.T. Draper and J. Ghosh, A comprehensive analytical model for wormhole routing in multicomputer systems, Journal of Parallel and Distributed Computing 23 (1994) 202-214.
6. J. Duato, A New theory of deadlock-free adaptive routing in wormhole routing networks, IEEE Transactions on Parallel and Distributed Systems 4(12) (1993) 1320-1331.
7. J. Kim and C.R. Das, Hypercube communication delay with wormhole routing, IEEE Transactions on Computers 43(7) (1994) 806-814.
8. L. Kleinrock, Queueing Systems, Vol. 1 (Wiley, New York, 1975).
9. X. Lin, P.K. Mckinley and L.M. Lin, The message flow model for routing in wormhole-routed networks, in: Proc. of Internat. Conf. on Parallel Processing (1993) pp. 294-297.
10. D.H. Linder and J.C. Harden, An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes, IEEE Transactions on Computers 40(1) (1991) 2-12.
11. N-Cube Systems, N-cube Handbook (1986).
12. S.F. Nugent, The iPSC/2 direct-connect communication technology, in: Proc. of Conf. on Hypercube Concurrent Computers and Applications, Vol. 1 (1988) pp. 51-60.
13. C.L. Seitz, The Cosmic Cube, Communications of the ACM 28 (1985) 22-33.
14. C.L. Seitz, The hypercube communication chip, Dept. Comput. Sci., CalTech, Display File 5182:DF:85 (March 1985).
15. C. Su and K.G. Shin, Adaptive deadlock-free routing in multicomputers using one extra channel, in: Proc. of Internat. Conf. on Parallel Processing (1993) pp. 175-182.