平行演算法 Term Project 實施要點

每個同學自行尋覓適合做為平行演算法課程程式設計的題目，將該問題的一個或多個平行演算法撰寫程式，放在IBM SP2電腦上加以執行測試並分析。若能改良演算法，則更佳。最後再撰寫一份完整的分析報告。

Term Project 實施時程如下：

　 目標及工作事項 完成期限
第一階段 找尋題目、研讀資料、確立演算法等。並將題目以及其簡易說明張貼於本課程BBS版 (bbs3.nsysu.edu.tw, cse-para版)，以供他人參考。 90.04.23
第二階段 撰寫MPI程式、進行初步測試（在本校IBM SP2電腦上進行）。 90.05.07
第三階段 進行大量資料測試（在國家高速電腦中心的IBM SP2電腦上進行） 90.05.21
第四階段 取得最後實驗數據、分析數據、撰寫報告、繳交報告。報告以 htm 檔案為主，製作成一個網頁。並請注意，網頁連結不要使用絕對位址（除非必要）。繳交報告時，請將所有檔案壓縮成一個 zip 檔案，並e-mail 至下址：homework@par.cse.nsysu.edu.tw 90.06.04

報告內容應含以下項目：

題目、系級、姓名、學號

簡介：含問題簡述、可能有哪些平行演算法可以使用、程式測試結論等

問題敘述：詳細說明問題（若知道問題的起源，亦請加以說明）、最好以範例解釋問題。

演算法：詳細描述解題的平行演算法，演算法須以條列式列出（如同課本演算法格式）。最好以範例解釋演算法。如果有改良之處，亦在此描述。

程式設計：將演算法於程式設計中，需注意的細節或特別的技巧，在此部分講述。

實驗結果：首先說明測試的環境，包含使用的電腦硬體系統（CPU數量、記憶體容量等）、作業系統、編譯器名稱及版本。然後列出測試數據，並與演算法的時間複雜度( time complexity)進行比較分析。實驗數據應包含執行所需時間、測試資料量、答案品質、使用CPU數量等。實驗結果可用表格列出數據，亦可以圖表列出結果，或兩者並用。對於實驗數據，應做簡單說明。若數據呈現某些料想不到的結果，請找出理由加以說明。

結論與心得：說明所得結論、可能可以改良之處、心得等。

參考文獻：列出所用到的書籍或論文。

附錄：程式碼

註：本要點若有未盡事宜，將在本課程網頁上修改之。