A new general method to compute virtual channels occupancy probabilities in wormhole networks

Bolton, 1997 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 Dally, 1992, Virtual channel flow control, IEEE Trans. Parallel Distrib. Syst., 3, 194, 10.1109/71.127260 Dally, 1987, Deadlock-free message routing in multiprocessor interconnection networks, IEEE Trans. Comput., 36, 547, 10.1109/TC.1987.1676939 Draper, 1994, A comprehensive analytical model for wormhole routing in multicomputer systems, J. Parallel Distrib. Comput., 23, 202, 10.1006/jpdc.1994.1132 Duato, 1993, A new theory of deadlock-free adaptive routing in wormhole networks, IEEE Trans. Parallel Distrib. Syst., 4, 1320, 10.1109/71.250114 J. Duato, P. Lopez, Performance evaluation of adaptive routing algorithms for k-ary-n-cubes, in: Proceedings of the First International Workshop on Parallel Computer Routing and Communication, Seattle, Washington, USA, 1994, pp. 45–59 Duato, 2002 Halwan, 1999, Routing in wormhole-switched clustered networks with applications to fault tolerance, IEEE Trans. Parallel Distrib. Syst., 10, 1001, 10.1109/71.808138 R.E. Kessler, J.L. Schwarzmeier, Cray t3d: A new dimension for Cray research, in: Proceedings of the IEEE Compcon Spring, Francisco, CA, USA, 1993, pp. 176–182 Khonsari, 2004, Compressionless wormhole routing: An analysis for hypercube with virtual channels, Comput. Electr. Eng., 30, 45, 10.1016/S0045-7906(03)00004-1 A. Khonsari, M. Ould-Khaoua, A. Nayebi, H. Sarbazi-Azad, The impacts of timing constraints on virtual channels multiplexing in interconnect networks, in: Proceedings 2006, 8 pp Khonsari, 2005, A performance model of software-based deadlock recovery routing algorithm in hypercubes, Parallel Process. Lett., 15, 153, 10.1142/S012962640500212X Khonsari, 2003, Performance comparison of deadlock recovery and deadlock avoidance routing algorithms in wormhole-switched networks, IEE Proc. Comput. Digit. Tech., 150, 97, 10.1049/ip-cdt:20030279 Kleinrock, 1975 Lee, 2003, Real-time wormhole channels, J. Parallel Distrib. Comput., 63, 299, 10.1016/S0743-7315(02)00055-2 Macdougall, 1987 Nelson, 1995 Ni, 1993, A survey of wormhole routing techniques in direct networks, Computer, 26, 62, 10.1109/2.191995 M.D. Noakes, D.A. Wallach, W.J. Dally, J-machine multicomputer. An architectural evaluation, in: Conference Proceedings—Annual Symposium on Computer Architecture, 1993, pp. 224 Ould-Khaoua, 1999, A performance model for Duato's fully adaptive routing algorithm in k-ary n-cubes, IEEE Trans. Comput., 48, 1297, 10.1109/12.817384 Sarbazi-Azad, 2001, An accurate analytical model of adaptive wormhole routing in k-ary n-cubes interconnection networks, Perform. Eval., 43, 165, 10.1016/S0166-5316(00)00049-3 Sarbazi-Azad, 2005, Design and performance of networks for super-, cluster-, and grid-computing: Part i, J. Parallel Distrib. Comput., 65, 1119, 10.1016/j.jpdc.2005.04.015