Method and apparatus for performing buffer insertion with accurate gate and interconnect delay computation
US6347393B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 24, 1999 |
| Grant date | Feb 12, 2002 |
| Priority date | — |
| Expiry date | May 24, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/327
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An optimal buffer is chosen for insertion at a node by calculating a &pgr;-model of a downstream circuit to a child node where the &pgr;-model contains at least a capacitance value. The gate delay is computed at the node using an effective capacitance derived from the &pgr;-model and buffer characteristics of a particular buffer. The interconnect delay is then computed from sets of moments associated with each gate downstream from the node via a bottom-up incremental technique. Slack is computed using the gate delay for the child node and the interconnect delay for the child node and then the computed slack is compared to the slack of other buffers at the node. The node may be a sink or have one or two children.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.