System and method for using scalable polynomials to translate a look-up table delay model into a memory efficient model
AssigneeSynopsys, Inc.
InventorsShir-Shen Chang, Feng Wang
Life of this patent
Estimating the term…
Loading patent…
AssigneeSynopsys, Inc.
InventorsShir-Shen Chang, Feng Wang
Estimating the term…
A system and method for using scalable polynomials to translate a look-up table delay model into a memory efficient model. The system of the present invention receives an input library of predefined cells having a number of predefined look-up tables for modeling timing arcs through circuit paths of the cells. The present invention analyzes each memory inefficient look-up table and selects a polynomial form for representing the timing data of the look-up table. The polynomial form is selected from polynomial systems. For a particular selected polynomial form, the present invention performs a curve fitting analysis to determine the proper coefficients. The selected polynomial is then accepted or rejected based on a Chi-Square analysis. If accepted, the memory efficient polynomial replaces the look-up table. If rejected, a next polynomial form is selected and processing is re-done. If no acceptable polynomial form is found, the look-up table is not replaced.
A computer implemented method comprising the steps of:
A computer system comprising a processor coupled to a bus and a memory unit coupled to said bus, said memory unit having stored therein instructions that when executed implement a method comprising the steps of:
Dependencies are inferred from the claim text.