一种层次化的集成电路版图短路查找方法与流程

文档序号:11155643阅读:来源:国知局

技术特征:

1.一种层次化的集成电路版图短路查找方法,其特征在于,使用层次连接图代替扁平连接图,并包含以下步骤:①自底向上形成每个单元的连接图②在顶层单元的连接图中查找短路;③把顶层单元的短路路径逐层展开,形成直观的扁平化短路路径。

2.根据权利要求1所述的方法,所述的“层次连接图”包括一系列有调用关系的单元连接图,其中单元连接图与集成电路单元一一对应,单元连接图之间的调用关系与单元间调用关系一一对应;一个单元连接图(父图)调用另一单元连接图(子图)的方式是:将子图中每个连通分图的结点分为内部结点和外部结点(Port),对子图的每个实例,每个外部结点(Port)拷贝一个副本(Pin)放入父图,所有内部结点抽象成一个虚拟结点放入父图,并在父图中与上述Pin一一连接。

3.根据权利要求1所述的方法,所述的短路路径逐层展开是指,把短路路径中每个虚拟结点连接的两个外部结点副本(Pin)用对应的子图中的外部结点(Port)代替,并在子图中找到连接这两个外部结点(Port)的最短路径取代虚拟结点,直到短路路径中不存在虚拟结点为止。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1