[發明專利]由展平的圖形數據庫系統布局進行層次重建的系統和方法

有效

• 申請號: 201210084821.9
• 申請日: 2012-03-27
• 公開（公告）號: CN102880733B
• 公開（公告）日: 2017-05-24
• 發明（設計）人: 陳姝妤;林以唐;李焯基;陳小惠;張佑寧;萬幸仁;張智勝;陳建文
• 申請（專利權）人: 臺灣積體電路制造股份有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京德恒律師事務所11306
• 代理人: 陸鑫,房嶺梅

技術領域

本發明涉及半導體領域，更具體地，本發明涉及一種由展平的圖形數據庫系統布局進行層次重建的系統和方法。

背景技術

圖形數據庫系統(“GDSII”)及其后續產品——開放原圖系統交換標準(Open Artwork System Interchange Standard，“OASIS”)為集成電路(“IC”)設計中常用的設計數據布局格式。一般而言，GDSII或者OASIS文件內的數據由單元創建，在某些情況下，較低級別參照其他從屬單元，這種從屬單元稱為“子單元(subcell)”。

為了簡化設計程序和布局復雜性，使用層次建立GDSII和OASIS文件。對于重復的部分，定義子單元，并且雙親單元(parent cell)僅在必要時建立許多實例(instance)，使用具有指定方位的指針將這些實例與原始子單元聯系起來。這種結構還能夠減少超大文件的尺寸。對于一些布局處理，比如將平面布局轉換為FinFET布局或者將偽層插入到稀疏布局內，在處理之后將原始層次布局展平(flattening)。目前尚無支持展平后的層次(hierarchy)重建的實用EDA工具。

被展平的布局具有很多缺點。例如，在已展平布局之后不能單獨對每個子單元的布局結構進行分析。另外，對于展平后的每個子單元不能單獨運行仿真。最后，被展平的單元的尺寸太大，導致運行時間過長。

因為被展平的布局省略了實例的層次信息，所以僅表示了一個無任何子單元的頂單元(top cell)。當布局轉換或者修改之后，由于對于指定段(即，原始子單元)不能執行對布局結構的單獨仿真和分析，因此，在程序開發期間部分或全部展平的布局出現了挑戰。

將認識到，任何類型的布局圖案修改，比如OPC、LOP、虛擬插入或者其他轉換可能影響布局中的幾何圖案。除了幾何結構以外，這些轉換通過部分或完全展平破壞了布局層次。與原始布局相反，在子單元層次上很難對經過修改的布局進行分析、審查、修正和/或執行LVS/LPE/后仿真，這是因為層次被轉換破壞性地改變了。在另一方面，當在最高層次上執行時，這些程序是無效的、效率低且耗時的。可能減少由圖案修改引起的不便的一種方式是使修訂布局的層次與原始布局的層次更相似。

綜上所述，亟需由部分或者完全被展平的布局重建層次布局的系統和方法，其中，在部分或者完全被展平的布局中原始層次被圖案修改破壞了。

發明內容

為了解決現有技術中所存在的問題，根據本發明的一個方面，提供了一種由原始布局和修訂布局生成集成電路設計的重建布局的方法，所述方法包括：對于原始布局的每個圖案：確定與所述原始布局的圖案相對應的所述修訂布局的圖案；以及將所述修訂布局的對應圖案分配到臨時實例，所述臨時實例對應于所述原始布局的圖案的實例，并且所述臨時實例引用到臨時單元；由所述臨時實例建立臨時重建布局；以及由所述臨時重建布局生成所述重建布局，其中，所述重建布局的層次與所述原始布局的層次相似。

在該方法中，所述重建布局的圖案與所述修訂布局的圖案相同。

在該方法中，所述生成包括合并所述臨時實例，從而使所述臨時實例中所有完全相同的臨時實例都引用到單個單元，以生成所述重建層次。

在該方法中，所述合并包括建立新單元，所述臨時實例引用到所述新單元。

在該方法中，進一步包括：在所述確定之前，分析所述布局以確定包括所述布局的實例的屬性。

在該方法中，所述屬性包括：位置、鏡像、旋轉和放大倍數中的至少一種。

在該方法中，所述確定包括：將所述原始布局的所述圖案的相對坐標轉換成絕對坐標集。

在該方法中，所述絕對坐標集包括：所述布局的頂單元的坐標集。

在該方法中，通過對所述原始布局實施的圖案修改形成所述修訂布局。

根據本發明的另一方面，提供了一種由原始布局和由對所述原始布局執行的圖案修改形成的修訂布局生成集成電路設計的重建布局的方法，所述方法包括：提取所述原始布局的所有實例的屬性；對于所述原始布局的每個圖案：確定與所述原始布局的圖案相對應的所述修訂布局的圖案；將所述修訂布局的所述對應圖案分配到臨時實例，所述臨時實例對應于所述原始布局的所述圖案所屬于的所述實例其中之一，并且將所述臨時實例引用到臨時單元；由所述臨時實例建立臨時重建布局；以及合并所述臨時實例，從而使所述臨時實例中所有相同的臨時實例引用到單個單元以生成所述重建布局，其中，所述重建布局的層次與所述原始布局的層次相似，并且所述重建布局的圖案與所述修訂布局的圖案相同。