Efficient Decoupling Capacitor Planning via Convex Programming Methods
Achieving Power/Ground (P/G) supply signal integrity is crucial to success of nanometer VLSI designs. Existing P/G network optimization techniques are dominated by sensitivity based approaches. In this paper, the authors propose two novel convex programming based approaches for decoupling capacitor insertion in a P/G network, i.e., a semi-definite program and a linear program, which are global optimizations with theoretically guaranteed supply voltage degradation bounds. They also propose a scalability improvement scheme which enables the users to apply the proposed convex programs to industry designs.