並行算法的一般設計策略教材(PPT 71頁)

積分算法的直接並行化--π的計算
計算π的串行C代碼
k個處理器並行地計算部分和
串行算法並行化
1並行排序
並行排序的幾個關鍵問題
問題1:數據如何分配到不同的處理器
問題2:不同處理器上的元素如何進行大小比較
枚舉排序
枚舉排序串行算法
枚舉排序的並行算法
枚舉排序並行算法
冒泡排序串行算法
冒泡排序的步驟
流水線並行
一維線性網絡中的奇偶置換冒泡排序
對8個數進行奇偶互換排序
串行奇偶置換冒泡排序程序
奇偶歸並排序
快速排序的並行化
超立方體上的並行化
2.最初數據散布在所有處理器上
具體步驟
2矩陣運算（轉置、乘法）
棋盤劃分（CheckerboardPartitioning）
2.1矩陣的轉置
單處理器上矩陣轉置算法
棋盤劃分的矩陣轉置
　2.2矩陣向量乘法
矩陣-向量乘法的並行算法
矩陣相乘及其串行算法
簡單的矩陣並行分塊乘法算法
矩陣並行分塊乘法算法
3圖論及組合優化
3.1最小生成樹
最小生成樹串行算法
SollinMST算法
最小生成樹並行算法
並行SollinMST算法
..............................