| 基于并行处理的FFT快速算法 |
| |
| 引用本文： | 袁泉,郭子祺,姚谦,柳彩霞. 基于并行处理的FFT快速算法[J]. 科学技术与工程, 2008, 8(16) |
| |
| 作者姓名： | 袁泉 郭子祺 姚谦 柳彩霞 |
| |
| 作者单位： | 1. 中国科学院研究生院,北京,100049;中国科学院遥感应用研究所,北京,100101
2. 中国科学院遥感应用研究所,北京,100101 |
| |
| 摘 要： | FFT算法是频域图像处理中最重要的核心算法之一,是影响数字图像处理软件系统整体效率的关键。提出的一种适于SIMD计算模式的自然顺序二维FFT算法,利用Intel处理器提供的新指令对算法进行了改进。应用OpenMP对算法进行了多核环境下的优化,并设计了与之配套的滚动型缓冲区。实验结果表明,这种FFT算法在多核下的运行效率最高可达到目前广泛使用的FFT算法的4.5倍,这种算法对海量图像数据的处理优势尤为显著。
|
| 关 键 词： | FFT 算法 并行 SIMD SSE |
Highly Effective FFT Algorithm Based on Parallel Techniques |
| |
| YUAN Quan,GUO Zi-qi,YAO Qian,LIU Cai-xia. Highly Effective FFT Algorithm Based on Parallel Techniques[J]. Science Technology and Engineering, 2008, 8(16) |
| |
| Authors: | YUAN Quan GUO Zi-qi YAO Qian LIU Cai-xia |
| |
| Abstract: | |
| |
| Keywords: | FFT SIMD SSE |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载全文 |
|
