一种基于SMP的足球机器人超大点数FFT算法

摘要

本发明提供了一种基于SMP的足球机器人超大点数FFT算法。本发明通过分析SMP并行处理系统架构特点，得出一种适用于SMP的超大点数FFT算法。该算法采取限定一维序列划分规则最大限度降低复数乘加运算量，并改变乘铰链因子方法减少了对存储资源的依赖，同时优化数据分布和存储访问来隐藏显性转置。实测结果表明，该算法适用于SMP平台，能够解决单核处理器较难实现超大点数FFT的问题，并在FFT存储资源利用和执行性能上均有明显提升。