基于粗粒度可重构架构的并行 FFT 算法实现

摘要：

为了提升并行 FFT 算法的计算性能，基于粗粒度可重构架构 REMUS＿LPP（reconfigurable embedded multimedia system，low performance processor）提出了一种新的复数 FFT 实现方法．在实现 FFT 算法过程中，首先通过局部串行方式完成低阶部分，然后交换低阶部分结果后并行执行高阶部分．针对 RCA 内和 RCA 间的数据流优化，提出了流水气泡消除技术和数据块重排技术，从而提升了算法实现性能并降低了片上存储需求．芯片实测结果表明，提出的 FFT 算法实现方法的执行速度是其他同类并行计算架构的2．15～13．60倍，片上存储减少为其他方法的7．0％～28．1％．

关键词：粗粒度可重构架构、并行 FFT 算法、REMUS_LPP

分类号：TN302(半导体技术)

资助基金：国家自然科学基金资助项目61204023，61203251，61272183;国家高技术研究发展计划863计划资助项目2012AA012703．

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

页数：共6页

页码：1174-1179