Patent ID: 8806412
Filing Date: 2014-08-12
Classification: G06F

Abstract:
1. A place-and-route (P&R) method, comprising: 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; determining a first circuit portion that is affected by the candidate fix, wherein the first circuit portion that is affected by the candidate fix includes at least a portion of a fan-out path that fans out from the candidate fix, or at least a portion of an unconnected path that is unconnected to the critical path and whose timing is affected by the candidate fix; statistically determining, using one or more computer processors, a set of one or more adjusted local slacks associated with the first circuit portion 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 in the first circuit portion, accepting the candidate fix and updating a set of local arrival time information and local required time information associated with a second circuit portion affected by the candidate fix.