| 摘要 | 第4-5页 |
| Abstract | 第5-6页 |
| 第一章 绪论 | 第9-13页 |
| 1.1 课题研究背景及意义 | 第9-11页 |
| 1.1.1 课题研究背景 | 第9-11页 |
| 1.1.2 课题研究意义 | 第11页 |
| 1.2 本文的主要工作 | 第11-12页 |
| 1.3 本文结构 | 第12-13页 |
| 第二章 并行计算 | 第13-22页 |
| 2.1 并行计算 | 第13-14页 |
| 2.2 并行计算机系统结构 | 第14-16页 |
| 2.2.1 SM与DSM多处理机系统 | 第15-16页 |
| 2.2.2 分布式主存DM | 第16页 |
| 2.3 典型并行计算机系统 | 第16-21页 |
| 2.3.1 阵列机 | 第16-17页 |
| 2.3.2 向量机 | 第17页 |
| 2.3.3 对称多处理机SMP | 第17-18页 |
| 2.3.4 大规模并行处理系统MPP | 第18-19页 |
| 2.3.5 机群 | 第19-21页 |
| 2.4 小结 | 第21-22页 |
| 第三章 并行算法相关理论及MPI程序设计 | 第22-34页 |
| 3.1 并行算法 | 第22页 |
| 3.2 并行算法的性能评价指标 | 第22-23页 |
| 3.3 并行算法的分类 | 第23页 |
| 3.4 并行算法的设计过程 | 第23-24页 |
| 3.5 并行编程模式的主要类型 | 第24-26页 |
| 3.5.1 消息传递模型 | 第24-25页 |
| 3.5.2 共享变量模型 | 第25页 |
| 3.5.3 数据并行模型 | 第25-26页 |
| 3.6 MPI简述 | 第26-33页 |
| 3.6.1 MPI常用函数 | 第26-28页 |
| 3.6.2 MPI的主要实现 | 第28页 |
| 3.6.3 MPI程序设计 | 第28-30页 |
| 3.6.4 MPI通信分析 | 第30-33页 |
| 3.7 小结 | 第33-34页 |
| 第四章 搭建小型PC机群 | 第34-41页 |
| 4.1 基于MPI和Windows的PC机群的搭建 | 第34-38页 |
| 4.1.1 机群硬件环境 | 第34-35页 |
| 4.1.2 软件配置环境 | 第35-38页 |
| 4.2 基于MPI和Linux的机群的搭建 | 第38-40页 |
| 4.2.1 机群硬件环境 | 第38-39页 |
| 4.2.2 机群的搭建 | 第39-40页 |
| 4.3 小结 | 第40-41页 |
| 第五章 基于MPI的FFT并行实现 | 第41-49页 |
| 5.1 离散傅里叶变换（DFT） | 第41页 |
| 5.2 快速傅里叶变换 | 第41-44页 |
| 5.3 胖二叉树 | 第44-45页 |
| 5.4 FFT蝶式计算的并行化 | 第45-47页 |
| 5.5 本章小结 | 第47-49页 |
| 第六章 总结与展望 | 第49-51页 |
| 6.1 本文工作总结 | 第49页 |
| 6.2 进一步工作 | 第49-51页 |
| 参考文献 | 第51-53页 |
| 在校期间发表的学术论文 | 第53-54页 |
| 致谢 | 第54页 |