Statistical Timing Analysis Considering Spatially and Temporally Correlated Dynamic Power Supply Noise

被引:20
作者
Enami, Takashi [1 ]
Ninomiya, Shinyu [1 ]
Hashimoto, Masanori [1 ]
机构
[1] Osaka Univ, Dept Informat Syst Engn, Suita, Osaka 5650871, Japan
关键词
Gaussianization; power supply noise; principal component analysis; statistical timing analysis;
D O I
10.1109/TCAD.2009.2013990
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Power supply noise Is having increasingly more influence on timing, even though noise-aware timing analysis has not yet been fully established, because of several difficulties such as its dependence on input vectors and dynamic behavior. This paper proposes static timing analysis that takes power supply noise into consideration where the dependence of noise on input vectors and spatial and temporal correlations are handled statistically. We construct a statistical model of power supply voltage that dynamically varies with spatial and temporal correlation, and represent it as a set of uncorrelated variables. We demonstrate that power-voltage variations are highly correlated and adopting principal component analysis as an orthogonalization technique can effectively reduce the number of variables. Experiments confirmed the validity of our model and the accuracy of tinting analysis. We also discuss the accuracy and CPU time in association with the reduced number of variables.
引用
收藏
页码:541 / 553
页数:13
相关论文
共 22 条
  • [1] [Anonymous], R Project for Statistical Computing (Version 3.0.2)
  • [2] Bai G, 2001, DES AUT CON, P295, DOI 10.1109/DAC.2001.935523
  • [3] Statistical timing analysis under spatial correlations
    Chang, HL
    Sapatnekar, SS
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2005, 24 (09) : 1467 - 1482
  • [4] Fast flip-chip power grid analysis via locality and grid shells
    Chiprout, E
    [J]. ICCAD-2004: INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, IEEE/ACM DIGEST OF TECHNICAL PAPERS, 2004, : 485 - 488
  • [5] ENAMI T, 2008, P ISPD APR, P160
  • [6] Fishman G., 1996, Monte Carlo: Concepts, Algorithms, and Applications
  • [7] Stochastic variational analysis of large power grids considering intra-die correlations
    Ghanta, Praveen
    Vrudhula, Sarma
    Bhardwaj, Sarvesh
    Panda, Rajendran
    [J]. 43RD DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2006, 2006, : 211 - +
  • [8] HASHIMOTO M, 2004, P ICCAD, P814
  • [9] Timing analysis considering temporal supply voltage fluctuation
    Hashimoto, Masanori
    Yamaguchi, Junji
    Sato, Takashi
    Onodera, Hidetoshi
    [J]. ASP-DAC 2005: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2005, : 1098 - 1101
  • [10] JIANG YM, 1999, P DES AUT C JUN, P760