一种面向数据流处理器芯片的傅里叶变化优化方法
基本信息
申请号 | CN202111420340.6 | 申请日 | - |
公开(公告)号 | CN114090951A | 公开(公告)日 | 2022-02-25 |
申请公布号 | CN114090951A | 申请公布日 | 2022-02-25 |
分类号 | G06F17/14(2006.01)I;G06F17/16(2006.01)I;G06F15/78(2006.01)I | 分类 | 计算;推算;计数; |
发明人 | 王飞;栾国庆;肖开明;卜中华;刘艳欢 | 申请(专利权)人 | 北京睿芯众核科技有限公司 |
代理机构 | 北京科龙寰宇知识产权代理有限责任公司 | 代理人 | 孙皓晨 |
地址 | 101399北京市顺义区澜西园四区26号楼3层318室(科技创新功能区) | ||
法律状态 | - |
摘要
摘要 | 本发明涉及一种面向数据流处理器芯片的傅里叶变化优化方法,包括如下步骤:步骤S1:获取N点待变换的傅里叶变化源操作数,将N分解为符合数据流处理器芯片大小的第一因数和第二因数;步骤S2:得到傅里叶变化公式;步骤S3:将所述第一因数点的旋转因子、计算信息及控制信息送到对应的芯片阵列中;步骤S4:计算所述第二因数个第一因数点的FFT;步骤S5:计算N点的旋转因子;步骤S6:计算所述第一因数个第二因数点的FFT;步骤S7:利用DPU阵列数据传输的DMA对矩阵进行转置。本发明对于算法的优化充分,充分掩盖了FFT对于高带宽需求与实际现实不足的问题。 |
