Pipelined Broadcast on Ethernet Switched Clusters

This paper considers unicast-based pipelined broadcast schemes for clusters connected by multiple Ethernet switches. By splitting a large broadcast message into segments and broadcasting the segments in a pipelined fashion, pipelined broadcast may achieve very high performance. Algorithms are developed for computing various contention-free broadcast trees on Ethernet switched clusters that are suitable for pipelined broad-cast, and evaluate the schemes through experimentation. The conclusions drawn from the theoretical and experimental study are discussed in the paper.