Windows环境下FFT多核并行算法的设计实现

• 作者: 张燕燕 洪龙
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 多核技术 超线程技术 并行程序设计 Windows OpenMP FFT并行算法
• 年，卷（期）: 2010,（9）
• 页码范围: 74-77,82
• 分类号: TP301.6
• 字数: 2780字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.09.018

摘要

多核技术的问世,使得人们在桌面计算机环境下研究并行算法,运行并行程序成为可能.与此同时,如何充分利用多核技术进行并行程序设计却是所面临的巨大挑战.在叙述了多核技术,并将其与超线程技术比较后,介绍了Windows环境下的常用的多核编程工具OpenMP,并重点描述了并行语句Fork/Join;在简述了信号处理中常用的FFT后,重点分析了FFT的按时间基2抽取形式,并据此利用OpenMP设计了一个n核环境下的FFT并行算法,通过对相应程序的运行,结果表明,该算法加速比接近n.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪龙	南京邮电大学计算机学院	36	368	9.0	18.0
2	张燕燕	南京邮电大学计算机学院	2	12	2.0	2.0