平行處理--長程研究發展方向

發展潛力及重要性

當循序式處理機的技術到達極限，要繼續加快硬體之速度的唯一方法是採用 平行處理。隨著計算需求量日益不斷地增加，平行處理技術將加倍地受到重 視，其研究空間亦將隨著處理資料量的增加而不斷地擴大。

研究方向

演算法之設計 (Algorithms)

平行演算法在提昇平行計算機之效率上占有極重要之地位。為使平行處 理真正達到普及應用，必須長期不斷發展針對科學計算及工程應用方面之 平行演算法。

程式語言及編譯器 (Programming languages and compilers)

程式語言及其編譯器乃是平行演算法及硬體之間的介面。為使平行處理機易於使用 ，人機介面（包括平行程式語言，編譯器，除錯器，以及其他相關之軟體環境）， 應該長期不斷地發展。

執行支援系統 (Run-time support systems)

執行支援系統可彌補編譯器能力之不足。較不規則之計算（例如：不規則之演算法 或資料結構）或與硬體結構有密切關係之決策（例如：資料傳送路徑之最佳化）均 需要執行支援系統之技術。

應用系統

有了上述之基礎技術，可以發展之應用系統有多項，例如：科學計算系統（包括解 部分微分方程式、線性代數、大規模的物理模擬、流體動力學模擬等），以及非數 值運算應用（包括資料庫搜尋、組合最佳化等）。這些應用系統對加速科學研究及 促進產業自動化均有正面的助益。

現有基礎及成果

資訊所平行處理組目前的人力集中在平行演算法之設計，編譯器之設計，以及應用領域 計算方法之設計。

平行演算法：

已設計並發表多項平行圖論演算法。

編譯器：

已發展多項編譯器最佳化技術，包括循序程式之平行化、資料分配及資料傳輸之最 佳化，以及迴路程式之最佳化。

應用系統：

已發展一套大型物理模擬系統。此系統並成功應用於天文物理模擬和流體動力學模 擬。

長程目標：

本組未來之長程目標，仍將繼續上述四個領域的研究與發展，並積極與國內外其他 研究單位合作，以建立在平行處理研究之學術名聲。

to previous page