[发明专利]一种物理版图分割的方法

权利要求书

1.一种物理版图分割的方法，其特征在于，所述方法包括以下步骤：

读入电路网表和物理版图；

根据读入的电路网表进行电路分析，确定同构子电路；

利用电路和版图一致性检查技术确定所述同构子电路的物理版图；

确定所述同构子电路物理版图中的同构物理版图；

将所述同构物理版图之外的物理版图划分为不同区域，确定物理版图同构区域；

异构所述同构物理版图区域物理版图数据分割的计算；

同构所述物理版图同构区域间物理版图数据分割的映射；

输出系统级芯片分割之后的物理版图。

2.如权利要求1所述的方法，其特征在于，所述电路网表是自动综合出物理版图或手工设计出物理版图的电路网表。

3.如权利要求1所述的方法，其特征在于，所述物理版图是经布局、布线和后续DRC、PE、LVS以及后仿真通过的物理版图。

4.如权利要求1所述的方法，其特征在于，所述根据读入的电路网表进行电路分析，确定同构子电路的步骤具体包括：

根据读入的电路网表建立有向图；

利用子图同构算法在所述有向图中寻找匹配子图；

设置所述匹配子图对应的两个子电路为同构子电路。

5.如权利要求1所述的方法，其特征在于，所述利用电路和版图一致性检查技术确定同构子电路的物理版图的步骤具体包括：

利用物理版图提取工具，从物理版图提取电路网表并获取器件和基本单元的几何位置，以及线网对应连线的几何位置；

利用图的同构算法，找出原来电路网表和所述从物理版图提取的电路网表之间的对应关系，确定所述同构子电路各自的器件位置和物理连线位置。

6.如权利要求1所述的方法，其特征在于，所述确定所述同构子电路物理版图中的同构物理版图的步骤具体包括：

对所述同构子电路的物理版图进行编码，得到相应的编码串；

比较所述同构子电路物理版图的编码串；

设置所述编码串匹配的同构子电路的物理版图为同构物理版图。

7.如权利要求1所述的方法，其特征在于，所述将所述同构子电路同构物理版图之外的物理版图划分为不同区域，确定物理版图同构区域的步骤具体包括：

对所述同构子电路同构物理版图之外的物理版图在每一物理层上进行区域划分，得到基本区域；

根据图形的形状、大小、方向、图形间的间距及图形所在物理层对每一基本区域的物理版图进行编码，得到对应的编码串值；

根据物理版图的编码串值，利用快速排序算法对全部基本区域进行排序，得到基本区域的排序队列；

根据物理版图的编码串值对所述基本区域的排序队列进行切割，从所述基本区域的排序队列中找出物理版图同构的若干基本区域集合组，形成物理版图同构区域。

8.如权利要求1所述的方法，其特征在于，所述异构所述物理版图同构区域物理版图数据分割的计算为利用现有二次成形优化分割算法对所述物理版图同构区域中第一个区域内的物理版图图形进行面向二次成形的分割处理。

9.如权利要求1所述的方法，其特征在于，所述同构所述物理版图同构区域间物理版图数据分割的映射是利用所述物理版图同构区域数据以及同构区域间的坐标平移、轴对称镜像、中心对称镜像、旋转关系，将所述物理版图同构区域中已分割的物理版图图形进行坐标变换，即得到未分割区域的物理版图分割结果。

10.如权利要求1所述的方法，其特征在于，所述输出系统级芯片分割之后的物理版图是通过应用程序接口将图形信息存入物理版图数据库。