Method and apparatus for performing routability checking
US7013451B1 · kind B1 · utility
11Cited by
105References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 31, 2002 |
| Grant date | Mar 14, 2006 |
| Priority date | — |
| Expiry date | Nov 18, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/394
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.