Reducing runtime and memory requirements of static timing analysis

US8839167B1 · kind B1 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Brian M. Dreibelbis · Underhill, US
• John P. Dubuque · Jericho, US
• Eric A. Foreman · Saint Albans, US
• David J. Hathaway · Underhill Center, US
• Jeffrey G. Hemmett · South Burlington, US
• Natesan Venkateswaran · Hopewell Junction, US
• Chandramouli Visweswariah · Croton-on-Hudson, US
• Vladimir Zolotov · Putnam Valley, US

Key dates

• Filing date: Apr 2, 2013
• Grant date: Sep 16, 2014
• Expiry date: Apr 2, 2033

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F2119/12
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Systems and methods for performing static timing analysis during IC design. A method is provided that includes obtaining canonical input data. The method further includes calculating at least one input condition identifier based on the canonical input data. The method further includes comparing the at least one input condition identifier to a table of values. The method further includes that when a match exists between the at least one input condition identifier and at least one value within the table of values, retrieving previously calculated timing data associated with the at least one value, and applying the previously calculated timing data in a timing model for a design under timing analysis.