集成电路版图的层次网表提取方法

摘要

本发明是一种集成电路版图的层次网表提取方法，所属的技术领域是集成电路计算机辅助设计领域，尤其涉及版图验证领域。主要应用于EDA的版图验证工具中。本发明目的在于：提供一种集成电路版图的层次网表提取方法，能够极好的保持版图中原有的层次，使层次LVS得到最大程度的支持；同时，能够快速的运行，减少资源的占用。其实现过程主要包括：采用投影法和版图倒序树构造基于边的层次数据结构；构造边的一种组合以获取图形的连接关系；利用版图倒序树交集运算得到准确的层次版图图形连接关系；构造一种信息载体在各单元之间传递层次信息；综合层次信息进行器件识别并生成层次网表。

主权项

1.一种集成电路版图的层次网表提取方法，其利用了投影法及倒序树构成基于非垂直边的层次版图数据结构，其特征在于，包含以下几个步骤：①构造边的一种组合以确定所述边所在图形之间的连接关系，并定位所述图形之间的连接位置，当所述组合中存在与所述边属于同一图形的边时，将所述的已存在边从所述的组合中删除，否则，将所述边加入所述的组合；②当步骤①中的所述边加入所述的组合时，将所述边所在的图形依次与所述组合中除所述边以外的其它边所在的图形进行版图倒序树交集运算，当所述的交集运算的结果不是空集时，所述的图形之间存在连接关系；③当所述的能够建立连接关系的两个图形一个是primitive图形，另一个是从其它单元投影而来的halo图形时，在连接位置生成记录图形间连接关系的信息载体，并采用相对位置的定位方式将所述的信息载体传递给其它单元；④综合与器件图形相关的所有连接信息进行器件识别，把识别出来的器件及其连接关系写入层次网表，从而生成层次网表。