[發(fā)明專利]一種滿足約束的布線方法

有效

• 申請?zhí)枺?/td>: 202011528148.4
• 申請日: 2020-12-22
• 公開（公告）號: CN112685991B
• 公開（公告）日: 2022-11-01
• 發(fā)明（設計）人: 黃曄;張亞東;張旋;李起宏;陸濤濤
• 申請（專利權）人: 北京華大九天科技股份有限公司
• 主分類號: G06F30/394
• 分類號: G06F30/394;G06F115/02
• 代理公司: 北京德崇智捷知識產(chǎn)權代理有限公司 11467
• 代理人: 王金雙

1.一種滿足約束的布線方法，其特征在于，包括以下步驟：

讀取布線參數(shù)，獲取布線層的網(wǎng)格數(shù)據(jù)和約束，構建布線網(wǎng)格；

設置布線起始節(jié)點，將起始節(jié)點加入優(yōu)先隊列中；

所述設置布線起始節(jié)點的步驟，還包括，

將同層的節(jié)點和引腳內(nèi)部的節(jié)點作為引腳的起始節(jié)點；

所述同層的節(jié)點為引腳邊框的中點；

所述引腳內(nèi)部的節(jié)點，為矩形的水平中心線和豎直中心線與網(wǎng)格的交點，且不包含邊框上的點；

搜索布線路徑，按照代價從低到高的順序擴展優(yōu)先隊列節(jié)點，并將擴展后的節(jié)點壓入優(yōu)先隊列中；

所述搜索布線路徑，按照代價順序擴展優(yōu)先隊列中的節(jié)點的步驟，還包括，

在引腳邊框的節(jié)點進行同層擴展，在引腳內(nèi)部的節(jié)點進行跳層擴展；

查詢擴展區(qū)域，生成符合設計規(guī)則的布線路徑；

所述查詢擴展區(qū)域，生成符合設計規(guī)則的布線路徑的步驟，還包括，邊框的起始節(jié)點沿指定的方向進行擴展時，查詢在當前位置生成金屬線是否違反設計規(guī)則，若違反，增加擴展節(jié)點的代價值；

所述查詢擴展區(qū)域，生成符合設計規(guī)則的布線路徑的步驟，還包括，引腳內(nèi)部的節(jié)點進行跳層擴展時，根據(jù)通孔參數(shù)生成頂層金屬、底層金屬和通孔層的矩形，查詢頂層、底層和通孔層的矩形區(qū)域內(nèi)是否違反設計規(guī)則，若違反，增加擴展節(jié)點的代價值；

所述查詢擴展區(qū)域，生成符合設計規(guī)則的布線路徑的步驟，還包括，布線結果中金屬線直接與引腳相連，金屬線的起始節(jié)點在引腳邊框的中點上，當金屬線為豎直時，布線寬度為引腳圖形的寬；當金屬線為水平時，布線寬度為引腳圖形的高；

所述查詢擴展區(qū)域，生成符合設計規(guī)則的布線路徑的步驟，還包括，布線結果中通孔與引腳相連，與通孔相連的第一段金屬線，滿足通孔在金屬線所在層的圖形與第一段金屬線之間的設計規(guī)則約束，當?shù)谝欢谓饘倬€為豎直時，布線寬度為通孔圖形的寬；當金屬線為水平，布線寬度為通孔圖形的高。

2.根據(jù)權利要求1所述的滿足約束的布線方法，其特征在于，所述讀取布線參數(shù)，獲取布線層的網(wǎng)格數(shù)據(jù)和約束，構建布線網(wǎng)格的步驟，還包括，根據(jù)引腳的信息添加平行于預設方向的網(wǎng)格數(shù)據(jù)到網(wǎng)格。

3.一種電子設備，其特征在于，包括存儲器和處理器，所述存儲器上儲存有在所述處理器上運行的計算機程序，所述處理器運行所述計算機程序時執(zhí)行權利要求1至2任一項所述的滿足約束的布線方法的步驟。

4.一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，其特征在于，所述計算機程序運行時執(zhí)行權利要求1至2任一項所述的滿足約束的布線方法的步驟。