Method and apparatus for providing feedback from a compactor to a router to facilitate layout of an integrated circuit
US6915493B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 23, 2002 |
| Grant date | Jul 5, 2005 |
| Priority date | — |
| Expiry date | Oct 14, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/394
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
One embodiment of the invention provides a system that communicates feedback from a compactor to a router to facilitate layout of an integrated circuit. The system operates by first receiving a routing for a cell in an integrated circuit layout at the compactor. The system then attempts to compact the routing. If compaction of the routing fails, the system identifies an infeasibility path in the routing and rips up traces on the infeasibility path while leaving other traces undisturbed. The system then adjusts parameters associated with the routing process and reroutes the cell using the adjusted parameters. The system then attempts to compact this rerouting.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.