[发明专利]一种甚大规模集成电路版图层次比较工具的单元切分预处理方法

说明书

本发明公开了一种甚大规模集成电路版图层次比较工具的单元切分预处理方法，属于半导体集成电路设计白动化领域，主要用于后端设计时比较甚大规模集成电路版图间的差异。本预处理方法将层次版图中降低比较效率的大单元内部转换为较小单元，提高了层次版图差异比较的效率。其实现过程为:对版图中的每个大单元在X方向和Y方向同时作切分:根据本单元的大小决定X和Y方向切分线的总数Nx和N y；切分为(N x+1)X(Ny+1)块数据，对应的新建(Nx+1)X(Ny+1)个伪子单元，将每块数据存入伪单元中:将大单元中的原始数据清空，重新插入(Nx+1)X(Ny+1)个引用伪子单元的实例。

技术领域

一种甚大规模集成电路版图层次比较工具中版图单元切分预处理方法属于半导体集成电路设计自动化后端设计领域，涉及甚大规模集成电路版图的差异比较操作中版图单元切分预处理方法。

背景技术

集成电路版图差异比较是版图设计和制造过程中，频繁执行的一种操作，通常用于筛选两个近似版图在图形和文本方面的差异。

版图在发计过程中，通常以层次架构表示，版图由多个单元(Cell)组成。单元中包含图形，文本数据和调用子单元的实例(Instance)。版图比较工具的主要输入数据是层次版图数据。

版图比较工具分二种：层次比较工具和打散比较工具。

版图打散比较工具处理层次版图的主要方法是：首先读入层次版图数据，然后按照从顶层到底层的层次调用关系扁平化打散各个单元的图形文本数据，仅保留一个顶层单元(Top Cell)；接着对顶层单元调用打散比较引擎作版图比较，最后在顶层单元输出差异结果。

版图层次比较工具处理层次版图的主要方法是：首先读入层次版图数据，然后对层次版图数据的各个单元并行的调用层次比较引擎作跨层次的版图比较，最后在层次版图的各个单元输出差异结果。

在版图设计后期，投入生产之前，版图通常要经过多次局部修改，以满足设计规则检查和电路元件参数要求。而每次迭代修改，都要进行版图差异比较，复查确认修改内容。因此，版图比较工具的处理效率对集成电路设计周期具有重要影响。

随着纳米级IC设计的出现，版图数据规模迅速膨胀，单个层次版图文件的尺寸可达几百GB的规模。如此大的数据规模，版图打散比较工具还要打散各单元数据，使得数据规模进一步增大，处理效率非常低。而版图层次比较工具具有无须打散单元数据，避免重复比较同一单元数据和并行比较多个单元的优点，特别适合比较甚大规模集成电路的版图。

集成电路设计者在设计版图的各个单元时，主要是按照逻辑关系和个人偏好来设计。因此版图中经常出现部分单元的数据规模很大。当版图层次比较工具处理到这样的单元时，处理效率很低。并且由于一个大单元的比较迟迟不能结束，也降低了整个版图比较的并发执行效率。要进一步提高版图层次比较工具的比较速度，就必须解决好版图中大单元造成的比较效率下降的问题。

发明内容

本发明提供一种集成电路版图层次比较工具的单元切分预处理方法，能够解决集成电路版图层次比较工具处理大单元时效率下降的问题。

本发明的主要思路：在版图层次比较工具中增加一个预处理步骤——单元切分处理。单元切分处理将版图中经常存在的大单元转换为多个较小单元。

单元切分处理的技术方案如下：

对版图中的每个大单元在X方向和Y方向同时作切分；根据本单元的大小决定X和Y方向切分线的总数N_x和N_y；切分为(N_x+1)x(N_y+1)块数据，对应的新建(N_x+1)x(N_y+1)个伪子单元，将每块数据存入伪单元中；将大单元中的原始数据清空，重新插入(N_x+1)x(N_y+1) 个引用伪子单元的实例。