采用現(xiàn)場可編程門陣列(FPGA)可以快速實現(xiàn)數(shù)字電路,但是用于生成FPGA編程的比特流文件的CAD工具在編制大規(guī)模電路時常常需要數(shù)小時的時間,以至于許多設(shè)計者甚至通過在給定FPGA上采用更多的資源,或者以犧牲電路速度為代價來提高編制速度。電路編制過程中大部分時間花費在布線階段,因此有效的布線算法能極大地減少布線時間。 許多布線算法已經(jīng)被開發(fā)并獲得應(yīng)用,其中布爾可滿足性(SAT)布線算法及幾何查找布線算法是當(dāng)前最為流行的兩種。然而它們各有缺點:基于SAT的布線算法在可擴(kuò)展性上有很大缺陷;幾何查找布線算法雖然具有廣泛的拆線重布線能力,但當(dāng)實際問題具有嚴(yán)格的布線約束條件時,它在布線方案的收斂方面存在很大困難。基于此,本文致力于探索一種能有效解決以上問題的新型算法,具體研究工作和結(jié)果可歸納如下。 1、在全面調(diào)查FPGA結(jié)構(gòu)的最新研究動態(tài)的基礎(chǔ)上,確定了一種FPGA布線結(jié)構(gòu)模型,即一個基于SRAM的對稱陣列(島狀)FPGA結(jié)構(gòu)作為研究對象,該模型僅需3個適合的參數(shù)即能表示布線結(jié)構(gòu)。為使所有布線算法可在相同平臺上運行,選擇了美國北卡羅來納州微電子中心的20個大規(guī)模電路作為基準(zhǔn),并在布線前采用VPR399對每個電路都生成30個布局,從而使所有的布線算法都能夠直接在這些預(yù)制電路上運行。 2、詳細(xì)研究了四種幾何查找布線算法,即一種基本迷宮布線算法Lee,一種基于協(xié)商的性能驅(qū)動的布線算法PathFinder,一種快速的時延驅(qū)動的布線算法VPR430和一種協(xié)商A
上傳時間: 2013-05-18
上傳用戶:ukuk
在超深亞微米技術(shù)工藝下,布局成為超大規(guī)模集成電路物理設(shè)計中至關(guān)重要的一步。由于現(xiàn)場可編程門陣列(Field Programable Gate Array,F(xiàn)PGA)布線資源的預(yù)先確定性,使得FPGA的布局更為重要。本文以建立高性能、低擁擠的布局為目標(biāo),從FPGA芯片結(jié)構(gòu)和布局算法兩方面進(jìn)行了深入研究。論文提出了一種通用的層次式FPGA(HFPGA)結(jié)構(gòu)模型及布局模型,并且給出了該模型的數(shù)學(xué)計算公式;提出將元件之間的層次距離轉(zhuǎn)化為線長的方法,實現(xiàn)了基于線網(wǎng)模型的高精度布局算法:提出利用矩形的對角線元件之間層次來代替線長,從而達(dá)到優(yōu)化線長的同時提高布通率的快速布局算法。實驗結(jié)果表明,兩種算法均在北卡羅來納微電子中心(MCNC)學(xué)術(shù)芯片測試案例上取得了較理想的布局實驗效果,為下一步的布線工作建立了良好的基礎(chǔ)接口,并且完成了初始布線的工作。本FPGA結(jié)構(gòu)模型的提出和布局算法的實現(xiàn)也都為工業(yè)界提供了借鑒價值。
上傳時間: 2013-04-24
上傳用戶:nbdedu
FPGA布局算法和軟件位于工藝映射和布線之間,是一個承上啟下的階段,對最終的布通率和時序都有著重要的影響。 本論文的工作之一便是研究旨在提高布通率的布局算法。在研究了國內(nèi)外裝箱和布局算法的基礎(chǔ)上,本文提出了一種新的結(jié)合了裝箱的布局算法框架,并稱之為"低溫交替改善的"布局算法。其基本思想是,在模擬退火的低溫階段交替的優(yōu)化裝箱和布局。本文給了基于學(xué)術(shù)界標(biāo)準(zhǔn)布局布線軟件VPR的一個軟件實現(xiàn),并且提出了低溫的判定條件以及一種新的選擇待交換邏輯單元的方法。采用三種不同的裝箱算法作為布局輸入,基于VPR的低溫交替改善的布局算法實現(xiàn),在布通率上,比VPR分別提高了21.3%、15.5%、10.7%。而帶來的平均額外時間開銷不到20%。 FPGA布局軟件實現(xiàn)對整個FPGA CAD流程的運行效率,算法的可擴(kuò)展性也有著不可忽視的影響。現(xiàn)代FPGA有著多樣而復(fù)雜的邏輯和布線資源。而學(xué)術(shù)界的布局軟件'VPR所面向的FPGA卻只能處理十分簡單的FPGA結(jié)構(gòu),對于宏、總線、多時鐘等實際應(yīng)用中很重要的部分都沒有考慮。本文提出了"邏輯單元層"的概念,用具有特定幾何結(jié)構(gòu)的邏輯單元層來統(tǒng)一處理多種類型的邏輯資源。針對相對位置約束在現(xiàn)代FPGA布局軟件中的重要地位,我們提出了一種處理相對位置約束的方法。這些討論均已經(jīng)在面向Xilinx SpartanⅡ芯片布局的原型系統(tǒng)中得到了實現(xiàn),初步證實了這些方法的可擴(kuò)展性和實用性。
標(biāo)簽: FPGA 布局 算法研究 軟件實現(xiàn)
上傳時間: 2013-06-21
上傳用戶:ezgame
·基于MATLAB識別0—9數(shù)字圖像的新方法
上傳時間: 2013-06-20
上傳用戶:小寶愛考拉
本文介紹了一種新的使用串行通信進(jìn)行DSP遠(yuǎn)程在線編程方法。對設(shè)計中的主要技術(shù):DSP與PC機(jī)的串口通信、Flash編程以及DSP自引導(dǎo)等進(jìn)行了詳細(xì)介紹。結(jié)合TI公司的TMS320VC33處理器,闡述了具體的實現(xiàn)方法
標(biāo)簽: DSP 串行通信 遠(yuǎn)程 編程方法
上傳時間: 2013-08-19
上傳用戶:zhangfx728
最近的一個新的原理圖,對于新手有一定的幫助作用!!\r\n希望喜歡
上傳時間: 2013-08-19
上傳用戶:xy@1314
pcb 設(shè)計工具 altium designer6.3新功能教程,
標(biāo)簽: designer altium pcb 6.3
上傳時間: 2013-09-13
上傳用戶:wang0123456789
根據(jù)比例因子與系統(tǒng)性能的關(guān)系和整定原則,得到可行的整定規(guī)則表,對瀝青撒布控制系統(tǒng)采用了參數(shù)自整定模糊控制算法控制噴灑的壓力,實現(xiàn)了灑布量的穩(wěn)定精確控制,提高了灑布質(zhì)量和生產(chǎn)效率。
上傳時間: 2013-11-01
上傳用戶:竺羽翎2222
電子發(fā)燒友網(wǎng)為大家提供了新一代高速定位模塊QD75M詳解,希望看完之后你對高速定位模塊QD75M有一個全面的認(rèn)識。
上傳時間: 2013-10-22
上傳用戶:stvnash
為解決ISM頻段低噪聲放大器降低失配與減小噪聲之間的矛盾,提出了一種改善放大器性能的設(shè)計方法.分析了單項參數(shù)的變化規(guī)律,提出了提高綜合性能的方法,給出了放大器封裝模型的電路結(jié)構(gòu).對射頻放大器SP模型和封裝模型進(jìn)行仿真.仿真結(jié)果表明,輸入和輸出匹配網(wǎng)絡(luò)對放大器的性能有影響,所提出的設(shè)計方法能有效分配性能指標(biāo),為改善ISM頻段低噪聲放大器的性能提出了一種新的途徑
標(biāo)簽: ISM 頻段 低噪聲放大器 設(shè)計方法
上傳時間: 2013-11-10
上傳用戶:909000580
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1