龙芯3A上三个自适应FFT包的对比与分析

• 作者: 刘益群 张云泉 李焱 赵美超 颜深根
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: FFTW UHFFT SPIRAL Loongson 3A FFT
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 体系结构
• 页码范围: 281-285
• 页数: 5页
• 分类号: TP319
• 字数: 4144字
• 语种: 中文

摘要

FFT算法在计算机科学中具有广泛的应用,自适应FFT软件包以其良好的可移植性而备受研究人员和用户的青睐,龙芯3A是中科院计算所自主研发的四核CPU,采用RISC架构,兼容MIPS指令.主要对FFTW,UHFFT,SPIRAL这3类FFT自适应软件包进行研究.首先从搜索框架和代码产生器两方面总结了FFTW和UHFFT的异同,接着阐述了SPIRAL自动产生优化代码的三层架构实现原理,之后在国产CPU龙芯3A上对这3个软件包进行了性能测试,并结合龙芯的体系结构特点对结果作了分析对比.在最后总结了目前自适应FFT软件包的一般方法,为下一步开发自适应FFT软件包提供了思路.