Automated circuit design system and method for reducing critical path delay times
US5396435A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Feb 10, 1993 |
| Grant date | Mar 7, 1995 |
| Priority date | — |
| Expiry date | Feb 10, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/327
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer aided design system automatically modifies a specified circuit netlist to reduce signal delays on critical signal paths. A critical signal path that does not meet specified timing constraints is identified by computing signal slack values for each node, where negative slack values indicate a failure to meeting timing requirements. Critical gates along the critical signal path that are candidates for duplication are identified by determining which critical gates have a fanout greater than one and can be represented by library cells compatible with the next circuit tree along the critical signal path. One such gate is selected and duplicated, with one copy of the duplicated output gate being used to generate only the signal on the critical signal path and the other copy of the duplicated output gate being used to drive all other fanouts of the selected gate. This generates a modified circuit netlist. Then slack values for the modified circuit netlist are compared with those of the previous version of the circuit netlist. If the slack values of circuit on the critical path have been improved, the modified circuit netlist is adopted as the current circuit netlist. If any nod…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.