[发明专利]一种数据处理方法、数据结构的生成方法、查询方法

说明书

本发明提供的基于图层信息的数据处理方法，设置多个节点，用于存储图层信息；所述节点设置有层级；所述多个节点构成树形结构；所述节点的信息包含：节点名称、若干个图层及其图层边界框的信息、基本图元数量、起始基本图元的编号。本发明的基于图层信息的数据处理方法利于简化版图文件中基本图元的检查操作，利于进一步节约计算机存储空间。本发明还提供的数据结构的生成方法，能够生成本发明数据处理方法的数据结构的文件，而具有相应优势。本发明的查询方法，用于检查版图文件中基本图元之间的连接关系，利用本发明的数据结构生成方法获得的数据结构，具有相应优势，能够大幅提高检查速度，有利于进一步提高超大规模集成电路的设计水平。

技术领域

本发明属于半导体设计和生产技术领域，尤其涉及一种基于图层信息的数据处理方法及相应的数据结构的生成方法、相应的查询方法。

背景技术

在超大规模集成电路设计中，目前主流的版图数据文件格式有两种：GDSII 格式和OASIS格式。两种版图数据文件格式虽然存储方式有一定差别，但都具有基本图元(BasicCell)和图元(Cell)，如GDSII中的基本图元Boundary、Path。根据图元的创建方式，图元有不同的类型，例如GDSII中的SREF、AREF， OASIS中的Repetitions。其中，GDSII中的AREF，通过引用其他基本图元或图元并按规则阵列出大量重复结构，获得新的图元；GDSII中的SREF，通过引用其他基本图元或图元创建出大量重复结构，获得新的图元。

集成电路领域的EDA(Electronic Design Automation)工具对于设计中的阵列类型的处理更加灵活多样，这主要是由集成电路中元器件存在高度可复用的特点所决定的。这种特点决定了版图数据文件的高可压缩性，这也同时说明了版图数据文件的完全展开将产生大量冗余信息而占用大量计算机存储空间，不利于高效的查找并提取相关基本图元信息。

在半导体设计和生产领域中需要检查基本图元之间的连接关系，由上述可知现有的常规版图数据文件格式下的数据结构中对提取基本图元信息并检查基本图元之间的连接关系，无法满足当前查询速度的要求，效率难以进一步提高。

因此目前十分需要研究一种数据处理方法、相应的数据结构的生成方法，以及查询方法能够适用于提取任意基本图元之间的连接关系，并且速度更快，效率更高，以此进一步推动半导体设计和生产技术的深入发展及广泛应用。

发明内容

本发明是为解决上述现有技术的全部或部分问题，本发明一方面提供了一种基于图层信息的数据处理方法，经过该方法处理后的版图文件将方便基本图元间连接关系的查询操作；本发明的另一个方面提供了相应的数据结构的生成方法。本发明还提供了查询方法，能够快速提取任意基本图元之间的连接关系。

本发明一方面提供的一种基于图层信息的数据处理方法，设置多个节点 (node)，用于存储图层信息；所述节点设置有层级；所述多个节点构成树形结构；所述节点包含信息：节点名称、若干个图层及其图层边界框(Boundary Box) 的信息、基本图元数量、起始基本图元的编号；其中，所述节点名称用于标识所述节点；所述图层边界框是指将所述节点中的所述图层的所有基本图元包围起来的最小矩形框；所述基本图元数量是指所述节点中基本图元的个数；以基本图元编号标识所述基本图元，且所述节点中的所述基本图元编号连续；所述节点中最小的基本图元编号作为所述起始基本图元的编号。最小矩形框是指能够将所述节点中某图层的所有基本图元包围起来的面积最小的矩形框，且矩形框的轮廓线与坐标轴正交。

所述节点还包含节点边界框的信息；所述节点边界框是指将所述节点中所有基本图元包围起来的最小矩形框。所述最小矩形框是指能够将所述节点中所有基本图元包围起来的面积最小的矩形框。所述节点还包括节点边界框的信息，使得利用基于图层信息的数据结构提取任意基本图元之间的连接关系时可以通过先查询节点边界框与基本图元的关系而后进一步查询，更加快捷、有利于提高查询效率。