Abstract:This paper discusses the parallel FFT algorithm on the hypercube architecture. Based on the analysis of the communication complexity, the speedup of the algorithm is derived. Comparing with the ring or the mesh architecture, the parallel FFT algorithm on