一种集成电路版图验证中矩形包含规则的验证方法技术

本发明专利技术公布了一种集成电路版图验证中矩形包含规则的验证方法(以下简称验证方法)，所属的技术领域是集成电路计算机辅助设计领域，尤其是涉及集成电路版图的设计规则检查(DRC)和版图与原理图的一致性检查(LVS)领域。本发明专利技术提出了“边对区间”的概念，首先将图形分为多个边对区间，利用边对区间限定图形包含矩形的位置范围；然后利用边对区间的位置关系，不断地更新和调整已有边对区间矩形包含的位置范围，如果找到一个边对区间满足矩形包含规则，则图形满足矩形包含规则。在集成电路版图验证中利用本方法，可以大幅地改善矩形包含规则验证的效率，扩大可验证版图的规模。

【技术实现步骤摘要】

本专利技术是一种用于集成电路版图验证工具中矩形包含规则的验证方法，所属的
是集成电路计算机辅助设计领域，尤其是涉及集成电路版图的设计规则检查(DRC)和版图与原理图的一致性检查(LVS)领域。
技术介绍
在过去的30年里，集成电路技术得到了巨大的发展。芯片的特征尺寸越来越小，单个芯片的集成度也越来越高。随着芯片规模的扩大，在集成电路设计的各个阶段所需验证的设计规则也在不断增多。其中集成电路版图的设计规则检查(DRC)以及集成电路版图与原理图的一致性检查(LVS)变得越来越重要，它们对于消除错误、降低设计成本和减少设计失败的风险具有重要作用。在超大规模集成电路的设计中，版图规模急剧膨胀，后端版图物理验证成为集成电路设计的一项瓶颈。I.扫描线在集成电路版图验证中的应用扫描线方法最初是为解决线段相交问题而提出的。由于其快速、有效的优点而在图形运算中得到广泛应用，是目前已知的最有效的版图运算方法。其基本思想为(I)扫描线停顿点为线段的左、右端点及线段间的交点。(2)垂直扫描线从左向右运动，在每一个停顿点处停留。起始于当前扫描线的所有线段进入当前工作表，终止于当前扫描线的所有线段从工作本文档来自技高网...

【技术保护点】
一种集成电路版图验证中矩形包含规则的验证方法，其技术特征包含以下两点：①对不同类型的图形分别采用“无斜边图形的验证方法”和“有斜边图形的验证方法”，两种验证方法的基本思想都是：首先将图形切分为多个边对区间，然后通过不断调整边对区间包含矩形的位置范围，验证矩形包含规则。②边对区间的生成和调整都借助于“扫描线方法”。

【技术特征摘要】

【专利技术属性】
技术研发人员：丁丰庆，于士涛，宋德强，
申请(专利权)人：北京华大九天软件有限公司，
类型：发明
国别省市：