[发明专利]集成电路版图验证自适应扫描线解决方案

权利要求书

1.一种甚大规模集成电路版图验证扫描线解决方案，其技术特征在于包含以下几个步骤：①统计当前扫描线上的经过边和变动边数量。②根据统计值来决定调用归并扫描线方法还是索引扫描线方法。③如果归并扫描线方法被调用。归并扫描线将进行全边遍历，清理无用离开边并且重建索引。④如果索引扫描线方法被调用。索引扫描线根据索引进行局部遍历，并将新进边插入历史边链表。索引扫描线不更新索引，同时也不删除无用离开边。⑤以上步骤重复若干次，直到所有边都被处理则停止。

2.根据权利要求1所述的解决方案，其特征在于：①创造性地提出了归并扫描线方法和索引扫描线方法。②归并扫描线方法与索引扫描线方法是并行协作关系，每条扫描线的执行方法需要选择其中的一种。③归并扫描线可以独立运行，索引扫描线则依赖于归并扫描线，因为索引扫描线需要使用索引，只有在全边遍历的归并扫描线中，索引才能被建立。

3.根据权利要求1所述的解决方案，归并扫描线方法的特征在于：①归并扫描线方法是一个全边遍历的过程，它以归并排序为基础，在归并排序的过程中完成命令计算。②归并扫描线方法在经过边数量少，变动边数量多的情况下高效。索引扫描线方法的特征在于：①索引扫描线方法是一个局部边遍历的过程，它依赖于索引。②索引扫描线方法在经过边数量多，变动边数量少的情况下高效。