集成电路版图与原理图一致性检查的局部重签名修复方法技术

本发明专利技术公开了一种集成电路版图与原理图一致性检查的局部重签名修复方法，属于半导体集成电路设计自动化领域，主要用于后端版图设计时的版图与原理图一致性检查。在版图与原理图出现不一致的情况时，经常会出现大量的不匹配－－这会使得版图设计者查找错误非常困难。本发明专利技术采用局部重签名方法，能够在版图与原理图不一致时，从初始匹配点出发修复错误，根据初始匹配点的类型－－器件或线网－－分别采用从器件出发修复线网和从线网出发修复器件的方法，将原本应该匹配的节点修复匹配，并循环加入下一轮的初始匹配点集合中，反复执行，从而突出不匹配的坏节点，准确定位错误根源，能大大提高版图设计者查错的效率。

【技术实现步骤摘要】

本专利技术属于半导体集成电路设计自动化领域，主要涉及后端版图设计和验证，尤其是版图与原理图一致性检查。
技术介绍
版图与原理图一致性检查(LVS—Layout Versus Schematic)用来验证集成电路版图结构是否与其原理图一致，以确保版图真实反映电路原理图。LVS本质上是对版图和原理图进行同构比较，同构时版图的每一个节点都对应原理图上唯一的一个节点，这一对节点称为匹配点。LVS的基本思想是：在有匹配点的情况下通过跟踪匹配更多的点，在没有匹配点的情况下使用签名方法和划分方法获得初始匹配点，然后再从初始匹配点出发继续跟踪，如此反复，直至版图与原理图全部匹配或无新的匹配点产生为止。在实际版图设计过程中，经常会出现版图与原理图不一致的情况，这种情况下，理想的做法是LVS能够将版图与原理图中一致对应的所有节点都匹配，而不一致的节点则作为错误报告出来。版图设计者依据LVS提供的报告修改版图设计，再重新进行LVS，如此反复，直到版图能够与原理图一致。显然这是一个不断循环反复的过程，对于当前千万门规模甚至更大规模的集成电路设计，版图设计中即使是一个小小的错误也往往会很难查找错误原因。另外器件节点和线网节点之间连接关系错综复杂，不一致的节点与其他器件节点和线网节点的连接关系会污染这些本应该一致匹配的器件节点或者线网节点，从而引起更多节点不能匹配，这种连接关系的传递性会导致LVS报告出来大量错误，这些错误节点包括真实的不匹配的坏节点和伪错节点。报告出来的大量错误节点不仅使得版图设计者很难查找错误原因，而且会误导版图设计者去修改伪错节点从而造成更多的错误，如此不停的反复修改和运行LVS的过程将耗费大量人力和物力，影响芯片的设计。
技术实现思路
本专利技术针对版图与原理图不一致时坏节点污染周围其他节点造成大量器件和线网节点不匹配的情况，提出用于版图与原理图一致性检查的局部重签名修复方法，分成从器件出发修复线网和从线网出发修复器件两种方式来修复被污染的节点，有效地缩小错误节点的范围，并且在从线网出发修复器件的方法中采用本专利技术公开的局部重签名方法，从而能够有效缩小错误范围，从而准确定位版图与原理图中不一致的节点。本专利技术主要的技术方案是：对于版图与原理图一致性检查不一致时，采用局部重签名方法，依据节点类型分别处理器件节点和线网节点作为初始匹配点的情况，并且循环利用修复-->后得到的匹配点继续修复其他节点。当初始匹配点是器件节点时，采用从器件出发修复线网的方法，其特点在于按照器件的脚位依次顺序修复各个脚位上所连接的线网；当初始匹配点是线网节点时，则采用从线网出发修复器件的方法，其特点在于：更新线网节点的签名值后重新对线网连接的所有器件进行签名，然后依据签名结果先匹配签名值相等并且类型相同的器件，然后对签名值不等的器件按类型和脚位权重依次顺序匹配。本专利技术公开的局部重签名修复方法修复因被坏节点污染而不能匹配的器件或线网节点。局部签名修复方法并不是对所有节点进行签名，而仅仅只对初始匹配点周围的连接节点进行签名，所以时间复杂度为0(D)，D为初始匹配点的连接节点数。本专利技术所述局部重签名修复方法，能够在版图与原理图检查出现不一致时，提供一种有效的修复错误的手段，同时防止坏节点污染周围其他节点，并能够正确查找错误根源，有利于集成电路版图设计者进行LVS的错误查找和调试，并且由于进行了局部的重新签名，保证了节点修复过程的准确性，从而避免了因修复错误而引入新错误的可能。在本专利技术中，器件(Instance)指集成电路的各种电子元器件，包括但不限于电阻、电容、电感、二极管、三极管、节型场效应管、MOS管、单元电路等，器件通过脚位连接到线网；线网(Net)是指用来连接器件的金属或多晶硅等导电线，线网通过器件的脚位连接到器件；节点是指版图和原理图中的器件或者线网；匹配点是指版图上的器件或线网在原理图上对应匹配的器件或线网，或者反过来；坏节点：版图与原理图上不一致的节点。附图说明图1LVS局部重签名修复方法总体流程图；图2从线网出发修复器件的方法流程图；图3从器件出发修复线网的例子示意图；图4从线网出发修复器件的例子示意图。具体实施方式对于版图与原理图一致性检查不一致时，采用局部重签名方法，依据节点类型分别处理器件节点和线网节点作为初始匹配点的情况，并且循环利用修复后得到的匹配点继续修复其他节点。当初始匹配点是器件节点时，采用从器件出发修复线网的方法，其特点在于按照器件的脚位依次顺序修复各个脚位上所连接的线网；当初始匹配点是线网节点时，则采用从线网出发修复器件的方法，其特点在于：更新线网节点的签名值后重新对线网连接的所有器件进行签名，然后依据签名结果先匹配签名值相等并且类型相同的器件，然后对签名值不等的-->器件按类型和脚位权重依次顺序匹配。以上过程的具体步骤如下，如图1所示：步骤(2)首先判断初始匹配点集合是否为空，非空才能进行下一步修复，否则跳到步骤(8)结束修复；步骤(3)依次取出初始匹配点集合里的一对匹配点；步骤(4)判断是否为器件并且确定执行步骤(5)或者(6)；步骤(5)初始匹配点是器件，则从器件出发修复线网，按照器件的脚位依次顺序修复各个脚位上所连接的线网，比如版图器件的1号脚位连接的线网对应原理图器件的1号脚位上连接的线网；步骤(6)初始匹配点是线网，则从线网出发修复器件，采用局部重签名的方法修复线网所连接的各种器件，具体实施步骤如图2所示；步骤(7)将步骤(5)和步骤(6)新得到的匹配点追加到初始匹配点集合中，然后继续(2)—(7)直到步骤(2)中初始匹配点集合为空。初始匹配点是器件时，采用从器件出发修复线网的方法。器件的类型决定了该器件的脚位数量和各个脚位之间的关系，因此从器件出发修复线网只需按照脚位顺序依次匹配各个脚位上对应的线网即可，比如版图器件的1号脚位连接的线网对应匹配原理图器件的1号脚位上连接的线网。初始匹配点是线网时，采用从线网出发修复器件的方法，如图2所示，从线网出发修复器件方法的详细流程如下：步骤(21)开始初始化；步骤(22)首先更新初始匹配点自身的签名值，让版图线网和原理图线网的签名值相等；步骤(23)分别收集版图和原理图线网所连接的器件，过滤已经匹配的器件；步骤(24)对步骤(23)收集到的每一个器件重新进行签名，签名函数为：NewSignature=Σi=1DSigNeti·WeightPini,]]>其中：NewSignature是版图器件节点或原理图器件节点的签名值；D是器件的脚位总数；SigNeti是器件节点的第i号脚位上连接的线网的签名值；WeightPini是第i号脚位在器件所有脚位中的权重系数，版图与原理图上相同的器件脚位赋予相同的脚位权重系数，同一个器件上不同的脚位权重系数一般赋予不同值，只有可交换的脚位才能赋予相同权重系数。步骤(25)依据步骤(24)中的新签名值，匹配签名值相等的版图器件和原理图器件，并调用步骤(26)将新得到的匹配点追加到初始匹配点集合中；-->步骤(27)对仍然无法按照签名值匹配的器件，按照器件类型进行分类，对同类器件则依据线网连接到器件上的脚位权重随机匹配，版图与原理图上相同的器件脚位赋予相同的脚位权重，同一个器件上不同的脚位权重本文档来自技高网...

【技术保护点】
集成电路版图与原理图一致性检查的局部重签名修复方法，用于在版图与原理图出现不一致的节点时，通过从初始匹配点集合选择的初始匹配点出发修复其他未匹配节点的方法，缩小错误范围，减少伪错报告，其中初始匹配点包括器件节点和线网节点两种类型，其特征在于，该方法采用以下方式进行错误修复：当初始匹配点是器件节点时，采用从器件出发修复线网的方法，当初始匹配点是线网时，采用从线网出发修复器件的方法；将每次修复后新得到的匹配点追加到初始匹配点集合，继续按上述方式进行循环修复，直至初始匹配点集合为空。

【技术特征摘要】
1、集成电路版图与原理图一致性检查的局部重签名修复方法，用于在版图与原理图出现不一致的节点时，通过从初始匹配点集合选择的初始匹配点出发修复其他未匹配节点的方法，缩小错误范围，减少伪错报告，其中初始匹配点包括器件节点和线网节点两种类型，其特征在于，该方法采用以下方式进行错误修复：当初始匹配点是器件节点时，采用从器件出发修复线网的方法，当初始匹配点是线网时，采用从线网出发修复器件的方法；将每次修复后新得到的匹配点追加到初始匹配点集合，继续按上述方式进行循环修复，直至初始匹配点集合为空。2、根据权利要求1所述的集成电路版图与原理图一致性检查的局部重签名修复方法，其特征在于所述采用从器件出发修复线网的方法是从已经匹配的器件节点出发，向外跟踪器件连接的所有线网，按脚位顺序依次匹配各个脚位上连接的线网。3、根据权利要求1所述的集成电路版图与原理图...

【专利技术属性】
技术研发人员：李桢荣，李志梁，侯劲松，毛凌颖，
申请(专利权)人：北京华大九天软件有限公司，
类型：发明
国别省市：11[中国|北京]