技术总结
一种层次化的集成电路版图短路查找方法，所属的技术领域是EDA（电子设计自动化），尤其是版图验证中的ERC（电气规则检查）和LVS（版图与原理图的一致性检查）。使用层次连接图代替扁平连接图，避免重复计算和重复存储。自底向上生成每个单元的连接图，父图调用子图一个实例的方法是：将子图中每个连通分图的外部结点（Port）拷贝一个副本（Pin）放入父图；所有内部结点抽象成一个虚拟结点放入父图，并与上述Pin一一连接。在顶层单元的连接图中查找短路，把短路路径中每个虚拟结点连接的两个Pin用对应子图中的Port代替，并在子图中找到连接这两个Port的最短路径取代虚拟结点，直到短路路径中不存在虚拟结点为止。
技术研发人员：王国庆;吴琴霞;张宏泰;李志梁;杨晓东
受保护的技术使用者：北京华大九天软件有限公司
文档号码：201510709107
技术研发日：2015.10.28
技术公布日：2017.05.10