Two-tree broadcast (original) (raw)

The two-tree broadcast (abbreviated 2tree-broadcast or 23-broadcast) is an algorithm that implements a broadcast communication pattern on a distributed system using message passing.A broadcast is a commonly used collective operation that sends data from one processor to all other processors.The two-tree broadcast communicates concurrently over two binary trees that span all processors. This achieves full usage of the bandwidth in the full-duplex communication model while having a startup latency logarithmic in the number of partaking processors.The algorithm can also be adapted to perform a reduction or prefix sum.