| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 引言 | 第8-9页 |
| 1 绪论 | 第9-16页 |
| ·研究背景及意义 | 第9-10页 |
| ·研究现状 | 第10-14页 |
| ·本文工作 | 第14-15页 |
| ·本文组织结构 | 第15-16页 |
| 2 并行计算基础 | 第16-27页 |
| ·并行性 | 第16-17页 |
| ·并行算法的一般概念 | 第17-20页 |
| ·并行算法设计的策略 | 第17-18页 |
| ·四种并行编程模型 | 第18-19页 |
| ·并行算法的性能评估 | 第19-20页 |
| ·高性能集群计算 | 第20-23页 |
| ·集群计算机的结构及特点 | 第20-22页 |
| ·网络并行计算软件 | 第22-23页 |
| ·PVM并行编程环境 | 第23-27页 |
| ·PVM的组成及工作模式 | 第23-24页 |
| ·PVM中的通信模型 | 第24-27页 |
| 3 时间依赖网络最小时间路径并行算法 | 第27-37页 |
| ·问题的提出 | 第27-28页 |
| ·时间依赖网络模型及其特性 | 第28-29页 |
| ·时间依赖网络最小时间路径串行算法 | 第29-30页 |
| ·时间依赖网络最小时间路径并行算法的设计 | 第30-31页 |
| ·设计思想 | 第30页 |
| ·算法描述 | 第30-31页 |
| ·时间依赖网络最小时间路径并行算法的实现 | 第31-37页 |
| ·SPMD编程模式 | 第31-33页 |
| ·数据分解型的并行方法 | 第33-34页 |
| ·实现细节 | 第34-35页 |
| ·算法的证明 | 第35-37页 |
| 4 大规模网络最优路径并行算法 | 第37-49页 |
| ·问题的提出 | 第37页 |
| ·网络树模型 | 第37-41页 |
| ·网络树模型的定义 | 第37-38页 |
| ·网络树模型的构造 | 第38-41页 |
| ·路径优化定理 | 第41-42页 |
| ·大规模网络最优路径并行算法 | 第42-49页 |
| ·Master/Slave编程模式 | 第43页 |
| ·预处理过程 | 第43-45页 |
| ·并行划分方法 | 第45-46页 |
| ·网络树模型最优路径并行算法(DP_NTSP Algorithm) | 第46-47页 |
| ·算法分析 | 第47-49页 |
| 5 实验测试 | 第49-59页 |
| ·PC集群并行计算平台的建立 | 第50-52页 |
| ·PC集群上并行程序的设计开发过程 | 第52-53页 |
| ·并行程序的设计和实现 | 第52页 |
| ·并行应用程序的编译与运行 | 第52-53页 |
| ·时间依赖网络最小时间路径并行算法实验测试 | 第53-56页 |
| ·测试网络 | 第53-54页 |
| ·测试结果及分析 | 第54-56页 |
| ·大规模网络最优路径并行算法实验测试 | 第56-59页 |
| ·测试网络 | 第56页 |
| ·测试结果及分析 | 第56-59页 |
| 结论 | 第59-60页 |
| 参考文献 | 第60-64页 |
| 攻读硕士学位期间发表学术论文情况 | 第64-65页 |
| 致谢 | 第65-66页 |
| 大连理工大学学位论文版权使用授权书 | 第66页 |