Abstract
第一章 緒論在本論文中，我們提出在分散式記憶體的多重電腦之中得到細粒平行度的方法。在第二章之中，我們描述我們的NAM 共同記憶體界面，經由NAM 共同記憶體界面的討論，我們觀察到處理機到網路界面是另一阻止得到細粒平行度的原因之一。在第三章中我們討論處理機至網路界面。在第四章之中，我們提出行為描述排序及切割 (Scheduling and Partitining) 的方法以提供給應用專屬多重處理系統之合成用。而最後在第五章之中，我們整理結論及未來之方向。第二章 NAM 共同記憶體界面NAM 是一個建立於nCUBE2訊息傳送程式庫之上的共同記憶體程式界面。我們把它再加上了一個物件導向的平行語言和其編譯器去支援平行和共用的複合物件，使得不需要在分散式記憶體機器之中使用明顯的訊息傳送，經由幾個評估標準，我們驗證此一語言和它的施行可以有效率的被使用於nCUBE 多面體機器之上。第三章 處理機至網路界面處理機到網路界面是指在應用程式中的送╱收系統呼叫和網路之間的執行路徑。最近的幾篇論文指出，經由使用適當的通訊技術和處理機到網路界面可以大量降低通訊的負荷。但是一個好的處理機至網路界面是與應用特徵、程式模式、記憶體界面和繞徑特徵有關。第3.1 節 設計策略設計一個有效率的處理機到網路界面需將適當的軟體和硬體組合而成，在第三章之中，我們討論一設計策略及不同的處理機至網路界面設計方式。在本節之中，我們討論設計策略，以提供設計時規劃之用。第3.2 節 由應用層面設計的處理機至網路界面在本節中，我們從應用層面來看處理機至網路界面的設計，我們提出一個將這些設計要點加以考慮的處理機至網路界面，經由此一設計，不只處理機和網路結合，而且記憶體操作也與訊息傳送結合。第3.3 節 高層操作支援由本章之中所提出的處理機至網路界面設計，我們可以很容易的支援收集及分散的高層操作，而不需要使用在這之前所提出的複雜低層操作。第四章 編譯方法在第四章之中，我們提出行為描述的排序及切割(Scheduling and Partitining)的方法以提供給應用專屬多重處理系統之合成之用。我們用一個整數線性規劃來解決使此一問題。較大應用的最佳化過程是用簡化的整數線性規劃去解。而對更大的應用，我們提出了重覆式的方法去解。我們可以考慮有條件的分支，迴路及重要的訊號等等。第4.1 節 考慮有條件分支的方法在我們擴充我們的方法去考慮有條件分支的狀況之下有二個主要的問題：第一是傳送資料通過有條件之分支的通訊是依靠條件的設立成立的，第二是在不同分支上的相同型態操作員是可以共用的。第4.2 節 迴圈而在考慮迴圈時也有二個問題，第一是在迴圈之中通訊的個數是與迴圈執行的數目成正比，第二是直到執行時之前，我們可能不知道正確的迴圈執行數目。第五章 結論在未來的工作之中，我們將會研討程式及操作系統在如此環境之下之設計要點。編譯如此一個程式至一個多線執行的模式憲政被研討之中。