基于短路关键面积约束的版图冗余通孔插入方法

摘要

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