
最 低 价:¥25.90
| 并行计算的广泛采用和现今应用问题的日趋复杂,使得并行算法的设计和分析日益引起人们的兴趣。这本书满足了并行算法的入门者,特别是计算机科学、数学和工程专业的大学生的需求。本书系统地讲述最新的设计技术,并对所描述的每一个算法提供分析和详细的实现细节。它的主要内容包括并行计算的基础,树和图的并行算法,排序、搜索和合并的并行算法以及数值算法等。本书的特色在于: ●用清晰简单的术语讲述基本的概念 ●提供大量的例子加强学生的理解 ●展示怎样为计算机科学、数学和工程的典型问题开发并行算法 ●对新的设计技术作扩展性的阐述 ●在PRAM模型环境中讨论并行算法 ●在章节后面附有大量的习题和关于并行计算的参考文献
|
| 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章 微分方程 部分习题解答 索引 |
商品评论(0条)