Previous | Next --- Slide 27 of 30
Back to Lecture Thumbnails
cardiff

Is there any downside to using this tree combining strategy on a single shared bus, or is the just no real benefit?

Dave

@cardiff I think the latter. If using a flat topology then there's going to be O(P) traffic either way.

tianyih

On a single shared bus, even though we use a tree based combining strategy, we can not parallelize the operations in different subtrees because of the contention of the bus, so there is not benefit using this strategy. It's even worse since the tree based combining strategy is much more complicated.