High-speed shape-based router
US9245082B2 · kind B2 · utility
9Cited by
77References
31Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jun 21, 2006 |
| Grant date | Jan 26, 2016 |
| Priority date | — |
| Expiry date | Jul 31, 2031 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02A10/40
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A high-speed shape-based router is applicable to standard-cell digital designs, chip-level-block assembly designs, and other styles of design. In a flow of the invention, the technique establishes an initial structure for each net to be routed. Nets or parts of them are ordered. Each part of the net may be routed using a spine routing search, depth first search, or a space flood search, or any combination of these. Where sections fail or an error occurs, conflicts are identified, and the technique tries routing again.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.