Issue No.05 - May (1999 vol.10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.770196
<p><b>Abstract</b>—We consider the problem of broadcasting multiple messages from one processor to many processors in the <tmath>$k$</tmath>-port model for message-passing systems. In such systems, processors communicate in rounds, where in every round, each processor can send <tmath>$k$</tmath> messages to <tmath>$k$</tmath> processors and receive <tmath>$k$</tmath> messages from <tmath>$k$</tmath> processors. In this paper, we first present a simple and practical algorithm based on variations of <tmath>$k$</tmath> complete <tmath>$k$</tmath>-ary trees. We then present an optimal algorithm up to an additive term of one for this problem for any number of processors, any number of messages, and any value for <tmath>$k$</tmath>.</p>
Broadcast, one-to-all broadcast, multiport model, message-passing system, collective communication.
Amotz Bar-Noy, Ching-Tien Ho, "Broadcasting Multiple Messages in the Multiport Model", IEEE Transactions on Parallel & Distributed Systems, vol.10, no. 5, pp. 500-508, May 1999, doi:10.1109/71.770196