本文關鍵詞：基于仿射算術的位寬優(yōu)化方法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：FPGA憑借可定制、并行性、可重構(gòu)和低功耗等優(yōu)勢，逐漸成為嵌入式計算的理想平臺之一，并在航空航天、高性能計算和信息處理等領域得到廣泛應用�；贔PGA的定點運算往往能夠獲得相對于浮點運算更快的速度和更低的功耗。因此，在FPGA計算方法設計過程中一般將浮點算法轉(zhuǎn)化為定點算法實現(xiàn)，即定點化。而在定點化的過程中由于操作數(shù)的位寬對資源消耗、計算速度、計算精度及功耗等有直接影響，所以必須根據(jù)設計要求，在一定的誤差條件下，進行位寬優(yōu)化，合理選擇位寬，從而使得定點算法的FPGA實現(xiàn)達到計算速度及精度等方面的最優(yōu)性能，本文即針對此問題開展研究。 本文首先對位寬優(yōu)化中應用最為廣泛的仿射算術方法進行研究。針對其仿射近似形式忽略高階噪聲項的相關性導致計算結(jié)果不精確的問題，提出面向高階噪聲相關性的改進仿射算術方法（Improved High-order Noise CorrelationAffine Arithmetic，IHNCAA）。該方法通過改進乘法運算中二次噪聲項的映射形式，保證相同噪聲項偶次冪的非負性，在計算精度與復雜度之間實現(xiàn)較好的折衷。 其次，，開展基于IHNCAA的位寬優(yōu)化實現(xiàn)方法研究。根據(jù)IHNCAA原理將其應用于范圍分析過程，并針對現(xiàn)有位寬優(yōu)化流程及誤差計算模型的不足，基于IHNCAA，對誤差計算模型進行修正，從而獲得可同時進行范圍分析和精度分析的方法。然后在Linux操作系統(tǒng)中，編程實現(xiàn)基于IHNCAA的位寬優(yōu)化方法，并將IHNCAA的運算法則重載為運算符，以增加程序的通用性。 最后，測試并分析基于IHNCAA的位寬優(yōu)化方法的性能，并開展面向FIR數(shù)字濾波器和正弦函數(shù)FPGA實現(xiàn)的應用性研究。實際測試結(jié)果表明：IHNCAA更好的結(jié)合了簡單范圍估計與切比雪夫近似的優(yōu)點，在計算速度與計算精度之間實現(xiàn)了更好的折衷；經(jīng)IHNCAA進行位寬優(yōu)化后，算法實例的硬件實現(xiàn)性能優(yōu)于同類的位寬優(yōu)化方法及位增長率定律，從而充分證明了本文方法的有效性。 本文對位寬優(yōu)化的研究不僅有利于降低實例FPGA實現(xiàn)的資源消耗成本，提高其計算速度、功耗和并行度等方面的實現(xiàn)性能，而且，對ASIC設計中計算方法的設計也具有一定的借鑒意義。
【關鍵詞】：位寬優(yōu)化 仿射算術 范圍分析 精度分析 FPGA
【學位授予單位】：哈爾濱工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP368.1
【目錄】：

• 摘要4-5
• Abstract5-9
• 第1章 緒論9-23
• 1.1 課題來源及研究的目的和意義9-11
• 1.2 國內(nèi)外研究現(xiàn)狀分析11-20
• 1.2.1 相關概念解釋11-13
• 1.2.2 位寬優(yōu)化研究現(xiàn)狀及分析13-20
• 1.3 主要研究內(nèi)容20-21
• 1.4 論文組織結(jié)構(gòu)21-23
• 第2章 面向高階噪聲相關性的改進仿射算術23-35
• 2.1 區(qū)間算術原理23-24
• 2.1.1 區(qū)間算術及其應用23-24
• 2.1.2 區(qū)間算術運算法則及其局限性24
• 2.2 仿射算術原理24-32
• 2.2.1 基本仿射算術原理24-29
• 2.2.2 仿射算術的常見改進方法29-32
• 2.3 面向高階噪聲相關性的改進仿射算術方法32-34
• 2.4 本章小結(jié)34-35
• 第3章 基于 IHNCAA 的范圍分析35-46
• 3.1 基于 IHNCAA 的范圍分析原理35-36
• 3.2 基于 IHNCAA 范圍分析的實現(xiàn)36-39
• 3.3 實驗及分析39-45
• 3.3.1 單變量多項式范圍分析40-42
• 3.3.2 多變量多項式范圍分析42-45
• 3.4 本章小結(jié)45-46
• 第4章 基于 IHNCAA 的精度分析46-61
• 4.1 基于 IHNCAA 的精度分析原理46-52
• 4.1.1 精度分析模型的建立47-51
• 4.1.2 面積估計模型51-52
• 4.2 基于 IHNCAA 精度分析的實現(xiàn)52-54
• 4.3 實驗及分析54-59
• 4.3.1 三次 B 樣條實例54-57
• 4.3.2 多變量多項式實例57-59
• 4.4 本章小結(jié)59-61
• 第5章 應用實例研究61-86
• 5.1 應用實例研究流程61-62
• 5.2 實例研究環(huán)境介紹62-67
• 5.2.1 Xubuntu Linux62-63
• 5.2.2 MATLAB Fixed-Point Toolbox63-65
• 5.2.3 Simulink65-66
• 5.2.4 DSP Builder66-67
• 5.3 1 6 階 FIR 數(shù)字濾波器實例分析67-76
• 5.3.1 實現(xiàn)結(jié)構(gòu)及變量分析68-69
• 5.3.2 位寬優(yōu)化69-71
• 5.3.3 FPGA 實現(xiàn)71-75
• 5.3.4 實驗分析75-76
• 5.4 正弦函數(shù)實例分析76-84
• 5.4.1 實現(xiàn)結(jié)構(gòu)及變量分析76-78
• 5.4.2 位寬優(yōu)化78-81
• 5.4.3 FPGA 實現(xiàn)81-82
• 5.4.4 實驗分析82-84
• 5.5 本章小結(jié)84-86
• 結(jié)論與展望86-88
• 參考文獻88-97
• 攻讀學位期間發(fā)表的學術論文及發(fā)明專利97-99
• 致謝99

【參考文獻】

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

1 謝永強;陳建軍;朱增青;;不確定系統(tǒng)響應上下界分析的改進仿射算法[J];電子科技大學學報;2011年04期

2 朱增青;陳建軍;宋宗鳳;林立廣;;區(qū)間參數(shù)桿系結(jié)構(gòu)非概率可靠性指標的改進仿射算法[J];工程力學;2010年02期

3 嚴麗;李萌;;切比雪夫多項式擬合衛(wèi)星軌道與鐘差的精度分析[J];測繪科學;2013年03期

4 蘇麗;;Matlab定點仿真在FPGA驗證平臺中的應用[J];電子科技;2013年05期

5 余鵬,孫學金,趙世軍;GPS定位中衛(wèi)星坐標計算的切比雪夫多項式擬合法[J];氣象科技;2004年03期

6 鄧倩妮,陳笠,陸鑫達,何贏潮;基于復雜曲線表示的切比雪夫多項式擬合并行算法[J];上海交通大學學報;2003年06期

7 黎淵;蔣江;張民選;魏少軍;;基于模擬退火算法的浮點轉(zhuǎn)定點自動位寬優(yōu)化工具[J];上海交通大學學報;2013年01期

8 李云飛;同曉榮;;DSP Builder在數(shù)字信號處理中的應用[J];渭南師范學院學報;2008年02期

9 廉昕;王元欽;姜坤;許可;;數(shù)字下變頻中的數(shù)據(jù)位寬選擇[J];現(xiàn)代電子技術;2012年21期

10 周建寶;王少軍;馬麗萍;楊思遠;彭宇;彭喜元;;可重構(gòu)衛(wèi)星鋰離子電池剩余壽命預測系統(tǒng)研究[J];儀器儀表學報;2013年09期

中國博士學位論文全文數(shù)據(jù)庫 前5條

1 劉源;可重構(gòu)星載計算機體系結(jié)構(gòu)與容錯技術研究[D];哈爾濱工業(yè)大學;2010年

2 陳偉男;基于FPGA的可重構(gòu)系統(tǒng)及CAD技術研究[D];復旦大學;2008年

3 牟勝梅;面向可重構(gòu)系統(tǒng)的幾個常用算法及其實現(xiàn)技術研究[D];國防科學技術大學;2008年

4 張林生;數(shù)字信號處理系統(tǒng)的定點化技術研究[D];哈爾濱工業(yè)大學;2010年

5 王少軍;時間序列預測的可重構(gòu)計算研究[D];哈爾濱工業(yè)大學;2012年

  本文關鍵詞：基于仿射算術的位寬優(yōu)化方法研究，由筆耕文化傳播整理發(fā)布。

本文編號：363694