Skip to main content
SpringerLink
Log in

Fast multicast on multistage interconnection networks using multi-head worms

  • Regular Papers
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

This paper proposes a new approach for implementing fast multicast on multistage interconnection networks (MINs) with multi-head worms. For an MIN withn stages ofk x k switches, a single multi-head worm can cover an arbitrary set of destinations with a single communication start-up. Compared with schemes using unicast messages, this approach reduces multicast latency significantly and performs better than multi-destination worms.

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. Message Passing Interface Forum. MPI: A message-passing interface standard. Tech. Rep., University of Tennessee, Mar. 1994.

  2. Ni L M, Gui Y D, Moore S. Performance evaluation of switch-based wormhole networks. Tech. Rep., MSU-CPS-ACS-96, Mar. 1995.

  3. Xu H, Gui Y D, Ni L M. Optimal software multicast in wormhole-routed multistage networks. InProceedings of the Supercomputing Conference, 1994, pp.703–712.

  4. Sivaram R, Panda D K, Stunkel C B. Efficient broadcast and multicast on multistage interconnection networks using multiport encoding. InProceedings of the 9th IEEE Symposium on Parallel and Distributed Processing, Oct. 1996.

  5. Chiang C M, Ni L M. Multi-address encoding for multicast. InProceedings of the Parallel Computer Routing and Communication Workshop, May 1994, pp.146–160.

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, National University of Defence Technology, 410073, Changsha, P.R. China

    Wang Xiaodong, Xu Ming & Zhou Xingming

Authors
  1. Wang Xiaodong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xu Ming
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhou Xingming
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wang Xiaodong.

Additional information

WANG Xiaodong received his B.S. degree and M.S. degree in computer science from National University of Defense Technology (NUDT) in 1994 and 1997 respectively. He is now a Ph.D. candidate at the Institute of Computer Science of NUDT. His current research interests are high performance computing, parallel and distributed processing.

XU Ming received his Ph.D. degree in computer science from NUDT in 1995. He is now an Associate Professor of the Institute of Computer Science of NUDT. His current research interests include high performance computing, parallel and distributed processing, microprocessor architecture, distributed database and knowledge based reasoning systems.

ZHOU Xingming was born in 1938. He graduated from the Institute of Harbin Military Engineering. He is now a Professor and Ph.D. tutor of the Institute of Computer Science in NUDT and a Member of Chinese Academy of Sciences. His current research interests include high performance computing, parallel and distributed processing, optical interconnection, microprocessor architecture and parallel database.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, X., Xu, M. & Zhou, X. Fast multicast on multistage interconnection networks using multi-head worms. J. of Comput. Sci. & Technol. 14, 250–258 (1999). https://doi.org/10.1007/BF02948513

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation