An efficient algorithm for statistical minimization of total power under timing yield constraints

Power minimization under variability is formulated as a rigorous statistical robust optimization program with a guarantee of power and timing yields. Both power and timing metrics are treated probabilistically. Power reduction is performed by simultaneous sizing and dual threshold voltage assignment. An extremely fast run-time is achieved by casting the problem as a second-order conic problem and solving it using efficient interior-point optimization methods. When compared to the deterministic optimization, the new algorithm, on average, reduces static power by 31% and total power by 17% without the loss of parametric yield. The run time on a variety of public and industrial benchmarks is 30X faster than other known statistical power minimization algorithms. Categories and Subject Descriptors B.6.3 [Design Aids] General Terms Algorithms, performance, design, reliability Keywords Leakage, manufacturability, statistical optimization

• Type: Conference
• Year: 2005
• Where: DAC
• Authors: Murari Mani, Anirudh Devgan, Michael Orshansky
• Keywords: DAC 2005, Design Automation, Reduces Static Power, Statistical Power Minimization, Statistical Robust Optimization