A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps of improving the performance of circuits integral to a VLSI chip by removing timing violations detected upon performing a statistical timing analysis given distributions of process and environmental sources of variation, the method comprising:
- a) quantizing said distributions using a minimum distortion criterion into discrete values;
- b) for each timing node of the IC circuit, executing by a computer a discrete minimum and maximum operation on timing parameters using a subset of combinations of said discrete values;
- c) de-quantizing results of said discrete minimum and maximum operation;
- d) propagating the de-quantized results to a subsequent timing node thereof until one or more primary inputs and outputs of the IC are reached;
- and
- e) modifying the ICs by removing said timing violations.