微信扫一扫,移动浏览光盘
简介
本书主要以分形图形为研究对象,介绍构筑并行/分布式系统的方法。该书所著内容是燕山大学并行/分布式处理实验室近几年在并行计算和分布式系统研究方面的成果汇编。其主要目标是为国内从事并行计算和分布式系统研究的工作者提供一本实用的参考书。本书内容共分12章,主要介绍在计算机网络环境下,构筑并行/分布式计算系统的方法。书中前半部分论述了分形图形的分类、特点、计算的复杂性和利用并行环境生成与处理分形图形的必要性。为便于分形图形生成与研究人员理解和学习,本书还定义了一种特殊的分形图形处理语言FDL,用户可以通过该语言方便地利用普通计算机网络容易快速的生成各种分形图形。书中后半部分介绍了在PVM、MPI两种并行编程环境下所定义并行平台的编译实现、分布式计算处理、图形的生成与输出等多项内容。在书中给出各个技术环节的同时,为满足应用工作者的需要,又给出了一些典型的设计实例和实例生成时的一些性能与并行参数分析。
目录
第 1 章 绪论 11页
1.1 概述 12页
1.2 分布式分形图形处理的研究内容 13页
1.3 分布式分形图形处理的研究意义 14页
1.4 分布式分形图形处理系统的定义 15页
1.5 分布式分形图形处理的研究概况 15页
1.5.1 消息传递环境 15页
1.5.2 分形图形生成平台 16页
1.6 分布式分形图形处理技术发展展望 16页
1.6.1 分布式分形图形标准化 16页
1.6.2 面向对象的分布式分形图形处理 17页
第 2 章 分布式分形处理基础 18页
2.1 并行处理的基本概念 19页
2.1.1 并行算法的目标 19页
2.1.2 并行加速比定律与可扩展性 19页
2.1.3 分布并行处理模型 21页
2.1.4 并行图形生成算法的评价标准 24页
2.2 分形图形及其生成算法 26页
2.2.1 分形简介 26页
2.2.2 分形生成过程 26页
2.2.3 分形类型及其并行化分析 27页
2.2.4 分形的维数 28页
2.2.5 复动力分形算法 29页
2.3 分形图形开发平台参数确定准则 31页
2.4 本章小结 31页
第 3 章 开发环境简介 32页
3.1 Linux 简介 33页
3.1.1 Linux 概述 33页
3.1.2 Linux 图形界面 33页
3.1.3 Linux 下的开发工具 34页
3.2 GTK+简介 34页
3.2.1 GTK+简介 34页
3.2.2 GTK+与 Gnome 及各种软件之间的关系 35页
3.2.3 GTK+的基本编程过程 36页
3.3 PVM 系统分析 38页
3.3.1 PVM 的特点 38页
3.3.2 PVM 系统的结构 38页
3.3.3 pvmd 启动过程 39页
3.3.4 PVM 系统通信方式 41页
3.3.5 PVM 系统性能分析 42页
3.4 操作环境 43页
3.4.1 设备 43页
3.4.2 支持软件 43页
3.4.3 安装与配置 44页
3.5 本章小结 45页
第 4 章 分形语言设计 46页
4.1 定义 47页
4.1.1 对分形公式的分析 47页
4.1.2 FDL 语言设计思路 47页
4.1.3 单词 48页
4.1.4 EBNF 语法规则 48页
4.2 FDL 语法说明 50页
4.2.1 一般说明 50页
4.2.2 系统内建函数库 51页
4.2.3 典型分形公式的 FDL 描述 52页
4.3 本章小结 53页
第 5 章 软件设计 54页
5.1 系统分析 55页
5.1.1 研究内容的定义 55页
5.1.2 可行性分析 55页
5.1.3 需求分析 56页
5.2 总体设计 57页
5.2.1 程序的流程结构 57页
5.2.2 系统的模块划分 58页
5.2.3 模块间数据流动说明 59页
5.3 关键部分的详细设计 59页
5.3.1 编译程序设计方法 59页
5.3.2 Compiler 模块的 B 级蓝图设计 60页
5.3.3 PVM 模块的蓝图设计 70页
5.4 本章小结 74页
第 6 章 系统实现 75页
6.1 系统描述 76页
6.2 系统总体说明 76页
6.3 程序说明 77页
6.3.1 编译模块 77页
6.3.2 子程序 81页
6.3.3 检测并处理由标识符引起的语义错误 88页
6.3.4 并行模块 89页
6.3.5 Slave 中的函数库 91页
6.3.6 GTK 模块的编程实现 96页
6.4 实现各模块之间的接口 103页
6.4.1 实现 PVM 与编译模块接口 103页
6.4.2 实现编译模块与 GTK+模块接口 103页
6.4.3 模块接口涉及的表 103页
6.5 本章小结 105页
第 7 章 绘制分形图形 106页
7.1 使用 16 种颜色绘制分形图形的弊端 107页
7.2 使用多种颜色绘制分形图形 107页
7.2.1 需要考虑的因素 107页
7.2.2 浏览器安全模式调色板 107页
7.2.3 分布式分形图形生成系统调色板的构造过程 109页
7.2.4 自动颜色循环功能的实现 110页
7.3 本章小结 111页
第 8 章 提高 DFGGS 的并行性 112页
8.1 PVM 自动分配任务策略的缺点 113页
8.2 任务均衡分配的启发式搜索算法 113页
8.3 一种提高 DFGGS 并行性的方案 115页
8.3.1 任务的求模划分方法 116页
8.3.2 任务的动态队列调度机制 116页
8.3.3 性能分析 118页
8.4 本章小结 119页
第 9 章 MPI 和 MPI 程序设计 120页
9.1 MPI 简介 121页
9.1.1 什么是 MPI 121页
9.1.2 MPI 的目的 121页
9.2 MPI 程序设计 122页
9.2.1 MPI 程序的基本结构 122页
9.2.2 MPI 并行编程模式 123页
9.2.3 MPI 调用参数 124页
9.2.4 MPI 的通信机制 125页
9.2.5 MPI 类型匹配规则和数据转换 127页
9.2.6 MPI 消息 128页
9.3 本章小结 128页
第 10 章 Linux 进程和进程间通信 129页
10.1 Linux 进程的环境 130页
10.1.1 main 函数和环境表 130页
10.1.2 C 程序的存储空间布局 130页
10.2 Linux 进程控制 131页
10.2.1 进程标识 131页
10.2.2 用 fork 函数创建进程 131页
10.2.3 exec 系统调用 132页
10.2.4 wait 和 exit 系统调用 133页
10.3 UNIX/Linux 中的进程间通信 134页
10.3.1 概述 134页
10.3.2 管道 134页
10.3.3 系统 VIPC 135页
10.4 本章小结 137页
第 11 章 MPI 模块的设计与实现 138页
11.1 PVM 和 MPI 比较 139页
11.2 MPI 模块设计 139页
11.3 性能分析 142页
11.4 本章小结 143页
第 12 章 分布式分形图形应用实例 144页
12.1 配置和调试网络并行计算环境 PVM 145页
12.1.1 安装 PVM 145页
12.1.2 配置调试 PVM 145页
12.1.3 网络并行计算环境的配置和调试 146页
12.1.4 PVM 的典型程序——hello 程序 147页
12.2 并行分布式处理 matrix 程序 147页
12.3 经典 Mandelbrot 分形图形使用与未使用 WHILE 循环比较 148页
12.4 其他分形图形程序生成实例 148页
12.5 安装与配置 MPI 148页
12.5.1 获得 MPI 的实现版本 148页
12.5.2 安装 MPI 149页
12.5.3 MPI 编译命令 150页
12.5.4 MPI 程序运行命令和配置 150页
附录 A 152页
A1 hello 源程序代码清单 153页
A2 matrix 源程序代码清单 154页
A3 Mandelbrot 源程序代码清单 157页
A4 其他公式变换 158页
A5 本系统生成的一些分形图形的图例 158页
参考文献 160页
1.1 概述 12页
1.2 分布式分形图形处理的研究内容 13页
1.3 分布式分形图形处理的研究意义 14页
1.4 分布式分形图形处理系统的定义 15页
1.5 分布式分形图形处理的研究概况 15页
1.5.1 消息传递环境 15页
1.5.2 分形图形生成平台 16页
1.6 分布式分形图形处理技术发展展望 16页
1.6.1 分布式分形图形标准化 16页
1.6.2 面向对象的分布式分形图形处理 17页
第 2 章 分布式分形处理基础 18页
2.1 并行处理的基本概念 19页
2.1.1 并行算法的目标 19页
2.1.2 并行加速比定律与可扩展性 19页
2.1.3 分布并行处理模型 21页
2.1.4 并行图形生成算法的评价标准 24页
2.2 分形图形及其生成算法 26页
2.2.1 分形简介 26页
2.2.2 分形生成过程 26页
2.2.3 分形类型及其并行化分析 27页
2.2.4 分形的维数 28页
2.2.5 复动力分形算法 29页
2.3 分形图形开发平台参数确定准则 31页
2.4 本章小结 31页
第 3 章 开发环境简介 32页
3.1 Linux 简介 33页
3.1.1 Linux 概述 33页
3.1.2 Linux 图形界面 33页
3.1.3 Linux 下的开发工具 34页
3.2 GTK+简介 34页
3.2.1 GTK+简介 34页
3.2.2 GTK+与 Gnome 及各种软件之间的关系 35页
3.2.3 GTK+的基本编程过程 36页
3.3 PVM 系统分析 38页
3.3.1 PVM 的特点 38页
3.3.2 PVM 系统的结构 38页
3.3.3 pvmd 启动过程 39页
3.3.4 PVM 系统通信方式 41页
3.3.5 PVM 系统性能分析 42页
3.4 操作环境 43页
3.4.1 设备 43页
3.4.2 支持软件 43页
3.4.3 安装与配置 44页
3.5 本章小结 45页
第 4 章 分形语言设计 46页
4.1 定义 47页
4.1.1 对分形公式的分析 47页
4.1.2 FDL 语言设计思路 47页
4.1.3 单词 48页
4.1.4 EBNF 语法规则 48页
4.2 FDL 语法说明 50页
4.2.1 一般说明 50页
4.2.2 系统内建函数库 51页
4.2.3 典型分形公式的 FDL 描述 52页
4.3 本章小结 53页
第 5 章 软件设计 54页
5.1 系统分析 55页
5.1.1 研究内容的定义 55页
5.1.2 可行性分析 55页
5.1.3 需求分析 56页
5.2 总体设计 57页
5.2.1 程序的流程结构 57页
5.2.2 系统的模块划分 58页
5.2.3 模块间数据流动说明 59页
5.3 关键部分的详细设计 59页
5.3.1 编译程序设计方法 59页
5.3.2 Compiler 模块的 B 级蓝图设计 60页
5.3.3 PVM 模块的蓝图设计 70页
5.4 本章小结 74页
第 6 章 系统实现 75页
6.1 系统描述 76页
6.2 系统总体说明 76页
6.3 程序说明 77页
6.3.1 编译模块 77页
6.3.2 子程序 81页
6.3.3 检测并处理由标识符引起的语义错误 88页
6.3.4 并行模块 89页
6.3.5 Slave 中的函数库 91页
6.3.6 GTK 模块的编程实现 96页
6.4 实现各模块之间的接口 103页
6.4.1 实现 PVM 与编译模块接口 103页
6.4.2 实现编译模块与 GTK+模块接口 103页
6.4.3 模块接口涉及的表 103页
6.5 本章小结 105页
第 7 章 绘制分形图形 106页
7.1 使用 16 种颜色绘制分形图形的弊端 107页
7.2 使用多种颜色绘制分形图形 107页
7.2.1 需要考虑的因素 107页
7.2.2 浏览器安全模式调色板 107页
7.2.3 分布式分形图形生成系统调色板的构造过程 109页
7.2.4 自动颜色循环功能的实现 110页
7.3 本章小结 111页
第 8 章 提高 DFGGS 的并行性 112页
8.1 PVM 自动分配任务策略的缺点 113页
8.2 任务均衡分配的启发式搜索算法 113页
8.3 一种提高 DFGGS 并行性的方案 115页
8.3.1 任务的求模划分方法 116页
8.3.2 任务的动态队列调度机制 116页
8.3.3 性能分析 118页
8.4 本章小结 119页
第 9 章 MPI 和 MPI 程序设计 120页
9.1 MPI 简介 121页
9.1.1 什么是 MPI 121页
9.1.2 MPI 的目的 121页
9.2 MPI 程序设计 122页
9.2.1 MPI 程序的基本结构 122页
9.2.2 MPI 并行编程模式 123页
9.2.3 MPI 调用参数 124页
9.2.4 MPI 的通信机制 125页
9.2.5 MPI 类型匹配规则和数据转换 127页
9.2.6 MPI 消息 128页
9.3 本章小结 128页
第 10 章 Linux 进程和进程间通信 129页
10.1 Linux 进程的环境 130页
10.1.1 main 函数和环境表 130页
10.1.2 C 程序的存储空间布局 130页
10.2 Linux 进程控制 131页
10.2.1 进程标识 131页
10.2.2 用 fork 函数创建进程 131页
10.2.3 exec 系统调用 132页
10.2.4 wait 和 exit 系统调用 133页
10.3 UNIX/Linux 中的进程间通信 134页
10.3.1 概述 134页
10.3.2 管道 134页
10.3.3 系统 VIPC 135页
10.4 本章小结 137页
第 11 章 MPI 模块的设计与实现 138页
11.1 PVM 和 MPI 比较 139页
11.2 MPI 模块设计 139页
11.3 性能分析 142页
11.4 本章小结 143页
第 12 章 分布式分形图形应用实例 144页
12.1 配置和调试网络并行计算环境 PVM 145页
12.1.1 安装 PVM 145页
12.1.2 配置调试 PVM 145页
12.1.3 网络并行计算环境的配置和调试 146页
12.1.4 PVM 的典型程序——hello 程序 147页
12.2 并行分布式处理 matrix 程序 147页
12.3 经典 Mandelbrot 分形图形使用与未使用 WHILE 循环比较 148页
12.4 其他分形图形程序生成实例 148页
12.5 安装与配置 MPI 148页
12.5.1 获得 MPI 的实现版本 148页
12.5.2 安装 MPI 149页
12.5.3 MPI 编译命令 150页
12.5.4 MPI 程序运行命令和配置 150页
附录 A 152页
A1 hello 源程序代码清单 153页
A2 matrix 源程序代码清单 154页
A3 Mandelbrot 源程序代码清单 157页
A4 其他公式变换 158页
A5 本系统生成的一些分形图形的图例 158页
参考文献 160页
分形图形分布式并行生成技术[电子资源.图书]
光盘服务联系方式: 020-38250260 客服QQ:4006604884
云图客服:
用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×