廣播是并行編程中的一種集體通信原語，用于將編程指令或數據分配給集群中的節點。它是reduce的反向操作。廣播操作在并行算法中被廣泛使用，如矩陣-向量乘法、高斯消除和最短路徑。消息傳遞接口在MPI_Bcast中實現了廣播。

長度為是一個消息到達另一個節點所需的時間，與它的長度無關。因此，從一個節點到另一個節點發送一個包的時間是節點數和處理器數。是節點的數量和處理器的數量。

通過二叉樹廣播，整個消息被一次性發送。每個已經收到消息的節點再把它發送出去。隨著每個時間步長，發送節點的數量翻倍，這將呈指數級增長。這種算法對于短信息來說是理想的，但對于長信息來說就顯得不足了，因為在xxx次傳輸的時候，只有一個節點在忙。

運行時間不僅取決于消息的長度，還取決于發揮作用的處理器的數量。當消息的長度遠遠大于處理器的數量時，這種方法會大放異彩。

這個算法結合了二叉樹廣播和線性管道式廣播，這使得該算法對短信息和長信息都能很好地工作。其目的是讓盡可能多的節點工作，同時保持快速發送短信息的能力。一個好的方法是使用斐波那契樹來分割樹，這是一個很好的選擇，因為一個消息不能同時發送給兩個孩子。這就形成了一個二叉樹結構。我們將在下文中假設通信是全雙工的。

這個算法的目的是改善帶管道的樹形結構模型的一些缺點。通常在帶管道的樹形結構模型中，葉子只接收他們的數據，而不能對發送和傳播數據作出貢獻。