并行算法导论

内容概要

C.Xavier 执教于印度Palayamkottai圣Xavier学院的计算机科学系。他在并行算法领域已经发表了大量的论文，并出版了十多部计算机机科学教材。
    张云泉，男，1995年获北京理工大学计算机科学技术系计算机应用专业工学学士学位；2000年获中科院软件所计算机软件与理论专业

书籍目录

出版者的话专家指导委员会译者序前言致谢作者简介第一部分 并行计算基础 第0章 引言  0.1 计算机简介  0.2 并行计算机  0.3 并行处理的概念  0.4 高性能计算机  0.5 本书的结构和内容  参考文献 第1章 并行计算要素  1.1 并行的层次  1.2 并行计算机分类  1.3 并行计算模型  1.4 PRAM模型  1.5 一些简单算法  1.6 并行算法的性能  1.7 小结  参考文献  习题 第2章 并行计算数据结构  2.1 数组和列表  2.2 链接列表  2.3 图与树  参考文献 第3章 并行算法设计环境  3.1 二叉树设计环境  3.2 二倍增长  3.3 指针路转  3.4 分而治之  3.5 划分  3.6 小结  参考文献  习题 第4章 简单并行算法  4.1 向量内积  4.2 矩阵乘法  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章 图算法 第7章 弦图的NC算法第三部分 数组处理算法 第8章 搜索与合并 第9章 排序算法第四部分 数值算法 第10章 代数方程和矩阵 第11章 微分与积分 第12章 微分方程部分习题解答索引

作者简介

本书对并行算法作了入门级的介绍，用四部分讲解并行算法的设计过程和最新的设计方法，并对书中所描述的每一个算法提供分析和详细的实现细节。全书包括并行计算的基础，树和图的并行算法，排序、搜索和合并的并行算法及数值算法等内容。其中重点强调了图模型算法。在章节后面附有大量的习题和关于并行计算的参考文献。
    本书可以作为大学计算机科学与工程专业高年级学生的并行算法课教材。对于计算机科学、数学和工程领域的研究生 、科研工作者和工程师，也是一本不可多得的参考书。

图书封面

---

 并行算法导论下载

---