Basic Communication Operations（基本通信操作）

下文所討論的所有通信操作都是使用直通路由選擇而不是存儲轉發機制 一對多廣播以及多對一規約 一對多廣播：廣播結束後會有p個原始數據的副本。 多對一規約：所有進程的數據通過一個相關的操作符結合起來，累加到一個目標進程中的緩衝區。 環或線性陣列 使用一種遞歸加倍的技術，在logp步廣播完成。每一步都要仔細選擇消息發送的目標節點，以免出現阻塞。 格網 行和列分別看成線性陣列 超立方體 看成一個d維的格網

>>阅读原文<<