毕业论文--Linux下快速傅立叶变换的并行求解.doc

Linux下快速傅立叶变换的并行求解 学生姓名:王衍学 指导教师:钱亚冠 浙江科技学院理学院 摘 要 本文包括两部分：并行计算的基础知识和快速傅里叶变换的串、并行算法。第一部分介绍了并行计算的主要研究目标和内容、Linux操作系统与并行程序开发环境、消息传递编程接口MPI；第二部分首先介绍了快速傅里叶变换的定义、应用，接着阐述了快速傅里叶变换的串行与并行算法，并对两种算法做了比较，以大量实验数据直观地表现出两者的优劣。和识计算的基础 关键词 并行计算；离散傅里叶变换；快速傅立叶变换；MPI；并行算法 Parallel Algorithm of Fast Fourier Transformation in Linux Student:Wang Yanxue Advisor:Qian Yaguan School of science Zhejiang University of Science and Technology Abstract This article includes two parts: elementary knowledge of parallel computing and serial , parallel algorithm of fast fourier transformation. The first part introduces the main research aim and contents of parallel computing,Linux operating system and parallel programming environment,message passing interface MPI . The second part firstly introduces the definition and application of fast fourier transformation,then describes the serial algorithm and parallel algorithm of fast fourier transformation,then compares the two algorithms, displays boths fit and unfit quality intuitively by mass experimental data.. Keywords: parallel computing fast fourier transformation 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 快速傅里叶变换的并行算法实现…………………………………