Method and apparatus for identifying a group of routes for a set of nets
US7093221B2 · kind B2 · utility
3Cited by
111References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 31, 2002 |
| Grant date | Aug 15, 2006 |
| Priority date | — |
| Expiry date | May 28, 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 identifying a group of routes for a set of nets. The group of routes includes one route for each net in the set of nets. The method identifies a set of routes for each net. It then iteratively selects one identified route for each net. During each iteration, the method selects the identified route that least increases a tracking cost that accounts for each of the previously selected routes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.