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.