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

来源 :科学技术与工程 | 被引量 : 17次 | 上传用户:programmelove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
FFT算法是频域图像处理中最重要的核心算法之一,是影响数字图像处理软件系统整体效率的关键。提出的一种适于SIMD计算模式的自然顺序二维FFT算法,利用Intel处理器提供的新指令对算法进行了改进。应用OpenMP对算法进行了多核环境下的优化,并设计了与之配套的滚动型缓冲区。实验结果表明,这种FFT算法在多核下的运行效率最高可达到目前广泛使用的FFT算法的4.5倍,这种算法对海量图像数据的处理优势尤为显著。
其他文献
针对主导型供应链的信息共享问题,建立单供应商,单制造商,单零售商,两个消费群体的模型。模型中引入数量弹性契约和销售退货契约作为激励零售商将信息从供应链下游向供应链上游传
码率控制作为H.264中的关键技术,带宽受限或存储容量受限的条件下,是影响H.246视频传输的重要因素。码率控制原理就是根据现有的传输条件在GOP层、Frame层和基本单元层分配目标比
人工神经网络是较新的数学分析工具,其中的自组织特征映射网络(SOFM)具有较强的聚类功能。应用SOFM网络对庞泉沟自然保护区植物群落进行了分类研究。在讨论了SOFM网络的数学原理、聚类方法和步骤的前提下,分类过程在MATLAB(6.5)神经网络工具箱(NNTool)中编程实现。结果将89个样方分为13个植物群落类型。分类结果符合植被实际,生态意义明确,表明SOFM网络可以很好地反映植物群落的生态关