一种面向数据流处理器芯片的傅里叶变化优化方法

摘要

本发明涉及一种面向数据流处理器芯片的傅里叶变化优化方法，包括如下步骤：步骤S1：获取N点待变换的傅里叶变化源操作数，将N分解为符合数据流处理器芯片大小的第一因数和第二因数；步骤S2：得到傅里叶变化公式；步骤S3：将所述第一因数点的旋转因子、计算信息及控制信息送到对应的芯片阵列中；步骤S4：计算所述第二因数个第一因数点的FFT；步骤S5：计算N点的旋转因子；步骤S6：计算所述第一因数个第二因数点的FFT；步骤S7：利用DPU阵列数据传输的DMA对矩阵进行转置。本发明对于算法的优化充分，充分掩盖了FFT对于高带宽需求与实际现实不足的问题。