Advertisement

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
  • 11 Downloads

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.

Keywords

Hypercubes message passing multicasting 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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