Analytical placement method and apparatus
US7058913B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 6, 2002 |
| Grant date | Jun 6, 2006 |
| Priority date | — |
| Expiry date | Apr 19, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/392
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Some embodiments provide an analytical placement method that considers diagonal wiring. This method formulates an objective function that accounts for the use of diagonal wiring during routing. Some embodiments use horizontal, vertical, and ±45° diagonal lines. For such a wiring model, some embodiments use the following objective function:In this equation, n represents a net, p(n) represents a unique pair of pins i and j of the net n, x and y represent the x-, and y-coordinates of a particular pin, and bi,j represents a weighting factor that biases the function based on the desired closeness of pins i and j, and β represents a smoothing parameter.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.