[发明专利]一种平板显示版图物理验证中的单元矩阵合并方法

说明书

一种平板显示版图物理验证中的单元矩阵合并方法，包括以下步骤：1）进行单元拓扑排序，将所有单元按照层次引用关系自顶向下排序，形成链表；2）指定当前单元，并进行元素矩阵的识别；3）计算单元引用重叠的区域，并根据重叠区域将当前单元划分成多个分块；4）在每一个重叠区域分块中，将区域重叠的矩阵顺次合并，组建新单元，形成新单元的矩阵；5）在当前单元之后插入新单元链表，维护整个链表的拓扑顺序。本发明的平板显示版图物理验证中的单元矩阵合并方法，最大程度的降低单元引用之间的重叠区域，避免版图布局最差情况的出现，执行效率显著提升，结果层次显著优化，对检查过程本身以及后续的操作，都具有十分积极的意义。

技术领域

本发明涉及半导体集成电路设计技术领域，特别是涉及半导体集成电路设计中平板显示电路的物理版图验证工具，具体地，涉及一种平板显示版图物理验证中的单元矩阵合并方法。

背景技术

平板显示（Flat Panel Display，FPD）设备，包括手机屏幕、电脑显示器、电视屏幕等，其主体区域是位于设备中心的显示像素矩阵（Pixel Array）叠加触控矩阵（TouchArray），由大量重复的电路单元（Cell）行列排布而成，主体区域周围通常为控制电路。

为了确保平板显示设备成功制造，平板显示电路也要进行物理验证。与集成电路版图的物理验证类似，平板显示电路版图的物理验证包括设计规则检查（Design RuleCheck, DRC）、电器规则检查（ERC, Electrical Rule Check）、网表提取（NE, NetlistExtraction）等。而平板显示电路又具有自身的特征，设备中心区域的像素矩阵与触控矩阵布局规模非常大：例如Full HD的显示设备，像素矩阵包含1920×1080个像素单元，总共达到200万以上；而4K高清显示设备，像素总数是Full HD设备的4倍，达到800万以上。为了保证平板显示电路版图物理验证的高效执行，生成层次良好的检查结果，必须合理布局设备中心区域的像素矩阵与触控矩阵的版图层次，将单元引用，包括引用实例（Instance）和引用矩阵(Array)，将重叠区域降到最低。

现有的物理版图验证工具，在做验证检查之前，没有针对平板显示电路的布局特点，对版图层次结构进行合理调整。那么，验证检查的执行效率以及验证结果的层次结构，受到版图原始布局的影响很大。最优情况下，像素单元的引用完全不被覆盖，验证操作都在单元内部进行，检查结果也在单元内部产生，全版图只有一份结果生成；最差情况下，如果像素单元的引用被其他单元引用完全覆盖，像素单元的验证操作只能在其父单元（通常为顶层单元）中进行，有多少个像素，就要执行多少次操作，生成多少份结果，检查效率极其低下。实际的平板显示版图，像素矩阵大都叠加触控矩阵，很难达到最优布局的情况，只有在验证操作之前，通过合理的插入层次，增加新的单元，避免最差情况的出现。

发明内容

为了解决现有技术存在的不足，本发明的目的在于提供一种平板显示版图物理验证中的单元矩阵合并方法，改善平板显示电路版图布局的层次结构，在原有版图布局重叠严重的情况下，也能保证物理验证操作的高效执行，生成层次结构良好的验证结果。

为实现上述目的，本发明提供的平板显示版图物理验证中的单元矩阵合并方法，包括以下步骤：

1）进行单元拓扑排序，将所有单元按照层次引用关系自顶向下排序，形成链表；

2）指定当前单元，并进行元素矩阵的识别；

3）计算单元引用重叠的区域，并根据重叠区域将当前单元划分成多个分块；

4）在每一个重叠区域分块中，将区域重叠的矩阵顺次合并，组建新单元，形成新单元的矩阵；

5）在当前单元之后插入新单元链表，维护整个链表的拓扑顺序。

进一步地，其特征在于，所述步骤2）中的进行元素矩阵的识别，是将所有子单元的引用实例或引用矩阵归类，将每种类别的引用实例或引用矩阵，作为基本元素，识别出所述元素的矩阵布局