并行算法导论

Description

书签已装载， 书签制作方法请找 [email protected] 完全免费 本书系统地讲述最新的设计技术，并对所描述的每一个算法提供分析和详细的实现细节。它的主要内容包括并行计算的基础，树和图的并行算法，排序、搜索和合并的并行算法以及数值算法等。 封面 书名 版权 前言 目录 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三层差分法 参考文献 部分习题解答 索引