微電子技術的發展,特別是可編程邏輯器件的產生加速了電子設計技術的發展,現代電子設計技術的核心日趨轉向基于計算機的電子設計自動化技術,即EDA技術。EDA技術采用的自頂向下設計流程代替了原有的自下而上設計流程,縮短了集成電路的開發周期,節省了開發費用,促進了集成電路的發展。布局布線是計算機設計自動化的一個重要環節,也是計算機輔助設計的一個重要課題,其性能的好壞直接影響到電子設計自動化技術的可靠性。 本文首先介紹了布局布線前的背景知識,然后對學術上成熟的VPR布局布線工具所采用的算法進行了闡述,分別介紹用于布局的模擬退火算法和布線的A*迭代式迷宮搜索算法,最后重點研究了自動布線算法,并作出了以下改進;根據FPGA布線算法的需要對雙向啟發式搜索算法進行了相應的理論分析及改進;基于VPR實現了網線遞增排序方法,并與網線遞減排序進行了比較;在原有的時序驅動布線啟發式函數中引入了面積約束條件以節約FPGA布線的面積。 通過對測試數據的分析比較,發現:引入雙向啟發式搜索算法能大大增加布線拆線的速度;遞增有序比遞減有序布線減少了運行時間;時序驅動布線算法中引入面積約束后,大大減少了布線面積。
標簽:
FPGA
自動布局
布線算法
上傳時間:
2013-07-17
上傳用戶:yxgi5