Discussion About Architectures Associated with Parallel FFT Algorithm

This paper mainly discusses the parallel FFT on mesh and hyper-cube which is widely used in parallel computing at present. The hardware distinction, the communication overhead, the system efficiency and the scalability of parallel FFT on those two architectures are studied respectively provd that hyper-cube is much better than mesh for parallel FFT. The result of research shows that the best architecture of the parallel FFT algorithm is hypercube architecture.