内容简介
本书系统地介绍了并行算法的基本概念、设计方法和分析技术，涵盖了从并行计算模型到实际应用算法的广泛内容。书中首先阐述了并行计算的基础，包括并行计算机体系结构、并行计算模型（如PRAM、BSP等），以及并行算法的复杂度分析方法。随后，深入讨论了各种并行算法设计策略，如分治、平衡、流水线、加速级联等，并给出了大量经典并行算法的实例，涵盖排序、搜索、图论、组合优化等领域。每章末附有习题，便于读者巩固理解和实践应用。本书既适合作为计算机科学、软件工程等相关专业的研究生和高年级本科生的教材，也适合从事高性能计算和并行编程的科研与工程技术人员参考。
目录
0.1计算机简介
0.2并行计算机
0.3并行处理的概念
0.4高性能计算机
0.5本书的结构和内容
参考文献
第1章并行计算要素
1.1并行的层次
1.2.1 Flynn分类
1.2并行计算机分类
1.2.2 Erlangen分类（Handler分类）
1.2.3 Giloi分类
1.2.4 Hwang-Brigg分类
1.2.5 Duncan分类
1.3并行计算模型
1.3.1二叉树模型
1.3.2网络模型
1.3.3超立方体（k-立方体）
1.3.5金字塔网络
1.3.4网格网络
0.2并行计算机
0.3并行处理的概念
0.4高性能计算机
0.5本书的结构和内容
参考文献
第1章并行计算要素
1.1并行的层次
1.2.1 Flynn分类
1.2并行计算机分类
1.2.2 Erlangen分类（Handler分类）
1.2.3 Giloi分类
1.2.4 Hwang-Brigg分类
1.2.5 Duncan分类
1.3并行计算模型
1.3.1二叉树模型
1.3.2网络模型
1.3.3超立方体（k-立方体）
1.3.5金字塔网络
1.3.4网格网络
1.3.6星形图
1.4 PRAM模型
1.5一些简单算法
1.6并行算法的性能
1.7小结
参考文献
习题
第2章并行计算数据结构
2.1数组和列表
2.2链接列表
2.3图与树
2.3.1预备知识
2.3.2欧拉图与哈密顿图
2.3.3树
2.3.4图的遍历
2.3.5连通性
2.3.6可平面图
2.3.7染色与独立集
2.3.9交图
2.3.8团覆盖
2.3.10弦图
2.3.11更多的交图
2.3.12图的匹配问题
2.3.13图的中心
2.3.14控制理论
2.3.15图论中的一些问题
参考文献
3.1二叉树设计环境
第3章并行算法设计环境
3.2二倍增长
3.3指针跳转
3.4分而治之
3.5划分
3.6 小结
参考文献
习题
4.1向量内积
4.2矩阵乘法
第4章简单并行算法
4.3部分和
4.4二项式系数
4.5范围内最小值问题
参考文献
习题
第二部分图模型算法第5章树算法
5.1欧拉圈
5.2给树加根
5.3后序编号
5.4后代个数
5.5顶点层数
5.6最低公共祖先
5.7树收缩
5.8算术表达式的计算
5.9森林求根问题
5.10到根的路
5.11树变为二叉树
5.12顶点直径
5.13最远邻居
参考文献
习题
第6章图算法
6.1简单图算法
6.2并行连通度算法
6.2.1广度优先搜索（BFS）
6.2.2利用BFS搜索连通支
6.2.3传递闭包矩阵
6.2.4顶点收缩
6.3 2-连通支
6.4支撑树
6.5最短路问题
参考文献
习题
第7章弦图的NC算法
7.1弦图判别
7.2弦图的极大团
7.3 CV图的特征
7.4路图判别
7.4.1一些概念和事实
7.4.2算法概述
7.4.3两个UV图的并
7.4.4 正确性和复杂度
参考文献
第三部分数组处理算法第8章搜索与合并
8.1串行搜索
8.2 CREW PRAM模型下的并行搜索
8.3更多数据的并行搜索
8.4无序数组搜索
8.5秩合并
8.6双调合并
参考文献
第9章排序算法
9.1串行排序算法
9.1.1冒泡排序
9.1.2插入排序
9.1.3 Shell递减步长排序
9.1.4堆排序
9.2合并排序
9.3排序网络
参考文献
习题
第四部分数值算法第10章代数方程和矩阵
10.1代数方程
10.1.1几何解释
10.1.2对分法
10.2矩阵的行列式
10.3线性方程组
10.3.1高斯消元法
10.3.2 Givens旋转
10.4傅里叶变换
10.5多项式乘法
10.6矩阵求逆
10.7 Toeplitz矩阵
10.8三对角方程组
10.8.1 高斯消元法
10.8.2奇偶约化法
参考文献
习题
11.1微分
第11章微分与积分
11.2偏微分
11.3定积分
11.4插值
11.4.1线性插值
11.4.2二次插值
11.4.3拉格朗日插值
参考文献
习题
12.2偏微分方程
第12章微分方程
12.1欧拉公式
12.3抛物方程
12.3.1施密特法（求解抛物方程）
12.3.2 Laasonen法（求解抛物方程）
12.3.3 Crank Nickolson法
12.3.4三层差分法
参考文献
部分习题解答
1.4 PRAM模型
1.5一些简单算法
1.6并行算法的性能
1.7小结
参考文献
习题
第2章并行计算数据结构
2.1数组和列表
2.2链接列表
2.3图与树
2.3.1预备知识
2.3.2欧拉图与哈密顿图
2.3.3树
2.3.4图的遍历
2.3.5连通性
2.3.6可平面图
2.3.7染色与独立集
2.3.9交图
2.3.8团覆盖
2.3.10弦图
2.3.11更多的交图
2.3.12图的匹配问题
2.3.13图的中心
2.3.14控制理论
2.3.15图论中的一些问题
参考文献
3.1二叉树设计环境
第3章并行算法设计环境
3.2二倍增长
3.3指针跳转
3.4分而治之
3.5划分
3.6 小结
参考文献
习题
4.1向量内积
4.2矩阵乘法
第4章简单并行算法
4.3部分和
4.4二项式系数
4.5范围内最小值问题
参考文献
习题
第二部分图模型算法第5章树算法
5.1欧拉圈
5.2给树加根
5.3后序编号
5.4后代个数
5.5顶点层数
5.6最低公共祖先
5.7树收缩
5.8算术表达式的计算
5.9森林求根问题
5.10到根的路
5.11树变为二叉树
5.12顶点直径
5.13最远邻居
参考文献
习题
第6章图算法
6.1简单图算法
6.2并行连通度算法
6.2.1广度优先搜索（BFS）
6.2.2利用BFS搜索连通支
6.2.3传递闭包矩阵
6.2.4顶点收缩
6.3 2-连通支
6.4支撑树
6.5最短路问题
参考文献
习题
第7章弦图的NC算法
7.1弦图判别
7.2弦图的极大团
7.3 CV图的特征
7.4路图判别
7.4.1一些概念和事实
7.4.2算法概述
7.4.3两个UV图的并
7.4.4 正确性和复杂度
参考文献
第三部分数组处理算法第8章搜索与合并
8.1串行搜索
8.2 CREW PRAM模型下的并行搜索
8.3更多数据的并行搜索
8.4无序数组搜索
8.5秩合并
8.6双调合并
参考文献
第9章排序算法
9.1串行排序算法
9.1.1冒泡排序
9.1.2插入排序
9.1.3 Shell递减步长排序
9.1.4堆排序
9.2合并排序
9.3排序网络
参考文献
习题
第四部分数值算法第10章代数方程和矩阵
10.1代数方程
10.1.1几何解释
10.1.2对分法
10.2矩阵的行列式
10.3线性方程组
10.3.1高斯消元法
10.3.2 Givens旋转
10.4傅里叶变换
10.5多项式乘法
10.6矩阵求逆
10.7 Toeplitz矩阵
10.8三对角方程组
10.8.1 高斯消元法
10.8.2奇偶约化法
参考文献
习题
11.1微分
第11章微分与积分
11.2偏微分
11.3定积分
11.4插值
11.4.1线性插值
11.4.2二次插值
11.4.3拉格朗日插值
参考文献
习题
12.2偏微分方程
第12章微分方程
12.1欧拉公式
12.3抛物方程
12.3.1施密特法（求解抛物方程）
12.3.2 Laasonen法（求解抛物方程）
12.3.3 Crank Nickolson法
12.3.4三层差分法
参考文献
部分习题解答
重要申明：
本书由书友@锦小书发布分享，仅供学习交流使用，版权归原作者所有。如有侵权，请联系我们删除。
本书由书友@锦小书发布分享，仅供学习交流使用，版权归原作者所有。如有侵权，请联系我们删除。
📖 支持知识自由流动
每一本书的稳定访问，都离不开服务器、存储与带宽的长期维护。
