Timing model extraction by timing graph reduction
AssigneeCadence Design Systems, Inc.
InventorsCho Woo Moon, Harish Kriplani, Krishna Prasad Belkhale
Life of this patent
Estimating the term…
Abstract
Disclosed is a method and system for extracting a timing model. One disclosed approach to extract a timing model is by reducing the timing graph. Original timing behavior is preserved in the timing model including arrival times, slew times, timing violations and even latch time borrowing that is independent of clock waveforms. Also, original timing constraints can be captured in the model and be applied automatically when the model is used. Anchor points are automatically identified and retained to obtain a model that is smaller than the original netlist.
Claims40
A method for extracting a timing model, comprising:
- receiving a timing graph;
- generating a reduced model graph by reducing the timing graph;
- and
- extracting the timing model from the reduced model graph.
A system for extracting a timing model, comprising:
- means for receiving a timing graph;
- means for generating a reduced model graph by reducing the timing graph;
- and
- means for extracting the timing model from the reduced model graph.
A computer program product comprising a computer usable medium having executable code to execute a process for extracting a timing model, the process comprising:
- receiving a timing graph;
- generating a reduced model graph by reducing the timing graph;
- and
- extracting the timing model from the reduced model graph.
A system for timing analysis, comprising:
- a model graph builder, the model graph builder generating a model graph based upon a timing graph;
- a model graph reducer, the model graph reducer reducing the model graph;
- and
- a model writer to write a timing model.
Dependencies are inferred from the claim text.