Circuit optimization for minimum path timing violations
AssigneeSequence Design, Inc.
InventorAdi Srinivasan
Life of this patent
Estimating the term…
Abstract
A method is provided to optimize delay insertions for reducing timing violations. The method includes inserting a buffer between a driver and a receiver in a timing path and placing the buffer either inside or outside a bounding box that encloses the driver and the receiver. The placement of the buffer inside or outside the bounding box creates the appropriate effective loading on the buffer to generates the required minimum delay to avoid timing violations.
Claims35
A method for inserting delay in a timing path, comprising:
- determining a required delay between a driver and a receiver coupled to said driver;
- selecting a buffer to be coupled between said driver and said receiver to generate said required delay;
- determining an input transition time to said buffer from said driver;
- determining a desired effective load on said buffer that causes said buffer to generate said required delay under said input transition time;
- determining a desired effective length of a wire that generates said desired effective load;
- determining a length of a conductor between said driver and said receiver inside a bounding box that encloses said driver and said receiver;
- determining a maximum effective load generated by said length;
- if said desired effective load is less than or equal to said maximum effective load, selecting said buffer as a candidate to be inserted at a point inside said bounding box;
- and
- if said desired effective load is greater than said maximum effective load, selecting said buffer as a candidate to be inserted at a point outside said bounding box.
A method for selecting nodes to be optimized, comprising putting nodes into a plurality of criticality bins, wherein each criticality bin stores nodes with a corresponding range of minimum path slacks and a corresponding range of maximum path slacks.
Dependencies are inferred from the claim text.