基于Intel SIMD指令的二维FFT优化算法

• 作者: 周卫峰 朱重光 李成军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 大数据量图像处理 二维FFT SIMD SSE/SSE3
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 学术探讨
• 页码范围: 41-44
• 页数: 4页
• 分类号: TP391|TP75
• 字数: 2611字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.05.015

摘要

在基于频域的大数据量图像处理算法中,最为耗时的步骤就是对图像数据进行二维FFT变换的过程.论文针对这一问题,提出一种基于Intel SIMD指令的二维FFT优化算法.通过将数据按照便于SIMD指令计算的方式进行组织,利用SSE3指令加速复数乘法,在二维处理中针对处理器缓存进行优化等方法,实现了很高的性能.实验结果表明:描述的算法比目前使用最广泛的公共域FFT程序包FFTW快30%左右.达到了对大数据量图像进行快速处理的要求,具有较大的工程实用价值.