| 目录 | 第5-8页 |
| 摘要 | 第8-10页 |
| Abstract | 第10-11页 |
| 第一章 绪论 | 第12-26页 |
| 1.1 研究背景及意义 | 第12-13页 |
| 1.1.1 研究背景 | 第12-13页 |
| 1.1.2 研究意义 | 第13页 |
| 1.2 国内外研究现状及趋势 | 第13-22页 |
| 1.2.1 分布式空间数据库的研究现状 | 第13-15页 |
| 1.2.2 并行计算的发展及研究现状 | 第15-18页 |
| 1.2.3 并行空间分析算法研究现状 | 第18-20页 |
| 1.2.4 高性能空间分析研究的现状与发展趋势 | 第20-22页 |
| 1.3 研究目的、内容及技术路线 | 第22-24页 |
| 1.3.1 研究目的 | 第22页 |
| 1.3.2 研究内容 | 第22-23页 |
| 1.3.3 技术路线 | 第23-24页 |
| 1.4 章节安排 | 第24-26页 |
| 第二章 分布式空间数据库与并行计算基本理论 | 第26-49页 |
| 2.1 并行计算与并行算法 | 第26-34页 |
| 2.1.1 并行计算模式 | 第26-28页 |
| 2.1.2 并行计算的分类 | 第28-29页 |
| 2.1.3 并行算法设计方法 | 第29-31页 |
| 2.1.4 并行算法评测指标 | 第31-34页 |
| 2.2 并行编程环境 | 第34-39页 |
| 2.2.1 并行程序的开发模式 | 第34-35页 |
| 2.2.2 消息传递接口MPI | 第35-37页 |
| 2.2.3 OpenMP多核编程 | 第37-38页 |
| 2.2.4 MPI+OpenMP混合编程模式 | 第38-39页 |
| 2.3 分布式空间数据库 | 第39-48页 |
| 2.3.1 分布式空间数据库概述 | 第39-41页 |
| 2.3.2 分布式空间索引技术 | 第41-42页 |
| 2.3.3 空间数据分片方法 | 第42-45页 |
| 2.3.4 数据库集群技术 | 第45-46页 |
| 2.3.5 分布式空间数据库与计算节点集成 | 第46-48页 |
| 2.4 本章小结 | 第48-49页 |
| 第三章 分布式环境下并行空间分析算法研究 | 第49-84页 |
| 3.1 并行k-means聚类分析 | 第49-59页 |
| 3.1.1 k-means聚类算法及并行化分析 | 第49-53页 |
| 3.1.2 并行k-means聚类算法设计 | 第53-57页 |
| 3.1.3 实验与分析 | 第57-59页 |
| 3.2 并行缓冲区分析 | 第59-69页 |
| 3.2.1 缓冲区分析算法 | 第59-63页 |
| 3.2.2 并行缓冲区分析算法设计 | 第63-66页 |
| 3.2.3 实验与分析 | 第66-69页 |
| 3.3 并行单源最短路径分析 | 第69-83页 |
| 3.3.1 Dijkstra算法及其并行化分析 | 第69-73页 |
| 3.3.2 并行最短路径算法设计 | 第73-81页 |
| 3.3.3 实验与分析 | 第81-83页 |
| 3.4 本章小结 | 第83-84页 |
| 第四章 分布式环境下并行空间分析处理优化 | 第84-118页 |
| 4.1 数据访问优化 | 第84-99页 |
| 4.1.1 MR-tree及其改进方法 | 第84-90页 |
| 4.1.2 基于VoMR-tree索引的数据访问优化 | 第90-94页 |
| 4.1.3 实验与分析 | 第94-99页 |
| 4.2 负载均衡优化 | 第99-106页 |
| 4.2.1 负载均衡问题 | 第99-101页 |
| 4.2.2 并行空间分析的负载均衡 | 第101-103页 |
| 4.2.3 实验与分析 | 第103-106页 |
| 4.3 内存管理优化 | 第106-117页 |
| 4.3.1 内存管理优化的基本方法 | 第106页 |
| 4.3.2 内存管理优化方法 | 第106-114页 |
| 4.3.3 实验与分析 | 第114-117页 |
| 4.4 本章小结 | 第117-118页 |
| 第五章 并行空间分析原型实验及性能分析 | 第118-130页 |
| 5.1 原型系统实验环境 | 第118-122页 |
| 5.2 原型系统设计及可视化输出 | 第122-126页 |
| 5.2.1 系统开发环境 | 第122-123页 |
| 5.2.2 系统功能结构 | 第123-124页 |
| 5.2.3 主要功能及应用实例展示 | 第124-126页 |
| 5.3 系统总体并行性能评测 | 第126-129页 |
| 5.3.1 加速比评测 | 第126-127页 |
| 5.3.2 吞吐率评测 | 第127-128页 |
| 5.3.3 并行效率评测 | 第128-129页 |
| 5.4 本章小结 | 第129-130页 |
| 第六章 总结与展望 | 第130-134页 |
| 6.1 本文的主要工作 | 第130-131页 |
| 6.2 主要贡献与创新点 | 第131-132页 |
| 6.3 进一步工作及展望 | 第132-134页 |
| 主要参考文献 | 第134-140页 |
| 攻博期间发表的论文和科研情况 | 第140-141页 |
| 致谢 | 第141页 |