【科技組】平行處理
【982教學大網】平行處理
|
系所 |
資訊科技與管理研究所 |
1 年級 |
|
課號 / 班別 |
ms1107 / A |
3 學分 |
|
科目中文名稱 |
平行處理 |
|
|
科目英文名稱 |
Parallel Processing |
|
|
每週授課時數 |
3 小時 |
專業選修 |
|
|
張肇明 |
|
|
開課期間 |
一學期 |
|
|
人數上限 |
20 人 |
|
中文說明：
|
一、教學目標 |
1. 使學生了解平行計算理論與實務之基本知識。 2. 使學生具備平行計算之分析、設計能力。 3. 使學生認識平行計算之應用及發展情形。 |
|
二、先修科目 |
演算法設計與分析 |
|
三、教材內容 |
本課程將介紹各種平行計算的模式與基本的平行計算技巧, 包括平行選擇、合併、平行排序、搜尋。並著重於複雜度分析與圖形平行演算法的應用。 |
|
四、教學方式 |
Using PowerPoint |
|
五、參考書籍 |
Selim G. Akl, The Design and Analysis of Parallel Algorithms, Prentice-Hall |
|
六、教學進度 |
1. Models of Computation 2. Analyzing Algorithms 3. Algorithms for Parallel Selection 4. Merging on the EREW/CREW models 5. Algorithms for Parallel Sorting 6. Searching a Sorting Sequence 7. Searching a Random Sequence 8. Parallel Graph Algorithms
|
|
七、評量方式 |
期中考 (30%) + 期末考 (40%) + 論文報告 (30%) |
|
八、講義位址 |
|