多核CPU上快速傅里叶变换并行算法的优化

作者：房爱东

来源：长沙大学学报, 2013, (02): 41-45.

• FFT
• 多核CPU
• OpenMP
• 并行计算 FFT
• multi-core CPU
• OpenMP
• parallel computing

快速傅里叶变换在数字信号处理和通信领域具有广泛的应用.多核CPU日益普遍,根据FFT算法自身的并行性,灵活分解蝶形运算,通过探究并行块的分配和嵌套关系对算法加以优化,合理地分配线程实现多核CPU的并行计算,可以提高FFT的计算效率.

• 单位
  宿州学院