Modelling of pipelined circuit switching in multicomputer networks

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

Volumn 2000-January, Issue , 2000, Pages 299-305

  Min, Geyong ^a   Sarbazi Azad, Hamid ^b   Ould Khaoua, Mohamed ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^b UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

Adaptive routing; K ary N cubes; Message latency; Multicomputer; Performance analysis; Queueing theory; Virtual channels

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); FAULT TOLERANT COMPUTER SYSTEMS; ROUTERS; TELECOMMUNICATION NETWORKS;

ADAPTIVE ROUTING; K-ARY N-CUBES; MESSAGE LATENCY; MULTICOMPUTERS; PERFORMANCE ANALYSIS; VIRTUAL CHANNELS;

QUEUEING THEORY;

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

References (21)

1. A. Agarwal, Limits on interconnection network performance, IEEE Trans. Parallel & Distributed Systems, vol. 2, no.2, pp. 398-412, 1991.
2. E. Anderson, J. Brooks, C. Grassl, S. Scott, Performance of the Cray T3E mu1 tiprocessor, Proc. Supercomputing Conf (SC'97), December 1997.
3. Y.M. Boura, C.R. Das, T.M. Jacob, A performance model for adaptive routing in hypercubes, Proc. Ist Int. Workshop on Parallel Processing, pp. 1 1-1 6, 1994.
4. W.J. Dally, C.L. Seitz, Deadlock-free message routing in multiprocessor interconnection networks, IEEE Trans. Computers, vol. 36, no. 5, pp. 547-553, 1987.
5. W.J. Dally, Performance analysis of k-ary n-cubes interconnection networks, IEEE Trans. Computers, vol. 39, no.6, pp. 775-785, 1990.
6. W.J. Dally, Virtual channel flow control, IEEE Trans. Parallel & Distributed Systems, vol. 3, no. 2, pp. 194-205, 1992.
7. J.T. Draper, J. Ghosh, A comprehensive analytical model for wormhole routing in multicomputer systems, J. Parallel & Distributed Computing, vol. 32, no. 2, pp. 202-214, 1994.
8. J. Duato, A New theory of deadlock-free adaptive routing in wormhole routing networks, IEEE Trans. Parallel & Distributed Systems, vol. 4, no. 12, pp. 320-1331, 1993.
9. J. Duato, P. Lbpez, F. Silla, S. Yalamanchili, "A high performance router architecture for interconnection networks", Proc. Int. Conf Parallel Processing, 1996.
10. J. Duato, S. Yalamanchili, L. Ni, Interconnection networks: An engineering approach, IEEE Computer Society Press, 1997.
11. J. Duato, S. Yalamanchili, M.B. Caminero, D. Love, and F.J. Quiles, "MMR: A highperformance multimedia router - Architecture and design trade-offs", 5th Int. Symp. High Performance Computer Architecture, 1999.
12. W. Feller, An introduction to probability theory and its applications, vol. 1, John Wiley & Sons, 1967.
13. P.T. Gaughan and S. Yalamanchili, A family of fault-tolerant routing protocols for direct multiprocessor networks, IEEE Trans. Parallel & Distributed Systems, vol. 6, no.5, pp. 482-497, 1995.
14. J. Kim, C.R. Das, Hypercube communication delay with wormhole routing, IEEE Trans. Computers, vol. 43, no. 7, pp. 806-814, 1994.
15. L. Kleinrock, Queueing Systems Vol. 1, John Wiley & Sons, New York, 1975.
16. L.M. Ni, K. McKinley, A survey of wormhole routing techniques in direct networks, IEEE Computers, vol. 26, no. 2, pp. 62-76, 1993.
17. J. Laudon, D. Lenoski, The SGI Origin: A ccNUMA highly scalable server, Proc. ACMAEEE 24th Int. Symp. Computer Architecture, pp. 241-251, 1997.
18. S. Loucif, M. Ould-Khaoua, L.M. Mackenzie, Analysis of fully-adaptive wormhole-routing in tori, Parallel Computing, vol. 25, no. 12, pp. 1477-1487, 1999.
19. M. Ould-Khaoua, A performance model for Duato's fully adaptive routing algorithm in k-ary n-cubes, IEEE Trans. Computers, vol. 48, no. 12, 1477-1487, 1999.
20. M. Ould-Khaoua, Message latency in the 2- dimensional mesh with wormhole routing, Microprocessors and Microsystems, vol. 22, no. 9, pp. 509-514, 1999.
21. B. Vanvoorst, S . Seidel, E. Barscz, Workload of an iPSCl860, Proc. Scalable High-Perfonnance Computing Conf, pp. 221-228, 1994.