Linux下快速傅立葉變換的并行求解

信息計算科學論文編號:XXLW034 論文字數:7707,頁數:32

目錄

摘要………………………………………………………………………………………………… 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

摘要

本文包括兩部分：并行計算的基礎知識和快速傅里葉變換的串、并行算法。第一部分介紹了并行計算的主要研究目標和內容、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