skip to main content
10.5555/1326073.1326242acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
research-article

Efficient decoupling capacitance budgeting considering operation and process variations

Published: 05 November 2007 Publication History

Abstract

This paper solves the variation-aware on-chip decoupling capacitance (decap) budgeting problem. Unlike previous work assuming the worst-case current load, we develop a novel stochastic current model, which efficiently and accurately captures operation variation such as temporal correlation between clock cycles and logic-induced correlation between ports. The models also considers current variation due to process variation with spatial correlation. We then propose an iterative alternative programming algorithm to solve the decap budgeting problem under the stochastic current model. Experiments using industrial examples show that compared with the baseline model which assumes maximum currents at all ports and under the same decap area constraint, the model considering temporal correlation reduces the noise by up to 5x, and the model considering both temporal and logic-induced correlations reduces the noise by up to 17x. Compared with the model using deterministic process parameters, considering process variation (Leff variation in this paper) reduces the mean noise by up to 4x and the 3σ noise by up to 13x. While the existing stochastic optimization has been used mainly for process variation purpose, this paper to the best of our knowledge is the first in-depth study on stochastic optimization taking into account both operation and process variations for power network design. We convincingly show that considering operation variation is highly beneficial for power integrity optimization and this should be researched for optimizing signal and thermal integrity as well.

References

[1]
K. Agarwal and S. Nassif, "Characterizing Process Variation in Nanometer CMOS," in IEEE/ACM DAC, 2007.
[2]
M. Mani, A. Devgan, and M. Orshansky, "An Efficient Algorithm for Statistical Minimization of Total Power under Timing Yield Constraints," in IEEE/ACM DAC, 2005.
[3]
S. Bhardwaj and S. B. K. Vrudhula, "Leakage Minimization of Nano-scale Circuits in the Presence of Systematic and Random Variations," in IEEE/ACM DAC, 2005.
[4]
D. Sinha, N. V. Shenoy, and H. Zhou, "Statistical Gate Sizing for Timing Yield Optimization," in IEEE/ACM ICCAD, 2005.
[5]
A. Davoodi and A. Srivastava, "Variability-Driven Gate Sizin for Binning Yield Optimization," in IEEE/ACM DAC, 2006.
[6]
L. He, A. Kahng, K. H. Tam, and J. Xiong, "Simultaneous Buffer Insertion and Wire Sizing Considering Systematic CMP Variation and Random Leff Variation," IEEE Trans. on CAD, 2007.
[7]
M. Mani, A. Singh, and M. Orshansky, "Joint Design-Time and Post-Silicon Minimization of Parametric Yield Loss using Adjustable Robust Optimization," in IEEE/ACM ICCAD, 2006.
[8]
M. Zhao, R. Panda, S. Sundareswaran, S. Yan, and Y. Fu, "A fast on-chip decoupling capacitance budgeting algorithm using macromodeling and linear programming," in IEEE/ACM DAC, 2006.
[9]
H. Su, S. S. Sapatnekar, and S. R. Nassif, "Optimal decoupling capacitor sizing and placement for standard-cell layout designs," IEEE Trans. on CAD, vol. 22, pp. 428--436, April 2003.
[10]
J. Fu, Z. Luo, X. Hong, Y. Cai, S.-D. Tan, and Z. Pan, "A fast decoupling capacitor budgeting algorithm for robust on-chip power delivery," in Proc. Asia South Pacific Design Automation Conf. (ASPDAC), pp. 505--510, Jan. 2004.
[11]
H. Li, Z. Qi, S. X.-D. Tan, L. Wu, Y. Cai, and X. Hong, "Partitioning-based approach to fast on-chip decap budgeting and minimization," in IEEE/ACM DAC, pp. 170--175, June 2005.
[12]
S. Pant, D. Blaauw, V. Zolotov, S. Sundareswaran, and R. Panda, "A stochastic approach to power grid analysis," in IEEE/ACM DAC, 2004.
[13]
I. A. Ferzli and F. N. Najm, "Statistical verification of power grids considering process-induced leakage current variations," in IEEE/ACM ICCAD, 2003.
[14]
C. Visweswariah, R. A. Haring, and A. R. Conn, "Noise Consierations in Circuit Optimization," IEEE Trans. on CAD, 2000.
[15]
D. Kouroussis, I. A. Ferzli, and F. N. Najm, "Incremental partitioning-based vectorless power grid verification," in IEEE/ACM ICCAD, 2005.
[16]
M. Orshansky, L. Milor, P. Chen, K. Keutzer, and C. Hu, "Impact of Spatial Intrachip Gate Length Variability on the Performance of High-speed Digital Circuits," IEEE Trans. on CAD, 2002.
[17]
Y. Cao and L. T. Clark, "Mapping statisitical process variations toward circuit performance variability: An analytical modeling approach," in IEEE/ACM DAC, 2005.
[18]
A. Hyvarinen, J. Karhunen, and E. Oja, Independent Component Analysis. John Wiley & Sons, 2001.
[19]
H. Zheng, B. Krauter, and L. Pileggi, "On-Package Decoupling Optimization with Package Macromodels," in Proc. IEEE Custom Integrated Circuits Conference (CICC), 2003.
[20]
A. Hyvarinen and E. Oja, "A Fast Fixed-Point Algorithm for Independent Component Analysis," Neural Computation, 1997.
[21]
http://www.mosek.com
[22]
H. Qian, S. R. Nassif, and S. S. Sapatnekar, "Power Grid Analysis Using Random Walks," IEEE Trans. on CAD, 2005.

Cited By

View all
  • (2009)Stochastic current prediction enabled frequency actuator for runtime resonance noise reductionProceedings of the 2009 Asia and South Pacific Design Automation Conference10.5555/1509633.1509728(373-378)Online publication date: 19-Jan-2009
  • (2009)Incremental and on-demand random walk for iterative power distribution network analysisProceedings of the 2009 Asia and South Pacific Design Automation Conference10.5555/1509633.1509689(185-190)Online publication date: 19-Jan-2009

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICCAD '07: Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
November 2007
933 pages
ISBN:1424413826
  • General Chair:
  • Georges Gielen

Sponsors

Publisher

IEEE Press

Publication History

Published: 05 November 2007

Check for updates

Qualifiers

  • Research-article

Conference

ICCAD07
Sponsor:

Acceptance Rates

ICCAD '07 Paper Acceptance Rate 139 of 510 submissions, 27%;
Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2009)Stochastic current prediction enabled frequency actuator for runtime resonance noise reductionProceedings of the 2009 Asia and South Pacific Design Automation Conference10.5555/1509633.1509728(373-378)Online publication date: 19-Jan-2009
  • (2009)Incremental and on-demand random walk for iterative power distribution network analysisProceedings of the 2009 Asia and South Pacific Design Automation Conference10.5555/1509633.1509689(185-190)Online publication date: 19-Jan-2009

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media