机群环境下傅立叶变换的并行算法研究

• 作者: 贺杰 韩洪木
• 来源期刊: 科技与创新
• 关键词: PC机群 MPI 并行算法 FFT
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 软件时空
• 页码范围: 241-243
• 分类号: TP338.6
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2011.07.096

摘要

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