用于定位集成电路版图中短路错误的方法和设备

摘要

根据本发明的方法和设备确定集成电路版图的多边形表示中不当连接的多边形的位置。这些不当连接的多边形导致短路，这经常发生在例如电源和接地的主要信号总线上。确定短路的确切位置是非常耗时的。本发明包括步骤：将包括每个传导层的多边形表示细化成预定形状，例如三角形或四边形；然后将每个三角形或四边形转换为节点以形成节点网络，其中节点相互直接连接以表示具有与其他形状边相邻的边的形状。然后指明相邻节点之间每个连接的通流能力。选择电连接至不当连接的多边形的两个节点并用作网络流分析算法的参数。该算法确定高密度区域，其中由具有最低通流能力的三角形或四边形来指示高的流动。将高密度区域标记为短路可能存在的点。然后可以研究所标记的这些点以确认它们是否为短路。

主权项

1. 一种在具有至少一个传导层的集成电路的多边形表示中对可能不当连接的多边形的位置进行确定的方法，该方法包括以下步骤：(a)将所述多边形表示细化成预定形状；(b)将所述预定形状转换为节点；(c)形成节点网络，其中所述节点相互直接连接，作为具有相邻边的形状的表示；(d)针对所述节点网络中的节点，识别连接的节点之间的通流能力，其中所述通流能力与所述相邻边的宽度成正比；(e)选择所述节点网络中电连接至所述可能不当连接的多边形的至少两个节点；(f)基于所述节点网络中的相邻节点之间的所述通流能力来在所述至少两个节点之间运行网络流分析算法，以确定高通流密度区域；以及(g)将所述高通流密度区域标记为所述可能不当连接的多边形的点以供进一步研究。