[发明专利]一种新交互式层次短路跟踪及动态调试方法

摘要

Trace short是在版图设计中提供交互式短路跟踪的一种操作，用户根据确定的两根线网，在两根线网中分别选择一个图形，查找所有与之相连的图形，同时显示两个线网中一条最短路径。由于线网错综复杂，引起线网短路的关键点难以识别，故此提出动态调试方法进行关键点定位。在动态调试阶段提供试探法查找当前短路关键点图形，虚拟删除版图中图形，及把虚拟删除的图形虚拟置回到原始版图等方法。通过这种反复的虚拟删除与虚拟置回操作，即可准确定位到引起当前短路的关键点，进而执行本功能提供的break操作把引起短路的关键点图形从版图中实际删除出去。通过上述无缝衔接的操作可以有效地提高Trace short的效率。

主权项

一种新交互式层次短路跟踪及动态调试方法，主要涉及到在选择两根线网之间查找一个短路，并对查找的短路进行动态调试。其特征如下：(1)选择第一根线网的图形；(2)选择第二根线网的图形；(3)根据选择的两个图形进行通路连接，存在联通的通路，内部记录与选择图形连接的所有图形，高亮显示一条最短路径，并进入调试阶段。调试阶段使用虚拟中断的概念，在调试过程中选择的图形从实际版图中虚拟删除掉。虚拟删除选择图形后再根据最初选择的两根线网的图形重新进行通路连接，如果仍存在短路，则需要继续对短路进行调试。(4)在调试过程中发现虚拟删除的图形不是引起两根线网短路的关键点，则需要把虚拟删除的图形放回到原版图中。(5)虚拟删除的图形放回到原版图中后，此时会自动进行短路连接性检查。(6)反复进行(4)～(5)的操作，直到两根线网不存在通路为止。(7)当两根线网不再存在通路时，则执行break操作。此时本次trace short操作结束。