Abstract
在本論文中，我們提出在分散式記憶體的多重電腦之中得到細粒平行度的方法。在第二章之中，我們描述我們的NAM共同記憶體界面，NAM是一個建立於nCUBE2訊息傳送程式庫之上的共同記憶體程式界面。我們把它再加上了一個物件導向的平行語言和其編譯器去支援平行和共用的複合物件，使得不需要在分散式記憶體機器之中使用明顯的訊息傳送，經由幾個評估標準，我們驗證此一語言和它的施行可以有效率的被使用於nCUBE多面體機器之上。經由NAM共同記憶體界面的討論，我們觀察到處理機到網路界面是另一阻止得到細粒平行度的原因之一。處理機到網路界面是指在應用程式中的送/收系統呼叫和網路之間的執行路徑。最近的幾篇論文指出，經由使用適當的通訊技術和處理機到網路界面可以大量降低通訊的負荷。但是一個好的處理機至網路界面是與應用特徵、程式模式、記憶體界面和繞徑特徵有關。而設計一個有效率的處理機到網路界面需將適當的軟體和硬體組合而成，在第三章之中，我們討論一設計策略及不同的處理機至網路界面設計方式。在第四章之中，我們提出行為描述的排序及切割(Scheduling and Partitining)的方法以提供給應用專屬多重處理系統之合成之用。我們用一個整數線性規劃來解決使此一問題。較大應用的最佳化過程是用簡化的整數線性規劃去解。而對更大的應用，我們提出了重覆式的方法去解。我們可以考慮有條件的分支，迴路及重要的訊號等等。