[發(fā)明專利]一種集成電路布局規(guī)劃的預(yù)壓縮方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201810475465.0
• 申請日: 2018-05-17
• 公開（公告）號: CN108920746B
• 公開（公告）日: 2022-07-26
• 發(fā)明（設(shè)計）人: 譚洪舟;梁耀淦;謝舜道;陳榮軍;朱雄泳;曾衍瀚;路崇
• 申請（專利權(quán)）人: 佛山市順德區(qū)中山大學(xué)研究院;廣東順德中山大學(xué)卡內(nèi)基梅隆大學(xué)國際聯(lián)合研究院;中山大學(xué)
• 主分類號: G06F30/398
• 分類號: G06F30/398;G06F30/392
• 代理公司: 廣州嘉權(quán)專利商標(biāo)事務(wù)所有限公司 44205
• 代理人: 胡輝

本發(fā)明公開了一種集成電路布局規(guī)劃的預(yù)壓縮方法及系統(tǒng)，其中，方法包括以下步驟：獲取數(shù)組信息和包含集成電路的多個模塊之間相互關(guān)系的序列對信息，以及各模塊的參數(shù)信息；依次結(jié)合序列對信息和數(shù)組信息在布局框內(nèi)布局各模塊后，結(jié)合參數(shù)信息和預(yù)設(shè)判斷方式判斷是否存有遮擋模塊，若存有，采用第一方式更新數(shù)組信息；反之，采用第二方式更新數(shù)組信息；根據(jù)序列對信息判斷是否布局完所有模塊，若是，完成預(yù)壓縮；反之繼續(xù)執(zhí)行上一步。本發(fā)明通過判斷是否存有遮擋模塊，并在存有遮擋模塊時更新數(shù)組信息后，結(jié)合序列對信息和數(shù)組信息布局下一模塊，從而提高了工作效率和布局面積的利用率，降低了生產(chǎn)成本，可廣泛應(yīng)用于集成電路物理設(shè)計領(lǐng)域。

技術(shù)領(lǐng)域

本發(fā)明涉及集成電路物理設(shè)計領(lǐng)域，尤其涉及一種集成電路布局規(guī)劃的預(yù)壓縮方法及系統(tǒng)。

背景技術(shù)

目前，設(shè)計大規(guī)模集成電路必須依靠計算機輔助設(shè)計工具，因而工具的效率對電路的設(shè)計時間有著較大的影響。目前，集成電路物理設(shè)計主要包括了布局表示法與優(yōu)化算法兩個部分，計算機使用布局表示法先將實際電路轉(zhuǎn)換成其能夠處理編碼形式，再使用某種特定的優(yōu)化算法對電路中的各模塊進行布局，以獲得面積較小與其它特定指標(biāo)較優(yōu)的電路模塊布局。

目前主要采用序列對表示法來表示一個集成電路中模塊的分布情況(電路布局)，所述序列對包括兩個字符串與其中，字符串代表正序列，字符串代表逆序列，序列對具有如下性質(zhì)：

(1)若在正序列與逆序列中x均位于y的前面，即序列對具有如下形式，

則在電路中模塊x位于模塊y的左邊。

(2)若在正序列中，y位于x的前面，而在逆序列中x位于y的前面，即序列對具有如下形式，

則在電路中模塊x位于模塊y的下方。如圖10所示為正序列示意圖，圖11為逆序列示意圖。

在進行布局規(guī)劃前，需要為優(yōu)化算法生成初始布局。現(xiàn)在的方法采用隨機初始化法，對由模塊編號組成序列進行隨機排列，并獲取序列對的與但這種方法有著較為明顯的缺點，如圖8所示，隨機初始化的序列對所對應(yīng)的電路模塊十分零散，大多數(shù)模塊均位于預(yù)先設(shè)定的布局框之外，如此在后期的優(yōu)化算法中需要消耗較多時間填補這些空白區(qū)域，降低了工作效率，存在大范圍的空白區(qū)域，也會增大電路布局的面積，提高了生產(chǎn)成本。

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

為了解決上述技術(shù)問題，本發(fā)明的目的是提供一種效率更高和更加充分利用布局面積的集成電路布局規(guī)劃的預(yù)壓縮方法。

本發(fā)明的另一目的是提供一種效率更高和更加充分利用布局面積的集成電路布局規(guī)劃的預(yù)壓縮系統(tǒng)。

本發(fā)明所采用的技術(shù)方案是：

一種集成電路布局規(guī)劃的預(yù)壓縮方法，包括以下步驟：

S1、獲取預(yù)設(shè)的數(shù)組信息和包含集成電路的多個模塊之間相互關(guān)系的序列對信息，以及各模塊的參數(shù)信息；

S2、依次結(jié)合序列對信息和數(shù)組信息在預(yù)設(shè)的布局框內(nèi)布局各模塊后，結(jié)合參數(shù)信息和預(yù)設(shè)判斷方式判斷是否存有遮擋模塊，若存有，采用第一方式更新數(shù)組信息；反之，采用第二方式更新數(shù)組信息；

S3、根據(jù)序列對信息判斷是否布局完所有模塊，若是，完成預(yù)壓縮；反之繼續(xù)執(zhí)行S2。

進一步，所述參數(shù)信息為模塊的長度信息和寬度信息。

進一步，所述步驟S2中的預(yù)設(shè)判斷方式，通過以下步驟進行判斷：

獲取模塊甲的右上角坐標(biāo)點作為第一坐標(biāo)點，以及獲取模塊乙的右上角坐標(biāo)點作為第二坐標(biāo)點；

判斷第二坐標(biāo)點的橫坐標(biāo)是否大于第一坐標(biāo)點的橫坐標(biāo)以及第二坐標(biāo)點的縱坐標(biāo)是否大于第一坐標(biāo)點的縱坐標(biāo)，若是，判定模塊甲為遮擋模塊；