[發明專利]集成電路版圖設計規則檢查的方法及其系統

有效

• 申請號: 201210075791.5
• 申請日: 2012-03-21
• 公開（公告）號: CN102663169A
• 公開（公告）日: 2012-09-12
• 發明（設計）人: 李卓遠;陳剛
• 申請（專利權）人: 領佰思自動化科技(上海)有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.集成電路版圖設計規則檢查的方法，其特征在于：將版圖圖形抽象成為由一系列的水平邊界定義的多邊形數據表示，定義并實現多邊形特征抽取方法、多邊形之間的邏輯運算方法、多邊形連通區域和邊界邊的枚舉遍歷操作方法，在此基礎之上，進行設計規則的檢查和標記。

2.根據權利要求1所述的集成電路版圖設計規則檢查的方法，其特征在于，具體包括以下步驟：

步驟1)版圖文件和工藝信息文件的讀入；

步驟2)構造多邊形；

步驟3)設計規則的檢查；

步驟3.1)不同線寬線間距規則的檢查；

步驟3.2)線頭到線邊線間距的檢查；

步驟3.3)最小金屬面積的檢查；

步驟3.4)最小金屬圍繞面積的檢查；

步驟3.5)最小通孔數的檢查；

步驟3.6)最小通孔金屬覆蓋面積的檢查；

步驟3.7)最短邊的檢查；

步驟4)對違反設計規則的版圖修正。

3.用于實現權利要求1或2所述的集成電路版圖設計規則檢查的方法的系統，其特征在于，包括以下模塊：文件讀取模塊(1)、多邊形構造模塊(2)、多邊形特征提取模塊(3)、多邊形操作模塊(4)、多邊形轉換模塊(5)、多邊形邊界邊訪問模塊(6)和設計規則檢查模塊(7)；

所述文件讀取模塊(1)基于OpenAccess數據平臺，使用內置的lef2oa和def2oa命令將輸入的LEF/DEF文件轉換為OpenAccess內部數據結構，轉換為OpenAccess內部數據結構之后，再進一步將金屬互連線和通孔存儲在基于矩形的數據結構中，以便進行接下來的操作；

在所述多邊形構造模塊(2)中，多邊形由一系列的順時針方向的水平邊界邊表示，首先將構成多邊形的原始矩形的水平邊加入多邊形水平邊界集合，并且按照從下往上的順序排序，之后對于集合中的邊按照從下往上的順序掃描，合并處于相同掃描線上的邊，刪除處于多邊形內部的邊，并且按照所在邊界的位置重新確定邊的起點和終點，最終得到一組無冗余的邊界邊集合；

在所述多邊形特征提取模塊(3)中提供了一系列的方法，用于提取版圖多邊形的各種幾何信息，包括計算多邊形面積、覆蓋多邊形的最小邊界框、多邊形覆蓋的最大矩形和判斷多邊形是否覆蓋某幾何圖形，用于設計規則檢查；

在所述多邊形操作模塊(4)中提供基本的多邊形與多邊形之間的加、減及與的操作方法，所述加操作將兩個多邊形的兩組邊界邊合并為一組，之后通過所述多邊形構造模塊得到這一組初始邊所對應的新的多邊形表示；所述減操作保持被減多邊形的順時針邊界邊，而將減去的多邊形的邊界邊變為逆時針之后，跟前一組邊界邊合并為一組，并調用多邊形構造模塊得到新的多邊形表示；所述與操作將原始多邊形的邊界邊都變為反向的逆時針方向，進行加操作，然后再將得到的多邊形邊界邊變為順時針方向，從而得到與操作的多邊形表示；

在所述多邊形轉換模塊(5)中提供多邊形到矩形集合的分割操作，可以按照水平或垂直方向將多邊形分割成兩兩之間相互連接但不重疊的矩形集合，供設計規則檢查使用；還提供矩形集合的枚舉操作，能夠將多邊形包含的最大矩形組成的集合提取出來，供設計規則檢查使用；

在所述多邊形邊界邊訪問模塊(6)重提供訪問多邊形邊界邊的操作，首先通過順時針的水平邊界邊生成出順時針的垂直邊界邊，然后將水平邊和垂直邊按照頭尾相連的順序連接成若干連通環；可以按照順序遍歷每一個連通區域上的連通環，以及該連通環上的邊界邊，或是無序枚舉所有的邊界邊；

所述設計規則檢查模塊(7)根據版圖的工藝信息，提取出版圖圖形需要滿足的設計規則抽象表示，包括不同線網之間線間距的要求，以及同一線網幾何圖形形狀的要求，對于線間距規則，調用多邊形邊界枚舉模塊和多邊形轉換模塊得到版圖上線頭以及非最小線寬線的邊界信息，檢查這些特殊邊界對于相鄰圖形是否滿足線間距的要求；對于幾何圖形形狀規則，通過計算多邊形特征以及遍歷邊界邊，判斷該幾何形狀是否滿足要求的設計規則。