[發(fā)明專利]基于軟件定義可重構(gòu)處理器的FFT算法處理方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202011503259.X
• 申請(qǐng)日: 2020-12-18
• 公開（公告）號(hào): CN112559954B
• 公開（公告）日: 2022-08-12
• 發(fā)明（設(shè)計(jì)）人: 尹首一;謝思敏;谷江源;鐘鳴;羅列;張淞;王智;韓慧明;劉雷波;魏少軍
• 申請(qǐng)（專利權(quán)）人: 清華大學(xué)
• 主分類號(hào): G06F17/14
• 分類號(hào): G06F17/14;G06F15/173;G06F9/30
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司 11127
• 代理人: 薛平;周曉飛

本發(fā)明公開了一種基于軟件定義可重構(gòu)處理器的FFT算法處理方法及裝置，該方法包括：獲取FFT算法中每一層的蝶形運(yùn)算結(jié)果；根據(jù)FFT算法中每一層的蝶形運(yùn)算結(jié)果，將FFT的運(yùn)算過程轉(zhuǎn)換為相應(yīng)的數(shù)據(jù)流圖；將數(shù)據(jù)流圖映射到可重構(gòu)處理單元陣列中。本發(fā)明可以提高FFT算法的運(yùn)算效率。

技術(shù)領(lǐng)域

本發(fā)明涉及可重構(gòu)計(jì)算技術(shù)領(lǐng)域，尤其涉及一種基于軟件定義可重構(gòu)處理器的FFT算法處理方法及裝置。

背景技術(shù)

粗粒度可重構(gòu)處理器結(jié)合了專用集成電路高能效和傳統(tǒng)通用處理器高靈活性的優(yōu)點(diǎn)，其以低能耗、高性能和高能效和靈活動(dòng)態(tài)可重構(gòu)的特性，正得到越來越多的關(guān)注。FFT(Fast Fourier Transformation，快速傅氏變換)算法是基于DFT的改進(jìn)而來，DFT分析廣泛應(yīng)用于不同的工程領(lǐng)域中，諸如DFT給雷達(dá)在探測(cè)和移動(dòng)目標(biāo)的分析，用于壓縮數(shù)據(jù)以提高效率減少有效傳輸?shù)膸挘部梢杂糜谌コ龍D像中的噪聲。因此，提高FFT算法的運(yùn)算效率十分重要，現(xiàn)有技術(shù)目前并沒有相關(guān)方法。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供一種基于軟件定義可重構(gòu)處理器的FFT算法處理方法，用以提高FFT算法的運(yùn)算效率，該方法包括：

獲取FFT算法中每一層的蝶形運(yùn)算結(jié)果；

根據(jù)FFT算法中每一層的蝶形運(yùn)算結(jié)果，將FFT的運(yùn)算過程轉(zhuǎn)換為相應(yīng)的數(shù)據(jù)流圖；

將所述數(shù)據(jù)流圖映射到可重構(gòu)處理單元陣列PEA中；

所述可重構(gòu)處理單元陣列PEA包括：8×8個(gè)異構(gòu)處理單元PE；

8×8個(gè)異構(gòu)處理單元PE包括：28個(gè)訪存PE和64個(gè)計(jì)算PE，其中，28個(gè)訪存PE包括8個(gè)第一訪存PE和20個(gè)第二訪存PE，8個(gè)第一訪存PE為8×8個(gè)PE單元中的第1行的8個(gè)PE單元，20個(gè)第二訪存PE為第8行的8個(gè)PE單元和第2行至第7行每行中的第一個(gè)PE單元和最后一個(gè)PE單元；64個(gè)計(jì)算PE包括第一計(jì)算PE和第二計(jì)算PE，所述第二計(jì)算PE為對(duì)應(yīng)的28個(gè)訪存PE，第一計(jì)算PE為剩余的36個(gè)PE。

本發(fā)明實(shí)施例還提供一種基于軟件定義可重構(gòu)處理器的FFT算法處理裝置，用以提高FFT算法的運(yùn)算效率，該裝置包括：

蝶形運(yùn)算結(jié)果獲取模塊，用于獲取FFT算法中每一層的蝶形運(yùn)算結(jié)果；

數(shù)據(jù)流圖轉(zhuǎn)換模塊，用于根據(jù)FFT算法中每一層的蝶形運(yùn)算結(jié)果，將FFT的運(yùn)算過程轉(zhuǎn)換為相應(yīng)的數(shù)據(jù)流圖；

映射模塊，用于將所述數(shù)據(jù)流圖映射到可重構(gòu)處理單元陣列PEA中；

所述可重構(gòu)處理單元陣列PEA包括：8×8個(gè)異構(gòu)處理單元PE；

8×8個(gè)異構(gòu)處理單元PE包括：28個(gè)訪存PE和64個(gè)計(jì)算PE，其中，28個(gè)訪存PE包括8個(gè)第一訪存PE和20個(gè)第二訪存PE，8個(gè)第一訪存PE為8×8個(gè)PE單元中的第1行的8個(gè)PE單元，20個(gè)第二訪存PE為第8行的8個(gè)PE單元和第2行至第7行每行中的第一個(gè)PE單元和最后一個(gè)PE單元；64個(gè)計(jì)算PE包括第一計(jì)算PE和第二計(jì)算PE，所述第二計(jì)算PE為對(duì)應(yīng)的28個(gè)訪存PE，第一計(jì)算PE為剩余的36個(gè)PE。

本發(fā)明實(shí)施例還提供一種計(jì)算機(jī)設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)上述方法。

本發(fā)明實(shí)施例還提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)有執(zhí)行上述方法的計(jì)算機(jī)程序。