并行算法的设计与分析(第3版)

**章 绪论
　1.1 引言
　1.2 并行算法的硬件基础
　1.3 并行计算模型
　1.4 并行算法的基础知识
　1.5 并行算法的性能分析
　习题
　参考文献
第二章 设计技术
　2.1 平衡树方法
　2.2 倍增技术
　2.3 分治策略
　2.4 划分原理
　2.5 流水线技术
　2.6 加速级联策略
　2.7 破对称技术
　习题
　参考文献
第三章 前缀计算
　3.1 引言
　3.2 并行前缀计算算法
　3.3 线性递归方程求解
　3.4 排序
　3.5 *大和子序列
　习题
　参考文献
第四章 排序和选择网络
　4.1 batcher归并和排序网络
　4.2 (m，n)—选择网络
　4.3 aks排序网络
　习题
　参考文献
第五章 排序和选择算法
　5.1 stone双调排序算法
　5.2 thompson和kung双调排序算法
　5.3 preparata和vuilemin双调排序算法
　5.4 akl并行k-选择算法
　5.5 valiant并行归并算法
　5.6 hirschberg并行桶排序算法
　5.7 preparata并行枚举排序算法
　5.8 cole并行归并排序算法
　5.9 mimd—crew模型上的异步枚举排序算法
　5.10 mimd-tc模型上的异步快排序算法
　习题
　参考文献
第六章 分布式算法
　6.1 分布式算法概述
　6.2 构造生成树算法
　6.3 环上选举算法
　6.4 分布式k-选择算法
　6.5 定序与排序
　习题
　参考文献
第七章 并行搜索
　7.1 单处理机上的搜索
　7.2 simd共享存储模型上有序表的搜索
　7.3 simd共享存储模型上随机序列的搜索
　7.4 树连接的simd模型上随机序列的搜索
　7.5 网孔连接的simd模型上随机序列的搜索
　7.6 mimd共享存储模型上有序表的搜索
　习题
　参考文献
第八章 选路算法
　8.1 引言
　8.2 贪心选路算法
　8.3 随机和确定选路算法
　8.4 数据的分布和集中
　8.5 线路交换模式下的选路算法
　习题
　参考文献
第九章 串匹配
第十章 表达式求值
第十一章 上下文无关语言
第十二章 矩阵运算
第十三章 数值计算
第十四章 快速傅氏变换
第十五章 图论算法
第十六章 计算几何
第十七章 组合搜索
第十八章 随机算法
第十九章 vlsi计算理论
第二十章 并行计算理论
附录a 复杂度表示及其符号
附录b 算法复杂界一览表
附录c 专业术语中英文对照表及索引