[发明专利]一种集成电路层次网表比较方法

权利要求书

1.一种集成电路层次网表比较方法，用于比较版图抽取出来的层次网表和原理图导出的层次网表，以验证版图设计与原理图的一致性，该方法首先对版图网表和原理图网表进行层次预处理，然后进行所有层次单元的比较，特征在于：先按照逆拓扑序依次比较各个层次单元，不能完全匹配的层次单元暂时挂起加入挂起队列尾部，然后按照拓扑序遍历挂起队列并采用归纳方法将父单元内匹配信息通过引脚传递给子单元，子单元根据归纳信息进行单元内部比较，如果归纳方法对所有挂起单元均失败则按照逆拓扑序遍历挂起队列并采用层次任意匹配方法获得匹配点，再按照逆拓扑序遍历挂起队列并采用广播方法将子单元内部匹配信息通过端口传递给父单元，父单元根据广播信息进行单元内部比较，循环执行归纳、广播以及层次任意匹配方法直到挂起队列为空。

2.根据权利要求1所述的一种集成电路层次网表比较方法，其特征在于所述归纳方法为：按照拓扑序遍历挂起队列中的层次单元，将父单元中的匹配关系通过引脚传递给引用子单元的端口，子单元根据获得的匹配关系进行层次单元内部的比较。

3.根据权利要求1所述的一种集成电路层次网表比较方法，其特征在于所述广播方法为：按照逆拓扑序遍历挂起队列中的层次单元，将子单元端口的匹配关系通过引脚传递给所有父单元，父单元根据获得的匹配关系进行单元内部的比较。

4.根据权利要求1所述的一种集成电路层次网表比较方法，其特征在于所述任意匹配方法为：对层次单元内部所有未完成匹配的分组关系，按照组内节点数目排序，数目相等的以出现顺序排序，取出排序后的第一组，选择组中版图部分第一个节点与原理图部分的任一个节点组成匹配对，并从组内删除匹配点，其中节点是器件、线网或子单元引用。