[1]张燕燕 洪龙.Windows环境下FFT多核并行算法的设计实现[J].计算机技术与发展,2010,(09):74-77.
　ZHANG Yan-yan,HONG Long.Design and Implementation of FFT Parallel Algorithm with Multi-core Techniques in Windows Environment[J].,2010,(09):74-77.
点击复制

Windows环境下FFT多核并行算法的设计实现()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2010年09期
页码:
74-77
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Design and Implementation of FFT Parallel Algorithm with Multi-core Techniques in Windows Environment
文章编号:
1673-629X（2010）09-0074-04
作者:
张燕燕 洪龙
南京邮电大学计算机学院
Author(s):
ZHANG Yan-yan; HONG Long
School of Computer,Nanjing University of Posts ＆ Telecommunications
关键词:
多核技术; 超线程技术; 并行程序设计; Windows; OpenMP; FFT并行算法
Keywords:
multi-core techniques;  hyper-threading techniques;  parallel programming;  Windows;  OpenMP;  FFT parallel algorithm
分类号:
TP301.6
文献标志码:
A
摘要:
多核技术的问世,使得人们在桌面计算机环境下研究并行算法,运行并行程序成为可能。与此同时,如何充分利用多核技术进行并行程序设计却是所面临的巨大挑战。在叙述了多核技术,并将其与超线程技术比较后,介绍了Windows环境下的常用的多核编程工具OpenMP,并重点描述了并行语句Fork/Join;在简述了信号处理中常用的FFT后,重点分析了FFT的按时间基2抽取形式,并据此利用OpenMP设计了一个n核环境下的FFT并行算法,通过对相应程序的运行,结果表明,该算法加速比接近n
Abstract:
The advent of multi-core techniques makes it possible that to study the parallel algorithms or to execute the parallel programs under the desktop computer environment.However,how to fully exploit parallel programming with multicore techniques is the huge challenge confronting us.In this paper,OpenMP,a multi-core programming tool commonly used on Windows platform,was introduced after introducing the multi-core techniques and comparing with the hyper-threading techniques,and Fork/Join was discussed in detail,which was a kind of the parallel statements.Fast Fourier Transformation（FFT）,one of elementary operations commonly used in signal processing,was introduced briefly,and then the Decimation In Time（DIT） based on 2 FFT was intensively analyzed,which was a frequently used form of FFT;it was proposed that an FFT parallel algorithm on the basis of the DIT-2FFT with OpenMP,under n cores＇environment.Through running the applications,the result showed that the speed-up ratio of the algorithm was very close to n

相似文献/References:

[1]范汉青 陆达 朱喜娜.基于多处理器的谐波分析[J].计算机技术与发展,2010,(05):139.
　FAN Han-qing,LU Da,ZHU Xi-na.The Analysis of Harmonic Based on Multi-Processor[J].,2010,(09):139.
[2]沈春来 洪龙 胡俊.Windows环境下CRNG多核并行算法的设计实现[J].计算机技术与发展,2012,(03):77.
　SHEN Chun-lai,HONG Long,HU Jun.Design and Implementation of CRNG Parallel Algorithm with Multi-Core Techniques in Windows Environment[J].,2012,(09):77.

备注/Memo

备注/Memo:
张燕燕（1984-），女，山东泰安人，硕士研究生，研究方向为并行计算及其体系结构；洪龙，研究员级高级工程师，教授，研究方向为计算机系统结构，非经典逻辑及应用
更新日期/Last Update: 1900-01-01