摘要: 并行FFT是解决大数据量FFT运算耗时过久的重要途径，在PC机群上实现并行FFT是一种低成本、高效率的解决方案。本论文首先介绍了并行计算的基本理论，然后介绍了计算机机群系统和MPI(MessagePassingInterface)消息传递机制。在此基础上，建立了基于Win... 展开 并行FFT是解决大数据量FFT运算耗时过久的重要途径，在PC机群上实现并行FFT是一种低成本、高效率的解决方案。本论文首先介绍了并行计算的基本理论，然后介绍了计算机机群系统和MPI(MessagePassingInterface)消息传递机制。在此基础上，建立了基于WindowsSever2003和MPI的PC机群实验环境。MPI并行程序设计与传统程序设计存在显著差异，本文讨论了在机群系统上进行MPI并行程序设计的过程和方法，并且具体用于实现MPI并行DFT运算。讨论了PC机群环境下MPI并行一维和二维FFT的编程实现，并利用建立的平台，对并行算法进行了测试，比较了并行算法和传统运算耗时的差异。最后，根据理论研究和实际测试的结果，总结了利用PC机群系统进行并行FFT运算和并行二维FFT运算的可行性，得出了一些有意义的结论和方法。 收起