一種面向數(shù)據(jù)流處理器芯片的傅里葉變化優(yōu)化方法

基本信息

申請?zhí)?/td> 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 分類 計算；推算；計數(shù);
發(fā)明人 王飛;欒國慶;肖開明;卜中華;劉艷歡 申請（專利權(quán)）人 北京睿芯眾核科技有限公司
代理機構(gòu) 北京科龍寰宇知識產(chǎn)權(quán)代理有限責(zé)任公司 代理人 孫皓晨
地址 101399北京市順義區(qū)瀾西園四區(qū)26號樓3層318室（科技創(chuàng)新功能區(qū)）
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種面向數(shù)據(jù)流處理器芯片的傅里葉變化優(yōu)化方法，包括如下步驟：步驟S1：獲取N點待變換的傅里葉變化源操作數(shù)，將N分解為符合數(shù)據(jù)流處理器芯片大小的第一因數(shù)和第二因數(shù)；步驟S2：得到傅里葉變化公式；步驟S3：將所述第一因數(shù)點的旋轉(zhuǎn)因子、計算信息及控制信息送到對應(yīng)的芯片陣列中；步驟S4：計算所述第二因數(shù)個第一因數(shù)點的FFT；步驟S5：計算N點的旋轉(zhuǎn)因子；步驟S6：計算所述第一因數(shù)個第二因數(shù)點的FFT；步驟S7：利用DPU陣列數(shù)據(jù)傳輸?shù)腄MA對矩陣進行轉(zhuǎn)置。本發(fā)明對于算法的優(yōu)化充分，充分掩蓋了FFT對于高帶寬需求與實際現(xiàn)實不足的問題。