摘要 | 第1-6页 |
Abstract | 第6-10页 |
第1章 绪论 | 第10-17页 |
·本论文研究的目的和意义 | 第10页 |
·遥感卫星模拟成像的研究现状及发展趋势 | 第10-11页 |
·光线追踪的基本原理与研究进展 | 第11-13页 |
·经典光线追踪算法的原理 | 第11-12页 |
·光线追踪的算法的加速及并行实现 | 第12-13页 |
·多核SMP 集群的体系结构及特性 | 第13-15页 |
·SMP 集群 | 第13-14页 |
·多核SMP 集群体系结构及其特性 | 第14-15页 |
·本文的研究内容以及组织结构 | 第15-17页 |
第2章 光线追踪算法模拟卫星成像的实现方法 | 第17-28页 |
·卫星成像的原理与模拟实现方式 | 第17-22页 |
·卫星成像的原理与模式 | 第17-19页 |
·按光线追踪原理对卫星成像的模拟方法 | 第19-21页 |
·对卫星特殊成像模式的模拟方法 | 第21页 |
·为防止像元颜色失真的模拟方法 | 第21-22页 |
·地面场景信息 | 第22页 |
·针对地面场景信息特点选择加速策略 | 第22-25页 |
·常用的场景组织数据结构 | 第22-25页 |
·各种加速结构的性能比较分析 | 第25页 |
·光线追踪模拟卫星成像流程及并行化分析 | 第25-28页 |
第3章 基于多核 SMP 集群混合编程模型 | 第28-35页 |
·SMP 集群下的编程模型 | 第28-30页 |
·多核SMP 集群体系结构对并行模型的特殊要求 | 第28页 |
·消息传递编程模型 | 第28-29页 |
·共享变量编程模型 | 第29页 |
·混合编程模型 | 第29-30页 |
·MPI+OpenMP 混合编程模型 | 第30-35页 |
·MPI 消息传递编程模型 | 第30-31页 |
·OpenMP 共享变量编程模型 | 第31-32页 |
·MPI+OpenMP 混合并行编程模型 | 第32-35页 |
第4章 DEM 场景中细粒度 MPI+OpenMP 并行实现 | 第35-56页 |
·面向控制的任务划分方法 | 第35-41页 |
·利用均匀栅格结构实现对DEM 场景的组织 | 第35-36页 |
·利用数据的局部性进行加速 | 第36-38页 |
·任务划分方法 | 第38-40页 |
·此并行方法的额外开销分析 | 第40-41页 |
·进程间的组织结构与并行流程 | 第41-45页 |
·使用主从结构组织计算进程 | 第41页 |
·采用任务池模式分配任务 | 第41-43页 |
·主从结构的性能及瓶颈分析 | 第43-44页 |
·主从结构在任务分配及处理过程中的具体流程 | 第44-45页 |
·单纯使用MPI 模型的缺点 | 第45页 |
·细粒度OpenMP 并行实现 | 第45-51页 |
·进程内部细粒度并行可行性分析 | 第46页 |
·OpenMP 并行循环区域分析 | 第46-49页 |
·OpenMP 循环调度策略分析与设定 | 第49页 |
·改进任务分配策略以扩大并行区域 | 第49-51页 |
·加速效果及性能分析 | 第51-56页 |
·实验运行环境 | 第51页 |
·并行化后对成像精度的影响 | 第51-52页 |
·子任务计算大小对计算时间的影响 | 第52页 |
·单节点上MPI 与OpenMP 加速情况对比 | 第52-53页 |
·多节点集群中MPI 与OpenMP 并行加速情况对比 | 第53-56页 |
第5章 DSM 场景中粗粒度 MPI+OpenMP 探究 | 第56-65页 |
·使用KD 树组织DSM 场景 | 第56-63页 |
·KD 树简介 | 第56-57页 |
·KD 树的具体构建方法 | 第57-62页 |
·KD 树的遍历方法 | 第62-63页 |
·粗粒度的MPI+OpenMP 并行实现探究 | 第63-65页 |
·进程间的任务分配方法 | 第63页 |
·粗粒度MPI+OpenMP 并行实现 | 第63-65页 |
总结与展望 | 第65-66页 |
参考文献 | 第66-69页 |
攻读学位期间发表论文与研究成果清单 | 第69-70页 |
致谢 | 第70页 |