| 摘要 | 第10-11页 |
| ABSTRACT | 第11-12页 |
| 第一章 绪论 | 第13-21页 |
| 1.1 课题研究背景及研究意义 | 第13-15页 |
| 1.2 主要研究内容 | 第15-16页 |
| 1.2.1 课题来源 | 第15页 |
| 1.2.2 课题研究重点 | 第15-16页 |
| 1.3 相关研究工作 | 第16-18页 |
| 1.4 主要工作和创新 | 第18-19页 |
| 1.5 统一符号表示 | 第19页 |
| 1.6 实验数据和实验平台 | 第19-20页 |
| 1.7 论文结构 | 第20-21页 |
| 第二章 CPU/GPU异构系统概述 | 第21-29页 |
| 2.1 CPU/GPU异构系统工作原理 | 第21-22页 |
| 2.2 GPU概述 | 第22-27页 |
| 2.2.1 GPU硬件架构 | 第22-23页 |
| 2.2.2 GPU软件体系 | 第23-24页 |
| 2.2.3 CUDA编程模型 | 第24-25页 |
| 2.2.4 GPU优化策略 | 第25-27页 |
| 2.3 CPU/GPU异构系统协同技术 | 第27-29页 |
| 2.3.1 分布存储模型 | 第27-28页 |
| 2.3.2 共享存储模型 | 第28-29页 |
| 第三章 基于GPU的KPCA降维算法并行优化研究 | 第29-43页 |
| 3.1 KPCA算法概述 | 第29-30页 |
| 3.2 KPCA热点分析 | 第30-31页 |
| 3.3 基于GPU的并行双边雅克比 | 第31-37页 |
| 3.3.1 双边雅克比迭代概述 | 第31-33页 |
| 3.3.2 基于GPU的雅克比迭代设计和优化 | 第33-37页 |
| 3.4 基于GPU的并行高斯核矩阵计算 | 第37-38页 |
| 3.5 基于GPU的并行KPCA变换 | 第38-39页 |
| 3.6 实验结果分析 | 第39-42页 |
| 3.6.1 串行雅克比优化效果 | 第39-40页 |
| 3.6.2 雅克比迭代终点判断优化 | 第40页 |
| 3.6.3 并行雅克比迭代加速比 | 第40-41页 |
| 3.6.4 并行高斯核矩阵计算加速比 | 第41页 |
| 3.6.5 并行KPCA算法加速比 | 第41-42页 |
| 3.7 本章小结 | 第42-43页 |
| 第四章 基于GPU的ISOMAP降维算法并行优化研究 | 第43-57页 |
| 4.1 ISOMAP算法概述 | 第43-44页 |
| 4.1.1 测地距离 | 第43-44页 |
| 4.1.2 多维尺度变换(MDS) | 第44页 |
| 4.2 ISOMAP热点分析 | 第44-45页 |
| 4.3 基于GPU的并行KNN算法 | 第45-49页 |
| 4.3.1 KNN算法概述 | 第45-47页 |
| 4.3.2 基于GPU的相似矩阵计算 | 第47页 |
| 4.3.3 基于GPU的最小K值计算 | 第47-49页 |
| 4.4 基于GPU的并行Floyd算法 | 第49-54页 |
| 4.4.1 Floyd算法概述 | 第49-50页 |
| 4.4.2 基于GPU的单值插入Floyd并行算法 | 第50-51页 |
| 4.4.3 基于GPU的多点插入Floyd并行算法 | 第51-54页 |
| 4.5 实验结果分析 | 第54-56页 |
| 4.5.1 并行KNN性能分析 | 第54页 |
| 4.5.2 并行Floyd性能分析 | 第54-55页 |
| 4.5.3 并行ISOMAP性能分析 | 第55-56页 |
| 4.6 本章小结 | 第56-57页 |
| 第五章 基于多级并行的高光谱遥感非线性降维算法 | 第57-72页 |
| 5.1 基于分布存储的KPCA算法 | 第57-65页 |
| 5.1.1 基于MPI的高斯核矩阵计算 | 第57-59页 |
| 5.1.2 基于MPI的Jacobi迭代 | 第59-64页 |
| 5.1.3 基于MPI的KPCA变换 | 第64-65页 |
| 5.1.4 基于MPI的KPCA算法 | 第65页 |
| 5.2 基于分布存储和GPU的KPCA算法 | 第65-67页 |
| 5.2.1 基于MPI+CUDA的Jacobi迭代 | 第65-67页 |
| 5.3 基于分布/共享存储和GPU的KPCA算法 | 第67页 |
| 5.4 实验结果与分析 | 第67-71页 |
| 5.4.1 基于MPI的KPCA算法分析 | 第68-69页 |
| 5.4.2 基于MPI+CUDA的KPCA算法分析 | 第69页 |
| 5.4.3 基于MPI+OpenMP+CUDA的KPCA算法分析 | 第69-71页 |
| 5.5 本章小结 | 第71-72页 |
| 第六章 结束语 | 第72-74页 |
| 6.1 工作总结 | 第72-73页 |
| 6.2 工作展望 | 第73-74页 |
| 致谢 | 第74-75页 |
| 参考文献 | 第75-80页 |
| 作者在学期间取得的学术成果 | 第80-81页 |
| 附录A 高斯核矩阵修正 | 第81页 |
