与FFT并行算法相适应的体系结构探讨

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.