大规模集群上多维FFT算法的实现与优化研究

• 作者: 张云泉 曹婷 李琨 贾海鹏
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 集群 快速傅里叶变换(FFT) 消息传递接口(MPI) 性能优化
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 学术研究
• 页码范围: 863-874
• 页数: 12页
• 分类号: TP302.7
• 字数: 9738字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1611079

摘要

快速傅里叶变换(fast Fourier transform,FFT)是用于计算离散傅里叶变换(discrete Fourier transform,DFT)或其逆运算的快速算法,在工程、科学和数学领域的应用非常广泛,例如信号分解、数字滤波、图像处理等.因此,在实际应用中对FFT算法进行细粒度优化是非常重要的.研究了FFT算法常用的分解策略以及FFT算法在大规模集群系统上的并行实现,并提出了相关的优化策略.在此基础上,对多种FFT算法在不同平台上进行了性能评估,并分析了各算法的实现、优缺点及其在大规模计算时的可扩展性.实验结果表明,相关研究有助于对现有的FFT算法进行进一步的优化,以及指导如何在大规模CPU+GPU的异构系统上根据不同需求选择实现性能更优的FFT算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张云泉	中国科学院计算技术研究所计算机体系结构国家重点实验室	69	542	15.0	21.0
2	贾海鹏	中国科学院计算技术研究所计算机体系结构国家重点实验室	11	94	5.0	9.0
3	李琨	中国科学院计算技术研究所计算机体系结构国家重点实验室	2	6	2.0	2.0
7	曹婷	中国科学院计算技术研究所计算机体系结构国家重点实验室	1	4	1.0	1.0