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

基本信息

申請(qǐng)?zhí)?/td> CN202111420340.6 申請(qǐng)日 -
公開（公告）號(hào) CN114090951A 公開（公告）日 2022-02-25
申請(qǐng)公布號(hào) CN114090951A 申請(qǐng)公布日 2022-02-25
分類號(hào) G06F17/14（2006.01）I;G06F17/16（2006.01）I;G06F15/78（2006.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 王飛;欒國慶;肖開明;卜中華;劉艷歡 申請(qǐng)（專利權(quán)）人 北京睿芯眾核科技有限公司
代理機(jī)構(gòu) 北京科龍寰宇知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 代理人 孫皓晨
地址 101399北京市順義區(qū)瀾西園四區(qū)26號(hào)樓3層318室（科技創(chuàng)新功能區(qū)）
法律狀態(tài) -

摘要

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