Skip to main content
SpringerLink
Log in

Multi-address encoding for multicast

  • Conference paper
  • First Online:
Parallel Computer Routing and Communication (PCRCW 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 853))

Included in the following conference series:

Abstract

Efficient implementation of multicast communication is critical to the performance of message-based scalable parallel computers and switch-based high speed networks. This paper deals with address issues occurring in the message header for the transmission of multicast messages. Multi-address encoding is becoming critical to system performance as the scale of networks is getting larger and the demand of multicast communication is getting higher. Several multi-address encoding schemes are investigated and explored. Although the proposed multi-address encoding schemes can be applied to networks with different switching techniques, the emphasis of this paper is on the emerging wormhole routing technique.

This work was supported in part by NSF grants CDA-9121641 and MIP-9204066, and DOE grant DE-FG02-93ER25167.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Message Passing Interface Forum, “MPI: A Message-Passing Interface Standard,” tech. rep., University of Tennessee, Mar. 1994.

    Google Scholar 

  2. H. T. Kung, “Gigabit local area networks: A systems perspective,” IEEE Communications Magazine, pp. 79–89, Apr. 1992.

    Google Scholar 

  3. J. Hui, “Switching integrated broadband services by Sort-Banyan networks,” Proceedings of the IEEE, pp. 145–154, Feb. 1991.

    Google Scholar 

  4. Y. Lan, A. H. Esfahanian, and L. M. Ni, “Multicast in hypercube multiprocessors,” Journal of Parallel and Distributed Computing, pp. 30–41, Jan. 1990.

    Google Scholar 

  5. X. Lin and L. M. Ni, “Deadlock-free multicast wormhole routing in multicomputer networks,” in Proceedings of the 18th Annual International Symposium on Computer Architecture, pp. 116–125, May 1991.

    Google Scholar 

  6. P. K. McKinley, H. Xu, A. H. Esfahanian, and L. M. Ni, “Unicast-based multicast communication in wormhole-routed networks,” in Proceedings of the 1992 International Conference on Parallel Processing, vol. II, pp. 10–19, Aug. 1992.

    Google Scholar 

  7. X. Lin and L. M. Ni, “Multicast communication in multicomputers networks,” IEEE Transactions on Parallel and Distributed Systems, pp. 1105–1117, Oct. 1993.

    Google Scholar 

  8. C.-M. Chiang, S. Bhattacharya, and L. M. Ni, “Multicast in extra-stage multistage interconnection networks,” in Proceeding of the Sixth IEEE Symposium on Parallel and Distributed Processing, (Dallas, Texas), Dec. 1994. (accepted to appear).

    Google Scholar 

  9. S. C. Liew, “Multicast routing algorithms for 3-stage CLOS ATM switching networks,” in Proceedings of the 1991 Globecom, pp. 1619–1625, 1991.

    Google Scholar 

  10. J. S. Turner, “Design of a broadcast packet switching network,” IEEE Transactions on Communications, vol. 36, pp. 734–743, June 1988.

    Google Scholar 

  11. W. J. Dally and C. L. Seitz, “The torus routing chip,” Journal of Distributed Computing, vol. 1, no. 3, pp. 187–196, 1986.

    Google Scholar 

  12. L. M. Ni and P. K. McKinley, “A survey of wormhole routing techniques in direct networks,” IEEE Computer, vol. 26, pp. 62–76, Feb. 1993.

    Google Scholar 

  13. Y. Lan, L. M. Ni, and A. H. Esfahanian, “A VLSI router design for hypercube multiprocessors,” Integration; The VLSI Journal, vol. 7, pp. 103–125, 1989.

    Google Scholar 

  14. N. Koike, “NEC Cenju-3: A microprocessor-based parallel computer,” in Proceeding of the 8th International Parallel Processing Symposium, pp. 396–401, Apr. 1994.

    Google Scholar 

  15. T. T. Lee, “Nonblocking copy networks for multicast packet switching,” IEEE Journal on Selected Areas in Communications, vol. 6, pp. 1455–1467, Dec. 1988.

    Google Scholar 

  16. NCUBE Company, NCUBE 6400 Processor Manual, 1990.

    Google Scholar 

  17. C.-M. Chiang and L. M. Ni, “Encoding and decoding of address information in multicast message,” Tech. Rep. MSU-CPS-ACS-90, Michigan State University, Department of Computer Science, May 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Michigan State University, A714 Wells Hall, 48824-1027, East Lansing, MI

    Chi -Ming Chiang & Lionel M. Ni

Authors
  1. Chi -Ming Chiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lionel M. Ni
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Kevin Bolding Lawrence Snyder

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chiang, C.M., Ni, L.M. (1994). Multi-address encoding for multicast. In: Bolding, K., Snyder, L. (eds) Parallel Computer Routing and Communication. PCRCW 1994. Lecture Notes in Computer Science, vol 853. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58429-3_34

Download citation

  • DOI: https://doi.org/10.1007/3-540-58429-3_34

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58429-2

  • Online ISBN: 978-3-540-48787-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation