The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1997 vol.8)
pp: 1117-1122
ABSTRACT
<p><b>Abstract</b>—One-to-all broadcast is frequently implemented on multicomputers using a binomial tree communication pattern. The source processor, at the root of the broadcast tree, completes the broadcast before the processors at the leaves of the tree. This imbalance can degrade performance when a data-parallel algorithm requires a series of broadcasts from different source processors. In this paper, we show that using a reflected Gray code to order broadcasts minimizes the communication time.</p>
INDEX TERMS
Broadcasting, binomial trees, communication algorithms, multicomputers, reflected Gray code, parallel processing.
CITATION
Jason A. Moore, Michael J. Quinn, "Generating an Efficient Broadcast Sequence Using Reflected Gray Codes", IEEE Transactions on Parallel & Distributed Systems, vol.8, no. 11, pp. 1117-1122, November 1997, doi:10.1109/71.642946
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool