Methods for conserving memory in statistical static timing analysis

1. A method for memory conservation during statistical static timing analysis, the method comprising:

creating a timing graph with a timing run in a statistical static timing analysis program;

identifying a plurality of nodes in the timing graph that are candidates for a partial store;

identifying one or more of the nodes as constraint points;

persistently storing timing data at constraint points;

retrieving persistent timing data from the constraint points; and

calculating intermediate timing data at the plurality of nodes using retrieved persistent timing data during timing analysis,

wherein the timing data is selected from the group consisting of statistical distributions of arrival times (AT), statistical distributions of required arrival times (RAT), statistical distributions of slews, tightness probabilities, and combinations thereof.

2. The method of claim 1 wherein identifying the plurality of points comprises:

traversing the timing graph to identify nodes for the partial store a-priori; and

flagging the identified nodes.

3. The method of claim 1 wherein identifying the plurality of points comprises:

dynamically identifying nodes for the partial store during the timing run.

4. The method of claim 1 wherein the constraint points are identified to balance re-calculation costs with memory savings.

5. The method of claim 1 wherein the partial store comprises:

restricting storing of timing data to tightness probabilities or other related data useful in timing quantity reconstruction.

6. The method of claim 1 wherein the timing data comprises statistical variations.

7. The method of claim 1 wherein the constraint points include test points.