System and method for using scalable polynomials to translate a look-up table delay model into a memory efficient model

摘要

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.