Journal of Computer Science and Technology

, Volume 8, Issue 4, pp 374–378 | Cite as

Performance of multicast communication on hypercubes

  • Haishui Xu
  • Xianji Li
  • Richard W. Nau
Research Notes


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.


Hypercubes message passing multicasting 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    S. Abraham and K. Padmanabhan, Performance of the direct binaryn-cube network for multiprocessors.IEEE Trans. on Computers, 1989, (7), pp. 1000–1011.CrossRefGoogle Scholar
  2. [2]
    A. Beguelin and D. J. Vasicak, Communication between nodes of a hypercube. Hypercube Multiprocessors 1987 Proceedings. (Michael T. Heath ed). SIAM, 1987.Google Scholar
  3. [3]
    T. H. Dunigan, Hypercube performance. Hypercube Multiprocessors 1987 Proceedings (Michael. T. Heath ed.), SIAM, 1987.Google Scholar
  4. [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.CrossRefGoogle Scholar
  5. [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.Google Scholar
  6. [6]
    M. J. Quinn, Designing Efficient Algorithms for Parallel Computers. McGraw-Hill, Inc. 1987.Google Scholar
  7. [7]
    Y. Saad and M. H. Schultz, Topological properties of hypercubes. Res. Report YALEU/DCS/RR-389, Dept. of Computer Science, Yale University, 1985.Google Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 1993

Authors and Affiliations

  • Haishui Xu
    • 1
  • Xianji Li
    • 2
  • Richard W. Nau
    • 3
  1. 1.Dept. of AutomationGuangdong Institute of MachineryGuangzhou
  2. 2.Dept. of Computer EngineeringGuangdong Institute of TechnologyGuangzhou
  3. 3.Dept. of Math/CSCarleton CollegeNorthfieldU. S. A.

Personalised recommendations