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

说明书

技术领域

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所示的segment1，则segment1被虚拟删除，此时需在记录的内部数据中重新查找连接关系，发现仍有连接关系存在，则显示其新的短路路径，如图3红色显示所示。选择红色显示路径中如图4所示的segment2，则segment2被虚拟删除，此时需在记录的内部数据中重新查找连接关系，查找发现此时无连接关系存在；进入步骤5)。