[發(fā)明專利]一種保持原有物理布線拓撲的大線網(wǎng)分裂方法

有效

• 申請?zhí)枺?/td>: 201710831764.9
• 申請日: 2017-09-15
• 公開（公告）號: CN107633129B
• 公開（公告）日: 2020-04-07
• 發(fā)明（設計）人: 傅靜靜;董森華;陳彬;燕昭然;劉毅
• 申請（專利權）人: 北京華大九天軟件有限公司
• 主分類號: G06F30/392
• 分類號: G06F30/392
• 代理公司: 北京德崇智捷知識產(chǎn)權代理有限公司 11467
• 代理人: 王金雙

一種保持原有物理布線拓撲的大線網(wǎng)分裂方法，包括步驟：將大線網(wǎng)轉換為樹型拓撲結構，并找到策略點位置；找出策略點位置的增量布局合法化點位置；找到原有物理布線的最佳切割點位置；在增量布局合法化點位置插入緩沖器單元，并與最佳切割點位置進行物理連接。本發(fā)明的保持原有物理布線拓撲的大線網(wǎng)分裂方法，通過在增量布局合法化點位置插入緩沖器單元，將大線網(wǎng)分裂為滿足要求的若干子線網(wǎng)，并且在最佳切割點連接新插入的緩沖器單元，充分復用線網(wǎng)原有連線拓撲及物理走線，能夠在最大程度上減小繞線長度，進而保證優(yōu)化方案的時延預估與物理實現(xiàn)的一致性。

技術領域

本發(fā)明涉及EDA設計技術領域，特別是涉及在ECO優(yōu)化階段修正違反設計規(guī)則的大線網(wǎng)的過程。

背景技術

為了保證集成電路可以正常工作，需要通過設計規(guī)則檢查，以確保設計性能滿足各種規(guī)則的要求。集成電路設計中，若出現(xiàn)“大線網(wǎng)”，則出現(xiàn)不滿足設計規(guī)則中的時延約束的概率會顯著增大。當某一個線網(wǎng)出現(xiàn)連線長度過長或者驅動負載數(shù)目過多的情況時，就會干擾信號傳遞，影響電路的正常工作。

線網(wǎng)分裂，即通過插入緩沖器單元來驅動分段線網(wǎng)，是一種常見的有效處理大線網(wǎng)的方法。通常情況下，在插入緩沖器單元后，會重新進行驅動單元到緩沖器單元、緩沖器單元到負載單元的物理連線。但是，在28nm及以下的先進工藝條件下，物理布線對時延計算的影響越來越大。并且同樣的線網(wǎng)連接關系，在不同的物理走線方式下，時序延遲會相差很多，這就造成了傳統(tǒng)優(yōu)化方案的時延預估值和物理實現(xiàn)后得到結果的時延真實值相差很大。甚至在極端情況下，預計可以成功處理的時延問題，在重新布線后仍然違反了時延約束。因此，如何選擇合適的位置進行大線網(wǎng)的分裂，并準確計算時延，成為了關鍵問題。

發(fā)明內(nèi)容

為了解決現(xiàn)有技術存在的不足，本發(fā)明的目的在于提供一種保持原有物理布線拓撲的大線網(wǎng)分裂方法，針對長度超長或者負載數(shù)目過多的違反設計規(guī)則的大線網(wǎng)情況，在進行時序修正的過程中盡可能復用原有的物理布線連接關系及走線形狀，從而避免優(yōu)化方案在物理實施階段出現(xiàn)不必要的繞線，確保時序計算的預估方案與最終物理實現(xiàn)得到的結果具有良好的一致性。

為實現(xiàn)上述目的，本發(fā)明提供的保持原有物理布線拓撲的大線網(wǎng)分裂方法，包括以下步驟：

(1)將大線網(wǎng)轉換為樹型拓撲結構，并找到策略點位置；(2)找出策略點位置的增量布局合法化點位置；(3)找到原有物理布線的最佳切割點位置；(4)在增量布局合法化點位置插入緩沖器單元，并與最佳切割點位置進行物理連接。

進一步地，所述步驟(1)是，利用分段線性化的方法，將大線網(wǎng)轉換為樹型拓撲結構，并根據(jù)設計規(guī)則，找到策略點位置。

進一步地，所述利用分段線性化的方法，將大線網(wǎng)轉換為樹型拓撲結構進一步包括以下步驟：

(31)將物理走線上的分叉點作為虛擬樹節(jié)點，驅動單元、虛擬樹節(jié)點以及負載單元將線網(wǎng)劃分成為若干個線段；(32)在若干個線段上，根據(jù)設計規(guī)則的約束，取點作為可能的策略點，驅動單元、虛擬樹節(jié)點、負載單元以及可能的策略點構成了一個樹型拓撲結構。

進一步地，步驟(1)中所述找到策略點位置是，自底向上搜索樹型拓撲結構，若出現(xiàn)不滿足設計規(guī)則的情況，則將搜索到的樹節(jié)點標記為策略點，獲得策略點位置。

所述步驟(2)進一步包括以下步驟：

根據(jù)版圖的物理信息，在增量布局合法化范圍的單元行內(nèi)，找到距離策略點位置最近的可以容納緩沖器單元大小的單元位置，作為插入緩沖器單元的增量布局合法化點位置。

進一步地，所述步驟(3)是，利用投影法，從增量布局合法化點位置出發(fā)，沿著X方向或Y方向往原有物理布線上進行投影，得到與原有物理布線的交點，找到原有物理布線的最佳切割點位置。