Methods for conserving memory in statistical static timing analysis
AssigneeInternational Business Machines Corporation
InventorsJeffrey G. Hemmett, Natesan Venkateswaran, Chandramouli Visweswariah, Vladimir Zolotov
Life of this patent
Estimating the term…
Abstract
A method is provided for memory conservation in statistical static timing analysis. A timing graph is created with a timing run in a statistical static timing analysis program. A plurality of nodes in the timing graph that are candidates for a partial store and constraint points are identified. Timing data is persistently stored at constraint points. The persistent timing data is retrieved from the constraint points and used to calculate intermediate timing data at the plurality of nodes during timing analysis.
Claims7
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.
Dependencies are inferred from the claim text.