Budgeting global constraints on local constraints in an autorouter
US8191032B1 · kind B1 · utility
8Cited by
6References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 9, 2009 |
| Grant date | May 29, 2012 |
| Priority date | — |
| Expiry date | Jul 10, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/394
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Local constraints on placement of routing objects for direct connections between terminals in a circuit layout are determined from global constraints on the placement of the routing objects in a process referred to as global constraint budgeting. An autorouter finds paths in the layout to satisfy the local constraints and ignores the global constraints. The local constraints are updated before each routing pass to ensure that routes are completed on individual direct connections while also satisfying the global constraint.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.