并行算法的一般设计策略教材(PPT 71页)

积分算法的直接并行化--π的计算
计算π的串行C代码
k个处理器并行地计算部分和
串行算法并行化
1并行排序
并行排序的几个关键问题
问题1:数据如何分配到不同的处理器
问题2:不同处理器上的元素如何进行大小比较
枚举排序
枚举排序串行算法
枚举排序的并行算法
枚举排序并行算法
冒泡排序串行算法
冒泡排序的步骤
流水线并行
一维线性网络中的奇偶置换冒泡排序
对8个数进行奇偶互换排序
串行奇偶置换冒泡排序程序
奇偶归并排序
快速排序的并行化
超立方体上的并行化
2.最初数据散布在所有处理器上
具体步骤
2矩阵运算（转置、乘法）
棋盘划分（CheckerboardPartitioning）
2.1矩阵的转置
单处理器上矩阵转置算法
棋盘划分的矩阵转置
　2.2矩阵向量乘法
矩阵-向量乘法的并行算法
矩阵相乘及其串行算法
简单的矩阵并行分块乘法算法
矩阵并行分块乘法算法
3图论及组合优化
3.1最小生成树
最小生成树串行算法
SollinMST算法
最小生成树并行算法
并行SollinMST算法
..............................