Principle Hessian direction based parameter reduction with process variation

ABSTRACT

As CMOS technology enters the nanometer regime, the increasing process variation is bringing manifest impact on circuit performance. In this paper, we propose a Principle Hessian Direction (PHD) based parameter reduction approach. This new approach relies on the impact of each parameter on circuit performance to decide whether keeping or reducing the parameter. Compared with the existing principle component analysis (PCA) method, this performance based property provides us a significantly smaller set of parameters after reduction. The experimental results also support our conclusions. In all cases, an average of 53% of reduction is observed with less than 3% error in the mean value and less than 8% error in the variation.

REFERENCES

• 1: Semiconductor Industry Association, International Technology Roadmap for Semiconductors, 2006 update, http://public.itrs.net
• 2: C. Visweswariah , K. Ravindran , K. Kalafala , S. G. Walker , S. Narayan, First-order incremental block-based statistical timing analysis, Proceedings of the 41st annual conference on Design automation, June 07-11, 2004, San Diego, CA, USA [doi>10.1145/996566.996663]
• 3: Kanak Agarwal , Dennis Sylvester , David Blaauw , Frank Liu , Sani Nassif , Sarma Vrudhula, Variational delay metrics for interconnect timing analysis, Proceedings of the 41st annual conference on Design automation, June 07-11, 2004, San Diego, CA, USA [doi>10.1145/996566.996675]
• 4: J. M. Wang, J. Li, S. Yanamanamanda, L. K. Vakati, K. K. Muchherla, Modeling the Driver-Load in the Presence of Process Variations, Computer-Aided Design of Integrated Circuits and Systems, IEEE Trans. on Computer-Aided Design, Vol.25, Issue 10, pp 2264--2275, October 2006
• 5: K. C. Li, Sliced inverse regression for dimension reduction, with discussions, J. Amer. Statistitian Assos. pp 316--342, 86, 1991.
• 6: N. Duan and K. C. Li, Slicing Regression: a Link-Free Regression Method, Annals of Statistics, Vol. 19, No. 2, pp 505--530, June, 1991
• 7: K. C. Li, High dimensional data analysis via the SIR/PHD approach, Lecture Notes, http://www.stat.ucla.edu/kcli/,
• 8: C. Stein, Estimation of the mean of a multivariate normal distribution, Ann. Stat, pp 1135--1151, September 1981.
• 9: Zhuo Feng , Peng Li, Performance-oriented statistical parameter reduction of parameterized systems via reduced rank regression, Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design, November 05-09, 2006, San Jose, California [doi>10.1145/1233501.1233684]
• 10: Alexander Mitev , Michael Marefat , Dongsheng Ma , Janet Wang, Parameter Reduction for Variability Analysis by Slice Inverse Regression (SIR) Method, Proceedings of the 2007 conference on Asia South Pacific design automation, p.468-473, January 23-26, 2007 [doi>10.1109/ASPDAC.2007.358030]
• 11: X. Yin, and E. Bura, Moment Based Dimension Reduction for Multivariate Response Regression, technical report, Janurary 20, 2005.
• 12: Heng-Hui Lue, "Principal Hessian Directions for regression with measurement error" Biometrika 2004 91: 409--423
• 13: Johannes Buchmann , Ulrich Vollmer, Binary Quadratic Forms: An Algorithmic Approach (Algorithms and Computation in Mathematics), Springer-Verlag New York, Inc., Secaucus, NJ, 2007