亚洲电影一区,台湾亚洲精品一区二区tv,国产偷国产偷精品高清尤物

跟蹤算法

幾種用于FPGA的新型有效混合布線算法

采用現(xiàn)場(chǎng)可編程門陣列(FPGA)可以快速實(shí)現(xiàn)數(shù)字電路，但是用于生成FPGA編程的比特流文件的CAD工具在編制大規(guī)模電路時(shí)常常需要數(shù)小時(shí)的時(shí)間，以至于許多設(shè)計(jì)者甚至通過(guò)在給定FPGA上采用更多的資源，或者以犧牲電路速度為代價(jià)來(lái)提高編制速度。電路編制過(guò)程中大部分時(shí)間花費(fèi)在布線階段，因此有效的布線算法能極大地減少布線時(shí)間。許多布線算法已經(jīng)被開(kāi)發(fā)并獲得應(yīng)用，其中布爾可滿足性(SAT)布線算法及幾何查找布線算法是當(dāng)前最為流行的兩種。然而它們各有缺點(diǎn)：基于SAT的布線算法在可擴(kuò)展性上有很大缺陷；幾何查找布線算法雖然具有廣泛的拆線重布線能力，但當(dāng)實(shí)際問(wèn)題具有嚴(yán)格的布線約束條件時(shí)，它在布線方案的收斂方面存在很大困難?；诖耍疚闹铝τ谔剿饕环N能有效解決以上問(wèn)題的新型算法，具體研究工作和結(jié)果可歸納如下。 1、在全面調(diào)查FPGA結(jié)構(gòu)的最新研究動(dòng)態(tài)的基礎(chǔ)上，確定了一種FPGA布線結(jié)構(gòu)模型，即一個(gè)基于SRAM的對(duì)稱陣列(島狀)FPGA結(jié)構(gòu)作為研究對(duì)象，該模型僅需3個(gè)適合的參數(shù)即能表示布線結(jié)構(gòu)。為使所有布線算法可在相同平臺(tái)上運(yùn)行，選擇了美國(guó)北卡羅來(lái)納州微電子中心的20個(gè)大規(guī)模電路作為基準(zhǔn)，并在布線前采用VPR399對(duì)每個(gè)電路都生成30個(gè)布局，從而使所有的布線算法都能夠直接在這些預(yù)制電路上運(yùn)行。 2、詳細(xì)研究了四種幾何查找布線算法，即一種基本迷宮布線算法Lee，一種基于協(xié)商的性能驅(qū)動(dòng)的布線算法PathFinder，一種快速的時(shí)延驅(qū)動(dòng)的布線算法VPR430和一種協(xié)商A

標(biāo)簽： FPGA 布線算法

上傳時(shí)間： 2013-05-18

上傳用戶：ukuk
紋理映射算法研究與FPGA實(shí)現(xiàn)

紋理映射在計(jì)算機(jī)圖形計(jì)算中屬于光柵化階段，處理的是像素，主要的特點(diǎn)是數(shù)據(jù)的吞吐量大，對(duì)實(shí)時(shí)系統(tǒng)來(lái)說(shuō)轉(zhuǎn)換的速度是一個(gè)關(guān)鍵的因素，人們尋求各種加速算法來(lái)提高運(yùn)算速度。傳統(tǒng)的方法是用更快的處理器，并行算法或?qū)Ｓ糜布?。隨著數(shù)字技術(shù)的發(fā)展，尤其是可編程邏輯門陣列(FPGAs)的發(fā)展，提供了一種新的加速方法。FPGAs在密度和性能上都有突破性的發(fā)展，當(dāng)前的FPGA芯片已經(jīng)能夠運(yùn)算各種圖形算法，而在速度上與專用的圖形卡硬件相同。因此，F(xiàn)PGA芯片非常適合這項(xiàng)工作。本文主要工作包括以下幾個(gè)方面： 1、本文提出了一種MIPmapping紋理映射優(yōu)化方法，改進(jìn)了MIPmapping映射細(xì)化層次算法及紋理圖像的存儲(chǔ)方式，減少紋理尋址的計(jì)算量，提高紋理存儲(chǔ)的相關(guān)性。詳細(xì)內(nèi)容請(qǐng)閱讀第三章。 2、提出了一種MIPmapping紋理映射優(yōu)化方法的硬件實(shí)現(xiàn)方案，該方案針對(duì)移動(dòng)設(shè)備對(duì)功耗和面積的要求，以及分辨率不高的特點(diǎn)，在參數(shù)空間到紋理地址的計(jì)算中用定點(diǎn)數(shù)來(lái)實(shí)現(xiàn)。詳細(xì)內(nèi)容請(qǐng)閱讀第四章。 3、實(shí)現(xiàn)了紋理映射流水線單元紋理地址產(chǎn)生電路，及紋理濾波電路的FPGA設(shè)計(jì)，并給出設(shè)計(jì)的綜合和仿真結(jié)果。詳細(xì)內(nèi)容請(qǐng)閱讀第五章4、實(shí)現(xiàn)了符合IEEE 754單精度標(biāo)準(zhǔn)的乘法、乘累加及除法運(yùn)算器電路。乘法器采用改進(jìn)型Booth編碼電路以減少部分積數(shù)量，用Wallace對(duì)部分積進(jìn)行壓縮；乘累加器采用multiply-add fused算法，對(duì)關(guān)鍵路徑進(jìn)行了優(yōu)化；除法器為基于改進(jìn)型泰勒級(jí)數(shù)展開(kāi)的查找表結(jié)構(gòu)實(shí)現(xiàn)，查找表尺寸只有208字節(jié)，電路為固定時(shí)延，在電路尺寸、延時(shí)及復(fù)雜度方面進(jìn)行了較好的平衡。

標(biāo)簽： FPGA 映射算法研究

上傳時(shí)間： 2013-04-24

上傳用戶：yxvideo
H.264編碼器幀內(nèi)預(yù)測(cè)算法的研究

目前，H.264是圖像編碼研究領(lǐng)域的一個(gè)熱點(diǎn)。它在語(yǔ)言結(jié)構(gòu)、預(yù)測(cè)算法、數(shù)據(jù)變換等方面做了很大的改進(jìn)，在低碼率傳輸、高清晰度顯示及網(wǎng)絡(luò)接入等性能上相比以往標(biāo)準(zhǔn)有了顯著提高，使得H.264在視頻會(huì)議、視頻點(diǎn)播、數(shù)字電視和手...

標(biāo)簽： 264 編碼器幀內(nèi)預(yù)測(cè) 法的研究

上傳時(shí)間： 2013-05-27

上傳用戶：jjj0202
MUSIC算法的FPGA實(shí)現(xiàn)

在軍事通信和民用通信的許多場(chǎng)合，都需要估計(jì)無(wú)線電信號(hào)的方向(DOA)。信號(hào)子空間方法是陣列測(cè)向方法中非常重要的一類。1979年Schmidt提出的 MUSIC算法是信號(hào)子空間方法的基礎(chǔ)，具有高精度和高分辨的性能。但是由于算法的...

標(biāo)簽： MUSIC FPGA 算法

上傳時(shí)間： 2013-07-17

上傳用戶：王慶才
經(jīng)典算法大全

c語(yǔ)言經(jīng)典算法大全，讓您通過(guò)實(shí)例感受到編程的美妙境界

標(biāo)簽： 算法

上傳時(shí)間： 2013-07-30

上傳用戶：熊少鋒
51單片機(jī)增量式PID控制算法

當(dāng)執(zhí)行機(jī)構(gòu)需要的不是控制量的絕對(duì)值，而是控制量的增量（例如去驅(qū)動(dòng) 步進(jìn)電動(dòng)機(jī)）時(shí)，需要用PID的“增量算法”。增量式PID控制算法可以通過(guò)（2-4）式推導(dǎo)出。

標(biāo)簽： PID 51單片機(jī) 增量式控制算法

上傳時(shí)間： 2013-04-24

上傳用戶：haoxiyizhong
一種求解單件車間調(diào)度問(wèn)題的單親遺傳算法

針對(duì)單件車間調(diào)度問(wèn)題，設(shè)計(jì)一種基于整數(shù)編碼的單親遺傳算法。該算法既具有單親遺傳算法運(yùn)算量小、不存在“早熟收斂”現(xiàn)象等優(yōu)點(diǎn)，在編碼中又體現(xiàn)了單件車間調(diào)度的“保序性”等工藝約束條件，增強(qiáng)了調(diào)度算法的整體性

標(biāo)簽： 車間調(diào)度單親遺傳算法

上傳時(shí)間： 2013-04-24

上傳用戶：笨小孩
可布性驅(qū)動(dòng)的層次式FPGA布局算法研究

在超深亞微米技術(shù)工藝下，布局成為超大規(guī)模集成電路物理設(shè)計(jì)中至關(guān)重要的一步。由于現(xiàn)場(chǎng)可編程門陣列(Field Programable Gate Array，F(xiàn)PGA)布線資源的預(yù)先確定性，使得FPGA的布局更為重要。本文以建立高性能、低擁擠的布局為目標(biāo)，從FPGA芯片結(jié)構(gòu)和布局算法兩方面進(jìn)行了深入研究。論文提出了一種通用的層次式FPGA(HFPGA)結(jié)構(gòu)模型及布局模型，并且給出了該模型的數(shù)學(xué)計(jì)算公式；提出將元件之間的層次距離轉(zhuǎn)化為線長(zhǎng)的方法，實(shí)現(xiàn)了基于線網(wǎng)模型的高精度布局算法：提出利用矩形的對(duì)角線元件之間層次來(lái)代替線長(zhǎng)，從而達(dá)到優(yōu)化線長(zhǎng)的同時(shí)提高布通率的快速布局算法。實(shí)驗(yàn)結(jié)果表明，兩種算法均在北卡羅來(lái)納微電子中心(MCNC)學(xué)術(shù)芯片測(cè)試案例上取得了較理想的布局實(shí)驗(yàn)效果，為下一步的布線工作建立了良好的基礎(chǔ)接口，并且完成了初始布線的工作。本FPGA結(jié)構(gòu)模型的提出和布局算法的實(shí)現(xiàn)也都為工業(yè)界提供了借鑒價(jià)值。

標(biāo)簽： FPGA 驅(qū)動(dòng) 布局算法研究

上傳時(shí)間： 2013-04-24

上傳用戶：nbdedu
全數(shù)字OQPSK解調(diào)算法的研究及FPGA實(shí)現(xiàn)

隨著各種通信系統(tǒng)數(shù)量的日益增多，為了充分地利用有限的頻譜資源，高頻譜利用率的調(diào)制技術(shù)不斷被應(yīng)用。偏移正交相移鍵控(OQPSK: Offset QuadraturePhase Shift Keying)是一種恒包絡(luò)調(diào)制技術(shù)，具有較高的頻譜利用率和功率利用率，廣泛應(yīng)用于衛(wèi)星通信系統(tǒng)和地面移動(dòng)通信系統(tǒng)。因此，對(duì)于OQPSK全數(shù)字解調(diào)技術(shù)的研究具有一定的理論價(jià)值。本文以軟件無(wú)線電和全數(shù)字解調(diào)的相關(guān)理論為指導(dǎo)，成功設(shè)計(jì)并實(shí)現(xiàn)了基于FPGA的OQPSK全數(shù)字解調(diào)。論文介紹了OQPSK全數(shù)字接收解調(diào)原理和基于軟件無(wú)線電設(shè)計(jì)思想的全數(shù)字接收機(jī)的基本結(jié)構(gòu)，詳細(xì)闡述了當(dāng)今OQPSK數(shù)字解調(diào)中載波頻率同步、載波相位同步、時(shí)鐘同步和數(shù)據(jù)幀同步的一些常用算法，并選擇了相應(yīng)算法構(gòu)建了三種系統(tǒng)級(jí)的實(shí)現(xiàn)方案。通過(guò)MATLAB對(duì)解調(diào)方案的仿真和性能分析，確定了FPGA中的系統(tǒng)實(shí)現(xiàn)方案。在此基礎(chǔ)上，本文采用VerilogHDL硬件描述語(yǔ)言在Altera公司的Quartus II開(kāi)發(fā)平臺(tái)上設(shè)計(jì)了同步解調(diào)系統(tǒng)中的各個(gè)模塊，還對(duì)各模塊和整個(gè)系統(tǒng)在ModelSim中進(jìn)行了時(shí)序仿真驗(yàn)證，并對(duì)設(shè)計(jì)中出現(xiàn)的問(wèn)題進(jìn)行了修正。最后，經(jīng)過(guò)FPGA調(diào)試工具嵌入式邏輯分析儀SignalTapⅡ的硬件實(shí)際測(cè)試，本文對(duì)系統(tǒng)方案進(jìn)行了最終的改進(jìn)與調(diào)整。實(shí)際測(cè)試結(jié)果表明，本文的設(shè)計(jì)最終能夠達(dá)到了預(yù)期的指標(biāo)和要求。本課題設(shè)計(jì)經(jīng)過(guò)時(shí)序和資源優(yōu)化后還可以向ASIC和系統(tǒng)級(jí)SOC轉(zhuǎn)化，以進(jìn)一步縮小系統(tǒng)體積、降低成本和提高電路的可靠性，因此具有良好的實(shí)際應(yīng)用價(jià)值。

標(biāo)簽： OQPSK FPGA 全數(shù)字解調(diào)

上傳時(shí)間： 2013-07-14

上傳用戶：aappkkee
GPS中頻信號(hào)捕獲算法及其采樣器實(shí)現(xiàn)

基于FPGA的GPS中頻信號(hào)捕獲算法及其采樣器實(shí)現(xiàn)

標(biāo)簽： GPS 中頻信號(hào) 捕獲算法采樣

上傳時(shí)間： 2013-07-02

上傳用戶：WsyzxxnSej