利用HOP模型提高布線速度

惠鋒，許晨瑞，胡凱

（1.無錫中微億芯有限公司，江蘇無錫214072；2.中國電子科技集團公司第五十八研究所，江蘇無錫214072）

利用HOP模型提高布線速度

惠鋒1，許晨瑞1，胡凱2

（1.無錫中微億芯有限公司，江蘇無錫214072；2.中國電子科技集團公司第五十八研究所，江蘇無錫214072）

隨著FPGA規模的不斷擴大，基于千萬門級FPGA芯片開發的用戶設計，如何快速有效地完成布線，提高布線效率是一個關鍵問題。該文在探路算法的基礎上利用HOP模型來提高布線速度，減少了布線運行時間。

布線；HOP；探路算法

1 引言

FPGA的布線是在芯片布局以后，用布線資源(包括布線通道、布線開關、邏輯單元端口)把已經占用的邏輯單元連接起來。布線的理想目標是：使布線能夠順利完成，有最好的連通性；使關鍵路徑延時最短；使互連線的總長度最小，節約布線資源。但隨著FPGA的規模越來越大，用戶設計和設計約束越來越復雜，用戶實現一次完整的FPGA設計流程將花費很長的時間，其中布線模塊占用了大量的運行時間，因此如何提高布線效率、減少布線時間是一個關鍵問題。

常用的布線算法分為基于路徑驅動的布線算法和基于時序驅動的布線算法[1]。迷宮算法是最基本的布線算法，在迷宮算法的基礎上提出的直接搜索的布線算法都有良好的布通性。因此，在分析這些常用算法的基礎上，衍生了一種基于路徑驅動的改進布線算法[2]。基本的迷宮布線算法使用的是寬度優先搜索算法，它在一個網的源端點和目的端點之間找到一條最短路徑?！?br>