Patent · US Active

Analytical placement method and apparatus

US7493581B2 · kind B2 · utility

6Cited by

138References

22Claims

0Family size

Assignee

Cadence Design Systems, Inc. · US

Inventors

Andrew Siegel · Merrick, US
Steven Teig · Menlo Park, US
Hussein Etawil · Santa Clara, US

Key dates

Filing date	Mar 6, 2006
Grant date	Feb 17, 2009
Priority date	—
Expiry date	Jan 9, 2027

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.