Issue No.11 - November (1997 vol.8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.642946
<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>
Broadcasting, binomial trees, communication algorithms, multicomputers, reflected Gray code, parallel processing.
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