| Windows环境下FFT多核并行算法的设计实现 |
| |
| 引用本文： | 张燕燕,洪龙.Windows环境下FFT多核并行算法的设计实现[J].计算机技术与发展,2010,20(9):74-77,82. |
| |
| 作者姓名： | 张燕燕 洪龙 |
| |
| 作者单位： | 南京邮电大学,计算机学院,江苏,南京,210003 |
| |
| 摘 要： | 多核技术的问世,使得人们在桌面计算机环境下研究并行算法,运行并行程序成为可能。与此同时,如何充分利用多核技术进行并行程序设计却是所面临的巨大挑战。在叙述了多核技术,并将其与超线程技术比较后,介绍了Windows环境下的常用的多核编程工具OpenMP,并重点描述了并行语句Fork/Join;在简述了信号处理中常用的FFT后,重点分析了FFT的按时间基2抽取形式,并据此利用OpenMP设计了一个n核环境下的FFT并行算法,通过对相应程序的运行,结果表明,该算法加速比接近n。
|
| 关 键 词： | 多核技术 超线程技术 并行程序设计 Windows OpenMP FFT并行算法 |
Design and Implementation of FFT Parallel Algorithm with Multi-core Techniques in Windows Environment |
| |
| ZHANG Yan-yan,HONG Long.Design and Implementation of FFT Parallel Algorithm with Multi-core Techniques in Windows Environment[J].Computer Technology and Development,2010,20(9):74-77,82. |
| |
| Authors: | ZHANG Yan-yan HONG Long |
| |
| Abstract: | |
| |
| Keywords: | Windows OpenMP |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
