ABSTRACT
Full-chip statistical leakage power analysis typically requires quadratic time complexity in the presence of spatial correlation. When spatial correlation are strong (with large spatial correlation length), efficient linear time complexity analysis can be attained as the number of variational variables can be significantly reduced. However this is not the case for circuits where gate leakage currents are weakly correlated. In this paper, we present a linear time algorithm for statistical leakage power analysis in the presence of weak spatial correlation. The new algorithm exploits the fact that gate leakage current can be efficiently computed locally when correlation is weak. We adopt a newly proposed spatial correlation model where a new set of location-dependent uncorrelated variables are defined over virtual grids to represent the original physical random variables via fitting. To compute the leakage current of a gate on the new set of variables, the new method uses the orthogonal polynomials based collocation method, which can be applied to any gate leakage models. The total leakage currents are then computed by simply summing up the resulting orthogonal polynomials (their coefficients) on the new set of variables for all gates. Experimental results show that the proposed method is about two orders of magnitude faster than the recently proposed grid-based method [3] with similar accuracy and many orders of magnitude times over the Monte Carlo method.
- "MCNC benchmark circuit placements," http://vlsicad.ucsd.edu/GSRC/bookshelf/Slots/Placement/.Google Scholar
- "International technology roadmap for semiconductors (ITRS) 2008 edition," 2008, http://public.itrs.net.Google Scholar
- H. Chang and S. S. Sapatnekar, "Full-chip analysis of leakage power under process variations, including spatial correlations," in Proc. Design Automation Conference (DAC), 2005, pp. 523--528. Google ScholarDigital Library
- R. Chen, L. Zhang, V. Zolotov, C. Visweswariah, and J. Xiong, "Static timing: back to our roots," in Proc. Asia South Pacific Design Automation Conf. (ASPDAC), 2008, pp. 310--315. Google ScholarDigital Library
- V. De and S. Borkar, "Technology and design challenges for low power and high performance," in Proc. Int. Symp. on Low Power Electronics and Design (ISLPED), 1999, pp. 163--168. Google ScholarDigital Library
- R. G. Ghanem and P. D. Spanos, Stochastic Finite Elements: A Spectral Approach. Dover Publications, 2003. Google ScholarDigital Library
- K. R. Heloue, N. Azizi, and F. N. Najm, "Modeling and estimation of full-chip leakage current considering within-die correlation," in Proc. Design Automation Conference (DAC), 2007, pp. 93--98. Google ScholarDigital Library
- X. Li, J. Le, and L. T. Pileggi, "Projection-based statistical analysis of full-chip leakage power with non-log-normal distributions," in Proc. Design Automation Conference (DAC), 2006, pp. 103--108. Google ScholarDigital Library
- S. Narendra, V. De, S. Borkar, D. A. Antoniadis, and A. P. Chandrakasan, "Full-chip subthreshold leakage power prediction and reduction techniques for sub-0.18-μm CMOS," IEEE J. Solid-State Circuits, vol. 39, no. 2, 2004.Google Scholar
- E. Novak and K. Ritter, "Simple cubature formulas with high polynomial exactness," Constructive Approximation, vol. 15, no. 4, pp. 449--522, Dec 1999.Google ScholarCross Ref
- D. O. Ouma, D. S. Boning, J. E. Chung, W. G. Easter, V. Saxena, S. Misra, and A. Crevasse, "Characterization and modeling of oxide chemical-mechanical polishing using planarization length and pattern density concepts," IEEE Trans. on Semiconductor Manufacturing, vol. 15, no. 2, pp. 232--244, May 2002.Google ScholarCross Ref
- "Predictive technology model," http://www.eas.asu.edu/~ptm/.Google Scholar
- R. Rao, A. Srivastava, D. Blaauw, and D. Sylvester, "Statistical analysis of subthreshold leakage current for VLSI circuits," IEEE Trans. on Very Large Scale Integration (VLSI) Systems, vol. 12, no. 2, pp. 131--139, Feb 2004. Google ScholarDigital Library
- R. Shen, N. Mi, S. X.-D. Tan, Y. Cai, and X. Hong, "Statistical modeling and analysis of chip-level leakage power by spectral stochastic method," in Proc. Asia South Pacific Design Automation Conf. (ASPDAC), 2009, pp. 161--166. Google ScholarDigital Library
- R. Shen, S. X.-D. Tan, N. Mi, and Y. Cai, "Statistical modeling and analysis of chip-level leakage power by spectral stochastic method," Integration, the VLSI Journal, vol. 43, no. 1, pp. 156--165, Jan. 2010. Google ScholarDigital Library
- R. Teodorescu, B. Greskamp, J. Nakano, S. R. Sarangi, A. Tiwari, and J. Torrellas, "A model of parameter variation and resulting timing errors for microarchitects," in Workshop on Architectural Support for Gigascale Integration (ASGI), Jun 2007.Google Scholar
- J. Xiong, V. Zolotov, and L. He, "Robust extraction of spatial correlation," IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. 26, no. 4, 2007. Google ScholarDigital Library
- Z. Ye and Z. Yu, "An efficient algorithm for modeling spatially-correlated process variation in statistical full-chip leakage analysis," in Proc. Int. Conf. on Computer Aided Design (ICCAD), 2009, pp. 295--301. Google ScholarDigital Library
Index Terms
- A linear algorithm for full-chip statistical leakage power analysis considering weak spatial correlation
Recommendations
Statistical analysis of full-chip leakage power considering junction tunneling leakage
DAC '07: Proceedings of the 44th annual Design Automation ConferenceIn this paper we address the the growing issue of junction tunneling leakage (Ijunc) at the circuit level. Specifically, we develop a fast approach to analyze the state-dependent total leakage power of a large circuit block, considering Ijunc, sub-...
Modeling and estimation of full-chip leakage current considering within-die correlation
DAC '07: Proceedings of the 44th annual Design Automation ConferenceWe present an efficient technique for finding the mean and variance of the full-chip leakage of a candidate design, while considering logic-structures and both die-to-die and within-die process variations, and taking into account the spatial correlation ...
Fast Statistical Full-Chip Leakage Analysis for Nanometer VLSI Systems
In this article, we present a new full-chip statistical leakage estimation considering the spatial correlation condition (strong or weak). The new algorithm can deliver linear time, O(N), time complexity, where N is the number of grids on chip. The ...
Comments