Skip to main content
SpringerLink
Log in

Performance of multicast communication on hypercubes

  • Research Notes
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Based upon hypercube multiprocessor systems, this paper analyses in detail the communication performance under the background of the greedy multicast algorithm GMA. The mean delay time of a message both at a node and in the system under multicasting is derived. For the sake of contrast, the delay of multicast message is compared with that of multiple one-to-one messages.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Abraham and K. Padmanabhan, Performance of the direct binaryn-cube network for multiprocessors.IEEE Trans. on Computers, 1989, (7), pp. 1000–1011.

    Article  Google Scholar 

  2. A. Beguelin and D. J. Vasicak, Communication between nodes of a hypercube. Hypercube Multiprocessors 1987 Proceedings. (Michael T. Heath ed). SIAM, 1987.

  3. T. H. Dunigan, Hypercube performance. Hypercube Multiprocessors 1987 Proceedings (Michael. T. Heath ed.), SIAM, 1987.

  4. Y. Lan, A. H. Esfahanian and L. M. Ni, Multicast in hypercube multiprocessors.Journal of Parallel and Distributed Computing, 1990, 8 (1), pp. 30–41.

    Article  Google Scholar 

  5. L. M. Ni, C. T. King and Prins, Parallel algroithm design considerations for hypercube multiprocessors, Proc. of the Int'l Conf. on Parallel Processing, 1987, pp. 717–720.

  6. M. J. Quinn, Designing Efficient Algorithms for Parallel Computers. McGraw-Hill, Inc. 1987.

  7. Y. Saad and M. H. Schultz, Topological properties of hypercubes. Res. Report YALEU/DCS/RR-389, Dept. of Computer Science, Yale University, 1985.

Download references

Author information

Authors and Affiliations

  1. Dept. of Automation, Guangdong Institute of Machinery, 510643, Guangzhou

    Haishui Xu

  2. Dept. of Computer Engineering, Guangdong Institute of Technology, 510090, Guangzhou

    Xianji Li

  3. Dept. of Math/CS, Carleton College, 55057, Northfield, MN, U. S. A.

    Richard W. Nau

Authors
  1. Haishui Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xianji Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Richard W. Nau
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, H., Li, X. & Nau, R.W. Performance of multicast communication on hypercubes. J. of Compt. Sci. & Technol. 8, 374–378 (1993). https://doi.org/10.1007/BF02939546

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02939546

Keywords

Search

Navigation