通訊問題對平行計算的整體效能有舉足輕重的影響。在本論文中，我們探討訊息傳遞
式多重計算機上的四種典型的通訊問題：一對多廣播、二對多個別通通訊、多對多廣
播，以及多對多個別通訊。當我們在規則性的結構上執行它們時，各處理機之間資料
的流動會呈現出規則性。我們稱這四種通訊問題為常規通訊問題。我們首先找出在線
性陣列、環、樹、網狀結構、超立方、蝶狀結構，以及超立方連接環上執行常規通訊
所需要的時間底限。在討論過程中，我們針對個別網路的特性，考慮其訊息流通量，
而不考慮實際繞行路徑。接下來我們利用擴展樹表示訊息的繞行路徑，藉以找出更為
實際的演算法，對於均質性網路而言，我們特別利用其均質性來解決多對多廣播和多
對多個別通訊問題。最後，我們提出一些運用常規通訊的平行計算範例，並且討論有
關常規通訊之實作的問題。
我們的下一步研究包含以下兩項：
１．半不規則通訊問題探討接受資料的處理機不是全部，而只是部份的情形。
這又可分成下列三項：
（１）在擴展樹某一階層的處理機。
（２）在擴展樹第一到任一階層的處理機。
（３）除送出資料的處理機之外的任意處理機。
２．以OCCAM 進行實作，並在TRANSPUTER陣列上執行。由於OCCAM 本身有很好的平行
架構，所以很適合用來實作需要平行執行的常規通訊。
|