本篇論文中，我們試著去思索一格問題。在數值方法的領域例有一個稱為持續性過度放鬆(Successivelt Over-Relaxation)的方法，可以疊代方程式解出一組線性系統的解。我們就是著將這個循序演算法改為一個可以在nCUBE機器上執行得平行演算法。首先我們先給一個雛形，在這個雛形中所採用的最直接的資料分配，也得到了還可以接受的結果，只是處理器仍有停滯的時間。之後我們改進了分割資料的方式，配以一個較複雜的演算程序，得到了令人滿意的結果，我們的平行方法幾乎充分利用了所有的資源，使處理器的計算能力發揮到了極限。本完共分為六章節，分述如下：
第一章 導論：簡單的介紹平行處理的發展。
第二章 淺談線性系統：這一章裡，我們重新清楚的將線性系統及一些相關的名詞依照我們的需要定義﹔並將SOR方法正式介紹一遍。
第三章 第一回合─一個在nCUBE機器上將SOR平行化的雛形：由分析中得知我們使用q顆處理器時，此方法最高可以讓執行速度到達(2/3)q左右。
第四章 一個改進後的方法：我們同樣的以動態規劃的方法完成分析，證明此方法已將問題解到最是化。
第五章 實驗結果：我們在nCUBE機器上作了一些實驗。
由附錄中的表上看來，我們的確已將問題解至最適化，可見前兩章內的分析還算稱職。
第六章 結論：對整篇文章作一個回顧。
|