Patent · US Active

Statistical optimization in place-and-route

US9342642B1 · kind B1 · utility

1Cited by
3References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 26, 2014
Grant dateMay 17, 2016
Priority date
Expiry dateJun 26, 2034

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.