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

发布时间：2017-09-17 03:18

本文关键词：基于超标量处理器的高效FFT映射方法

【摘要】：针对超标量处理器的结构特点,研究新的映射方法,实现高效FFT运算.对现代超标量结构处理器进行建模,分析FFT算法在其上执行情况,得出内存访问是FFT算法执行的关键点.并进一步对FFT的内访问过程进行建模分析,最终实现了一种基于cache优化的高效FFT映射方法,该方法将FFT进行拆分实现,充分发挥了cache的作用,进而提高了处理性能.最后在ADI公司的TS201数字信号处理器上,以该映射方法为指导实现了基2FFT算法,实验结果显示在处理点数超出cache容量时,本映射方法可以大幅度提高处理性能.
【作者单位】：北京理工大学信息与电子学院;
【关键词】： 快速傅里叶变化(FFT) 高速缓存(cache) 超标量处理器
【基金】：国家自然科学基金资助项目(61370017)
【分类号】：TP332
【正文快照】： 快速傅里叶变化(fast Fourier transform,FFT)是现代化雷达信号处理中的关键技术之一,由于雷达系统是一种强实时处理系统,FFT作为系统中的重要组成部分,必须在限定的时间内完成处理,因此高效的FFT处理是必要的[1].目前高效FFT算法实现主要有两种:一种是通过ASIC或FPGA实现,这

【相似文献】

中国期刊全文数据库前6条

1 肖刚,周兴铭;前瞻性执行超标量处理器的性能分析模型[J];计算机研究与发展;1999年04期

2 史莉雯;樊晓桠;黄小平;;超标量处理器中引入SMT技术的性能分析研究[J];计算机工程与应用;2009年05期

3 陈智勇;;超标量处理器的转移预测方案研究[J];微电子学与计算机;2006年11期

4 张鹤;;超标量处理器中重排序缓冲器的研究[J];信息化纵横;2009年16期

5 ;电脑文摘[J];电脑开发与应用;1999年03期

6 ;[J];;年期

中国重要会议论文全文数据库前1条

1 冯宏川;李旭东;王月忠;;一种标量处理器的设计与实现[A];第十届全国信号处理学术年会（CCSP-2001）论文集[C];2001年

中国硕士学位论文全文数据库前1条

1 甘初晖;基于Alpha的分簇超标量处理器IU单元的设计[D];哈尔滨工业大学;2007年