内容简介
本书系统深入地讨论了计算机领域中诸多计算问题的并行算法的设计和分析方法。在着重介绍各种并行计算模型上的常用和典型的并行算法的同时,也力图反映本学科的最新成就,学科前沿和发展趋势。
目录
第一章 绪论
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排序网络
习题