Global constraint optimization
US8479138B1 · kind B1 · utility
2Cited by
4References
37Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 25, 2009 |
| Grant date | Jul 2, 2013 |
| Priority date | — |
| Expiry date | Nov 5, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/394
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques that can improve the efficiency of routing where connections are subject to elongation constraints. The design can be optimized by estimating elongation needed to meet constraints after an initial routing solution has been generated, but before elongation is actually applied to detailed paths. Paths can be re-routed at this earlier stage if it is determined that too much elongation, or too much elongation in crowded areas, will need to be added after the detail routing stage.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.