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

论文编号:XXLW034论文字数:7707,页数:32

摘要

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

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 both’s 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 快速傅里叶变换的并行算法实现…………………………………………………………9

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

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

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

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

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