发明授权
- 专利标题： Method and apparatus for performing routability checking
- 专利标题（中）： 执行路由检查的方法和装置
-
申请号： US10286630申请日： 2002-10-31
-
公开(公告)号： US07013451B1公开(公告)日： 2006-03-14
- 发明人: Steven Teig , Etienne Jacques
- 申请人： Steven Teig , Etienne Jacques
- 申请人地址： US CA San Jose
- 专利权人： Cadence Design Systems, Inc.
- 当前专利权人： Cadence Design Systems, Inc.
- 当前专利权人地址： US CA San Jose
- 代理机构： Stattler, Johansen & Adeli LLP
- 主分类号： G06F17/50
- IPC分类号： G06F17/50
摘要：
Some embodiments of the invention provide a method of determining whether a set of routes can be geometrically embedded in a region according to a particular wiring model. The method identifies a congestion graph that has a set of edges, where at least two edges are neither orthogonal nor parallel. For each edge, the method identifies the set of routes that intersect the edge. It then determines whether any edge is overcongested.
信息查询
