GENERALIZED MOMENT BASED APPROACH FOR VARIATION AWARE TIMING ANALYSIS

摘要

A method and apparatus of a device that performs a generalized moment based variation aware timing analysis on a circuit design is described. The device receives a signal path that traverses a plurality of gates. For each of the plurality of gates, the device retrieves a statistical distribution that represents delay variation at the gate. The statistical distribution for each gate is measured by a number of statistical moments that include higher order statistical moments besides the mean and the standard deviation of the distribution. The device computes statistical moments to represent the timing variation on the signal path by propagating statistical distributions of the gates on the signal path. The device reconstructs a statistical distribution function for timing variation on the signal path based on the computed statistical moments.

主权项

1. A method of performing timing analysis on a circuit design, the method comprising:
by using a computing device, receiving a signal path that traverses a plurality of gates; for each of the plurality of gates, receiving a gate distribution that represents delay at the gate using a number of statistical moments that comprises a standard deviation and at least one moment that has a higher order than the standard deviation; computing statistical moments for a path distribution representing delay on the signal path by propagating gate distributions; and reconstructing a distribution function based on the computed statistical moments for the path distribution.