Patent ID: 7293248

Claim:
A system for statistical timing analysis and optimization of an electrical circuit having two or more digital elements, comprising: at least one parameter input for receiving parameters of the electrical circuit, at least one of the parameters having at least one of a non-Gaussian probability distribution and a non-linear delay effect; and a statistical static timing analyzer and electrical circuit optimizer for calculating at least one of a signal arrival time and a signal required time for the electrical circuit using the at least one parameter and for optimizing the electrical circuit using the at least one of the signal arrival time and the signal required time, wherein said statistical static timing analyzer calculates the at least one of the signal arrival time and the signal required time by defining a finite region of at least one of non-Gaussian parameter variations and non-linear parameter variations and building an integration grid in the finite region, wherein the intergration grid has a plurality of cells, and said statistical static timing analyzer calculates a tightness probability, a mean value, and a second moment value for each of the plurality of cells, and wherein the tightness probability, the mean value, and the second moment value are calculated for each of the plurality of cells at a condition wherein the at least one parameter having the at least one of the non-Gaussian probability distribution and the non-linear delay effect is fixed to be equal to an average value of the at least one parameter in a corresponding one of the plurality of cells.