PC-Cluster下的FFT并行算法分析

摘要：

在地震资料处理中,大数据量的FFT运算非常耗费机时,在PC机群上实现FFT的并行运算,是一种低成本高效率的解决手段,但并行算法设计不是简单地串行运算的推广,仅仅考虑计算功能的实现是不够的,还需要考虑到通信的设计等与并行环境相关的因素才能充分挖掘并行系统的计算能力.本文讨论了FFT在PC机群环境下的MPI并行算法的设计思路,并对实际运行效果比较分析,得出了一些提高FFT并行效率的解决方法.

关键词：PC机群、FFT、并行计算、MPI

所属期刊栏目：3

分类号：P631.4

在线出版日期：2006-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：130-136