[發明專利]集成電路版圖與原理圖一致性檢查的局部重簽名修復方法

有效

• 申請號: 200710178293.2
• 申請日: 2007-11-29
• 公開（公告）號: CN101452492A
• 公開（公告）日: 2009-06-10
• 發明（設計）人: 李楨榮;李志梁;侯勁松;毛凌穎
• 申請（專利權）人: 北京中電華大電子設計有限責任公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明屬于半導體集成電路設計自動化領域，主要涉及后端版圖設計和驗證，尤其是版圖與原理圖一致性檢查。

背景技術

版圖與原理圖一致性檢查(LVS-Layout?Versus?Schematic)用來驗證集成電路版圖結構是否與其原理圖一致，以確保版圖真實反映電路原理圖。LVS本質上是對版圖和原理圖進行同構比較，同構時版圖的每一個節點都對應原理圖上唯一的一個節點，這一對節點稱為匹配點。LVS的基本思想是：在有匹配點的情況下通過跟蹤匹配更多的點，在沒有匹配點的情況下使用簽名方法和劃分方法獲得初始匹配點，然后再從初始匹配點出發繼續跟蹤，如此反復，直至版圖與原理圖全部匹配或無新的匹配點產生為止。

在實際版圖設計過程中，經常會出現版圖與原理圖不一致的情況，這種情況下，理想的做法是LVS能夠將版圖與原理圖中一致對應的所有節點都匹配，而不一致的節點則作為錯誤報告出來。版圖設計者依據LVS提供的報告修改版圖設計，再重新進行LVS，如此反復，直到版圖能夠與原理圖一致。顯然這是一個不斷循環反復的過程，對于當前千萬門規模甚至更大規模的集成電路設計，版圖設計中即使是一個小小的錯誤也往往會很難查找錯誤原因。另外器件節點和線網節點之間連接關系錯綜復雜，不一致的節點與其他器件節點和線網節點的連接關系會污染這些本應該一致匹配的器件節點或者線網節點，從而引起更多節點不能匹配，這種連接關系的傳遞性會導致LVS報告出來大量錯誤，這些錯誤節點包括真實的不匹配的壞節點和偽錯節點。報告出來的大量錯誤節點不僅使得版圖設計者很難查找錯誤原因，而且會誤導版圖設計者去修改偽錯節點從而造成更多的錯誤，如此不停的反復修改和運行LVS的過程將耗費大量人力和物力，影響芯片的設計。

發明內容

本發明針對版圖與原理圖不一致時壞節點污染周圍其他節點造成大量器件和線網節點不匹配的情況，提出用于版圖與原理圖一致性檢查的局部重簽名修復方法，分成從器件出發修復線網和從線網出發修復器件兩種方式來修復被污染的節點，有效地縮小錯誤節點的范圍，并且在從線網出發修復器件的方法中采用本發明公開的局部重簽名方法，從而能夠有效縮小錯誤范圍，從而準確定位版圖與原理圖中不一致的節點。

本發明主要的技術方案是：對于版圖與原理圖一致性檢查不一致時，采用局部重簽名方法，依據節點類型分別處理器件節點和線網節點作為初始匹配點的情況，并且循環利用修復后得到的匹配點繼續修復其他節點。當初始匹配點是器件節點時，采用從器件出發修復線網的方法，其特點在于按照器件的腳位依次順序修復各個腳位上所連接的線網；當初始匹配點是線網節點時，則采用從線網出發修復器件的方法，其特點在于：更新線網節點的簽名值后重新對線網連接的所有器件進行簽名，然后依據簽名結果先匹配簽名值相等并且類型相同的器件，然后對簽名值不等的器件按類型和腳位權重依次順序匹配。

本發明公開的局部重簽名修復方法修復因被壞節點污染而不能匹配的器件或線網節點。局部簽名修復方法并不是對所有節點進行簽名，而僅僅只對初始匹配點周圍的連接節點進行簽名，所以時間復雜度為0(D)，D為初始匹配點的連接節點數。

本發明所述局部重簽名修復方法，能夠在版圖與原理圖檢查出現不一致時，提供一種有效的修復錯誤的手段，同時防止壞節點污染周圍其他節點，并能夠正確查找錯誤根源，有利于集成電路版圖設計者進行LVS的錯誤查找和調試，并且由于進行了局部的重新簽名，保證了節點修復過程的準確性，從而避免了因修復錯誤而引入新錯誤的可能。

在本發明中，器件(Instance)指集成電路的各種電子元器件，包括但不限于電阻、電容、電感、二極管、三極管、節型場效應管、MOS管、單元電路等，器件通過腳位連接到線網；線網(Net)是指用來連接器件的金屬或多晶硅等導電線，線網通過器件的腳位連接到器件；節點是指版圖和原理圖中的器件或者線網；匹配點是指版圖上的器件或線網在原理圖上對應匹配的器件或線網，或者反過來；壞節點：版圖與原理圖上不一致的節點。

附圖說明

圖1LVS局部重簽名修復方法總體流程圖；

圖2從線網出發修復器件的方法流程圖；

圖3從器件出發修復線網的例子示意圖；

圖4從線網出發修復器件的例子示意圖。

具體實施方式