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

摘要

本发明提出了一种基于短路关键面积约束的版图冗余通孔插入方法，主要解决在短路关键面积约束下对版图插入冗余通孔的问题。其实现步骤是：1、确定版图图像；2、加权处理；3、移动候选区域；4、加权处理；5、更新权值；6、在标示位的值中包含1的候选区域内插入冗余通孔；7、在标示位的值中包含2的候选区域内插入冗余通孔；8、在标示位的值中包含3的候选区域内插入冗余通孔；9、在标示位的值中包含4的候选区域内插入冗余通孔。本发明具有在插入的冗余通孔后对源版图增加的短路关键面积少、插入的冗余通孔数量多的优点，能有效地提高版图的成品率和可靠性，可用于优化集成电路版图的设计。

主权项

基于短路关键面积约束的版图冗余通孔插入方法，具体步骤如下：(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的所有候选区域中，按照权值优先顺序依次在候选区域内插入冗余通孔。