| 新多核计算机上的快速傅里叶变换并行算法 |
| 王刚强 钟诚 柯琦 |
| 关键词：快速傅里叶变换 多核计算机 线程级并行 多级缓存 非递归 |
| 主要内容：针对现有多核结构上快速傅里叶变换（FFT）并行算法没有利用多级缓存和线程级并行等多核特性问题,通过运用多核多级存储特性合理划分数据,采取子序列FFT计算和多线程并行逐对计算FFT相结合的方法,给出一个N点、一维、有序和基数为2的多核多线程并行计算FFT非递归算法。理论分析和实验结果表明,该算法实用、高效,能获得较好的加速比和可扩展性。 |
| 《计算机工程》 2011,37(16).-57-59 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号