本书在初版基础上,对个别章节进行了修改补充,并在每章的开头,除原有的“内容提要”外,又新增加了“讲授要点”,可作为授课教师的教学指导和参考。本书系统全面地讨论了各种专用和通用并行计算机模型上的算法的设计和分析方法。书中以并行计算模型为线索,强调算法、结构和模式三者之间的密切关系,着重介绍了各种最基本、常用和典型的并行算法,同时也力图反映本学科的最新成就和发展趋势。
全书共分二十章,主要内容包括:并行算法基础,并行算法的基本设计技术,各种计算模型上的计算机领域中诸多常用计算问题的并行算法的设计和分析方法,最后还讨论了各种并行计算模型的能力、限制、等价性以及与并行计算有关的NC-理论问题。
本书取材丰富,内容系统全面,可作为高等学校计算机及其他信息科学类有关专业高年级学生或研究生的教材,也可供从事计算机科学理论和算法研究的科技人员阅读参考。
1,并行算法基础
2,并行算法的基本设计技术
3,比较器网络上的排序和选择算法
4,排序和选择的同步算法
5,排序和选择的异步和分布式算法
6,并行搜索
7,排列和组合
8,数据传输与选路
9,并行串匹配
10,表达式求值
11,上下文无关语言的并行识别与语法分析
12,矩阵运算
13,数值计算
14,FFT和卷积与滤波
15,图论算法
16,图象分析和计算几何
17,组合搜索
18,随机算法
19,VLSI计算理论
20,模型与下界