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

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 kn