并行算法导论

✍ Scribed by [印] C.Xavier，（美）S.S.I

• Publisher: 中信出版社,机械工业出版社
• Year: 2004
• Tongue: Chinese
• Leaves: 278
• Series: 计算机科学丛书
• Category: Library

✦ Synopsis

书签已装载，
书签制作方法请找 [email protected]
完全免费

本书系统地讲述最新的设计技术，并对所描述的每一个算法提供分析和详细的实现细节。它的主要内容包括并行计算的基础，树和图的并行算法，排序、搜索和合并的并行算法以及数值算法等。

✦ Table of Contents

封面
书名
版权
前言
目录
0.1计算机简介
目 录出版者的话专家指导委员会译者序前言致谢作者简介第一部分并行计算基础第0章引言
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三层差分法
参考文献
部分习题解答
索引