1、12022-2-3并 行 計 算22022-2-3第二篇 并行算法的設計 第四章 并行算法的設計基礎 第五章 并行算法的一般設計方法 第六章 并行算法的基本設計技術 第七章 并行算法的一般設計過程32022-2-3第七章 并行算法的一般設計過程 7.1 PCAM設計方法學 7.2 劃分 7.3 通訊 7.4 組合 7.5 映射 7.6 小結 42022-2-3 PCAM設計方法學52022-2-3 PCAM設計過程62022-2-3第七章 并行算法的一般設計過程 7.1 PCAM設計方法學 7.2 劃分 7.3 通訊 7.4 組合 7.5 映射 7.6 小結 72022-2-37.2 劃分 7

2、.2.1 方法描述 7.2.2 域分解 7.2.3 功能分解 7.2.4 劃分判據82022-2-3 劃分方法描述92022-2-37.2 劃分 7.2.1 方法描述 7.2.2 域分解 7.2.3 功能分解 7.2.4 劃分判據102022-2-3域分解 112022-2-3域分解 122022-2-3域分解 132022-2-37.2 劃分 7.2.1 方法描述 7.2.2 域分解 7.2.3 功能分解 7.2.4 劃分判據142022-2-3功能分解 152022-2-3功能分解 162022-2-37.2 劃分 7.2.1 方法描述 7.2.2 域分解 7.2.3 功能分解 7.2.4

3、 劃分判據172022-2-3劃分判據 182022-2-3第七章 并行算法的一般設計過程 7.1 PCAM設計方法學 7.2 劃分 7.3 通訊 7.4 組合 7.5 映射 7.6 小結 192022-2-37.3 通訊 7.3.1 方法描述 7.3.2 四種通訊模式 7.3.3 通訊判據202022-2-3 通訊方法描述212022-2-37.3 通訊 7.3.1 方法描述 7.3.2 四種通訊模式 7.3.3 通訊判據222022-2-3 四種通訊模式232022-2-3局部通訊242022-2-3全局通訊53721252022-2-3結構化通訊262022-2-3非結構化通訊27202

4、2-2-37.3 通訊 7.3.1 方法描述 7.3.2 四種通訊模式 7.3.3 通訊判據282022-2-3通訊判據 292022-2-3第七章 并行算法的一般設計過程 7.1 PCAM設計方法學 7.2 劃分 7.3 通訊 7.4 組合 7.5 映射 7.6 小結302022-2-37.4 組合 7.4.1 方法描述 7.4.2 表面-容積效應 7.4.3 重復計算 7.4.4 組合判據312022-2-3方法描述 322022-2-37.4 組合 7.4.1 方法描述 7.4.2 表面-容積效應 7.4.3 重復計算 7.4.4 組合判據332022-2-3表面-容積效應342022-

5、2-37.4 組合 7.4.1 方法描述 7.4.2 表面-容積效應 7.4.3 重復計算 7.4.4 組合判據352022-2-3重復計算362022-2-3重復計算372022-2-3重復計算382022-2-37.4 組合 7.4.1 方法描述 7.4.2 表面-容積效應 7.4.3 重復計算 7.4.4 組合判據392022-2-3組合判據 402022-2-3第七章 并行算法的一般設計過程 7.1 PCAM設計方法學 7.2 劃分 7.3 通訊 7.4 組合 7.5 映射 7.6 小結412022-2-37.5 映射 7.5.1 方法描述 7.5.2 負載平衡算法 7.5.3 任務調度算法 7.5.4 映射判據422022-2-3方法描述 432022-2-37.5 映射 7.5.1 方法描述 7.5.2 負載平衡算法 7.5.3 任務調度算法 7.5.4 映射判據442022-2-3負載平衡算法 452022-2-37.5 映射 7.5.1 方法描述 7.5.2 負載平衡算法 7.5.3 任務調度算法 7.5.4 映射判據462022-2-3任務調度算法 472022-2-37.5 映射 7.5.1 方法描述 7.5.2 負載平衡算法 7.5.3 任務調度算法 7.5.4 映射判據482022-2-3