<strike id="qyuig"></strike>
采用現場可編程門陣列(FPGA)可以快速實現數字電路，但是用于生成FPGA編程的比特流文件的CAD工具在編制大規模電路時常常需要數小時的時間，以至于許多設計者甚至通過在給定FPGA上采用更多的資源，或者以犧牲電路速度為代價來提高編制速度。電路編制過程中大部分時間花費在布線階段，因此有效的布線算法能極大地減少布線時間。 許多布線算法已經被開發并獲得應用，其中布爾可滿足性(SAT)布線算法及幾何查找布線算法是當前最為流行的兩種。然而它們各有缺點：基于SAT的布線算法在可擴展性上有很大缺陷；幾何查找布線算法雖然具有廣泛的拆線重布線能力，但當實際問題具有嚴格的布線約束條件時，它在布線方案的收斂方面存在很大困難。基于此，本文致力于探索一種能有效解決以上問題的新型算法，具體研究工作和結果可歸納如下。 1、在全面調查FPGA結構的最新研究動態的基礎上，確定了一種FPGA布線結構模型，即一個基于SRAM的對稱陣列(島狀)FPGA結構作為研究對象，該模型僅需3個適合的參數即能表示布線結構。為使所有布線算法可在相同平臺上運行，選擇了美國北卡羅來納州微電子中心的20個大規模電路作為基準，并在布線前采用VPR399對每個電路都生成30個布局，從而使所有的布線算法都能夠直接在這些預制電路上運行。 2、詳細研究了四種幾何查找布線算法，即一種基本迷宮布線算法Lee，一種基于協商的性能驅動的布線算法PathFinder，一種快速的時延驅動的布線算法VPR430和一種協商A
標簽： FPGA 布線算法
上傳時間： 2013-05-18
上傳用戶：ukuk
遺傳算法是一種基于自然選擇原理的優化算法，在很多領域有著廣泛的應用。但是，遺傳算法使用計算機軟件實現時，會隨著問題復雜度和求解精度要求的提高，產生很大的計算延時，這種計算的延時限制了遺傳算法在很多實時性要求較高場合的應用。為了提升運行速度，可以使用FPGA作為硬件平臺，設計數字系統完成遺傳算法。和軟件實現相比，硬件實現盡管在實時性和并行性方面具有很大優勢，但同時會導致系統的靈活性不足、通用性不強。本文針對上述矛盾，使用基于功能的模塊化思想，將基于FPGA的遺傳算法硬件平臺劃分成兩類模塊：系統功能模塊和算子功能模塊。針對不同問題，可以在保持系統功能模塊不變的前提下，選擇不同的遺傳算子功能模塊完成所需要的優化運算。本文基于Xilinx公司的Virtex5系列FPGA平臺，使用VerilogHDL語言實現了偽隨機數發生模塊、隨機數接口模塊、存儲器接口/控制模塊和系統控制模塊等系統功能模塊，以及基本位交叉算子模塊、PMX交叉算子模塊、基本位變異算子模塊、交換變異算子模塊和逆轉變異算子模塊等遺傳算法功能模塊，構建了系統功能構架和遺傳算子庫。該設計方法不僅使遺傳算法平臺在解決問題時具有更高的靈活性和通用性，而且維持了系統架構的穩定。本文設計了多峰值、不連續、不可導函數的極值問題和16座城市的旅行商問題 (TSP)對遺傳算法硬件平臺進行了測試。根據測試結果，該硬件平臺表現良好，所求取的最優解誤差均在1％以內。相對于軟件實現，該系統在求解一些復雜問題時，速度可以提高2個數量級。最后，本文使用FPGA實現了粗粒度并行遺傳算法模型，并用于 TSP問題的求解。將硬件平臺的運行速度在上述基礎上提高了近1倍，取得了顯著的效果。關鍵詞：遺傳算法，硬件實現，并行設計，FPGA，TSP
標簽： FPGA 算法 硬件實現
上傳時間： 2013-06-15
上傳用戶：hakim
論文研究了基于Bayer格式的CCD原始圖像的顏色插值算法，并將設計的改進算法應用到以FPGA為核心的圖像采集前端。出于對成本和體積的考慮，一般的數字圖像采集系統采用單片CCD或CMOS圖像傳感器，然后在感光表面覆蓋一層顏色濾波陣列(CFA)，經過CFA后每個像素點只能獲得物理三基色(紅、綠、藍)其中一種分量，形成馬賽克圖像。為了獲得全彩色圖像，就要利用周圍像素點的值近似地計算出被濾掉的顏色分量，稱這個過程為顏色插值。由于當前對圖像采集系統的實時性要求越來越高，業內已經開始廣泛采用FPGA來進行圖像處理，充分發揮硬件并行運算的速度優勢，以求在處理速度和成像質量兩方面均達到滿意的效果。。主要的工作內容如下: 本文首先介紹了彩色濾波陣列、圖像色彩恢復和插值算法的概念，然后分析和研究了當下常用的顏色插值算法，如雙線性插值算法、加權系數法等等，指出了各個算法的特點和不足；接下來針對硬件系統并行運算的特性和實時性處理的要求，結合其中兩種算法的思路設計了適用于硬件的改進算法，該算法主要引入了方向標志位的概念以及平滑的邊界仲裁法則來檢測邊界，借鑒利用梯度的三角函數關系來判斷邊界方向，通過簡化且適用于硬件的方法計算加權系數，從而選擇合適的方向進行插值。 在介紹了FPGA用于圖像處理的優勢后，針對FPGA的特點采用模塊化結構設計，詳細闡述了本文算法的軟件實現過程及所使用到的關鍵技術；文章設計了一個以FPGA為核心的前端圖像采集平臺，并將改進插值算法應用到整個系統當中。詳細分析了采集前端的硬件需求，討論了核心芯片的選型和硬件平臺設計中的注意事項，完成了印制電路板的制作。 文章通過MATLAB仿真得到了量化的性能評估數據，并選取幾種算法在硬件平臺上運行，得到了實驗圖片。最后結合圖片的視覺效果和仿真數據對幾種不同算法的效果進行了評估和比較，證明改進的算法對圖像質量有所增強，取得了良好的效果。
標簽： CCD 圖像 插值 算法研究
上傳時間： 2013-06-11
上傳用戶：it男一枚
無線多媒體傳感器網絡（WMSNs）中傳感器節點采集的數據量非常大，在傳輸前需對大數據量的多媒體信息進行壓縮處理，但是單節點能源受限，存儲、處理能力相對較弱。針對無線多媒體傳感器網絡應用的高效、低耗能的需求這些問題，在圖像壓縮雙正交重疊變換（LBT）的基礎上，文中提出了一種基于此變換的分布式無線多媒體傳感器網絡圖像壓縮算法。即基于簇結構，把壓縮任務分配給其他節點，通過多個節點相互協作，共同完成圖像的壓縮編碼和傳輸。實驗結果表明，在傳感器節點散布不均且較為密集的情況下，該算法在高質量、低復雜度和低功耗等方面都有了很大的性能提高。
標簽： LBT 分布式 圖像壓縮 算法
上傳時間： 2014-12-23
上傳用戶：langliuer
在兩跳MIMO中繼通信系統的預編碼相關研究中，提出了一種級聯預編碼算法，該算法把兩跳系統的預編碼分解成兩個獨立的部分，從而把預編碼問題轉化成為求源節點到中繼節點的預編碼過程以及中繼節點到目的節點的過程。本文使用MMSE準則，在簡化迭代算法復雜度的同時，與一種只在中繼節點進行聯合優化的算法進行比較，由仿真可以看出，本文算法有一定的性能提升。
標簽： MIMO 中繼系統 預編碼 級聯
上傳時間： 2013-11-12
上傳用戶：xiaoyuer
針對無線傳感器網絡的節點能量有限，且在進行信息傳輸時存在數據沖突、傳輸延時等問題，提出并設計了基于最大生存周期的無線傳感器網絡數據融合算法。該算法將整個網絡中的節點分成多個簇，并根據節點的傳輸范圍，將每個簇中的節點均勻分布，每個節點根據自己的本地信息和剩余能量選擇通信方式向簇頭節點傳輸數據，從而形成傳輸數據的最短路徑；并根據集中式TDMA（時分多址）調度模型，運用基于微粒群的Pareto優化方法，使得網絡在完成規定的信息傳輸時每個節點耗費的平均時隙和平均能耗最優。仿真結果表明，上述算法不但可以最大化網絡的生存時間，還可以有效的降低數據融合時間，減少網絡延時。
標簽： 低能耗 時延 無線傳感器 網絡數據
上傳時間： 2014-12-29
上傳用戶：看到了沒有
分析了多顆成像衛星對區域目標的協同觀測問題的特點，提出了基于星載遙感器的幅寬、側擺能力以及衛星軌道參數的動態區域劃分方法，該方法能夠根據衛星參數及偏移參數動態劃分候選觀測場景，從而充分利用衛星每次過境的觀測機會，特別適用于不同衛星協同觀測的情況。在此基礎上建立了多星對區域目標的協同觀測問題模型，該模型采用總體覆蓋率來衡量觀測效率，消除了不同衛星對區域目標觀測的交叉重疊帶來的影響。最后提出了模型求解的模擬退火算法。仿真實驗表明，本文提出的方法能夠有效提高多星對區域目標的協同觀測效率。
標簽： 成像衛星
上傳時間： 2013-10-14
上傳用戶：Ants
提出一種在接收端結合最大比合并的發送天線選擇新算法。該算法中，發送端從N個可用天線中選擇信道增益最佳的L個天線，而接收端不進行天線選擇并進行最大比合并(MRC)。并對該算法在準靜態瑞利衰落信道的成對差錯(PEP)性能進行了深入地分析。理論分析和仿真試驗證明。盡管發送端天線選擇對MIMO系統的分級階數會造成一定程度的損傷，但同不進行天線選擇O‘M)相比，應用該算法仍能獲得較大的分級增益，并能明顯提高相同頻譜效率和相同分集階效條件下空時碼的性能。
標簽： MIMO 應用于 天線
上傳時間： 2013-10-11
上傳用戶：a296386173
用匯編MASM32編制的最快的MD5加密算法，內附說明。能編譯成動態庫。并且特別附帶了QQ的MD5加密算法函數，可自由調用。版權所有：Binny
標簽： MASM MD5 32 匯編
上傳時間： 2013-12-21
上傳用戶：yimoney
這是一個用三種加密算法，混合而成的一個加密算法，主要用于通過軟件序列號等，算出加密注冊碼
標簽： 加密算法
上傳時間： 2013-12-25
上傳用戶：xlcky
蟲蟲下載站版權所有 京ICP備2021023401號-1
