一種層次版圖驗證中快速建立Label與圖形連接關系的方法
【技術領域】
[0001]本發明是一種用于層次版圖驗證中快速建立Label與圖形連接關系的方法，所屬的技術領域是集成電路計算機輔助設計領域，尤其是涉及集成電路版圖的設計規則檢查(DRC)和版圖與原理圖的一致性檢查(LVS)領域。
【背景技術】
[0002]隨著集成電路技術的發展，芯片的特征尺寸越來越小，單個芯片的集成度不斷提高，結構和工藝日益復雜，版圖數據庫的規模成倍增加。隨著版圖規模的擴大，使得在集成電路設計的各個階段所需驗證的設計規則不斷增多。其中集成電路版圖的設計規則檢查(DRC)以及集成電路版圖與原理圖的一致性檢查(LVS)變得越來越重要，它們對于減少設計錯誤、降低設計成本和設計失敗的風險具有重要作用。在超大規模集成電路的設計中，版圖規模急劇膨脹，如何在版圖中快速地定位問題，成為集成電路設計面臨的又一項挑戰。
[0003]在集成電路版圖設計的過程中，通常會加入很多Label，通過建立這些Label與圖形之間的連接關系，可以標記電路的連接關系，標記不同的電位等，這些標記可以用來檢查電路的連接關系是否正確，也可以用來檢查電路中是否存在開路或短路的問題。隨著集成電路技術的不斷發展，版圖數據規模不斷增大，連接關系越來越復雜。在層次的版圖中，快速建立Label與圖形之間的連接關系顯得越來越重要。本發明基于等價轉化思想和劃分二維網格的策略，提出了一種快速建立Label與圖形之間連接關系的方法，有利于設計人員快速定位問題和修改版圖，提高工作效率。
【發明內容】
[0004]本發明針對集成電路層次版圖設計中所面臨的快速建立Label與圖形之間連接關系的問題，基于等價轉化思想和劃分二維網格的策略，提出了一種用于層次版圖驗證中快速建立Label與圖形連接關系的方法。本方法的基本思路如下:首先，將版圖中的Label依據位置點放入到一個均勻的二維網格中，遍歷子單元Instance的邊框，通過折半查找方法，找出位于邊框內的所有Label，并將其投影到子單元中，投影下去的Label為子單元的投影數據；其次，利用等價轉化的方法，將Label轉化為以位置點為中心，大小為2x2的矩形，從而將Label與圖形之間建立連接關系的問題轉化為圖形與圖形之間建立連接關系的問題。最后，在每個單元中建立轉化后的矩形與原圖形的連接關系。
[0005]主要技術方案包括以下三個方面:
第一，基于劃分二維網格的Label快速投影方法。按照拓撲順序自頂向下，依次在每個單元中，依據Label的位置點將其放入一個均勻的二維網格中，遍歷當前單元的所有子單元，采用折半查找的方法，在二維網格中選出與子單元的Instance邊框有重疊部分的Label，經過坐標變換，將其投影到子單元中作為Label的投影數據。
[0006]第二，等價轉化的方法。將Label等價轉化為以位置點為中心，大小為2x2的矩形，從而把Label與圖形之間建立連接關系的問題轉化為圖形與圖形之間建立連接關系的問題。
[0007]第三，層次的選擇提升和掃描線方法。按照拓撲順序自底向上，依次在每個單元中，執行以下三個步驟:a)將子單元中需要提升的圖形數據提升，并與當前單元中的圖形數據合并山)利用掃描線方法，建立轉化后的矩形與原圖形之間的連接關系；c)利用當前單元中Label的投影數據，選擇當前單元中需要提升的圖形數據。
[0008]
【附圖說明】
[0009]圖1方法總流程圖；
圖2.層次版圖示例；
圖3.子單元中連接關系建立的示例；
圖4.頂層單元中連接關系建立的示例；
【具體實施方式】
[0010]本方法的處理流程如圖1所示。下面結合實例介紹本方法的【具體實施方式】，如圖2(1)所示，頂層單元中有兩個Label (Labell和Label2)和一個圖形(G1 )，同時調用了子單元B ;子單元B中的結構如圖2(2)所示，有一個Label (Label3)和兩個圖形(G2和G3)，以下結合圖2所示的實例介紹本方法的具體步驟:
步驟1:基于劃分二維網格的Label快速投影方法。如圖2 (1)所示，在頂層單元中，將Label放入均勻的二維網格中，通過折半查找的方式，得到與子單元B的Instance邊框有重疊的Label (如圖2(1)中所示的Label2),所以將Label2經過坐標變換投影到子單元B中，如圖3(2)中Label2所示。
[0011]步驟2:按拓撲順序自底向上，依次在每個單元中建立Label與圖形之間的連接關系。
[0012]在子單元B中，如圖3所示，由于B單元沒有子單元，所以圖形數據即為B單元中的圖形數據，首先，將Label轉化為2x2的矩形，如圖3 (1)所示；其次，利用掃描線建立轉化后的矩形與原圖形之間的連接關系，由于每一個轉化后的矩形對應一個Label，所以得到的連接關系的結果為<Label3，G3> ;最后，利用單元B中Label的投影數據，選擇需要提升的圖形，如圖3(2)所示，投影數據為Label2，由于圖形G2與Label2有重疊部分，所以圖形G2提升。
[0013]在頂層單元中，如圖4所示，首先，提升子單元的圖形數據，并與當前單元中的圖形合并，如圖4 (1)所示，圖形G2為提升的圖形，合并后的圖形為G1和G3 ;其次，將Label轉化為2x2的矩形，如圖4(2)所示；最后，利用掃描線建立轉化后的矩形與原圖形之間的連接關系，得到的結果為〈Labell，Gl>和<Label2, G2>。
【主權項】
1.一種層次版圖驗證中快速建立Label與圖形連接關系的方法，其技術特征包含以下三點:①Label快速投影方法，采用劃分二維網格的方法，按拓撲順序自頂向下，依次在每個單元中建立Label的投影數據等價轉化方法，將Label轉化為以位置點為中心，大小為2x2的矩形，從而將Label與圖形之間建立連接關系的問題轉化為圖形與圖形之間建立連接關系的問題；③層次的選擇提升和掃描線方法，按拓撲順序自底向上，依次在每個單元中建立轉化后的矩形與原圖形之間的連接關系。
2.根據權利要求1所述的“Label快速投影方法”，其特征在于:采用劃分二維網格的方法,在X和Y兩個方向上建立一個均勻的二維網格,將Label依據位置點放入二維網格中，然后用子單元的Instance邊框,采用折半查找的方法,找到與子單元Instance邊框有重疊關系的二維網格中的Label，經過坐標變換，將Label投影到子單元中。
3.根據權利要求1所述的“等價轉化方法”，其特征在于:將Label等價轉化為以Label的位置點為中心點，大小為2x2的矩形，然后建立轉化后的矩形與原圖形之間的連接關系。
4.根據權利要求1所述的“層次的選擇提升和掃描線方法”，其特征在于，按拓撲順序自底向上，依次在每個單元中執行以下三個步驟:a)將子單元中需要提升的圖形數據提升，并與當前單元中的圖形數據合并山)利用掃描線方法，建立轉化后的矩形與原圖形之間的連接關系；c)利用當前單元中Label的投影數據，選擇當前單元中需要提升的圖形數據。
【專利摘要】本發明公布了一種層次版圖驗證中快速建立Label與圖形連接關系的方法，所屬的技術領域是集成電路計算機輔助設計領域，尤其是涉及集成電路版圖的設計規則檢查（DRC）和版圖與原理圖的一致性檢查（LVS）領域。本發明涉及三個關鍵步驟：（1）通過劃分二維網格，快速建立Label的投影數據；（2）基于等價轉化思想，將Label與圖形建立連接關系的問題轉化為圖形與圖形建立連接關系的問題；（3）層次的選擇提升和掃描線方法，按拓撲順序自底向上，依次為各單元建立轉化后的矩形與原圖形的連接關系。在層次版圖驗證中利用本方法，可以快速建立Label與圖形的連接關系，有利于設計人員快速定位問題和修改版圖，提高工作效率。
【IPC分類】G06F17-50
【公開號】CN104715092
【申請號】CN201310688607
【發明人】丁豐慶, 王國慶, 劉艷霞
【申請人】北京華大九天軟件有限公司
【公開日】2015年6月17日
【申請日】2013年12月17日