| 摘要 | 第4-6页 |
| ABSTRACT | 第6-7页 |
| 第一章 绪论 | 第10-17页 |
| 1.1 课题研究的背景和意义 | 第10-13页 |
| 1.1.1 多核处理器的研究背景 | 第10-11页 |
| 1.1.2 FFT并行研究背景 | 第11-13页 |
| 1.2 国内外研究现状 | 第13-15页 |
| 1.3 主要研究内容 | 第15页 |
| 1.4 论文结构 | 第15-17页 |
| 第二章 3D-FFT算法 2D分解与计算 | 第17-27页 |
| 2.1 共享内存多核处理器 | 第17页 |
| 2.2 3D-FFT算法 | 第17-18页 |
| 2.3 2D分解并行 3D-FFT算法 | 第18-21页 |
| 2.4 FFT计算 | 第21-25页 |
| 2.4.1 位反转 | 第23-24页 |
| 2.4.2 蝶形运算 | 第24-25页 |
| 2.5 算法复杂度分析 | 第25-26页 |
| 2.6 本章小结 | 第26-27页 |
| 第三章 基于缓存的 3D-FFT的任务划分算法 | 第27-41页 |
| 3.1 基于线程亲和的任务划分 | 第27-30页 |
| 3.2 缓存行填充算法 | 第30-33页 |
| 3.2.1 问题描述 | 第30-31页 |
| 3.2.2 缓存行填充算法 | 第31-33页 |
| 3.3 实验与分析 | 第33-40页 |
| 3.3.1 环境描述 | 第33-34页 |
| 3.3.2 测试与分析 | 第34-40页 |
| 3.4 算法复杂度分析 | 第40页 |
| 3.5 本章小结 | 第40-41页 |
| 第四章 面向多核的 3D-FFT全局转置算法 | 第41-70页 |
| 4.1 问题的描述 | 第41-42页 |
| 4.2 全局转置算法 | 第42-62页 |
| 4.2.1 第一次全局转置 | 第42-52页 |
| 4.2.2 第二次全局转置 | 第52-60页 |
| 4.2.3 不同任务分解方案全局转置 | 第60-62页 |
| 4.3 全局转置通信代价分析 | 第62-63页 |
| 4.4 3D-FFT算法多级并行策略 | 第63-68页 |
| 4.4.1 3D-FFT计算并行策略 | 第64-67页 |
| 4.4.2 3D-FFT通信并行策略 | 第67页 |
| 4.4.3 3D-FFT计算通信重叠性 | 第67-68页 |
| 4.5 算法复杂度分析 | 第68页 |
| 4.5.1 全局转置算法复杂度分析 | 第68页 |
| 4.5.2 3D-FFT算法复杂度分析 | 第68页 |
| 4.6 本章小结 | 第68-70页 |
| 第五章 实验测试与性能评价 | 第70-88页 |
| 5.1 目标评价参数 | 第70页 |
| 5.2 SNIPER SIMULATOR简介 | 第70-71页 |
| 5.3 3D-FFT全局转置优化算法算法性能 | 第71-77页 |
| 5.3.1 3D-FFT全局转置优化算法在多计算核心下算法性能表现 | 第72-74页 |
| 5.3.2 3D-FFT全局转置优化算法在不同任务分解方案下算法性能表现 | 第74-75页 |
| 5.3.3 3D-FFT全局转置优化算法与现有全局转置算法算法性能比较 | 第75-77页 |
| 5.4 3D-FFT全局转置优化算法功率消耗 | 第77-83页 |
| 5.4.1 3D-FFT全局转置优化算法在多计算核心下功耗 | 第77-80页 |
| 5.4.2 全局转置优化算法不同任务分解方案下功耗 | 第80-81页 |
| 5.4.3 全局转置优化算法与现有全局转置算法功耗对比 | 第81-83页 |
| 5.5 3D-FFT与其它方法对比 | 第83-87页 |
| 5.5.1 算法性能 | 第83-85页 |
| 5.5.2 缓存命中率 | 第85-87页 |
| 5.6 本章小结 | 第87-88页 |
| 结论 | 第88-90页 |
| 参考文献 | 第90-96页 |
| 致谢 | 第96页 |
