A parallel algorithm for fast Fourier transform is given in this paper, which is based on the portable Message-Passing Interface(MPI), and can be applied in any distributed memory computer system.

• 这里给出一种基于可移植消息传递界面(MPI)标准的一维快速富里叶变换并行算法，可应用于分布式存储并行计算机系统。