[发明专利]层次LVS中的PORT归纳匹配方法

摘要

本发明提供一种层次LVS中的PORT归纳匹配方法，能够充分利用所有父单元中所有子单元实例的PIN上连接关系，无论是已经确定匹配关系的PIN匹配对还是未匹配的多个PIN线网组成的分组，均按照统一方法归纳整理出权重值给子单元，从而帮助子单元确定其PORT的匹配或者分组关系，减少LVS层次验证的循环迭代次数。

主权项

1.层次LVS中的PORT归纳匹配方法，其特征在于，充分利用所有父单元中所有子单元实例的PIN上连接关系，归纳整理出权重值给子单元的PORT，从而帮助子单元确定其PORT的匹配或者分组关系，对于父单元和子单元的处理分别如下：(1)对父层次单元，分别处理组成层次单元的Layout和Schematic单元，遍历其中所有子单元实例，对子单元实例的PIN上连接的每一个线网，依据线网自身独有的某些特性一一归纳出一个权重值，累计到子单元对应的PORT上：(2)对子层次单元，遍历所有未匹配的PORT分组，遍历组中Layout和Schematic的PORT并根据PORT各自的权重值，将具有相同权重值的PORT组成新的组，从而对PORT原来所在的分组进行二次分组，缩小组的规模；其中，所述依据线网自身独有的某些特性一一归纳出一个权重值的方法为：对于已经匹配的Layout线网LayNetID和Schematic线网SouNetID，权重公式W1＝LayNetSig<<移位数+SouNetSig，这里LayNetSig,SouNetSig分别是Layout线网LayNetID和Schematic线网SouNetID独有的特性，LayNetSig,SouNetSig是一个唯一的编号或内存指针地址；对于还处于未匹配状态的线网，权重公式W2＝GroupSig*GroupSig，这里GroupSig是线网所在的分组唯一的编号或者内存指针地址。