[发明专利]一种在电路版图中定位提取电容的方法及装置

权利要求书

1.一种电路版图中的提取电容自动定位装置，其用于将集成电路版图中提取的电容值与所述集成电路版图中的对应金属布线关联，所述提取电容自动定位装置的特征在于，包括；

获取部，其用于获取所述集成电路版图，所述集成电路版图包含K(K≥2)层金属布线，各金属布线层包含M×N个金属布线，M，N＝1，2，3…；

提取部，其用于提取所述集成电路版图中的多个金属布线中的至少两个金属布线之间的电容值，并将该集成电路版图的设计中的图形信息存入kd-tree树中，其中，所述图形信息至少包括所述集成电路版图中的金属布线的尺寸、形状、坐标及标签；

设定部，其用于在所述集成电路版图中预设的电容提取区域设定至少覆盖两条金属布线的框选图形，计算所设定的所述框选图形的坐标信息；

电容定位部，其搜索与所述框选图形相关联的金属布线并获取与搜索到的金属布线相对应的标签，基于kd-tree树所存储的所述集成电路版图设计中的图形信息将提取部所提取到的各电容值与搜索到的金属布线相对应的标签相关联并生成提取电容定位表。

2.根据权利要求1所述的提取电容定位装置，其特征在于，

所述图形信息还包括是否包含未设定标签的floating金属布线的信息。

3.根据权利要求1所述的提取电容定位装置，其特征在于，

所述获取部还获取与所述集成电路版图相关的电路网表、电路仿真结果和设计规则数据。

4.根据权利要求1所述的提取电容定位装置，其特征在于，

所述提取部提取同层和/或不同层金属层中的至少两个金属布线之间的电容值。

5.根据权利要求1所述的提取电容定位装置，其特征在于，

所述框选图形覆盖包含全部金属布线的关注区域。

6.根据权利要求1所述的提取电容定位装置，其特征在于，

所述电容定位部采用随机游走算法或模型使所述框选图形遍历电容提取区域中的所有金属布线，来获取与所述框选图形相关联的各金属布线的标签。

7.根据权利要求1所述的提取电容定位装置，其特征在于，

提取电容定位装置还包括输出部，所述输出部将所述提取电容的定位结果通过excel表、文本输出或打印。

8.根据权利要求2所述的提取电容定位装置，其特征在于，

所述集成电路版图包含未设定标签的floating金属布线，所述设定部将未设定标签的floating金属布线自动命名为“RCE_UNCONN_*”，以便电容定位部对所述集成电路版图中包含floating金属布线的关注区域进行电容定位。

9.一种对电路版图中的提取电容自动定位的方法，其用于将集成电路版图中提取的电容值与所述集成电路版图中的对应金属布线关联，该方法的特征在于，包括；

获取步骤，其用于获取所述集成电路版图，所述集成电路版图包含K(K≥2)层金属布线，各金属布线层包含M×N个金属布线，M，N＝1，2，3…；

提取步骤，其用于提取所述集成电路版图中的多个金属布线中的至少两个金属布线之间的电容值，并将该集成电路版图的设计中的图形信息存入kd-tree树中，其中，所述图形信息至少包括所述集成电路版图中的金属布线的尺寸、形状、坐标及标签；

设定步骤，其用于在所述集成电路版图中预设的电容提取区域设定至少覆盖两条金属布线的框选图形，计算所设定的所述框选图形的坐标信息；以及

电容定位步骤，其搜索与所述框选图形相关联的金属布线并获取与搜索到的金属布线相对应的标签，基于kd-tree树所存储的集成电路版图设计中的图形信息将所提取到的各电容值与搜索到的金属布线相对应的标签相关联并生成电容定位表。

10.根据权利要求9所述的方法，其特征在于，

所述图形信息还包括是否包含未设定标签的floating金属布线的信息。