一种从版图图形自动提取图形拓扑关系的方法技术

技术编号:7935485 阅读:202 留言:0更新日期:2012-11-01 05:16
本发明专利技术涉及集成电路辅助设计软件工具中版图验证领域。集成电路版图验证过程中,验证物理规则的测试向量和可变参数单元需要完全依靠手工,开发,开发时间长,工作量大。本发明专利技术提出了一种从版图图形自动提取图形拓扑关系的方法,通过分别沿X方向和Y方向提取版图图形的5种基本拓扑关系:宽度、间距、重叠、包含、和对齐,由软件程序自动构造出整个版图的拓扑关系。有了拓扑关系,通过改变关系间的约束值就可以自动产生具有相同拓扑结构的不同的版图作为物理规则测试向量及可变参数单元,从而避免了完全依靠手工的测试向量开发过程,大大提高了生产效率,降低了人力成本。

【技术实现步骤摘要】

本专利技术涉及集成电路辅助设计软件工具中版图验证领域。
技术介绍
集成电路版图验证过程中,设计工程师为了验证物理规则的正确性,需要开发一组版作为测试向量(Test Pattern) 0测试向量的开发通常有两种方法,一种是完全靠手工绘制版图,开发时间长,工作量大;另一种是先开发出可变参数单元(Pcell),再通过设置参数来产生不同的版图,这要求设计工程师具有较好的编程能力,因此设计门槛高,开发时间也很长。之所以测试向量和可变参数单元的开发需要完全依靠手工,而不能通过软件程序,是因为版形是通过精确的坐标位置来表示的,这使软件程序无法按统一的规则来 处理。本专利技术提出了,可以将原有的坐标表示转换成图形间的拓扑关系表示,再通过调整关系间的约束值,就可以自动产生各种拓扑结构相同,但约束值不同的测试向量和可变参数单元。避免了人工的重复劳动。本专利技术提出的自动提取方法,已经通过软件程序的方式实现,经过实践,可以将原来I个人月的测试向量开发任务缩短到3人天,大大提高了效率,降低了人力成本。
技术实现思路
本专利技术要解决的技术问题是提供,从而使版图验证测试向量及可变参数单元的生成由原来的手工过程转本文档来自技高网...

【技术保护点】
一种从版图图形自动提取图形拓扑关系的方法,基本含义是:分别沿X方向和Y方向提取版图图形的5种基本拓扑关系:宽度、间距、重叠、包含、和对齐。根据集成电路版图的特性,这两个一维方向的关系的总和即表示了整个二维版图的拓扑关系。根据拓扑关系,通过改变关系间的约束值就可以自动产生具有相同拓扑结构的不同的版图作为物理规则测试向量及可变参数单元,从而避免了完全依靠手工的测试向量开发过程。具体步骤如下:第一步:读入版图图形数据,将多边形切分成矩形。第二步:将所有矩形的垂直边沿X方向从小到大排序。第三步:采用扫描线算法沿X轴扫描所有正对边边对,提取5种拓扑关系。第四步:将所有矩形的水平边沿Y方向从小到大排序。第...

【技术特征摘要】

【专利技术属性】
技术研发人员:王勇侯劲松张萍李宁
申请(专利权)人:天津蓝海微科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1