大点数FFT在同构多核系统中的映射实现

摘要

大点数FFT被广泛地应用于图像处理、雷达信号处理、卫星通信、生物医学等高吞吐、高实时性的应用中,同时,在过去几年中多核系统的发展一直是主流方向.高效、低资源消耗、且便于多核系统实现的大点数FFT映射方案极有研究价值.本文介绍一种在同构多核系统中实现大点数FFT的映射方案.该方案在片上存储消耗和资源运算节点(PE)的负载之间取得了很好的折中.本文采用了2维FFT原理和基2时间抽取(DIT)FFT方法将大点数FFT分成若干较小规模,同时送到多个资源运算节点(PE)中并行计算.为了减少处理器执行时间和编程任务量,本文巧妙的将每级蝶型运算的源数据和结果数据分别访问相同的存储区.同时,本文设计了一种流水线结构来实现多个大点数FFT计算,提高了运算的并行性.