Can Scatter Communication Take Advantage of Multidestination Message Passing?

  • 1Mohammad Banikazemi
  • Dhabaleswar K. Panda
Conference paper

DOI: 10.1007/3-540-44467-X_19

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1970)
Cite this paper as:
Banikazemi ., Panda D.K. (2000) Can Scatter Communication Take Advantage of Multidestination Message Passing?. In: Valero M., Prasanna V.K., Vajapeyam S. (eds) High Performance Computing — HiPC 2000. HiPC 2000. Lecture Notes in Computer Science, vol 1970. Springer, Berlin, Heidelberg


Collective communications compose a significant portion of the communications in many high performance applications. The multi-destination message passing mechanism has been proposed recently for efficient implementation ofcollectiv e operations by using a fewer number of communication phases. However, this mechanism has been only employed for improving the performance of non-personalized collective operations such as multicast. In this paper, we investigate whether multi- destination message passing can also help personalized communications such as one-to-all scatter. We propose a new scheme, called Sequential Multidestination Tree-based (SMT) scheme, which takes advantage ofthe multidestination message passing mechanism and provide a better per- formance. For a range of system sizes and parameters, it is shown that the SMT scheme outperforms other known schemes for a wide range of message lengths.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • 1Mohammad Banikazemi
  • Dhabaleswar K. Panda
    • 1
  1. 1.Ohio State UniversityUSA

Personalised recommendations