[发明专利]基于短路关键面积约束的版图冗余通孔插入方法

权利要求书

1.基于短路关键面积约束的版图冗余通孔插入方法，具体步骤如下：

(1)确定源图像

输入一幅三层版图图像，将输入的这幅三层版图图像作为源图像；

(2)加权处理

2a)在源图像中按照从上到下，从左到右的顺序，依次搜索所有单通孔，找出每个单通孔的四个候选区域，将这四个候选区域的对应标示位的值设置为1，候选区域的权值和四个标示位的初始值均为0；

2b)判断在源图像中的每个候选区域内是否能够插入冗余通孔，如果在所判断的候选区域内能够插入冗余通孔，则将该候选区域的权值设置为1，当能插入的冗余通孔是线下冗余通孔时，将该候选区域在步骤2a)所设置的对应标示位的值变为2，当能插入的冗余通孔是线上冗余通孔时，该候选区域的四个标示位的值保持不变；如果在该候选区域内不能够插入冗余通孔，则该候选区域的权值和四个标示位的值保持不变；

2c)计算源图像中权值为1的每个候选区域插入冗余通孔后的短路关键面积比率；

2d)判断每个候选区域插入冗余通孔后的短路关键面积比率是否小于短路关键面积约束，如果是，该候选区域的权值保持不变，否则，将该候选区域的权值减1；

(3)移动候选区域

将源图像中权值为0的所有候选区域，向各自候选区域所对应单通孔的方向移动，移动的距离为单通孔的长度；

(4)加权处理

4a)判断在源图像中权值为0的每个候选区域内是否能够插入冗余通孔，如果在所判断的候选区域内能够插入冗余通孔，则将该候选区域的权值设置为1，当能插入的冗余通孔是线下冗余通孔时，将该候选区域在步骤2a)所设置的对应标示位的值加3，当能插入的冗余通孔是线上冗余通孔时，该候选区域在步骤2a)所设置的对应标示位的值加2；如果在该候选区域内不能够插入冗余通孔，则该候选区域的权值和四个标示位的值保持不变；

4b)计算源图像中权值为1并且四个标示位的值中含有3或4的每个候选区域插入冗余通孔后的短路关键面积比率；

4c)判断每个候选区域插入冗余通孔后的短路关键面积比率是否小于短路关键面积约束，如果是，该候选区域的权值保持不变，否则，将该候选区域的权值减1；

(5)更新权值

5a)查找源图像中权值非0的每个候选区域在权值非0的其他候选区域中有重叠的候选区域个数n；

5b)将每个候选区域对应单通孔的另外三个候选区域中权值非0的候选区域作为各自候选区域的周围区；

5c)查找每个候选区域在其周围区中有重叠的候选区域个数m；

5d)源图像中权值非0的每个候选区域的权值加上对应的n，再减去对应的m；

(6)在标示位的值中包含1的候选区域内插入冗余通孔

对在四个标示位的值中含有1的所有候选区域，按照权值优先顺序依次在候选区域内插入冗余通孔；

(7)在标示位的值中包含2的候选区域内插入冗余通孔

在四个标示位的值中含有2的所有候选区域中，按照权值优先顺序依次在候选区域内插入冗余通孔；

(8)在标示位的值中包含3的候选区域内插入冗余通孔

在四个标示位的值中含有3的所有候选区域中，按照权值优先顺序依次在候选区域内插入冗余通孔；

(9)在标示位的值中包含4的候选区域内插入冗余通孔

在四个标示位的值中含有4的所有候选区域中，按照权值优先顺序依次在候选区域内插入冗余通孔。

2.根据权利要求1所述的基于短路关键面积约束的版图冗余通孔插入方法，其特征在于，步骤(1)所述的三层版图图像包括金属层1、金属层2以及介于金属层1和金属层2之间的通孔层。

3.根据权利要求1所述的基于短路关键面积约束的版图冗余通孔插入方法，其特征在于，步骤2a)所述的每个候选区域包括，候选区域的左上角横坐标、左上角纵坐标、右下角横坐标、右下角纵坐标、四个标示位、权值；所述的四个标示位包括，标示位一、标示位二、标示位三和标示位四，当标示位一的值不为0时表示该候选区域与该候选区域的正下方第一个单通孔对应；当标示位二的值不为0时表示该候选区域与该候选区域的正右方第一个单通孔对应；当标示位三的值不为0时表示该候选区域与该候选区域的正上方第一个单通孔对应；当标示位四的值不为0时表示该候选区域与该候选区域的正左方第一个单通孔对应。