| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 1 并行计算概论 | 第10-18页 |
| ·研究目的与研究意义 | 第10-11页 |
| ·研究目的 | 第10页 |
| ·研究意义 | 第10-11页 |
| ·并行算法与编程模式 | 第11-14页 |
| ·并行计算方法分类 | 第11页 |
| ·Foster 设计方法 | 第11-12页 |
| ·并行程序编程模式 | 第12-14页 |
| ·并行性能分析 | 第14-17页 |
| ·加速比及效率 | 第15-16页 |
| ·Amdahl 定律 | 第16-17页 |
| ·本章小结 | 第17-18页 |
| 2 并行机体系结构 | 第18-22页 |
| ·并行体系结构概述 | 第18页 |
| ·弗林分类法 | 第18-19页 |
| ·并行计算机存储方式 | 第19-20页 |
| ·典型的并行计算机系统 | 第20-21页 |
| ·本章小结 | 第21-22页 |
| 3 并行编程语言 | 第22-29页 |
| ·并行编程语言概述 | 第22页 |
| ·消息传递编程语言MPI | 第22-25页 |
| ·MPI 的可移植性 | 第23页 |
| ·MPI 通信域 | 第23页 |
| ·MPI 程序的总体结构 | 第23-24页 |
| ·MPI 基本函数 | 第24-25页 |
| ·数据并行编程语言OPENMP | 第25-28页 |
| ·OpenMP 的方便性 | 第25页 |
| ·OpenMP 的可移植性 | 第25页 |
| ·OpenMP 规范约束 | 第25-26页 |
| ·OpenMP 多线程程序的性能 | 第26页 |
| ·OpenMP 开发 | 第26-28页 |
| ·Visual Stidio 环境下编译OpenMP 程序 | 第28页 |
| ·本章小结 | 第28-29页 |
| 4 高维DFT 算法 | 第29-38页 |
| ·高维DFT 概述 | 第29页 |
| ·行列算法 | 第29页 |
| ·向量编码算法 | 第29-32页 |
| ·向量编码记号 | 第29-30页 |
| ·基2 算法 | 第30-32页 |
| ·向量编码算法与行列算法比较 | 第32页 |
| ·并行FFT 算法 | 第32-37页 |
| ·FFT 算法的内在并行性 | 第32页 |
| ·基于多线程技术的并行FFT 算法 | 第32-35页 |
| ·数字信号处理器上的并行二维FFT 实现 | 第35-37页 |
| ·本章小结 | 第37-38页 |
| 5 高维FFT 向量编码并行程序设计 | 第38-49页 |
| ·概要 | 第38页 |
| ·算法描述 | 第38-39页 |
| ·并行设计 | 第39-48页 |
| ·数据划分 | 第39-43页 |
| ·数据在内存中的存储方式 | 第43-44页 |
| ·FFT 并行程序结构 | 第44-46页 |
| ·并行开发环境 | 第46页 |
| ·FFT 并行程序的MPI 程序 | 第46-47页 |
| ·FFT 并行程序的OpenMP 程序 | 第47-48页 |
| ·本章小结 | 第48-49页 |
| 6 性能评价及分析 | 第49-53页 |
| ·概述 | 第49页 |
| ·串行与MPI 并行方式性能比较 | 第49-50页 |
| ·串行与OPENMP 并行方式性能比较 | 第50-52页 |
| ·本章小结 | 第52-53页 |
| 7 数据校验 | 第53-59页 |
| ·概述 | 第53页 |
| ·数据校验方法 | 第53-58页 |
| ·逆变换校验法 | 第53页 |
| ·特例校验法 | 第53-58页 |
| ·本章小结 | 第58-59页 |
| 致谢 | 第59-60页 |
| 参考文献 | 第60-62页 |
| 附录 | 第62-73页 |