FPGA布局算法和軟件位于工藝映射和布線之間,是一個承上啟下的階段,對最終的布通率和時序都有著重要的影響。 本論文的工作之一便是研究旨在提高布通率的布局算法。在研究了國內(nèi)外裝箱和布局算法的基礎上,本文提出了一種新的結(jié)合了裝箱的布局算法框架,并稱之為"低溫交替改善的"布局算法。其基本思想是,在模擬退火的低溫階段交替的優(yōu)化裝箱和布局。本文給了基于學術(shù)界標準布局布線軟件VPR的一個軟件實現(xiàn),并且提出了低溫的判定條件以及一種新的選擇待交換邏輯單元的方法。采用三種不同的裝箱算法作為布局輸入,基于VPR的低溫交替改善的布局算法實現(xiàn),在布通率上,比VPR分別提高了21.3%、15.5%、10.7%。而帶來的平均額外時間開銷不到20%。 FPGA布局軟件實現(xiàn)對整個FPGA CAD流程的運行效率,算法的可擴展性也有著不可忽視的影響。現(xiàn)代FPGA有著多樣而復雜的邏輯和布線資源。而學術(shù)界的布局軟件'VPR所面向的FPGA卻只能處理十分簡單的FPGA結(jié)構(gòu),對于宏、總線、多時鐘等實際應用中很重要的部分都沒有考慮。本文提出了"邏輯單元層"的概念,用具有特定幾何結(jié)構(gòu)的邏輯單元層來統(tǒng)一處理多種類型的邏輯資源。針對相對位置約束在現(xiàn)代FPGA布局軟件中的重要地位,我們提出了一種處理相對位置約束的方法。這些討論均已經(jīng)在面向Xilinx SpartanⅡ芯片布局的原型系統(tǒng)中得到了實現(xiàn),初步證實了這些方法的可擴展性和實用性。
標簽: FPGA 布局 算法研究 軟件實現(xiàn)
上傳時間: 2013-06-21
上傳用戶:ezgame
本文對嵌入硬核的FPGA布線通道寬度分布和改進FPGA布局算法進行了研究。文章在嵌入硬核的FPGA布線通道寬度分布研究中,引入了四種架構(gòu),其布線通道寬度分布函數(shù)分別為均勻、脈沖、高斯和三角分布。通過修改VPR工具的源代碼,使平臺適用于具有嵌入硬核的FPGA架構(gòu),利用MCNC基準電路來測試這四種架構(gòu)的性能。實驗結(jié)果表明:在以網(wǎng)線平均長度作為指標的測試中,通道寬度均勻分布的架構(gòu)具有更短的布線長度、更優(yōu)的性能。
上傳時間: 2013-06-27
上傳用戶:xsnjzljj
論文設計了一種FPGA結(jié)構(gòu)描述方法,解決了FPGA建模問題。FPGA結(jié)構(gòu)描述方法包含邏輯單元信息,互連線信息等10部分。當采用不同的FPGA芯片進行布局布線時,只需要使用結(jié)構(gòu)描述方法重新定義這種FPGA芯片的結(jié)構(gòu),不需要改變布局布線工具。 為了配合FPGA編程下載,論文改進了劃分網(wǎng)表算法,能夠生成LUT配置信息文件。改進了布局布線算法,能夠支持更多的商用FPGA結(jié)構(gòu)特征,開發(fā)的布局布線工具在可布通性上和VPR接近,布局階段能夠減少21%的邏輯單元交換次數(shù),它在布局布線之后生成內(nèi)部連接信息,布局信息和布線信息。這些信息提供給布局布線的下一階段編程下載必要的支持,可以生成位流文件下載到FPGA中。
上傳時間: 2013-07-29
上傳用戶:氣溫達上千萬的
本課題涉及先進的FPGA技術(shù)引入到數(shù)控插補時某些算法的改進,主要目的是更好的利用FPGA具有系統(tǒng)芯片化、高可靠性、開發(fā)設計周期短等特點,及具有系統(tǒng)內(nèi)可再編程的性能,來解決目前軟件插補速度慢而硬件插補設計復雜、調(diào)整和修...
上傳時間: 2013-04-24
上傳用戶:gjzeus
一種基于FPGA的Deflate壓縮算法研究與實現(xiàn)
上傳時間: 2013-07-04
上傳用戶:dapangxie
基于FPGA的FIR數(shù)字濾波器算法研究與設計實現(xiàn)
標簽: FPGA FIR 數(shù)字濾波器 算法
上傳時間: 2013-06-30
上傳用戶:fengyujcyz
論文研究了基于Bayer格式的CCD原始圖像的顏色插值算法,并將設計的改進算法應用到以FPGA為核心的圖像采集前端。出于對成本和體積的考慮,一般的數(shù)字圖像采集系統(tǒng)采用單片CCD或CMOS圖像傳感器,然后在感光表面覆蓋一層顏色濾波陣列(CFA),經(jīng)過CFA后每個像素點只能獲得物理三基色(紅、綠、藍)其中一種分量,形成馬賽克圖像。為了獲得全彩色圖像,就要利用周圍像素點的值近似地計算出被濾掉的顏色分量,稱這個過程為顏色插值。由于當前對圖像采集系統(tǒng)的實時性要求越來越高,業(yè)內(nèi)已經(jīng)開始廣泛采用FPGA來進行圖像處理,充分發(fā)揮硬件并行運算的速度優(yōu)勢,以求在處理速度和成像質(zhì)量兩方面均達到滿意的效果。。主要的工作內(nèi)容如下: 本文首先介紹了彩色濾波陣列、圖像色彩恢復和插值算法的概念,然后分析和研究了當下常用的顏色插值算法,如雙線性插值算法、加權(quán)系數(shù)法等等,指出了各個算法的特點和不足;接下來針對硬件系統(tǒng)并行運算的特性和實時性處理的要求,結(jié)合其中兩種算法的思路設計了適用于硬件的改進算法,該算法主要引入了方向標志位的概念以及平滑的邊界仲裁法則來檢測邊界,借鑒利用梯度的三角函數(shù)關(guān)系來判斷邊界方向,通過簡化且適用于硬件的方法計算加權(quán)系數(shù),從而選擇合適的方向進行插值。 在介紹了FPGA用于圖像處理的優(yōu)勢后,針對FPGA的特點采用模塊化結(jié)構(gòu)設計,詳細闡述了本文算法的軟件實現(xiàn)過程及所使用到的關(guān)鍵技術(shù);文章設計了一個以FPGA為核心的前端圖像采集平臺,并將改進插值算法應用到整個系統(tǒng)當中。詳細分析了采集前端的硬件需求,討論了核心芯片的選型和硬件平臺設計中的注意事項,完成了印制電路板的制作。 文章通過MATLAB仿真得到了量化的性能評估數(shù)據(jù),并選取幾種算法在硬件平臺上運行,得到了實驗圖片。最后結(jié)合圖片的視覺效果和仿真數(shù)據(jù)對幾種不同算法的效果進行了評估和比較,證明改進的算法對圖像質(zhì)量有所增強,取得了良好的效果。
上傳時間: 2013-06-11
上傳用戶:it男一枚
CCSDS組織(空間數(shù)據(jù)系統(tǒng)咨詢委員會)于2005年公布了新的圖像壓縮標準,該標準算法采用基于小波變換的比特平面編碼方法,支持無損有損壓縮編碼和精確碼率控制并具有較好的抗誤碼能力和非常高的圖像壓縮性能,能滿足實際應用中的多種需求。同時該算法具有較低的算法復雜度,易于低功耗硬件實現(xiàn),并且對航天圖像具有較高的適應性,因此,在航天應用方面具有廣闊的前景。 本論文主要針對CCSDS圖像壓縮算法的FPGA硬件實現(xiàn),在有限的硬件資源下,提出高速高效的CCSDS圖像壓縮編碼器設計方案并在已有的FPGA硬件平臺上加以實現(xiàn)。本文首先對CCSDS圖像壓縮算法的編碼原理進行詳細介紹;然后提出DWT、BPE和碼流組織這三大模塊的并行化硬件實現(xiàn)方案,并給出了進行批量仿真測試的仿真平臺設計方案。最后在Xilinx VIRTEX-II FPGA平臺上經(jīng)過成功驗證,測試結(jié)果表明系統(tǒng)各項技術(shù)指標可滿足星載圖像壓縮的要求。
標簽: CCSDS 算法 星載 圖像壓縮系統(tǒng)
上傳時間: 2013-06-13
上傳用戶:wanghui2438
·詳細說明:自己收集的各種SVM分類算法,可以實現(xiàn)音頻分類
上傳時間: 2013-07-14
上傳用戶:pscsmon
·詳細說明:一個簡單的指紋識別算法- A simple fingerprint recognition algorith文件列表: 指紋識別的程序(v c++) .....................\edgedetect.cpp .....................\edgedetect.dep.txt ..............
標簽: 指紋識別算法
上傳時間: 2013-05-20
上傳用戶:axe2010
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1