Abstract
Although multicast communication, in interconnection networks has been a major avenue for a lot of research works found in literature, there are several key issues that should still be improved in order to meet the increasing demand for service quality in such systems. Apparently, most of the related works handle multicast communication within limited operating conditions such as low traffic load, specific network sizes and limited destination nodes. However, this paper investigates the multicast communication under different scenarios. It presents a comparison study of some well known multicast algorithms proposed for wormhole switched interconnection networks. Unlike the previous studies, this paper considers the multicast latency at both network and node levels. Performance evaluation results show that our proposed algorithm can greatly improve the performance of multicast operation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Nen-Chung, W., Cheng-Pang, Y., Chih-Ping, C.: Multicast communication in wormhole-routed symmetric networks with hamiltonian cycle model. Journal of Systems Architecture 51(3), 165–183 (2005)
Al-Dubai, A., Ould-Khaoua, M., Mackenzie, L.: An efficient path-based multicast algorithm for mesh networks. In: Proc. the 17th Int. Parallel and Distributed Processing Symposium (IEEE/ACM-IPDPS), Nice, France, April 22-26, pp. 283–290 (2003)
Duato, J., Yalamanchili, C., Ni, L.: Interconnection networks: an engineering approach. Elsevier, Amsterdam (2003)
Touzene, A.: Optimal all-ports collective communication algorithms for the k-ary n-cube interconnection networks. Journal of Systems Architecture 40(4), 169–236 (2004)
Yuh-Shyan, C., Chao-Yu, C., Che-Yi, C.: Multi-node broadcasting in all-ported 3-D wormhole-routed torus using an aggregation-then-distribution strategy. Journal of Systems Architecture 50(9), 575–589 (2004)
McKinley, P.K., Trefftz, C.: MultiSim: A simulation tool for the study of large-scale multiprocessors. In: Proceedings of the Int. Symp. Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 1993), pp. 57–62 (1993)
Schwetman, H.D.: CSIM: A C-based, process-oriented simulation language, Tech. Rep. Microelectronics and Computer Technology Corp. pp. 80–85 (1985)
Fleury, E., Fraigniaud, P.: Strategies for path-based multicasting in wormhole-routed meshes. J. Parallel & Distributed Computing 60, 26–62 (1998)
Tseng, Y.-C., Wang, S.-Y., Ho, C.-W.: Efficient broadcasting in wormhole-routed multicomputers: A network-partitioning approach. IEEE Transactions on Parallel and Distributed Systems 10(1), 44–61 (1999)
Lin, X., McKinley, P., Ni, L.M.: Deadlock-free multicast wormhole routing in 2D-mesh multicomputers. IEEE Transactions on Parallel and Distributed Systems 5(8), 793–804 (1994)
Cang, S., Wu, J.: Time-step optimal broadcasting in 3-D meshes with minimal total communication distance. J. Parallel & Distributed Computing 60, 966–997 (2000)
Robinson, D.F., McKinley, P.K., Cheng, C.: Path based multicast communication in wormhole routed unidirectional torus networks. Journal of Parallel Distributed Computing 45, 104–121 (1997)
Malumbres, M.P., Duato, J.: An efficient implementation of tree-based multicast routing for distributed shared-memory multiprocessors. J. Systems Architecture 46, 1019–1032 (2000)
Mohapatra, P., Varavithya, V.: A hardware multicast routing algorithm for two dimensional meshes. In: The Eighth IEEE Symposium on Parallel and Distributed Processing, News Orleans, pp. 198–205 (October 1996)
Boppana, R.V., Chalasani, S., Raghavendra, C.S.: Resource deadlock and performanceof wormhole multicast routing algorithms. IEEE Transactions on Parallel and Distributed Systems 9(6), 535–549 (1998)
Wang, S., Tseng, Y., Shiu, C., Sheu, J.: Balancing traffic load for multi-node multicast in a wormhole 2D torus/mesh. The Computer Journal 44(5), 354–367 (2001)
Kumar, D.R., Najjar, W.A., Srimani, P.K.: A new adaptive hadrdware tree-based multicast routing in k-ary n-cubes. IEEE Computer 50(7), 647–659 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Al-Dubai, A., Ould-Khaoua, M., Romdhani, I. (2006). On High Performance Multicast Algorithms for Interconnection Networks. In: Gerndt, M., Kranzlmüller, D. (eds) High Performance Computing and Communications. HPCC 2006. Lecture Notes in Computer Science, vol 4208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11847366_34
Download citation
DOI: https://doi.org/10.1007/11847366_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39368-9
Online ISBN: 978-3-540-39372-6
eBook Packages: Computer ScienceComputer Science (R0)