Patent ID: 8407640

Claim:
A computer-implemented method of statistical static timing analysis (SSTA) comprising: receiving, by a computer, information describing a circuit, the information comprising: a first input node, a second input node, and an output node, such that there is a first path from the first input node to the output node, and a second path from the second input node to the output node, the first path and the second path converging at the output node, each path associated with a parametric delay represented as a nominal delay value and a standard deviation value, the standard deviation value representing a timing impact of local random variation; performing statistical static timing analysis (SSTA) based on on-chip variation (OCV) model, the SSTA comprising, determining a parametric delay at the output node based on a statistical maximum of parametric delay through the first path and parametric delay through the second path, wherein the statistical maximum preserves N sigma corner delay values, and determining the statistical maximum comprises: determining a nominal delay value of the parametric delay at the output node based on a maximum of: nominal delay value of the parametric delay through the first path, and nominal delay of the parametric delay through the second path; and determining a standard deviation value of the parametric delay at the output node, comprising: determining a first value as a maximum of: a weighted sum of nominal delay value and standard deviation value of the parametric delay through the first path, and a weighted sum of nominal delay value and standard deviation value of the parametric delay through the second path; determining a second value as a maximum of: the nominal delay value of the parametric delay through the first path, and the nominal delay value of the parametric delay through the second path; and determining the difference between the first value and the second value; and standard deviation value of the parametric delay through the first path, and standard deviation value of the parametric delay through the second path; and storing the nominal delay and the standard deviation value of the parametric delay for the output node.