Message latency in the 2-dimensional mesh with wormhole routing

Microprocessors and Microsystems

Volumn 22, Issue 9, 1999, Pages 509-514

  Ould Khaoua, M ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; ADAPTIVE SYSTEMS; COMPUTER NETWORKS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PERFORMANCE; PROBABILITY; TELECOMMUNICATION TRAFFIC; VIRTUAL STORAGE;

ADAPTIVE ROUTING; MESSAGE LATENCY; MESSAGE MODELLING; MULTICOMPUTERS NETWORK; TWO DIMENSIONAL MESH;

PARALLEL PROCESSING SYSTEMS;

EID: 0344286003     PISSN: 01419331     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0141-9331(98)00114-8     Document Type: Article

References (26)

1. Agarwal A. Limits on interconnection network performance. IEEE Trans. Parallel & Distributed Systems. 2:(4):1991;398-412.
2. Athas W.C., Seitz C.L. Multicomputers: Message-passing concurrent computers. IEEE Computer. 21:(8):1988;9-24.
3. Y. Boura, C.R. Das, T.M. Jacob, A performance model for adaptive routing in hypercubes, Proc. Int. Workshop Parallel Processing, (1994) 11-16.
4. A.A. Chien, A cost and performance model for k-ary n-cubes wormhole routers, Proc. Hot Interconnects Workshop, August 1993.
5. 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.
6. Dally W.J., Seitz C.L. Deadlock-free message routing in multiprocessor interconnection networks. IEEE Trans. Computers. C36:(5):1987;547-553.
7. Dally W.J. Performance analysis of k-ary n-cubes interconnection networks. IEEE Trans. Computers. C39:(6):1990;775-785.
8. Dally W.J. Virtual channel flow control. IEEE Trans. Parallel & Distributed. Systems. 3:(2):1992;194-205.
9. Dally W.J., Dennison R.L., Harris D., Kan K., Xanthopoulos T. The reliable router: A reliable and high-performance communication substrate for parallel computers. Bolding K., Snyder L. Proc. 1st Workshop on Parallel Computer Routing & Communication. 1994;241-255 Springer-Verlag.
10. Duato J. A New theory of deadlock-free adaptive routing in wormhole routing networks. IEEE Trans. Parallel & Distributed Systems. 4:(12):1993;320-1331.
11. Draper J.T., Ghosh J. A Comprehensive analytical model for wormhole routing in multicomputer systems. J. Parallel & Distributed Computing. 32:1994;202-214.
12. R. Greenberg, L. Guan, Modelling and comparison of wormhole routed mesh and torus networks, Proc. 9th IASTED Int. Conf. Parallel and Distributed Computing and Systems, October 1997.
13. W.J. Guan, W.K. Tsai, D. Blough, An analytical model for wormhole routing in multicomputer interconnection networks, Proc. Int. Conf. Parallel Processing, 1993, pp.650-654.
14. Kleinrock L. Queueing Systems. 1:1975;John Wiley, New York.
15. Kim J., Das C.R. Hypercube communication delay with wormhole routing. IEEE Trans. Computers. C43:(7):1994;806-814.
16. INMOS, The T9000 Transputer product, 1st Edition, 1991.
17. Intel Corporation, Paragon XP/S Product Overview, 1991.
18. Intel Corporation, A Touchstone DELTA System description, 1991.
19. Lenoski D., Laudon J., Gharacholoo K., Gupta A., Hennessy J., Horowitz M., Lam M. The Stanford DASH multiprocessor. IEEE Computer. 25:(3):1992;63-79.
20. Linder D.H., Harden J.C. An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes. IEEE Trans. Computers. C40:(1):1991;2-12.
21. X. Lin, P.K. Mckinley, L.M. Lin, The message flow model for routing in wormhole-routed networks, Proc. International Conference on Parallel Processing, 1993, pp.294-297.
22. S.F. Nugent, The iPSC/2 direct-connect communication technology, Proc. Conf. on Hypercube Concurrent Computers & Applications, 1988, pp.51-60.
23. C.L. Seitz, The hypercube communication chip, Dep. Comp. Sci., CalTech, Display File 5182:DF:85, March 1985.
24. Seitz C.L. The cosmic cube. Cacm. 28:1985;22-33.
25. C.L. Seitz et al., The architecture and programming of the Ametek Series 2010 multiprocessor, Proc. 3rd Conf. Hypercube Concurrent Computers. & Applications, 1988.
26. C. Su, K.G. Shin, Adaptive deadlock-free routing in multicomputers using one extra channel, Proc. Int. Conf. Parallel Processing, 1993, pp.175-182.