Method and apparatus for routing an integrated circuit
US6877148B1 · kind B1 · utility
16Cited by
16References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 7, 2002 |
| Grant date | Apr 5, 2005 |
| Priority date | — |
| Expiry date | Apr 7, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/394
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In one embodiment, the invention is a method. The method is a method of routing a circuit having a set of nets and a set of circuit elements specified as a slicing tree and a set of linear constraints. The method includes finding short paths for the set of nets based on a minimum-spanning-tree solution to a floorplan derived from the slicing tree for each net of the set of nets. The method also includes routing the nets as conductors within channels of the floorplan, the conductors having locations satisfying a set of linear constraints based on the solution of a linear optimization problem.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.