Patent · US Active

Statistical optimization in place-and-route

US8806412B1 · kind B1 · utility

5Cited by
3References
25Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 16, 2013
Grant dateAug 12, 2014
Priority date
Expiry dateSep 16, 2033

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2119/12
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Place-and-route (P&R) includes maintaining a set of local arrival time information and local required time information associated with a circuit layout; determining a candidate fix on a critical path in the circuit layout; statistically determining, using one or more computer processors, a set of one or more adjusted local slacks associated with a region affected by the candidate fix; and in the event that the set of one or more adjusted local slacks indicates that the candidate fix results in a timing improvement, accepting the candidate fix.

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