FPGA自動布局布線算法.pdf

1、微電子技術(shù)的發(fā)展，特別是可編程邏輯器件的產(chǎn)生加速了電子設(shè)計技術(shù)的發(fā)展，現(xiàn)代電子設(shè)計技術(shù)的核心日趨轉(zhuǎn)向基于計算機的電子設(shè)計自動化技術(shù)，即EDA技術(shù)。EDA技術(shù)采用的自頂向下設(shè)計流程代替了原有的自下而上設(shè)計流程，縮短了集成電路的開發(fā)周期，節(jié)省了開發(fā)費用，促進了集成電路的發(fā)展。布局布線是計算機設(shè)計自動化的一個重要環(huán)節(jié)，也是計算機輔助設(shè)計的一個重要課題，其性能的好壞直接影響到電子設(shè)計自動化技術(shù)的可靠性。 本文首先介紹了布局布線前的背景知

2、識，然后對學(xué)術(shù)上成熟的VPR布局布線工具所采用的算法進行了闡述，分別介紹用于布局的模擬退火算法和布線的A*迭代式迷宮搜索算法，最后重點研究了自動布線算法，并作出了以下改進；根據(jù)FPGA布線算法的需要對雙向啟發(fā)式搜索算法進行了相應(yīng)的理論分析及改進；基于VPR實現(xiàn)了網(wǎng)線遞增排序方法，并與網(wǎng)線遞減排序進行了比較；在原有的時序驅(qū)動布線啟發(fā)式函數(shù)中引入了面積約束條件以節(jié)約FPGA布線的面積。 通過對測試數(shù)據(jù)的分析比較，發(fā)現(xiàn)：引入雙向啟發(fā)式