Multi-address encoding for multicast

  • Chi -Ming Chiang
  • Lionel M. Ni
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 853)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Message Passing Interface Forum, “MPI: A Message-Passing Interface Standard,” tech. rep., University of Tennessee, Mar. 1994.Google Scholar
  2. 2.
    H. T. Kung, “Gigabit local area networks: A systems perspective,” IEEE Communications Magazine, pp. 79–89, Apr. 1992.Google Scholar
  3. 3.
    J. Hui, “Switching integrated broadband services by Sort-Banyan networks,” Proceedings of the IEEE, pp. 145–154, Feb. 1991.Google Scholar
  4. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 16.
    NCUBE Company, NCUBE 6400 Processor Manual, 1990.Google Scholar
  17. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Chi -Ming Chiang
    • 1
  • Lionel M. Ni
    • 1
  1. 1.Department of Computer ScienceMichigan State UniversityEast Lansing

Personalised recommendations