傅立叶变换的并行算法研究

并行FFT 是解决大数据量FFT 运算耗时过久的重要途径,在PC 机群上实现并行FFT 是一种低成本、高效率的解决方 案。本文讨论了PC 机群环境下MPI 并行FFT 实现,并利用建立的平台,对并行算法进行了测试,得出了一些有意义的结论和 方法。