基于并行处理的FFT快速算法

摘要：

FFT算法是频域图像处理中最重要的核心算法之一,是影响数字图像处理软件系统整体效率的关键.提出的一种适于SIMD计算模式的自然顺序二维FFT算法,利用Intel处理器提供的新指令对算法进行了改进.应用OpenMP对算法进行了多核环境下的优化,并设计了与之配套的滚动型缓冲区.实验结果表明,这种FFT算法在多核下的运行效率最高可达到目前广泛使用的FFT算法的4.5倍,这种算法对海量图像数据的处理优势尤为显著.

关键词：FFT、算法、并行、SIMD、SSE

所属期刊栏目：8

分类号：TP312(计算技术、计算机技术)

资助基金：国家十一五科技支撑课题2006BAJ10B06

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

页数：共6页

页码：4709-4714