Power routing with obstacles
US6757881B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 29, 2002 |
| Grant date | Jun 29, 2004 |
| Priority date | — |
| Expiry date | Jun 21, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/394
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention is directed to power routing with obstacles. A method for determining strap location for power routing in an integrated circuit may include receiving input parameters, the input parameters including a number N indicating a number of straps to be located, wherein a strap of the number of straps is denoted as i. An initial strap placement is found for 1 through N straps and strap placement is calculated by relocating a strap if an obstacle is encountered in an initial strap placement, the relocated strap utilized to relocate at least one other strap of the 1 through N straps. Strap placement may be calculated by employing a local gradient method, dynamic programming, and like methods as contemplated by a person of ordinary skill in the art without departing from the spirit and scope thereof.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.