Efficient slack projection for truncated distributions

US8458632B2 · kind B2 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Eric A. Foreman · Saint Albans, US
• James C. Gregerson · Hyde Park, US
• Peter A. Habitz · South Burlington, US
• Jeffrey G. Hemmett · South Burlington, US
• Debjit Sinha · Wappingers Falls, US
• Natesan Venkateswaran · Hopewell Junction, US
• Chandramouli Visweswariah · Croton-on-Hudson, US
• Xiaoyue Wang · Santa Clara, US
• Vladimer Zolotov · Putnam Valley, US

Key dates

• Filing date: Aug 3, 2011
• Grant date: Jun 4, 2013
• Expiry date: Aug 3, 2031

Classification

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

Abstract

Aspects of the present invention provide solutions for projecting slack in an integrated circuit. A statistical static timing analysis (SSTA) is computed to get a set of Gaussian distributions over a plurality of variation sources in the integrated circuit. Based on the Gaussian distributions, a truncated subset and a remainder subset of the Gaussian distributions are identified. Then data factors that represent a ratio between the remainder subset and the truncated subset are obtained. These data factors are applied to the SSTA to root sum square (RSS) project the slack for the integrated circuit that takes into account the absence of the truncated subset.