[发明专利]一种超大规模集成电路版图数据的管理方法

摘要

本发明公开了一种超大规模集成电路版图数据的管理方法，特别是针对版图交互编辑中的显示、局部数据修改。本方法根据物体大小分层；在每层上采用空间填充曲线为每个物体计算一个值作为标签；针对每一个层，以该层上物体的标签排序，并构建成B+树，数据存放在以页面为单位的数据文件中；在需要取得或修改某一个区域的物体集合时，首先读入索引文件，使用B+树作为索引，把相应的数据调入主存进行处理或在对数据修改之后将之重新写出到文件中；页面读入、写出通过特定的缓存进行。

主权项

1、一种超大规模集成电路版图数据的管理方法，Abyss，特别针对版图交互编辑中的显示、局部修改对二维的图形数据进行了组织，其构造和使用的步骤如下：1)使用分层管理，从流数据文件中读入每一个图形，根据图形的最小外框的最大尺寸，取两个方向上跨度的最大者进行分层；根据图形的大小把图形分布到不同的层上，以便根据读取尺寸的需要选择不同的层、区域上的物体集合；2)根据所采用的空间填充曲线，对每个按照近似大小分层上图形的位置编码，取物体的左下坐标计算出该物体在其所在层上的索引值，处理好之后的物体连同它们的索引值，按照所在的不同分层分别写到临时文件中；3)针对每一个分层所对应的临时文件中的图形索引排序，以便用批处理的方式构建一棵B+树，并按照事先选定的页面大小输出到最终的索引文件和数据文件中，完成数据的组织，对每一个层上的数据页面，把页面中数据的索引最小值和页面的偏移量插入到B+树的叶节点中；叶节点中同时使用两个位表示所指向的页面中的物体集合是否覆盖到了其上面和右面的相邻区域；4)数据访问时，根据访问的尺寸范围，确定涉及的分层；根据需要访问的矩形区域，确定在对应空间填充曲线上切割形成的索引范围；根据B+树的结构，把所需的索引页面和数据页面读入到特定的缓冲区策略所控制的内存区域中，提供指针供应用程序使用；5)应用程序使用数据的时候，通过缓存使用映射到主存中的文件镜像，并在镜像上做修改，然后由缓冲区将修改后的页面写出到原来文件中的页面上；如果有页面被清空时，把这个页面标记为空页面，交给一个基于文件的空页面链表处理；反之，当需要一个新的页面的时候，首先使用空页面链表中页面，如果没有，则直接在文件的末尾增加所需的页面。