采用現場可編程門陣列(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布局算法和軟件位于工藝映射和布線之間，是一個承上啟下的階段，對最終的布通率和時序都有著重要的影響。 本論文的工作之一便是研究旨在提高布通率的布局算法。在研究了國內外裝箱和布局算法的基礎上，本文提出了一種新的結合了裝箱的布局算法框架，并稱之為"低溫交替改善的"布局算法。其基本思想是，在模擬退火的低溫階段交替的優化裝箱和布局。本文給了基于學術界標準布局布線軟件VPR的一個軟件實現，并且提出了低溫的判定條件以及一種新的選擇待交換邏輯單元的方法。采用三種不同的裝箱算法作為布局輸入，基于VPR的低溫交替改善的布局算法實現，在布通率上，比VPR分別提高了21.3％、15.5％、10.7％。而帶來的平均額外時間開銷不到20％。 FPGA布局軟件實現對整個FPGA CAD流程的運行效率，算法的可擴展性也有著不可忽視的影響。現代FPGA有著多樣而復雜的邏輯和布線資源。而學術界的布局軟件'VPR所面向的FPGA卻只能處理十分簡單的FPGA結構，對于宏、總線、多時鐘等實際應用中很重要的部分都沒有考慮。本文提出了"邏輯單元層"的概念，用具有特定幾何結構的邏輯單元層來統一處理多種類型的邏輯資源。針對相對位置約束在現代FPGA布局軟件中的重要地位，我們提出了一種處理相對位置約束的方法。這些討論均已經在面向Xilinx SpartanⅡ芯片布局的原型系統中得到了實現，初步證實了這些方法的可擴展性和實用性。
標簽： FPGA 布局 算法研究 軟件實現
上傳時間： 2013-06-21
上傳用戶：ezgame
論文設計了一種FPGA結構描述方法，解決了FPGA建模問題。FPGA結構描述方法包含邏輯單元信息，互連線信息等10部分。當采用不同的FPGA芯片進行布局布線時，只需要使用結構描述方法重新定義這種FPGA芯片的結構，不需要改變布局布線工具。 為了配合FPGA編程下載，論文改進了劃分網表算法，能夠生成LUT配置信息文件。改進了布局布線算法，能夠支持更多的商用FPGA結構特征，開發的布局布線工具在可布通性上和VPR接近，布局階段能夠減少21％的邏輯單元交換次數，它在布局布線之后生成內部連接信息，布局信息和布線信息。這些信息提供給布局布線的下一階段編程下載必要的支持，可以生成位流文件下載到FPGA中。
標簽： FPGA 布局布線 算法研究
上傳時間： 2013-07-29
上傳用戶：氣溫達上千萬的
根據比例因子與系統性能的關系和整定原則，得到可行的整定規則表，對瀝青撒布控制系統采用了參數自整定模糊控制算法控制噴灑的壓力，實現了灑布量的穩定精確控制，提高了灑布質量和生產效率。
標簽： 參數 自整定 瀝青 控制
上傳時間： 2013-11-01
上傳用戶：竺羽翎2222
深度包檢測技術通過對數據包內容的深入掃描和檢測，能夠有效識別出隱藏在數據包有效載荷內的非法數據，但該技術存在功耗非常大的缺點。針對該問題，提出了采用Bloom Filter（布隆過濾器）進行字符串模糊匹配方式，利用Bloom Filter將信息流中大部分正常流量過濾掉，從而減輕了后端的字符串精確匹配的壓力，降低了系統功耗，大大提高了處理速度。
標簽： FPGA 過濾器 字符串 模糊匹配
上傳時間： 2013-11-04
上傳用戶：dazhihui66
上傳時間： 2013-11-11
上傳用戶：英雄
GA（Simple Genetic Algorithm）是一種強大的智能多變量優化算法，它模仿種群繁殖規律來進行優化。 本SGA可以優化變量，求最小值,最大值（當把函數倒數也就求最小值啦） 并且支持浮點編碼，grey編碼，二進制編碼；輪賭法選擇，錦標賽選擇；單點交叉，均布交叉，浮點交叉；單點變異，浮點變異；
標簽： Algorithm Genetic Simple 多變量
上傳時間： 2013-12-18
大規模集成電路布圖理論研究，基于角勾鏈的布局調整算法，值得好好研究
標簽： 大規模 圖理論 集成電路
上傳時間： 2014-01-06
上傳用戶：lht618
粒子群算法的實例，應用于無線網絡節點的動態布署等。圖和表顯示結果
標簽： 粒子群算法
上傳時間： 2013-12-01
上傳用戶：sjyy1001
多基時差雷達定位算法。以雷達測量誤差分布規律入手，找到從多個地面時差雷達所測數據中找到較為精確的目標位置。對地面雷達的布站原則也有一定意義。
標簽： 雷達 定位算法 分布 測量誤差
上傳時間： 2014-06-13
上傳用戶：270189020
蟲蟲下載站版權所有 京ICP備2021023401號-1
