紋理映射在計(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ū)S糜布kS著數(shù)字技術(shù)的發(fā)展,尤其是可編程邏輯門(mén)陣列(FPGAs)的發(fā)展,提供了一種新的加速方法。FPGAs在密度和性能上都有突破性的發(fā)展,當(dāng)前的FPGA芯片已經(jīng)能夠運(yùn)算各種圖形算法,而在速度上與專(zhuā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)行了較好的平衡。
上傳時(shí)間: 2013-04-24
上傳用戶:yxvideo
遺傳算法是一種基于自然選擇原理的優(yōu)化算法,在很多領(lǐng)域有著廣泛的應(yīng)用。但是,遺傳算法使用計(jì)算機(jī)軟件實(shí)現(xiàn)時(shí),會(huì)隨著問(wèn)題復(fù)雜度和求解精度要求的提高,產(chǎn)生很大的計(jì)算延時(shí),這種計(jì)算的延時(shí)限制了遺傳算法在很多實(shí)時(shí)性要求較高場(chǎng)合的應(yīng)用。為了提升運(yùn)行速度,可以使用FPGA作為硬件平臺(tái),設(shè)計(jì)數(shù)字系統(tǒng)完成遺傳算法。和軟件實(shí)現(xiàn)相比,硬件實(shí)現(xiàn)盡管在實(shí)時(shí)性和并行性方面具有很大優(yōu)勢(shì),但同時(shí)會(huì)導(dǎo)致系統(tǒng)的靈活性不足、通用性不強(qiáng)。本文針對(duì)上述矛盾,使用基于功能的模塊化思想,將基于FPGA的遺傳算法硬件平臺(tái)劃分成兩類(lèi)模塊:系統(tǒng)功能模塊和算子功能模塊。針對(duì)不同問(wèn)題,可以在保持系統(tǒng)功能模塊不變的前提下,選擇不同的遺傳算子功能模塊完成所需要的優(yōu)化運(yùn)算。本文基于Xilinx公司的Virtex5系列FPGA平臺(tái),使用VerilogHDL語(yǔ)言實(shí)現(xiàn)了偽隨機(jī)數(shù)發(fā)生模塊、隨機(jī)數(shù)接口模塊、存儲(chǔ)器接口/控制模塊和系統(tǒng)控制模塊等系統(tǒng)功能模塊,以及基本位交叉算子模塊、PMX交叉算子模塊、基本位變異算子模塊、交換變異算子模塊和逆轉(zhuǎn)變異算子模塊等遺傳算法功能模塊,構(gòu)建了系統(tǒng)功能構(gòu)架和遺傳算子庫(kù)。該設(shè)計(jì)方法不僅使遺傳算法平臺(tái)在解決問(wèn)題時(shí)具有更高的靈活性和通用性,而且維持了系統(tǒng)架構(gòu)的穩(wěn)定。本文設(shè)計(jì)了多峰值、不連續(xù)、不可導(dǎo)函數(shù)的極值問(wèn)題和16座城市的旅行商問(wèn)題 (TSP)對(duì)遺傳算法硬件平臺(tái)進(jìn)行了測(cè)試。根據(jù)測(cè)試結(jié)果,該硬件平臺(tái)表現(xiàn)良好,所求取的最優(yōu)解誤差均在1%以內(nèi)。相對(duì)于軟件實(shí)現(xiàn),該系統(tǒng)在求解一些復(fù)雜問(wèn)題時(shí),速度可以提高2個(gè)數(shù)量級(jí)。最后,本文使用FPGA實(shí)現(xiàn)了粗粒度并行遺傳算法模型,并用于 TSP問(wèn)題的求解。將硬件平臺(tái)的運(yùn)行速度在上述基礎(chǔ)上提高了近1倍,取得了顯著的效果。關(guān)鍵詞:遺傳算法,硬件實(shí)現(xiàn),并行設(shè)計(jì),F(xiàn)PGA,TSP
標(biāo)簽: FPGA 算法 硬件實(shí)現(xiàn)
上傳時(shí)間: 2013-06-15
上傳用戶:hakim
CCSDS組織(空間數(shù)據(jù)系統(tǒng)咨詢委員會(huì))于2005年公布了新的圖像壓縮標(biāo)準(zhǔn),該標(biāo)準(zhǔn)算法采用基于小波變換的比特平面編碼方法,支持無(wú)損有損壓縮編碼和精確碼率控制并具有較好的抗誤碼能力和非常高的圖像壓縮性能,能滿足實(shí)際應(yīng)用中的多種需求。同時(shí)該算法具有較低的算法復(fù)雜度,易于低功耗硬件實(shí)現(xiàn),并且對(duì)航天圖像具有較高的適應(yīng)性,因此,在航天應(yīng)用方面具有廣闊的前景。 本論文主要針對(duì)CCSDS圖像壓縮算法的FPGA硬件實(shí)現(xiàn),在有限的硬件資源下,提出高速高效的CCSDS圖像壓縮編碼器設(shè)計(jì)方案并在已有的FPGA硬件平臺(tái)上加以實(shí)現(xiàn)。本文首先對(duì)CCSDS圖像壓縮算法的編碼原理進(jìn)行詳細(xì)介紹;然后提出DWT、BPE和碼流組織這三大模塊的并行化硬件實(shí)現(xiàn)方案,并給出了進(jìn)行批量仿真測(cè)試的仿真平臺(tái)設(shè)計(jì)方案。最后在Xilinx VIRTEX-II FPGA平臺(tái)上經(jīng)過(guò)成功驗(yàn)證,測(cè)試結(jié)果表明系統(tǒng)各項(xiàng)技術(shù)指標(biāo)可滿足星載圖像壓縮的要求。
標(biāo)簽: CCSDS 算法 星載 圖像壓縮系統(tǒng)
上傳時(shí)間: 2013-06-13
上傳用戶:wanghui2438
凌力爾特公司的 LT®5575 直接轉(zhuǎn)換解調(diào)器實(shí)現(xiàn)了超卓線性度和噪聲性能的完美結(jié)合。
標(biāo)簽: 高線性度 元件 直接轉(zhuǎn)換 接收器
上傳時(shí)間: 2013-11-10
上傳用戶:mikesering
介紹了基于數(shù)字圖像處理的QR碼識(shí)別算法。該方案綜合運(yùn)用了圖像灰度化、濾波去噪、二值化、邊緣檢測(cè)、圖像旋轉(zhuǎn)等多種圖像處理方法對(duì)條碼圖像進(jìn)行預(yù)處理。理論分析和實(shí)驗(yàn)結(jié)果表明:該算法提高了識(shí)讀的靈活性和可靠性,為QR碼識(shí)別提供了一種新途徑。
標(biāo)簽: 數(shù)字圖像處理 QR碼 中的應(yīng)用 算法
上傳時(shí)間: 2013-11-13
上傳用戶:cccole0605
無(wú)線多媒體傳感器網(wǎng)絡(luò)(WMSNs)中傳感器節(jié)點(diǎn)采集的數(shù)據(jù)量非常大,在傳輸前需對(duì)大數(shù)據(jù)量的多媒體信息進(jìn)行壓縮處理,但是單節(jié)點(diǎn)能源受限,存儲(chǔ)、處理能力相對(duì)較弱。針對(duì)無(wú)線多媒體傳感器網(wǎng)絡(luò)應(yīng)用的高效、低耗能的需求這些問(wèn)題,在圖像壓縮雙正交重疊變換(LBT)的基礎(chǔ)上,文中提出了一種基于此變換的分布式無(wú)線多媒體傳感器網(wǎng)絡(luò)圖像壓縮算法。即基于簇結(jié)構(gòu),把壓縮任務(wù)分配給其他節(jié)點(diǎn),通過(guò)多個(gè)節(jié)點(diǎn)相互協(xié)作,共同完成圖像的壓縮編碼和傳輸。實(shí)驗(yàn)結(jié)果表明,在傳感器節(jié)點(diǎn)散布不均且較為密集的情況下,該算法在高質(zhì)量、低復(fù)雜度和低功耗等方面都有了很大的性能提高。
上傳時(shí)間: 2014-12-23
上傳用戶:langliuer
電加熱爐是典型工業(yè)過(guò)程控制對(duì)象,其溫度控制具有升溫單向性,大慣性,純滯后,時(shí)變性等特點(diǎn),很難用數(shù)學(xué)方法建立精確的模型和確定參數(shù)。而PID控制因其成熟,容易實(shí)現(xiàn),并具有可消除穩(wěn)態(tài)誤差的優(yōu)點(diǎn),在大多數(shù)情況下可以滿足系統(tǒng)性能要求,但其性能取決于參數(shù)的整定情況。且快速性和超調(diào)量之間存在矛盾,使其不一定滿足快速升溫、超調(diào)小的技術(shù)要求。模糊控制在快速性和保持較小的超調(diào)量方面有著自身的優(yōu)勢(shì),但其理論并不完善,算法復(fù)雜,控制過(guò)程會(huì)存在穩(wěn)態(tài)誤差。 將模糊控制算法引入傳統(tǒng)的加熱爐控制系統(tǒng)構(gòu)成智能模糊控制系統(tǒng),利用模糊控制規(guī)則自適應(yīng)在線修改PID參數(shù),構(gòu)成模糊自整定:PID控制系統(tǒng),借此提高其控制效果。 基于PID控制算法,以ADuC845單片機(jī)為主體,構(gòu)成一個(gè)能處理較復(fù)雜數(shù)據(jù)和控制功能的智能控制器,使其既可作為獨(dú)立的單片機(jī)控制系統(tǒng),又可與微機(jī)配合構(gòu)成兩級(jí)控制系統(tǒng)。該控制器控制精度高,具有較高的靈活性和可靠性。 2 溫度控制系統(tǒng)硬件設(shè)計(jì) 該系統(tǒng)設(shè)計(jì)的硬件設(shè)計(jì)主要由單片機(jī)主控、前向通道、后向通道、人機(jī)接口和接口擴(kuò)展等模塊組成,如圖l所示。由圖1可見(jiàn),以內(nèi)含C52兼容單片機(jī)的ADuC845為控制核心.配有640 KB的非易失RAM數(shù)據(jù)存儲(chǔ)器、外擴(kuò)鍵盤(pán)輸人、320x240點(diǎn)陣的圖形液晶顯示器進(jìn)行漢字、圖形、曲線和數(shù)據(jù)顯示,超溫報(bào)警裝置等外圍電路;預(yù)留微型打印機(jī)接口,可以現(xiàn)場(chǎng)打印輸出結(jié)果;預(yù)留RS232接口,能和PC機(jī)聯(lián)機(jī),將現(xiàn)場(chǎng)檢測(cè)的數(shù)據(jù)傳輸至PC機(jī)來(lái)進(jìn)一步處理、顯示、打印和存檔。
上傳時(shí)間: 2013-10-11
上傳用戶:vodssv
基于通用GPU并行計(jì)算技術(shù),結(jié)合遙感圖像數(shù)據(jù)融合處理特點(diǎn),利用NVIDIA公司的CUDA編程框架,在其 GPU平臺(tái)上對(duì)BROVEY變換和YIQ變換融合算法進(jìn)行了并行研究與實(shí)現(xiàn)。實(shí)驗(yàn)結(jié)果表明,隨著遙感圖像融合算法的計(jì)算復(fù)雜度、融合處理的問(wèn)題規(guī)模逐漸增加,GPU并行處理的加速性能優(yōu)勢(shì)也逐漸增大,GPU通用計(jì)算技術(shù)在遙感信息處理領(lǐng)域具有廣闊的應(yīng)用前景。
上傳時(shí)間: 2013-12-10
上傳用戶:kangqiaoyibie
在兩跳MIMO中繼通信系統(tǒng)的預(yù)編碼相關(guān)研究中,提出了一種級(jí)聯(lián)預(yù)編碼算法,該算法把兩跳系統(tǒng)的預(yù)編碼分解成兩個(gè)獨(dú)立的部分,從而把預(yù)編碼問(wèn)題轉(zhuǎn)化成為求源節(jié)點(diǎn)到中繼節(jié)點(diǎn)的預(yù)編碼過(guò)程以及中繼節(jié)點(diǎn)到目的節(jié)點(diǎn)的過(guò)程。本文使用MMSE準(zhǔn)則,在簡(jiǎn)化迭代算法復(fù)雜度的同時(shí),與一種只在中繼節(jié)點(diǎn)進(jìn)行聯(lián)合優(yōu)化的算法進(jìn)行比較,由仿真可以看出,本文算法有一定的性能提升。
標(biāo)簽: MIMO 中繼系統(tǒng) 預(yù)編碼 級(jí)聯(lián)
上傳時(shí)間: 2013-11-12
上傳用戶:xiaoyuer
為了有效地平衡編碼效率和抗誤碼能力之間的矛盾,筆者提出了一種自適應(yīng)FMO編碼方法;可根據(jù)圖像的復(fù)雜度自適應(yīng)的選擇編碼所需的FMO模式。仿真結(jié)果表明這種FMO編碼方式完全可行,且在運(yùn)動(dòng)復(fù)雜度頻繁變化時(shí)效果更加明顯,完全可應(yīng)用在環(huán)境惡劣的無(wú)線信道中。
標(biāo)簽: FMO 視頻運(yùn)動(dòng) 復(fù)雜度 算法研究
上傳時(shí)間: 2013-10-23
上傳用戶:lyy1234
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1