[發明專利]版圖的LEF圖形處理方法

有效

• 申請號: 201710004605.1
• 申請日: 2017-01-04
• 公開（公告）號: CN106874543B
• 公開（公告）日: 2020-06-09
• 發明（設計）人: 張興洲
• 申請（專利權）人: 上海華虹宏力半導體制造有限公司
• 主分類號: G06F30/392
• 分類號: G06F30/392;G06F30/398
• 代理公司: 上海浦一知識產權代理有限公司 31211
• 代理人: 郭四華

1.一種版圖的LEF圖形處理方法，其特征在于，包括如下步驟：

步驟一、從版圖按照LEF圖形的頂點坐標將所述LEF圖形分割成多個矩形區域塊；

步驟二、對各所述矩形區域塊進行編號；

步驟三、對相鄰的所述矩形區域塊進行合并得到面積更大的矩形區域塊，用面積更大的所述矩形區域塊的圖形替換合并前的各所述矩形區域塊的圖形，以減少所述LEF圖形的總的矩形區域塊的數目，從而減少所述LEF圖形的數據大小。

2.如權利要求1所述的版圖的LEF圖形處理方法，其特征在于：步驟三的合并是按照各所述矩形區域塊的編號進行逐項合并。

3.如權利要求2所述的版圖的LEF圖形處理方法，其特征在于：所述逐項合并的步驟為：

步驟31、根據編號對各所述矩形區域塊和相鄰的所述矩形區域塊之間是否能進行合并進行檢查，如果具有能夠進行合并的所述矩形區域，則挑選出具有能夠進行合并的各所述矩形區域塊并進行后續步驟32；如果挑選不出能夠進行合并的所述矩形區域塊，則進行步驟35；

步驟32、從合并后得到的面積最大的兩個相鄰的所述矩形區域塊開始，對挑選出的各所述矩形區域塊按照合并后的所述矩形區域塊面積依次減少的原則依次進行合并，使合并后面積大的所述矩形區域塊優先得到；

步驟33、對合并后的各所述矩形區域塊進行重新編號；

步驟34、重復步驟31至33對重新編號后的各所述矩形區域塊進行處理；

步驟35、所述逐項合并結束。

4.如權利要求3所述的版圖的LEF圖形處理方法，其特征在于：步驟31中從編號最小的所述矩形區域塊開始進行檢查，每檢查完一個所述矩形區域塊是否具有可合并的相鄰的所述矩形區域塊之后，將對應的所述矩形區域塊的編號值加1，直至遍歷所有編號對應的所述矩形區域塊。

5.如權利要求3所述的版圖的LEF圖形處理方法，其特征在于：步驟31中從編號最大的所述矩形區域塊開始進行檢查，每檢查完一個所述矩形區域塊是否具有可合并的相鄰的所述矩形區域塊之后，將對應的所述矩形區域塊的編號值減1，直至遍歷所有編號對應的所述矩形區域塊。

6.如權利要求1所述的版圖的LEF圖形處理方法，其特征在于：步驟一中采用EDA工具將所述LEF圖形分割成多個矩形區域塊。

7.如權利要求1所述的版圖的LEF圖形處理方法，其特征在于：對各所述矩形區域塊進行編號的方法為：

將二維分布的各所述矩形區域塊分成多個行，從最低層的行開始，將每行的各所述矩形區域從左到右進行編號值依次增加的編號，每一行最大的編號值加1作為下一行的最小的編號值；

或者，將二維分布的各所述矩形區域塊分成多個行，從最低層的行開始，將每行的各所述矩形區域從右到左進行編號值依次增加的編號，每一行最大的編號值加1作為下一行的最小的編號值；

或者，將二維分布的各所述矩形區域塊分成多個行，從最頂層的行開始，將每行的各所述矩形區域從左到右進行編號值依次增加的編號，每一行最大的編號值加1作為下一行的最小的編號值；

或者，將二維分布的各所述矩形區域塊分成多個行，從最頂層的行開始，將每行的各所述矩形區域從右到左進行編號值依次增加的編號，每一行最大的編號值加1作為下一行的最小的編號值。

8.如權利要求1所述的版圖的LEF圖形處理方法，其特征在于：步驟二中對各所述矩形區域塊進行編號的方法為：

將二維分布的各所述矩形區域塊分成多個列，從最左側的列開始，將每列的各所述矩形區域從上到下進行編號值依次增加的編號，每一列最大的編號值加1作為下一列的最小的編號值；

或者，將二維分布的各所述矩形區域塊分成多個列，從最左側的列開始，將每列的各所述矩形區域從下到上進行編號值依次增加的編號，每一列最大的編號值加1作為下一列的最小的編號值；

或者，將二維分布的各所述矩形區域塊分成多個列，從最右側的列開始，將每列的各所述矩形區域從上到下進行編號值依次增加的編號，每一列最大的編號值加1作為下一列的最小的編號值；

或者，將二維分布的各所述矩形區域塊分成多個列，從最右側的列開始，將每列的各所述矩形區域從下到上進行編號值依次增加的編號，每一列最大的編號值加1作為下一列的最小的編號值。