本文關(guān)鍵詞：面向浮點(diǎn)FFT的加速系統(tǒng)研究

  更多相關(guān)文章： 快速傅立葉變換 浮點(diǎn)計(jì)算 單路延時(shí)反饋 可重構(gòu)多常復(fù)數(shù)乘法器 可重構(gòu)結(jié)構(gòu)

【摘要】：針對(duì)目前浮點(diǎn)快速傅立葉變換(Fast Fourier Transform, FFT)計(jì)算的電路實(shí)現(xiàn)方式的不足,本文面向科學(xué)計(jì)算領(lǐng)域,以FFT算法為研究切入點(diǎn),設(shè)計(jì)了一種符合IEEE-754浮點(diǎn)標(biāo)準(zhǔn)的面向浮點(diǎn)FFT的加速系統(tǒng)。本文的工作包括兩部分：(1)可重構(gòu)浮點(diǎn)FFT處理器設(shè)計(jì)；(2)FPGA硬件系統(tǒng)開(kāi)發(fā)研究。本文研究了FFT運(yùn)算的分解方法和硬件實(shí)現(xiàn)架構(gòu),提出了基于平衡二叉樹(shù)分解算法的Radix-2/22/23/24分解算法,以減少通用復(fù)數(shù)乘法器的個(gè)數(shù),最小化需要存儲(chǔ)的旋轉(zhuǎn)因子的數(shù)目；針對(duì)FFT架構(gòu)中的常數(shù)乘法器,并基于可重構(gòu)多常數(shù)乘法(Reconfigurable Multiple Constant Multiplication, RMCM)和多常數(shù)乘法(Multiple Constant Multiplication, MCM),給出了面積優(yōu)化的共享常數(shù)乘法器實(shí)現(xiàn)；使用臨時(shí)數(shù)據(jù)存儲(chǔ)和流水線結(jié)構(gòu)的加速FFT計(jì)算。此外,基于10G以太網(wǎng)的硬件平臺(tái),本文設(shè)計(jì)的簡(jiǎn)易可靠傳輸協(xié)議,可實(shí)現(xiàn)數(shù)據(jù)的高速、可靠的傳輸；針對(duì)高速實(shí)時(shí)數(shù)字信號(hào)處理中的大數(shù)據(jù)存取的應(yīng)用背景,實(shí)現(xiàn)了基于FPGA的高速DDR3控制器。本文以FPGA驗(yàn)證為基礎(chǔ),驗(yàn)證了可重構(gòu)計(jì)算陣列的可行性與性能,設(shè)計(jì)了支持32～131072點(diǎn)的可重構(gòu)單精度和雙精度浮點(diǎn)FFT加速器,在XC6VSX475T FPGA芯片平臺(tái)上驗(yàn)證了正確性。雙精度浮點(diǎn)FFT加速系統(tǒng)的綜合頻率達(dá)到258MHz,驗(yàn)證工作頻率為181MHz,占用FPGA35%的LUT資源。比IBM服務(wù)器的FFTW計(jì)算131072點(diǎn)FFT的速度快七倍多,并且計(jì)算誤差為3.68*10-16,該服務(wù)器搭載16核1862.059MHz CPU和64GB內(nèi)存。
【學(xué)位授予單位】：復(fù)旦大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TP332

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 李笑盈,孫富明,夏宏;浮點(diǎn)加法運(yùn)算器前導(dǎo)1預(yù)判電路的實(shí)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;2002年21期

2 黎鐵軍;李秋亮;徐煒遐;;一種128位高性能全流水浮點(diǎn)乘加部件[J];國(guó)防科技大學(xué)學(xué)報(bào);2010年02期

3 盛利元;全俊斌;;計(jì)算機(jī)迭代下混沌序列的周期研究[J];計(jì)算機(jī)應(yīng)用;2010年07期

4 沈涵,陳進(jìn);高性能浮點(diǎn)DSP芯片加法運(yùn)算單元的研究與設(shè)計(jì)[J];通信技術(shù);2003年11期

5 王永;夏宏;;高性能浮點(diǎn)乘法的設(shè)計(jì)[J];中國(guó)電力教育;2007年S3期

6 ;產(chǎn)品[J];電子設(shè)計(jì)應(yīng)用;2007年04期

7 ;德州儀器推出最新Stellaris ARM Cortex-M4F微控制器可提供領(lǐng)先的模擬集成、業(yè)界一流的低功耗及浮點(diǎn)性能[J];電子設(shè)計(jì)工程;2011年20期

8 秦瑞杰,李文全,林君;一種新穎的瞬時(shí)浮點(diǎn)放大器[J];航空計(jì)測(cè)技術(shù);1997年04期

9 范繼聰;洪琪;;單雙精度浮點(diǎn)加法的可重構(gòu)設(shè)計(jì)研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2013年11期

10 杜慧敏;馬超;;一種快速浮點(diǎn)乘法單元的設(shè)計(jì)與實(shí)現(xiàn)[J];西安郵電大學(xué)學(xué)報(bào);2013年01期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前8條

1 邰強(qiáng)強(qiáng);倪曉強(qiáng);張民選;;基于浮點(diǎn)融合乘加部件的前導(dǎo)零預(yù)測(cè)與檢測(cè)方法研究[A];第十六屆計(jì)算機(jī)工程與工藝年會(huì)暨第二屆微處理器技術(shù)論壇論文集[C];2012年

2 閔銀皮;倪曉強(qiáng);邢座程;;多線程向量浮點(diǎn)部件的驗(yàn)證方法[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

3 陳博文;郭琦;沈海華;;浮點(diǎn)乘加部件的自動(dòng)化形式驗(yàn)證[A];第六屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2010年

4 王宏燕;邢座程;鄧讓鈺;;MB64-1浮點(diǎn)部件的設(shè)計(jì)[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

5 謝啟華;倪曉強(qiáng);李少青;劉榮華;張民選;;高性能浮點(diǎn)融合乘加部件中加法/前導(dǎo)零預(yù)測(cè)器的流水設(shè)計(jì)[A];第十六屆計(jì)算機(jī)工程與工藝年會(huì)暨第二屆微處理器技術(shù)論壇論文集[C];2012年

6 王碧文;彭元喜;楊惠;吳鐵彬;;一種FA的設(shè)計(jì)與驗(yàn)證[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

7 李振虎;倪曉強(qiáng);李少青;謝啟華;張民選;;浮點(diǎn)融合乘加部件中108位加法器的設(shè)計(jì)[A];第十六屆計(jì)算機(jī)工程與工藝年會(huì)暨第二屆微處理器技術(shù)論壇論文集[C];2012年

8 段軍棋;蔣丹;;FFT處理器優(yōu)化設(shè)計(jì)[A];現(xiàn)代通信理論與信號(hào)處理進(jìn)展——2003年通信理論與信號(hào)處理年會(huì)論文集[C];2003年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 本報(bào)記者　 宋家雨;變一周為十三個(gè)小時(shí)[N];網(wǎng)絡(luò)世界;2006年

2 廣西 姑蘇飄雪;“呼喚”渲染世界真色彩[N];電腦報(bào);2004年

3 斯諾;PC按誰(shuí)的規(guī)則玩[N];中國(guó)經(jīng)營(yíng)報(bào);2001年

4 ;有望促生億億次超級(jí)計(jì)算機(jī)[N];網(wǎng)絡(luò)世界;2010年

5 中國(guó)計(jì)算機(jī)報(bào)測(cè)試實(shí)驗(yàn)室 王炳晨;1GHz CPU為誰(shuí)而來(lái)？[N];中國(guó)計(jì)算機(jī)報(bào);2001年

6 ;CPU選購(gòu)新概念[N];中國(guó)電腦教育報(bào);2002年

7 本報(bào)記者 李勝永;AMD真四核技術(shù)加速電力信息化[N];中國(guó)電力報(bào);2007年

8 馬文方;CPU與GPU：誰(shuí)將主導(dǎo)下一次計(jì)算革命？[N];中國(guó)計(jì)算機(jī)報(bào);2008年

9 本報(bào)記者 霍光;AMD推土機(jī)架構(gòu)揭密[N];中國(guó)計(jì)算機(jī)報(bào);2011年

10 ;安騰2處理器技術(shù)特征分析[N];中國(guó)計(jì)算機(jī)報(bào);2003年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 陳立前;基于區(qū)間線性抽象域的可靠浮點(diǎn)及非凸靜態(tài)分析[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

2 姜浩;高精度可靠浮點(diǎn)計(jì)算及舍入誤差分析研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 仇冀宏;高性能浮點(diǎn)單元的分析與設(shè)計(jì)[D];合肥工業(yè)大學(xué);2007年

2 劉劍;基于區(qū)間分析的浮點(diǎn)計(jì)算誤差估計(jì)與異常檢測(cè)[D];華東師范大學(xué);2015年

3 潘宏亮;浮點(diǎn)指數(shù)類(lèi)超越函數(shù)的運(yùn)算算法研究與硬件實(shí)現(xiàn)[D];西北工業(yè)大學(xué);2006年

4 全俊斌;基于浮點(diǎn)格式的數(shù)字混沌系統(tǒng)周期研究[D];中南大學(xué);2010年

5 李振虎;浮點(diǎn)融合乘加部件設(shè)計(jì)分析與尾數(shù)加電路定制設(shè)計(jì)[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

6 李振;浮點(diǎn)加減法的模擬驗(yàn)證[D];西北工業(yè)大學(xué);2006年

7 段瀅;雙精度浮點(diǎn)運(yùn)算單元的設(shè)計(jì)[D];華南理工大學(xué);2012年

8 沈俊;浮點(diǎn)運(yùn)算加速器的設(shè)計(jì)研究[D];浙江大學(xué);2013年

9 宋凱;浮點(diǎn)計(jì)算程序誤差分析理論研究及其實(shí)現(xiàn)[D];華東師范大學(xué);2015年

10 霍權(quán);高性能浮點(diǎn)乘法單元的設(shè)計(jì)[D];哈爾濱工業(yè)大學(xué);2009年

，

本文編號(hào)：1140469