采用現場可編程門陣列(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
新型的電子內窺鏡融合了電子、光學以及圖像處理等技術,以其方便優良的圖像采集、處理及顯示能力在工業無損檢測、現代醫療等方面得到了廣泛的應用。如何進一步提高電子內窺鏡的圖像采集及處理速度、智能化控制水平、便攜性...
標簽: 電子內窺鏡 圖像處理 系統研究
上傳時間: 2013-07-26
上傳用戶:ynzfm
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
LED主要參數與特性 LED是利用化合物材料制成pn結的光電器件。它具備pn結結型器件的電學特性:I-V特性、C-V特性和光學特性:光譜響應特性、發光光強指向特性、時間特性以及熱學特性。本文將為你詳細介紹。
標簽: LED 參數
上傳時間: 2013-04-24
上傳用戶:17826829386
·詳細說明:VS2005圖像處理程序的源代碼,功能有顯示特效,點運算,幾何變換,圖像增強,濾鏡效果
標簽: 2005 VS 圖像處理程序 源代碼
上傳時間: 2013-07-05
上傳用戶:chenjjer
·【原 書 名】 Nonlinear Fiber Optics & Applications of Nonlinear Fiber Optics 【原出版社】 Elsevier Science(USA) 【作 者】(美)Govind P.Agrawal [同作者作品] 【譯 者】 賈東方[同譯者作品] 余震虹 等 【叢 書 名】 國外電子與
標簽: 非線性 光纖 光學原理
上傳時間: 2013-06-20
上傳用戶:qq521
·摘要: TMS320F281x是美國德州儀器公司(TI)新近推出的一種高精度控制數字信號處理器(DSP).該處理器卓越的數據處理能力及與外圍設備的高度集成使之成為業界具有最高集成度及最佳性能的DSP控制器.TMS320F281x原代碼與TMS320F24x/LF240x相兼容,但其應用從原先的電機控制領域拓展到光學網絡、汽車控制等新興應用領域,為工業自動化、消費產品等提供了更先進的設計
標簽: x_DSP TMS 320 281
上傳用戶:mpquest
觸摸屏主要有八種不同的技術-電阻式、表面電容式、投射電容式、表面聲波式、紅外式、彎曲波式、有源數字轉換器式和光學成像式。
標簽: 觸摸屏 基礎知識
上傳時間: 2013-05-25
上傳用戶:muhongqing
上傳時間: 2013-06-10
上傳用戶:zxc23456789
·算法藝術與信息學競賽(劉汝佳、黃亮 著)本書較為系統和全面地介紹了算法學最基本的知識. 本書較為系統和全面地介紹了算法學最基本的知識.這些知識和技巧既是高等院校“算法與數據結構”課程的主要內容,也是國際青少年信息學奧林匹克(101) 競賽和ACMICPC國際大學生程序設計競賽中所需要的。書中分析了相當數量的問題。本書共3章。第1章介紹算法與數據結構;第2章介紹數學知識和方法;第3章介紹計算幾何。全
標簽: 算法 競賽
上傳用戶:cath
蟲蟲下載站版權所有 京ICP備2021023401號-1