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