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

Optimal 2D FFT algorithm based on intel SIMD instructions

作　　者：李成军[1] 周卫峰[1] 朱重光[1] 

机构地区：[1]中国科学院研究生院

出　　处：《计算机工程与应用》2007年第5期41-44,共4页Computer Engineering and Applications

摘　　要：在基于频域的大数据量图像处理算法中,最为耗时的步骤就是对图像数据进行二维FFT变换的过程。论文针对这一问题,提出一种基于Intel SIMD指令的二维FFT优化算法。通过将数据按照便于SIMD指令计算的方式进行组织,利用SSE3指令加速复数乘法,在二维处理中针对处理器缓存进行优化等方法,实现了很高的性能。实验结果表明:描述的算法比目前使用最广泛的公共域FFT程序包FFTW快30%左右。达到了对大数据量图像进行快速处理的要求,具有较大的工程实用价值。In the large-scale image processing algorithms based on frequency domain method,the most time-consumlng part is playing 2D FFT on the image data.In this paper an optimal 2D FFT algorithm based on Intel SIMD technology is presented to solve this problem.Very high performance has been achieved by arranging data layout to benefit from SIMD instructions,using SSE3 instructions to accelerate complex number multiplications and optimizing the cache usage in the 2D case,etc.The result of the experiment demonstrates that the presented algorithm is about 30% faster than the abroad used public domain FFT package FFTW.The algorithm has reached the demand of fast large-scale image processing.

关 键 词：大数据量图像处理 二维FFT SIMD SSE/SSE3 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TP75[自动化与计算机技术—计算机科学与技术]