第一章 综述 | 第1-14页 |
1.1. 前言 | 第7-8页 |
1.2. 并行计算体系结构 | 第8-11页 |
1.2.1 向量处理计算机 | 第8-9页 |
1.2.2 共享主存多处理机系统 | 第9页 |
1.2.3 分布主存大规模并行机 | 第9-10页 |
1.2.4 计算机群集 | 第10-11页 |
1.3. 并行程序模型(PARALLEL PROGRAMMING MODELS) | 第11-13页 |
1.3.1. 共享变数模型(Shared-Variable Model) | 第11页 |
1.3.2. 消息传递模型(Message-Passing Model) | 第11-12页 |
1.3.3. 数据并行模型(Data-Parallel Model) | 第12页 |
1.3.4. 面向对象模型(Object-Oriented Model) | 第12页 |
1.3.5. 函数与逻辑模型(Functional and Logic Model) | 第12-13页 |
1.4. PVM系统所建立的异构型多计算机计算环境 | 第13-14页 |
第二章 PVM系统所构建的异构工作站群集 | 第14-21页 |
2. PVM系统的功能 | 第14-21页 |
2.1. PVM系统的简介 | 第14页 |
2.2. PVM系统所支持的机器平台 | 第14页 |
2.3. PVM系统支持异构计算 | 第14-15页 |
2.4. PVM支持异构网络 | 第15页 |
2.5. PVM的组成 | 第15-16页 |
2.6. PVM的任务 | 第16-17页 |
2.6.1 TID—任务标识符 | 第16-17页 |
2.6.2. GID—任务组标识符 | 第17页 |
2.7. PVM的消息传递 | 第17-19页 |
2.7.1 PVM的消息传递过程 | 第17-18页 |
2.7.2. 异构主机间的消息传递 | 第18页 |
2.7.3 PVM的通信协议 | 第18-19页 |
2.8. PVM的基本编程技术 | 第19-20页 |
2.8.1. 紧靠式计算模式(Crowd Computations) | 第19-20页 |
2.8.2. 树型计算模式 | 第20页 |
2.8.3. 混合计算模式 | 第20页 |
2.9. PVM的并行调试工具简介 | 第20-21页 |
第三章 PVM环境中影响并行程序性能的因素 | 第21-33页 |
3.1. 并行加速比 | 第21页 |
3.2. 并行开销 | 第21-32页 |
3.2.1. 通信延迟 | 第21-28页 |
3.2.1.1 相同操作系统主机间的通信 | 第22-25页 |
3.2.1.2 相异操作系统主机间的通信 | 第25-27页 |
3.2.1.3 不同数据编码类型对打包数据速度的影响 | 第27-28页 |
3.2.2. PVM的任务同步 | 第28-29页 |
3.2.2.1 两任务间存在依赖关系 | 第28-29页 |
3.2.2.2. 全局同步 | 第29页 |
3.2.3. PVM环境中的负载平衡问题 | 第29-32页 |
3.2.3.1. PVM环境中引起负载不平衡的原因 | 第30页 |
3.2.3.2. 数据分解法(data decomposition) | 第30-31页 |
3.2.3.3. 功能分解法(function decomposition) | 第31-32页 |
3.2.3.4. 减少负载不平衡的一些其他方法 | 第32页 |
3.3. 粒度(GRANULARITY) | 第32页 |
3.4. 可伸缩性(SCALABILITY) | 第32-33页 |
第四章 PVM/XPVM系统的配置、启动及应用界面 | 第33-39页 |
4.1. PVM系统的配置 | 第33页 |
4.2. PVM系统的四种基本启动方式 | 第33-35页 |
4.3 PVM CONSOLE的应用 | 第35-39页 |
第五章 PVM环境中并行程序设计 | 第39-53页 |
5.1 求解线性方程组 | 第39-46页 |
5.1.1. 并行计算模型 | 第39页 |
5.1.2. 求解线性方程组的算法 | 第39-40页 |
5.1.3. 线性方程组的串行解法 | 第40-42页 |
5.1.4. 线性方程组的并行解法一 | 第42-44页 |
5.1.4.1. 并行算法描述 | 第42-44页 |
5.1.4.2. 计算资源分配 | 第44页 |
5.1.5. 线性方程的并行解法二 | 第44-46页 |
5.1.5.1. 并行算法描述 | 第44-46页 |
5.2. 区域生成算法 | 第46-53页 |
5.2.1. 区域生成算法描述 | 第46-47页 |
5.2.2. 区域生成算法的并行计算模型 | 第47-49页 |
5.2.3. 区域生成并行处理的描述 | 第49-50页 |
5.2.4. 数据划分 | 第50-51页 |
5.2.5. 数字图象的输入/出界面 | 第51-53页 |
第六章 算法性能分析及算法改进 | 第53-66页 |
6.1. 求解线性方程算法的性能分析及算法改进 | 第53-60页 |
6.1.1. 算法改进 | 第53-55页 |
6.1.1.1. 数据划分 | 第53-54页 |
6.1.1.2. 计算资源分配 | 第54页 |
6.1.1.3. 主机数量 | 第54页 |
6.1.1.4. 粒度 | 第54-55页 |
6.1.2. 算法性能分析 | 第55-59页 |
6.1.3. 加速比分析 | 第59-60页 |
6.2. 区域生成算法的性能分析及算法改进 | 第60-66页 |
6.2.1. 算法改进 | 第60-61页 |
6.2.1.1. 数据划分 | 第60-61页 |
6.2.1.2. 粒度 | 第61页 |
6.2.1.3. 同步 | 第61页 |
6.2.2. 算法性能分析 | 第61-64页 |
6.2.3. 加速比分析 | 第64-66页 |
第七章 结论 | 第66-67页 |
主要参考文献 | 第67-71页 |