Congestion aware routing using random points
US9026976B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 12, 2012 |
| Grant date | May 5, 2015 |
| Priority date | — |
| Expiry date | Aug 22, 2033 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/125
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In congestion aware point-to-point routing using a random point in an integrated circuit (IC) design, the random point is selected in a bounding area defined in a layout of the IC design. A set of pattern routes is constructed between a source pin and a sink pin in the bounding area, a pattern route in the set of pattern routes passing through the random point. A set of congestion cost corresponding to the set of pattern routes is computed. A congestion cost in the set of congestion costs corresponds to a pattern route in the set of pattern routes. A preferred pattern route is selected from the set of pattern routes, the preferred pattern route having the smallest congestion cost in the set of congestion costs. The preferred pattern route is output as a point-to-point route between the source pin and the sink pin.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.