[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

On High Performance Multicast Algorithms for Interconnection Networks

  • Conference paper
High Performance Computing and Communications (HPCC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4208))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 71.50
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 89.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. Duato, J., Yalamanchili, C., Ni, L.: Interconnection networks: an engineering approach. Elsevier, Amsterdam (2003)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. Schwetman, H.D.: CSIM: A C-based, process-oriented simulation language, Tech. Rep. Microelectronics and Computer Technology Corp. pp. 80–85 (1985)

    Google Scholar 

  8. Fleury, E., Fraigniaud, P.: Strategies for path-based multicasting in wormhole-routed meshes. J. Parallel & Distributed Computing 60, 26–62 (1998)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Article  MATH  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. 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)

    Article  MATH  Google Scholar 

  17. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics