High Performance Computing — HiPC 2000

Volume 1970 of the series Lecture Notes in Computer Science pp 204-211


Can Scatter Communication Take Advantage of Multidestination Message Passing?

  • 1Mohammad Banikazemi
  • , Dhabaleswar K. PandaAffiliated withOhio State University

* Final gross prices may vary according to local VAT.

Get Access


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.