Towards scalable collective communication for multicomputer interconnection networks

Al-Dubai, 2001, Coded path routing: a new approach to broadcasting in 3-D meshes, 155 Barnett, 1996, Broadcasting on meshes with wormhole routing, J. Parallel Distrib. Comput., 35, 111, 10.1006/jpdc.1996.0074 Cang, 2000, Time-step optimal broadcasting in 3-D meshes with minimal total communication distance, J. Parallel Distrib. Comput., 60, 966, 10.1006/jpdc.2000.1642 Chin, 2000, Efficient path-based multicast in wormhole-routed mesh networks, J. Syst. Architect., 46, 919, 10.1016/S1383-7621(99)00049-1 Duato, 1997 C.J. Glass, L.M. Ni, The turn model for adaptive routing, in: Proc. Ann. Int. Symp. Computer Architecture, 1992, pp. 278–287 R.E. Kessler, J.L. Schwazmeier, CRAY T3D: a new dimension for Cray research, in: Proc. COMPCON'93, 1993, pp. 176–182 Lenoski, 1992, The Stanford DASH multiprocessor, IEEE Comput., 25, 10.1109/2.121510 X. Lin, L.M. Ni, Deadlock-free multicast wormhole routing multicomputer networks, in: Proc. Int. Symp. Computer Architecture, 1991, pp. 116–124 McKinley, 1995, Collective communication in wormhole-routed massively parallel computers, IEEE Comput., 28, 39, 10.1109/2.476198 P.K. McKinley, C. Trefftz, MultiSim: a simulation tool for the study of large-scale multiprocessors, in: Proc. MASCOTS'1993, 1993, pp. 57–62 Ni, 1993, A survey of wormhole routing techniques in direct networks, Computer, 26, 62, 10.1109/2.191995 Panda, 1999, Multidestination message-passing in wormhole k-ary n-cube networks with base routing conformed paths, IEEE Trans. Parallel Distrib. Syst., 10, 76, 10.1109/71.744844 Robinson, 1997, Path based multicast communication in wormhole routed unidirectional torus networks, JPDC, 45, 104 H.D. Schwetman, CSIM: a C-based, process-oriented simulation language, Tech. Rep., Microelectronics and Computer Technology Corp., 1985, pp. 80–85 Tsai, 1997, An extended dominating node approach to broadcast and global combine in multiport wormhole routed mesh networks, IEEE Trans. Parallel Distrib. Syst., 8, 41, 10.1109/71.569654 Tseng, 1999, Efficient broadcasting in wormhole-routed multicomputers: a network-partitioning approach, IEEE Trans. Parallel Distrib. Syst., 10, 44, 10.1109/71.744837 J. Watts, Efficient collective communication on multidimensional meshes with wormhole routing. Tech. Rep. TR-94-19, Department of Computer Science, University of Texas at Austin, June 1994