[發明專利]集成電路版圖自動構造層次方法

有效

• 申請號: 201010223044.2
• 申請日: 2010-07-02
• 公開（公告）號: CN102314531A
• 公開（公告）日: 2012-01-11
• 發明（設計）人: 王國慶;王鵬;宋德強
• 申請（專利權）人: 北京華大九天軟件有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.集成電路版圖自動構造層次方法，其特征在于包括以下幾個步驟：①將集成電路版圖劃分為大小不同的多級網格；②將幾何圖形或單元實例放入適當大小的網格中；③在每個網格中以及相鄰的網格中找到所有相互連接的圖形或單元實例組合；④利用哈希表存儲這些組合并查找重復出現的組合；⑤將重復出現的組合構造成新的單元并重復調用這些新單元；⑥重復執行步驟①-⑤，直到達到預先設定的停止條件或者不能再找到重復模式為止。

2.根據權利要求1所述的集成電路版圖自動構造層次方法，其特征在于，所述的適當大小的網格是指其面積為幾何圖形或單元實例面積的0.1-10000倍的網格矩形、正方形或任意多邊形網格。

3.根據權利要求1所述的集成電路版圖自動構造層次方法，其特征在于，所述的相互連接的圖形或單元實例組合是指兩個或兩個以上的幾何圖形或單元構成的集合，并且集合中每一個圖形或單元實例都與集合中至少另一個圖形或單元實例有公共面積、公共邊或者公共點，或者相距不超過一定范圍。