[发明专利]一种甚大规模集成电路版图比较工具数据重用方法

权利要求书

1.一种甚大规模集成电路版图比较工具数据重用方法，专门针对版图比较操作提出一种全新高效的数据支持方法，其技术特征在于：通过数据重用方法实现层次版图扁平化，显著降低内存占用，减少甚至完全避免内外存交换，提高处理效率，增强版图比较问题的可解性。

2.根据权利要求1所述的方法，其中数据重用方法为“层次版图扁平化过程中，一种紧凑形式的版图数据组织方法”，其技术特征在于三个方面：①在层次版图扁平化过程中，按照版图单元(Cell)调用关系的逆向拓扑顺序(由底层单元向顶层单元)，将单元调用关系转化为数据重用关系，作为附加信息存储在版图数据上，而不是传统方法中的将单元数据复制多份，扁平化后的结果形式上与传统方法相同，仅保留顶层单元(Top Cell)，不再维护单元调用关系，保证工具的版图比较模块无须进行任何修改；②采用数据重用方法表示的扁平化版图，在读取过程中，带有重用关系的数据能够被恢复出多份，图形、文本等各种版图数据无任何损失，数据内容上与传统方法相同，保证后续比较操作的正确性和最终结果的一致性；③数据重用关系不是附加在每个图形和每个文本上，而是加在某一粒度的数据集合上(例如某个单元的全部图形)，能够以最小的空间代价完整表达重用关系，将扁平化版图的内存占用控制在与层次化版图相当的水平。