[發明專利]一種集成電路布局規劃的預壓縮方法及系統

有效

• 申請號: 201810475465.0
• 申請日: 2018-05-17
• 公開（公告）號: CN108920746B
• 公開（公告）日: 2022-07-26
• 發明（設計）人: 譚洪舟;梁耀淦;謝舜道;陳榮軍;朱雄泳;曾衍瀚;路崇
• 申請（專利權）人: 佛山市順德區中山大學研究院;廣東順德中山大學卡內基梅隆大學國際聯合研究院;中山大學
• 主分類號: G06F30/398
• 分類號: G06F30/398;G06F30/392
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 胡輝

1.一種集成電路布局規劃的預壓縮方法，其特征在于，包括以下步驟：

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

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

S3、根據序列對信息判斷是否布局完所有模塊，若是，完成預壓縮；反之繼續執行S2；

所述參數信息為模塊的長度信息和寬度信息；

所述步驟S2中的預設判斷方式，通過以下步驟進行判斷：

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

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

所述模塊甲為在前模塊，所述模塊乙為在后模塊；

所述數組信息包括布局框的左邊框的參數信息、布局框的下邊框的參數信息和模塊的編號信息；

所述步驟S2，具體包括以下步驟：

S21、根據序列對信息獲取第一模塊后，將第一模塊布局于布局框內預設的位置上，進而獲取第一模塊的第一坐標點信息并更新數組信息；

S22、結合序列對信息和數組信息在布局框內布局下一個模塊，并根據該模塊的參數信息獲取相應的第二坐標點信息；

S23、根據預設判斷方式和所有的坐標點信息判斷是否存有遮擋模塊，若存有，在數組內刪除遮擋模塊的編號信息和增加該模塊的編號信息；反之，在數組內增加該模塊的編號信息；

所述獲取第一模塊的第一坐標點信息并更新數組信息，包括：

設第一個模塊為模塊d，數組為en，獲得第一坐標點信息后，將數組更新為en＝[l,d,s]，其中，l表示布局框的左邊框，s表示布局框的下邊框。

2.根據權利要求1所述的一種集成電路布局規劃的預壓縮方法，其特征在于，所述步驟S22中結合序列對信息和數組信息在布局框內布局下一個模塊的步驟，具體為：

從序列對信息中獲取數組信息中相對應的模塊與下一模塊的相互關系，并根據該相互關系在布局框內布局下一個模塊。

3.根據權利要求2所述的一種集成電路布局規劃的預壓縮方法，所述序列對信息包括正序列和逆序列，數組中模塊的編號信息的排列順序與正序列中模塊排序順序相對應。

4.根據權利要求3所述的一種集成電路布局規劃的預壓縮方法，其特征在于，還包括獲取關鍵模塊集的步驟，具體為：

根據序列對信息獲取關鍵模塊集，并根據加權最長公共子序列分別獲得水平關鍵模塊組和垂直關鍵模塊組；

根據水平關鍵模塊組和垂直關鍵模塊組獲得關鍵模塊集。

5.根據權利要求1所述的一種集成電路布局規劃的預壓縮方法，其特征在于，所述布局框內預設的位置為布局框的左下角。

6.一種集成電路布局規劃的預壓縮系統，其特征在于，包括：

存儲器，用于存儲至少一個程序；

處理器，用于加載所述至少一個程序以執行權利要求1-5任一項所述一種集成電路布局規劃的預壓縮方法。