| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 第一章 绪论 | 第8-14页 |
| 1.1 研究背景及意义 | 第8-10页 |
| 1.2 国内外研究现状 | 第10-12页 |
| 1.2.1 数字地形分析并行化研究 | 第10-12页 |
| 1.2.2 并行数字地形分析读写策略研究 | 第12页 |
| 1.3 论文主要工作 | 第12-13页 |
| 1.4 论文结构 | 第13-14页 |
| 第二章 并行数字地形分析综述 | 第14-26页 |
| 2.1 数字地形分析 | 第14-18页 |
| 2.1.1 概述 | 第14-15页 |
| 2.1.2 数字高程模型 | 第15-16页 |
| 2.1.3 数字地形分析算法分类 | 第16-18页 |
| 2.2 并行计算 | 第18-22页 |
| 2.2.1 并行计算平台 | 第18-19页 |
| 2.2.2 并行算法设计策略 | 第19-20页 |
| 2.2.3 并行算法评价及其复杂性分析 | 第20-22页 |
| 2.3 并行数字地形分析 | 第22-25页 |
| 2.3.1 数据划分方法 | 第22-23页 |
| 2.3.2 数字地形分析算法并行化 | 第23-25页 |
| 2.4 小结 | 第25-26页 |
| 第三章 面向数据依赖型数字地形分析算法并行化研究 | 第26-49页 |
| 3.1 数字地形分析算法的数据依赖特征 | 第26-30页 |
| 3.1.1 局部数字地形分析算法的依赖特征 | 第26-28页 |
| 3.1.2 全局数字地形分析算法的依赖特征 | 第28-30页 |
| 3.2 基于数字地形分析算法依赖特征的并行化 | 第30-37页 |
| 3.2.1 局部数字地形分析算法的并行化 | 第30-33页 |
| 3.2.2 全局数字地形分析算法的并行化 | 第33-37页 |
| 3.3 基于数据依赖的并行数字地形分析算法的分层调度模型 | 第37-48页 |
| 3.3.1 面向数据密集型并行算法的分层调度模型 | 第37-41页 |
| 3.3.2 分层调度模型在并行数字地形分析算法中的应用 | 第41-48页 |
| 3.4 小结 | 第48-49页 |
| 第四章 并行数字地形算法在集群环境下的优化策略 | 第49-57页 |
| 4.1 集群环境下并行数字地形分析数据输入输出方法 | 第49-52页 |
| 4.1.1 基于NFS的DEM数据读取写入策略 | 第49-51页 |
| 4.1.2 常规DEM数据读取写入策略 | 第51-52页 |
| 4.2 DEM数据优化读取写入策略 | 第52-55页 |
| 4.3 小结 | 第55-57页 |
| 第五章 实验与结果分析 | 第57-64页 |
| 5.1 局域数字地形分析算法的并行化实验与结果分析 | 第57-59页 |
| 5.2 分层调度模型在并行最短路径算法优化实验与结果分析 | 第59-61页 |
| 5.3 分布式环境下数据读取分发优化策略实验与结果分析 | 第61-63页 |
| 5.4 小结 | 第63-64页 |
| 第六章 总结 | 第64-66页 |
| 6.1 论文总结 | 第64页 |
| 6.2 工作展望 | 第64-66页 |
| 参考文献 | 第66-70页 |
| 在校期间参加的科研项目与科研成果 | 第70-71页 |
| 致谢 | 第71页 |
