多核计算机上的快速傅里叶变换并行算法

摘要：

针对现有多核结构上快速傅里叶变换(FFT)并行算法没有利用多级缓存和线程级并行等多核特性问题,通过运用多核多级存储特性合理划分数据,采取子序列FFT计算和多线程并行逐对计算FFT相结合的方法,给出一个N点、一维、有序和基数为2的多核多线程并行计算FFT非递归算法.理论分析和实验结果表明,该算法实用、高效,能获得较好的加速比和可扩展性.

关键词：快速傅里叶变换、多核计算机、线程级并行、多级缓存、非递归

所属期刊栏目：37

分类号：O246;TP312(计算数学)

资助基金：广西高校优秀人才资助计戈基金资助项目RC2007004;广西高校人才小高地建设创新团队计划基金资助项目桂教人[2007]71号;广西研究生教育创新计划基金

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：57-59