基于超标量处理器的高效FFT映射方法

摘要：

针对超标量处理器的结构特点,研究新的映射方法,实现高效FFT运算.对现代超标量结构处理器进行建模,分析FFT算法在其上执行情况,得出内存访问是FFT算法执行的关键点.并进一步对FFT的内访问过程进行建模分析,最终实现了一种基于cache优化的高效FFT映射方法,该方法将FFT进行拆分实现,充分发挥了cache的作用,进而提高了处理性能.最后在ADI公司的TS201数字信号处理器上,以该映射方法为指导实现了基2FFT算法,实验结果显示在处理点数超出cache容量时,本映射方法可以大幅度提高处理性能.

关键词：快速傅里叶变化(FFT)、高速缓存(cache)、超标量处理器

所属期刊栏目：36

分类号：TB114.3(工程基础科学)

资助基金：国家自然科学基金资助项目61370017

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

页码：940-946