[發(fā)明專利]一種基于SMP的足球機(jī)器人超大點(diǎn)數(shù)FFT算法

在審

• 申請(qǐng)?zhí)枺?/td>: 201611214049.2
• 申請(qǐng)日: 2016-12-23
• 公開（公告）號(hào): CN106649199A
• 公開（公告）日: 2017-05-10
• 發(fā)明（設(shè)計(jì)）人: 孫以澤;錢炳鋒;馬西沛;汪燁
• 申請(qǐng)（專利權(quán)）人: 東華大學(xué)
• 主分類號(hào): G06F17/14
• 分類號(hào): G06F17/14
• 代理公司: 上海申匯專利代理有限公司31001
• 代理人: 翁若瑩,柏子雵

1.一種基于SMP的足球機(jī)器人超大點(diǎn)數(shù)FFT算法，設(shè)SMP的核處理個(gè)數(shù)為Q，待處理的一維大點(diǎn)數(shù)序列的長度為L＝2ⁿ，其特征在于，所述算法包括以下步驟：

步驟1、將一維大點(diǎn)數(shù)序列L拆分成M×N的二維矩陣，且行方向順序存儲(chǔ)在片外存儲(chǔ)空間，M與N的值根據(jù)式(1)得到：

步驟2、由SMP的主核讀取片外存儲(chǔ)空間中Q列M長度的數(shù)據(jù)到片內(nèi)共享空間，并轉(zhuǎn)置成列方向連續(xù)；

步驟3、SMP的每個(gè)核分別計(jì)算一列M點(diǎn)FFT，F(xiàn)FT結(jié)果乘以鉸鏈因子，其值Z(n₀，k₀)如式(2)所示，并將結(jié)果存儲(chǔ)到片內(nèi)共享空間，由SMP的主核原位寫回片外存儲(chǔ)空間：

$Z(n_0,k_0)=e^{\frac{-j2{\mathrm{\πn}}_0{k}_0}{L}}---\left(2\right)$

式(2)中，n₀＝0，1，…，M-1，k₀＝0，1，…，N-1；

步驟4、重復(fù)步驟1～步驟3，完成列FFT和乘鉸鏈因子計(jì)算，鉸鏈因子只存儲(chǔ)第1行數(shù)據(jù)，其他行的鉸鏈因子由第1行的鉸鏈因子重復(fù)計(jì)算得出；

步驟5、由SMP的主核讀取片外存儲(chǔ)空間中Q行N長度的數(shù)據(jù)到片內(nèi)共享空間；

步驟6、SMP每個(gè)核分別計(jì)算一行N點(diǎn)FFT，并將結(jié)果轉(zhuǎn)置存儲(chǔ)到片內(nèi)共享空間，由SMP的主核按照列順序?qū)懟仄獯鎯?chǔ)空間；

步驟7、重復(fù)步驟5～步驟6，完成行FFT計(jì)算，得到FFT計(jì)算結(jié)果。