Linux下快速傅立叶变换的并行求解

Linux下快速傅立叶变换的并行求解

摘要

   本文包括两部分：并行计算的基础知识和快速傅里叶变换的串、并行算法。第一部分介绍了并行计算的主要研究目标和内容、Linux操作系统与并行程序开发环境、消息传递编程接口MPI；第二部分首先介绍了快速傅里叶变换的定义、应用，接着阐述了快速傅里叶变换的串行与并行算法，并对两种算法做了比较，以大量实验数据直观地表现出两者的优劣。

关键词  并行计算；离散傅里叶变换；快速傅立叶变换；MPI；并行算法

目录

摘要………………………………………………………………………………………………… I

Abstract ……………………………………………………………………………………………II

引言 ……………………………………………………………………………………………… 1

并行计算概述 ……………………………………………………………………………2

1.1  什么是并行计算…………………………………………………………………………2

1.2  并行计算机体系结构……………………………………………………………………2

第二章 Linux操作系统与并行开发环境…………………………………………………………3

2.1  Linux操作系统概述………………………………………………………………………3

2.2  Linux并行编程环境………………………………………………………………………3

第三章 消息传递编程接口MPI  …………………………………………… …………………4

3.1  MPI编程概述………………………………………………………………………………4

3.2  MPI程序主要结构…………………………………………………………………………5

第四章 快速傅里叶变换……………………………………………………………………………7

4.1 离散傅里叶变换………………………………………………………………………………7

4.2 快速傅里叶变换………………………………………………………………………………7

第五章  快速傅里叶变换的串并行算法  …………………………………………………………8

5.1  快速傅里叶变换的串行算法实现…………………………………………………………8

5.2  快速傅里叶变换的并行算法实现…………………………………………………………9

5.3  串并行算法的比较…………………………………………………………………………10

结论 …………………………………………………………………………………………………11

致谢 …………………………………………………………………………………………………12

参考文献…………………………………………………………………………………………… 13

附录 程序源代码……………………………………………………………………………………14