[發明專利]一種物理版圖分割的方法

有效

• 申請號: 201010230163.0
• 申請日: 2010-07-19
• 公開（公告）號: CN102339329A
• 公開（公告）日: 2012-02-01
• 發明（設計）人: 吳玉平;陳嵐;葉甜春
• 申請（專利權）人: 中國科學院微電子研究所
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京市德權律師事務所 11302
• 代理人: 王建國

1.一種物理版圖分割的方法，其特征在于，所述方法包括以下步驟：

讀入電路網表和物理版圖；

根據讀入的電路網表進行電路分析，確定同構子電路；

利用電路和版圖一致性檢查技術確定所述同構子電路的物理版圖；

確定所述同構子電路物理版圖中的同構物理版圖；

將所述同構物理版圖之外的物理版圖劃分為不同區域，確定物理版圖同構區域；

異構所述同構物理版圖區域物理版圖數據分割的計算；

同構所述物理版圖同構區域間物理版圖數據分割的映射；

輸出系統級芯片分割之后的物理版圖。

2.如權利要求1所述的方法，其特征在于，所述電路網表是自動綜合出物理版圖或手工設計出物理版圖的電路網表。

3.如權利要求1所述的方法，其特征在于，所述物理版圖是經布局、布線和后續DRC、PE、LVS以及后仿真通過的物理版圖。

4.如權利要求1所述的方法，其特征在于，所述根據讀入的電路網表進行電路分析，確定同構子電路的步驟具體包括：

根據讀入的電路網表建立有向圖；

利用子圖同構算法在所述有向圖中尋找匹配子圖；

設置所述匹配子圖對應的兩個子電路為同構子電路。

5.如權利要求1所述的方法，其特征在于，所述利用電路和版圖一致性檢查技術確定同構子電路的物理版圖的步驟具體包括：

利用物理版圖提取工具，從物理版圖提取電路網表并獲取器件和基本單元的幾何位置，以及線網對應連線的幾何位置；

利用圖的同構算法，找出原來電路網表和所述從物理版圖提取的電路網表之間的對應關系，確定所述同構子電路各自的器件位置和物理連線位置。

6.如權利要求1所述的方法，其特征在于，所述確定所述同構子電路物理版圖中的同構物理版圖的步驟具體包括：

對所述同構子電路的物理版圖進行編碼，得到相應的編碼串；

比較所述同構子電路物理版圖的編碼串；

設置所述編碼串匹配的同構子電路的物理版圖為同構物理版圖。

7.如權利要求1所述的方法，其特征在于，所述將所述同構子電路同構物理版圖之外的物理版圖劃分為不同區域，確定物理版圖同構區域的步驟具體包括：

對所述同構子電路同構物理版圖之外的物理版圖在每一物理層上進行區域劃分，得到基本區域；

根據圖形的形狀、大小、方向、圖形間的間距及圖形所在物理層對每一基本區域的物理版圖進行編碼，得到對應的編碼串值；

根據物理版圖的編碼串值，利用快速排序算法對全部基本區域進行排序，得到基本區域的排序隊列；

根據物理版圖的編碼串值對所述基本區域的排序隊列進行切割，從所述基本區域的排序隊列中找出物理版圖同構的若干基本區域集合組，形成物理版圖同構區域。

8.如權利要求1所述的方法，其特征在于，所述異構所述物理版圖同構區域物理版圖數據分割的計算為利用現有二次成形優化分割算法對所述物理版圖同構區域中第一個區域內的物理版圖圖形進行面向二次成形的分割處理。

9.如權利要求1所述的方法，其特征在于，所述同構所述物理版圖同構區域間物理版圖數據分割的映射是利用所述物理版圖同構區域數據以及同構區域間的坐標平移、軸對稱鏡像、中心對稱鏡像、旋轉關系，將所述物理版圖同構區域中已分割的物理版圖圖形進行坐標變換，即得到未分割區域的物理版圖分割結果。

10.如權利要求1所述的方法，其特征在于，所述輸出系統級芯片分割之后的物理版圖是通過應用程序接口將圖形信息存入物理版圖數據庫。