并行算法的设计与分析
¥
24.5
3.7折
¥
66
九五品
仅1件
作者陈国良 编著
出版社高等教育出版社
ISBN9787040264364
出版时间2009-08
版次1
装帧平装
开本16开
纸张胶版纸
页数813页
字数99999千字
定价66元
上书时间2024-05-13
商品详情
- 品相描述:九五品
- 商品描述
-
基本信息
书名:并行算法的设计与分析
定价:66.00元
作者:陈国良 编著
出版社:高等教育出版社
出版日期:2009-08-01
ISBN:9787040264364
字数:1010000
页码:813
版次:3
装帧:平装
开本:16开
商品重量:
编辑推荐
《普通高等教育十一五 规划教材·并行算法的设计与分析(第3版)》由高等教育出版社出版。
内容提要
目录
章 绪论 1.1 引言 1.2 并行算法的硬件基础 1.3 并行计算模型 1.4 并行算法的基础知识 1.5 并行算法的性能分析 习题 参考文献 第二章 设计技术 2.1 平衡树方法 2.2 倍增技术 2.3 分治策略 2.4 划分原理 2.5 流水线技术 2.6 加速级联策略 2.7 破对称技术 习题 参考文献 第三章 前缀计算 3.1 引言 3.2 并行前缀计算算法 3.3 线性递归方程求解 3.4 排序 3.5 和子序列 习题 参考文献 第四章 排序和选择网络 4.1 Batcher归并和排序网络 4.2 (m,n)—选择网络 4.3 AKS排序网络 习题 参考文献 第五章 排序和选择算法 5.1 Stone双调排序算法 5.2 Thompson和Kung双调排序算法 5.3 Preparata和Vuilemin双调排序算法 5.4 Akl并行k-选择算法 5.5 Valiant并行归并算法 5.6 Hirschberg并行桶排序算法 5.7 Preparata并行枚举排序算法 5.8 Cole并行归并排序算法 5.9 MIMD—CREW模型上的异步枚举排序算法 5.10 MIMD-TC模型上的异步快排序算法 习题 参考文献 第六章 分布式算法 6.1 分布式算法概述 6.2 构造生成树算法 6.3 环上选举算法 6.4 分布式k-选择算法 6.5 定序与排序 习题 参考文献 第七章 并行搜索 7.1 单处理机上的搜索 7.2 SIMD共享存储模型上有序表的搜索 7.3 SIMD共享存储模型上随机序列的搜索 7.4 树连接的SIMD模型上随机序列的搜索 7.5 网孔连接的SIMD模型上随机序列的搜索 7.6 MIMD共享存储模型上有序表的搜索 习题 参考文献 第八章 选路算法 8.1 引言 8.2 贪心选路算法 8.3 随机和确定选路算法 8.4 数据的分布和集中 8.5 线路交换模式下的选路算法 习题 参考文献 第九章 串匹配 第十章 表达式求值 第十一章 上下文无关语言 第十二章 矩阵运算 第十三章 数值计算 第十四章 快速傅氏变换 第十五章 图论算法 第十六章 计算几何 第十七章 组合搜索 第十八章 随机算法 第十九章 VLSI计算理论 第二十章 并行计算理论 附录A 复杂度表示及其符号 附录B 算法复杂界一览表 附录C 专业术语中英文对照表及索引
作者介绍
序言
— 没有更多了 —
以下为对购买帮助不大的评价