微信扫一扫,移动浏览光盘
简介
本书全面讲述了从事并行技术研究及并行程序设计开发所需要的基本
知识,包括并行系统的构建、并行程序的设计、并行系统的性能测试、机
群监控系统的设计及并行算法设计。本书面向实际应用、贴近实战,使读
者能够亲身感受并行计算技术的魅力。
本书可以作为从事并行技术研究、设计和开发的教师、研究人员和开
发人员的重要参考书,也可以作为高等院校计算机及相关专业的高年级本
科生及研究生的并行技术课程的教材。
目录
前言
基础篇
第1章 引言
1.1 并行计算的概念
1.2 并行计算的发展历程
1.3 并行计算的应用
1.4 并行计算面临的技术挑战
1.5 人类对高速计算的探索
第2章 并行计算机体系结构
2.1 并行计算机体系结构模型
2.2 Beowulf机群
2.3 并行机群网络互联拓扑结构实例
第3章 PC机群的搭建
3.1 安装和配置基本Linux系统
3.2 安装NFS文件系统
3.3 配置用户环境文件
3.4 配置ssh公钥认证
3.5 安装和配置MPICH
3.6 并行环境配置中的疑难解析
3.7 SHELL技巧在并行环境中的运用
3.8 采用VMware在单台PC机上建立并行环境
第4章 并行程序开发——MPI编程
4.1 MPI简介
4.1.1 MPI的定义和特点
4.1.2 MPI的发展过程
4.1.3 MPI的语言绑定
4.1.4 目前主要的MPI实现
4.1.5 Linux的程序编辑器vi
4.2 MPI并行编程知识
4.2.1 MPI程序的基本结构
4.2.2 MPI常用函数
4.2.3 MPI的错误码
4.2.4 MPI程序的一些惯例
4.3 MPI消息
4.3.1 MPI消息的概念
4.3.2 一个简单的MPI消息传递例子
4.4 MPI程序示例
4.4.1 获取数据传输时间_
4.4.2 计算兀值的MPI程序
4.4.3 MPI的错误退出方式
4.4.4 数据的循环传送
4.4.5 非阻塞通信程序
4.4.6 矩阵相乘的并行算法
4.5 MPI中的组通信
4.5.1 组通信概述
4.5.2 广播
4.5.3 收集
4.5.4 散发
4.6 MPI综合编程实例——快速排序算法的并行化
4.6.1 串行程序的并行化方法
4.6.2 快速排序算法原理
4.6.3 快速排序法的并行化及MPI程序
第5章 并行机群的性能测试
5.1 机器级性能评测
5.1.1 CPU
5.1.2 存储器
5.1.3 通信开销
5.1.4 机群的规模可扩展性
5.2 算法级性能评测
5.2.1 机群加速比
5.2.2 机群效率
5.3 基准程序级性能评测
5.3.1 基准测试程序的分类
5.3.2 Linpack基准测试程序
5.3.3 其他基准测试程序
第6章 机群监控
6.1 机群监控介绍
6.1.1 本地化机群监控
6.1.2 网络化监控
6.1.3 Linux系统中常用的监控方式
6.2 /proc文件系统介绍
6.2.1 虚拟文件系统
6.2.2 /proc文件系统
6.2.3 /proc目录及文件内容
6.3 基于/proc的机群监控系统实例
6.3.1 系统总体结构
6.3.2 部分模块实现例程
应用篇
第7章 并行数据挖掘
7.1 并行数据挖掘概述
7.1.1 数据挖掘的定义及分类
7.1.2 数据挖掘的步骤
7.1.3 数据挖掘算法的并行化策略
7.1.4 并行挖掘算法中需解决的问题
7.2 关联规则概述
7.2.1 关联规则的基本概念
7.2.2 关联规则挖掘过程
7.3 串行关联规则算法
7.3.1 Apriori算法
7.3.2 AprioriTid算法
7.4 并行关联规则算法
7.4.1 CD算法
7.4.2 DD算法
7.4.3 FDM算法
7.5 决策树概述
7.5.1 决策树的构建
7.5.2 决策树的剪枝
7.5.3 决策树的测试
7.6 串行决策树算法
7.6.1 ID3算法
7.6.2 ID3算法的改进
7.7 并行决策树算法
7.7.1 SLIQ算法及其并行化处理
7.7.2 SPRINT算法及其并行化处理
第8章 并行遗传算法
8.1 遗传算法简介
8.2 遗传算法的数学理论
8.2.1 模式定理
8.2.2 收敛定理
8.3 基本遗传算法
8.3.1 基本遗传算法描述
8.3.2 基本遗传算法的实现技术
8.4 并行遗传算法
8.4.1 遗传算法的并行化
8.4.2 并行遗传算法的分类
8.5 函数极值问题的并行遗传算法
8.5.1 函数极值问题描述
8.5.2 传统求极值方法介绍
8.5.3 串行遗传算法计算函数极值
8.5.4 并行遗传算法计算函数极值
第9章 并行迭代算法
9.1 迭代算法的数学原理
9.1.1 迭代算法的一般性原理
9.1.2 雅可比迭代法
9.1.3 高斯-赛德尔迭代法
9.2 迭代算法的串行实现
9.2.1 雅可比迭代的串行算法
9.2.2 高斯-赛德尔迭代的串行算法
9.3 并行迭代算法及实现
9.3.1 初始化节点数据
9.3.2 雅可比迭代并行算法
9.3.3 高斯-赛德尔迭代并行算法
9.3.4 J迭代与G-S迭代的结合算法
9.4 并行迭代算法性能分析
第10章 并行计算前沿
10.1 量子并行计算
10.1.1 量子计算机的出现
10.1.2 量子计算机的指数并行能力
10.2 隐含并行计算
10.2.1 遗传算法的隐含并行性
10.2.2 隐含并行性的物理解释
10.2.3 量子算法与遗传算法的比较
10.3 云计算
10.3.1 云计算的基本原理
10.3.2 云计算的实现
10.3.3 云计算的应用
附录 PROC重要目录及文件细解
参考文献
基础篇
第1章 引言
1.1 并行计算的概念
1.2 并行计算的发展历程
1.3 并行计算的应用
1.4 并行计算面临的技术挑战
1.5 人类对高速计算的探索
第2章 并行计算机体系结构
2.1 并行计算机体系结构模型
2.2 Beowulf机群
2.3 并行机群网络互联拓扑结构实例
第3章 PC机群的搭建
3.1 安装和配置基本Linux系统
3.2 安装NFS文件系统
3.3 配置用户环境文件
3.4 配置ssh公钥认证
3.5 安装和配置MPICH
3.6 并行环境配置中的疑难解析
3.7 SHELL技巧在并行环境中的运用
3.8 采用VMware在单台PC机上建立并行环境
第4章 并行程序开发——MPI编程
4.1 MPI简介
4.1.1 MPI的定义和特点
4.1.2 MPI的发展过程
4.1.3 MPI的语言绑定
4.1.4 目前主要的MPI实现
4.1.5 Linux的程序编辑器vi
4.2 MPI并行编程知识
4.2.1 MPI程序的基本结构
4.2.2 MPI常用函数
4.2.3 MPI的错误码
4.2.4 MPI程序的一些惯例
4.3 MPI消息
4.3.1 MPI消息的概念
4.3.2 一个简单的MPI消息传递例子
4.4 MPI程序示例
4.4.1 获取数据传输时间_
4.4.2 计算兀值的MPI程序
4.4.3 MPI的错误退出方式
4.4.4 数据的循环传送
4.4.5 非阻塞通信程序
4.4.6 矩阵相乘的并行算法
4.5 MPI中的组通信
4.5.1 组通信概述
4.5.2 广播
4.5.3 收集
4.5.4 散发
4.6 MPI综合编程实例——快速排序算法的并行化
4.6.1 串行程序的并行化方法
4.6.2 快速排序算法原理
4.6.3 快速排序法的并行化及MPI程序
第5章 并行机群的性能测试
5.1 机器级性能评测
5.1.1 CPU
5.1.2 存储器
5.1.3 通信开销
5.1.4 机群的规模可扩展性
5.2 算法级性能评测
5.2.1 机群加速比
5.2.2 机群效率
5.3 基准程序级性能评测
5.3.1 基准测试程序的分类
5.3.2 Linpack基准测试程序
5.3.3 其他基准测试程序
第6章 机群监控
6.1 机群监控介绍
6.1.1 本地化机群监控
6.1.2 网络化监控
6.1.3 Linux系统中常用的监控方式
6.2 /proc文件系统介绍
6.2.1 虚拟文件系统
6.2.2 /proc文件系统
6.2.3 /proc目录及文件内容
6.3 基于/proc的机群监控系统实例
6.3.1 系统总体结构
6.3.2 部分模块实现例程
应用篇
第7章 并行数据挖掘
7.1 并行数据挖掘概述
7.1.1 数据挖掘的定义及分类
7.1.2 数据挖掘的步骤
7.1.3 数据挖掘算法的并行化策略
7.1.4 并行挖掘算法中需解决的问题
7.2 关联规则概述
7.2.1 关联规则的基本概念
7.2.2 关联规则挖掘过程
7.3 串行关联规则算法
7.3.1 Apriori算法
7.3.2 AprioriTid算法
7.4 并行关联规则算法
7.4.1 CD算法
7.4.2 DD算法
7.4.3 FDM算法
7.5 决策树概述
7.5.1 决策树的构建
7.5.2 决策树的剪枝
7.5.3 决策树的测试
7.6 串行决策树算法
7.6.1 ID3算法
7.6.2 ID3算法的改进
7.7 并行决策树算法
7.7.1 SLIQ算法及其并行化处理
7.7.2 SPRINT算法及其并行化处理
第8章 并行遗传算法
8.1 遗传算法简介
8.2 遗传算法的数学理论
8.2.1 模式定理
8.2.2 收敛定理
8.3 基本遗传算法
8.3.1 基本遗传算法描述
8.3.2 基本遗传算法的实现技术
8.4 并行遗传算法
8.4.1 遗传算法的并行化
8.4.2 并行遗传算法的分类
8.5 函数极值问题的并行遗传算法
8.5.1 函数极值问题描述
8.5.2 传统求极值方法介绍
8.5.3 串行遗传算法计算函数极值
8.5.4 并行遗传算法计算函数极值
第9章 并行迭代算法
9.1 迭代算法的数学原理
9.1.1 迭代算法的一般性原理
9.1.2 雅可比迭代法
9.1.3 高斯-赛德尔迭代法
9.2 迭代算法的串行实现
9.2.1 雅可比迭代的串行算法
9.2.2 高斯-赛德尔迭代的串行算法
9.3 并行迭代算法及实现
9.3.1 初始化节点数据
9.3.2 雅可比迭代并行算法
9.3.3 高斯-赛德尔迭代并行算法
9.3.4 J迭代与G-S迭代的结合算法
9.4 并行迭代算法性能分析
第10章 并行计算前沿
10.1 量子并行计算
10.1.1 量子计算机的出现
10.1.2 量子计算机的指数并行能力
10.2 隐含并行计算
10.2.1 遗传算法的隐含并行性
10.2.2 隐含并行性的物理解释
10.2.3 量子算法与遗传算法的比较
10.3 云计算
10.3.1 云计算的基本原理
10.3.2 云计算的实现
10.3.3 云计算的应用
附录 PROC重要目录及文件细解
参考文献
编著还有:吕爽、聂治、谢千河等
光盘服务联系方式: 020-38250260 客服QQ:4006604884
云图客服:
用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×