专利名称：一种新交互式层次短路跟踪及动态调试方法
技术领域：
Trace short是IC CAD工具中版图设计过程中检查电路是否存在短路的一种常用操作。本发明属于IC CAD工具中版图设计领域。
背景技术：
集成电路(IC)设计的后期包括版图设计和版图验证，而这两项功能是EDA工具中的重要环节；由于集成电路中器件数量大，输入输出端口连线错综复杂，在版图设计过程中绘制的layout在连线过程中常常会导致短路情形发生，通常是在等待版图设计完成之后进行版图验证，在版图验证过程中查找与修改连接性错误，此时发现违反设计的错误时，修改版图会耗费比较大的代价，因为此时版图布局结构已经形成，修改连接错误可能需要调整版图布局，甚至需要对某些单元模块进行重新设计。因此在版图编辑时提供Trace short 功能可以在编辑过程中发现大多数的连线错误，可以减少设计迭代次数，加速版图设计效率。对于一个正在编辑的功能器件，其输入输出端口只有有限几个线网。当功能器件连线完成时，需要检查其输入输出端口连接是否正确。进行Trace short时，首先查看对于指定的两个线网是否存在短路。如果两根线网之间存在短路，则需要找出其存在短路的关键点，对关键点进行编辑，使得不再存在短路为止。因此在这过查找关键点的过程中，由于线网本身错综复杂，其内部存在许多分支，这些分支部分不一定是存在短路的关键点，此时需要提供一种策略查找到其关键点。因此提供一种动态调试方法来找到其短路关键点就显得尤为重要。在版图编辑过程中提供这种短路跟踪及动态调试方法可以有效减少版图设计与版图验证的迭代次数，加速版图设计效率。因此，这是一项有利于加速集成电路设计后期的工作。
发明内容
本发明提出一种新短路跟踪及动态调试的方法，这种新短路跟踪及动态调试方法支持层次版图。它能对跟踪的结果进行实时的虚拟调试，调试过程中对虚拟断开的图形进行记录，并且被虚拟断开的节点图形可以被置回到版图中，当调试完成时可以支持直接短路断开操作，这样把原本需要进行多个操作集成在一个无缝衔接的操作中，使得版图设计过程中的查找与修改连接错误更便捷。>基本思想首先依次选择两根线网的图形。如果两根线网不存在短路，则操作结束；如果当前选择的两根线网存在短路，则显示当前两个线网中最短的一条路径。此时进入调试阶段，在调试过程中需要通过试探法找出两根线网的关键路径中的一个或多个关键点进行断开处理。首先选择当前路径中的一个图形，此时被选择的图形从版图中虚拟删除掉。如果此时两根线网还存在其他通路，则需要继续对当前通路进行虚拟断开处理，直到两根线网之间不再存在连通的路径为止。在虚拟断开过程中，如果发现从版图中虚拟删除的图形不是短路的关键点，则可以把这些误删除的图形重新置回到版图中。通过在此过程中反复操作，从而找到最终的关键点进行实际物理上的短路中断。
图1工艺文件中定义的版图连接关系图2选择两个线网后出现的短路3虚拟断开一个节点之后的短路4虚拟断开两个节点之后的短路5虚拟断开节点回置之后的短路6虚拟断开关键点之后的短路7执行break断开短路之后结果图具体实施步骤版图连接关系依赖于工艺文件给定的描述。如图1)工艺文件中器件连接关系描述。结合一个具体的实例说明版图编辑中跟踪短路及动态调试方法，操作流程步骤如下1)首先选择第一个线网中的一个图形；2)其次选择第二根线网中的一个图形。如果两根线网不存在短路，则查找操作结束；否则进入步骤3)；3)内部记录步骤1)与2)选择的两个图形之间所有的连接图形，并显示当前两个选择图形之间的一个最短路径，如图2红色显示所示，同时进入调试阶段。4)进入调试阶段。在调试过程中，选择红色显示路径中如图3所示的segmentl， 则segmentl被虚拟删除，此时需在记录的内部数据中重新查找连接关系，发现仍有连接关系存在，则显示其新的短路路径，如图3红色显示所示。选择红色显示路径中如图4所示的 segment〗，则segment〗被虚拟删除，此时需在记录的内部数据中重新查找连接关系，查找发现此时无连接关系存在；进入步骤5)。5)执行虚拟UNDO操作。在步骤4)虚拟调试过程中，通过比较发现其关键点不是segmentl与segment2，此时把segmentl与segment2回置到版图中，如图5所示，此时显示仍与最初查找结果相同。通过反复比较与分析发现，红色显示路径中如图6所示的 segment3是当前线网存在短路的关键路径，选择Segment3，则segment〗被虚拟删除，此时在记录的内部数据中重新查找连接关系，查找发现无连接关系存在。通过分析发现当前的短路时该图形上引起。此时动态调试结束。进入步骤6)。6)执行断开操作，此时只需执行在界面上执行break操作即可。Break操作执行从实际的版图中删除显示为Segment3的图形，同时本次操作结束。
权利要求
1.一种新交互式层次短路跟踪及动态调试方法，主要涉及到在选择两根线网之间查找一个短路，并对查找的短路进行动态调试。其特征如下(1)选择第一根线网的图形；(2)选择第二根线网的图形；(3)根据选择的两个图形进行通路连接，存在联通的通路，内部记录与选择图形连接的所有图形，高亮显示一条最短路径，并进入调试阶段。调试阶段使用虚拟中断的概念，在调试过程中选择的图形从实际版图中虚拟删除掉。虚拟删除选择图形后再根据最初选择的两根线网的图形重新进行通路连接，如果仍存在短路，则需要继续对短路进行调试。(4)在调试过程中发现虚拟删除的图形不是引起两根线网短路的关键点，则需要把虚拟删除的图形放回到原版图中。(5)虚拟删除的图形放回到原版图中后，此时会自动进行短路连接性检查。(6)反复进行⑷ (5)的操作，直到两根线网不存在通路为止。(7)当两根线网不再存在通路时，则执行break操作。此时本次traceshort操作结束ο
2.要求保护具有特征1、2、3的组合；
3.要求保护具有特征3、4、5、6的组合；
全文摘要
Trace short是在版图设计中提供交互式短路跟踪的一种操作，用户根据确定的两根线网，在两根线网中分别选择一个图形，查找所有与之相连的图形，同时显示两个线网中一条最短路径。由于线网错综复杂，引起线网短路的关键点难以识别，故此提出动态调试方法进行关键点定位。在动态调试阶段提供试探法查找当前短路关键点图形，虚拟删除版图中图形，及把虚拟删除的图形虚拟置回到原始版图等方法。通过这种反复的虚拟删除与虚拟置回操作，即可准确定位到引起当前短路的关键点，进而执行本功能提供的break操作把引起短路的关键点图形从版图中实际删除出去。通过上述无缝衔接的操作可以有效地提高Trace short的效率。
文档编号G06F17/50GK102314530SQ20101022303
公开日2012年1月11日 申请日期2010年7月2日 优先权日2010年7月2日
发明者李启宏, 李志雄, 王勇, 王彦威, 谢光益 申请人:北京华大九天软件有限公司