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

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