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

• 作者: 柯琦 王刚强 钟诚
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 快速傅里叶变换 多核计算机 线程级并行 多级缓存 非递归
• 年，卷（期）: 2011,（16）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 57-59
• 分类号: O246|TP312
• 字数: 3933字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.16.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟诚	广西大学计算机与电子信息学院	195	1023	14.0	21.0
2	王刚强	广西大学计算机与电子信息学院	1	14	1.0	1.0
3	柯琦	广西大学计算机与电子信息学院	3	18	2.0	3.0