Uncertainty quantification for integrated circuits: Stochastic spectral methods

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2013, Pages 803-810

  Zhang, Zheng ^a   Elfadel, Ibrahim Abe M ^b   Daniel, Luca ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b KHALIFA UNIVERSITY   (United Arab Emirates)

Author keywords

[No Author keywords available]

Indexed keywords

GENERALIZED POLYNOMIAL CHAOS (GPC); INTEGRATED CIRCUITS (ICS); MANUFACTURING PROCESS VARIATIONS; NON-GAUSSIAN RANDOMS; STEADY-STATE SIMULATIONS; STOCHASTIC CIRCUITS; STOCHASTIC COLLOCATION; UNCERTAINTY QUANTIFICATIONS;

COMPUTER AIDED DESIGN; COMPUTER SIMULATION; INTEGRATED CIRCUITS; MONTE CARLO METHODS; STOCHASTIC SYSTEMS; UNCERTAINTY ANALYSIS;

CIRCUIT SIMULATION;

EID: 84893384198     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2013.6691205     Document Type: Conference Paper

References (64)

1. D. S. Boning, "Variation", IEEE Trans. Semiconductor Manufacturing, vol. 21, no. 1, pp. 63-71, Feb. 2008.
2. N. Tega, H. Miki, F. Pagette, D. J. Frank, A. Ray, M. J. Rooks, W. Haensch, and K. Torii, "Increasing threshold voltage variation due to random telegraph noise in FETs as gate lengths scale to 20 nm", in Proc. Intl. Symp. VLSI Technology, Jun. 2009, pp. 50-51.
3. S. R. Nassif, "Modeling and analysis of manufacturing variations", in Proc. Intl. Conf. Custom Integrated Circuits, Sept. 2001, pp. 223-228. (Pubitemid 32883642)
4. D. S. Boning and S. Nassif, "Models of process variations in device and interconnect", in Design of High Performance Microprocessor Circuits. ieee Press, 2000.
5. P. A. Stolk, F. P. Widdershoven, and D. B. M. Klaassen, "Modeling statistical dopant fluctuations in mos transistors", IEEE Trans. Electron Devices, vol. 45, no. 9, pp. 1960-1971, Sept. 1998. (Pubitemid 128736658)
6. T. Moselhy and L. Daniel, "Stochastic integral equation solver for efficient variation aware interconnect extraction", in Proc. Design Auto. Conf, Jun. 2008, pp. 415-420.
7. -, "Stochastic dominant singular vectors method for variation-aware extraction", in Proc. Design Auto. Conf, Jun. 2010, pp. 667-672.
8. -, "Variation-aware stochastic extraction with large parameter dimensionality: Review and comparison of state of the art intrusive and nonintrusive techniques", in Proc. Intl. Symp. Quality Electronic Design, Mar. 2011, pp. 14-16.
9. Z. Zhang, I. M. Elfadel, and L. Daniel, "Model order reduction of fully parameterized systems by recursive least square optimization", in Proc. Intl. Conf. Computer-Aided Design, Nov. 2011, pp. 523-530.
10. R. Shen, S. X.-D. Tan, J. Cui, W. Yu, Y. Cai, and G.-S. Chen, "Variational capacitance extraction and modeling based on orthogonal polynomial method", IEEE Trans. Very Large Scale Integr. Syst, vol. 18, no. 11, pp. 1556-1565, Nov. 2010.
11. W. Yu, C. Hu, and W. Zhang, "Variational capacitance extraction of onchip interconnects based on continuous surface model", in Proc. Design Auto. Conf, Jun. 2009, pp. 758-763.
12. F. Gong, H. Yu, L. Wang, and L. He, "a parallel and incremental extraction of variational capacitance with stochastic geometric moments", IEEE Trans. VLSI, vol. 22, no. 9, pp. 1729-1737, Sept. 2012.
13. H. Zhu, X. Zeng, W. Cai, J. Xue, and D. Zhou, "a sparse grid based spectral stochastic collocation method for variations-aware capacitance extraction of interconnects under nanometer process technology", in Proc. Design Auto. Test in Europe, Apr. 2007, pp. 1-6.
14. X. Li, "Finding deterministic solution from underdetermined equation: large-scale performance modeling of analog/RF circuits", IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 29, no. 11, pp. 1661-1668, Nov. 2011.
15. C. Visweswariah, K. Ravindran, K. Kalafala, S. G. Walker, S. Narayan, D. K. Beece, J. Piaget, N. Venkateswaran, and J. G. Hemmett, "Firstorder incremental block-based statistical timing analysis", IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 25, no. 10, pp. 2170-2180, Oct. 2006,.
16. S. Weinzierl, "Introduction to Monte Carlo methods", NIKHEF, Theory Group, The Netherlands, Tech. Rep. NIKHEF-00-012, 2000.
17. K. S. Kundert, The Designers Guide to SPICE and Spectre. Boston, MA: Kluwer Academic Publishers, 1995.
18. P. W. Tuinenga, Spice: A Guide to Circuit Simulation and Analysis Using PSpice, 3rd ed. Upper Saddle River, NJ: Prentice Hall PTR, 1995.
19. http://www.cadence.com.
20. http://www.synopsys.com/Tools/Verification.
21. A. Singhee and R. A. Rutenbar, "Statistical blockade: Very fast statistical simulation and modeling of rare circuit events and its application to memory design", IEEE Trans. on CAD of Integrated Circuits and systems, vol. 28, no. 8, pp. 1176-1189, Aug. 2009.
22. -, "Why Quasi-Monte Carlo is better than Monte Carlo or latin hypercube sampling for statistical circuit analysis", IEEE Trans. CAD of Integr. Circuits and Syst., vol. 29, no. 11, pp. 1763-1776, Nov. 2010.
23. J. Bäck, F. Nobile, L. Tamellini, and R. Tempone, "Spectral and high order methods for partial differential equations", Lecture Notes in Computational Science and Engineering, vol. 76, pp. 43-62, 2011.
24. R. Ghanem and P. Spanos, Stochastic finite elements: a spectral approach. Springer-Verlag, 1991.
25. D. Xiu, Numerical Methods for Stochastic Computations: A Spectral Method Approach. Princeton University Press, 2010.
26. O. Le Maitre and O. Knio, Spectral methods for uncertainty quantification: with application to computational fluid dynamics. Springer, 2010.
27. D. Xiu and G. E. Karniadakis, "The Wiener-Askey polynomial chaos for stochastic differential equations", SIAM J. Sci. Comp., vol. 24, no. 2, pp. 619-644, Feb. 2002.
28. -, "Modeling uncertainty in flow simulations via generalized polynomial chaos", J. Comp. Phys., vol. 187, no. 1, pp. 137-167, May 2003. (Pubitemid 36515575)
29. D. Xiu, "Fast numerical methods for stochastic computations: A review", Comm. in Comput. Physics, vol. 5, no. 2-4, pp. 242-272, Feb. 2009.
30. N. Wiener, "The homogeneous chaos", American Journal of Mathematics, vol. 60, no. 4, pp. 897-936, Oct. 1938.
31. D. Xiu and J. S. Hesthaven, "High-order collocation methods for differential equations with random inputs", SIAM J. Sci. Comp., vol. 27, no. 3, pp. 1118-1139, Mar. 2005.
32. I. Babuška, F. Nobile, and R. Tempone, "A stochastic collocation method for elliptic partial differential equations with random input data", SIAM J. Numer. Anal., vol. 45, no. 3, pp. 1005-1034, Mar. 2007.
33. F. Nobile, R. Tempone, and C. G. Webster, "A sparse grid stochastic collocation method for partial differential equations with random input data", SIAM J. Numer. Anal., vol. 46, no. 5, pp. 2309-2345, May 2008.
34. -, "An anisotropic sparse grid stochastic collocation method for partial differential equations with random input data", SIAM J. Numer. Anal., vol. 46, no. 5, pp. 2411-2442, May 2008.
35. I. S. Stievano, P. Manfredi, and F. G. Canavero, "Carbon nanotube interconnects: Process variation via polynomial chaos", IEEE Trans. Electromagnetic Compatibility, vol. 54, no. 1, pp. 140-148, Feb. 2012.
36. -, "Parameters variability effects on multiconductor interconnects via hermite polynomial chaos", IEEE Trans. Compon., Packag., Manufacut. Tech., vol. 1, no. 8, pp. 1234-1239, Aug. 2011.
37. J. Fan, M. Ni, S. X.-D. Tan, Y. Cai, and X. Hong, "Statistical model order reduction for interconnect circuits considering spatial correlations", in Proc. Design Auto. Test in Europe, Apr. 2007, pp. 1508-1513. (Pubitemid 47334177)
38. J. Wang, P. Ghanta, and S. Vrudhula, "Stochastic analysis of interconnect performance in the presence of process variations", in Proc. Design Auto Conf., 2004, pp. 880-886. (Pubitemid 40449332)
39. Y. Zou, Y. Cai, Q. Zhou, X. Hong, S. X.-D. Tan, and L. Kang, "Practical implementation of stochastic parameterized model order reduction via Hermite polynomial chaos", in Proc. Asia South Pacific Design Auto. Conf., 2007, pp. 367-372.
40. K. Strunz and Q. Su, "Stochastic formulation of SPICE-type electronic circuit simulation with polynomial chaos", ACM Trans. Modeling and Computer Simulation, vol. 18, no. 4, pp. 15:1-15:23, Sep. 2008.
41. J. Tao, X. Zeng, W. Cai, Y. Su, D. Zhou, and C. Chiang, "Stochastic sparse-grid collocation algorithm (SSCA) for periodic steady-state analysis of nonlinear system with process variations", in Porc. Asia and South Pacific Design Automation Conference, 2007, pp. 474-479.
42. R. Pulch, "Polynomial chaos for linear differential algebraic equations with random parameters", Int. J. Uncertainty Quantification, vol. 1, no. 3, pp. 223-240, 2011.
43. Z. Zhang, T. A. El-Moselhy, I. A. M. Elfadel, and L. Daniel, "Stochastic testing method for transistor-level uncertainty quantification based on generalized polynomial chaos", IEEE Trans. Computer-Aided Design Integr. Circuits Syst., vol. 32, no. 10, Oct. 2013.
44. Z. Zhang, T. A. El-Moselhy, P. Maffezzoni, I. A. M. Elfadel, and L. Daniel, "Efficient uncertainty quantification for the periodic steady state of forced and autonomous circuits", IEEE Trans. Circuits Syst. II: Exp. Briefs, vol. 60, no. 10, Oct. 2013.
45. R. Pulch, "Modelling and simulation of autonomous oscillators with random parameters", Mathematics and Computers in Simulation, vol. 81, no. 6, pp. 1128-1143, Feb. 2011.
46. -, "Polynomial chaos for multirate partial differential algebraic equations with random parameters", Applied Numerical Mathematics, vol. 59, no. 10, pp. 2610-2624, Oct. 2009.
47. C.-W. Ho, A. Ruehli, and P. Brennan, "The modified nodal approach to network analysis", IEEE Trans. Circuits Syst., vol. CAS-22, no. 6, pp. 504-509, Jun. 1975.
48. W. Gautschi, "On generating orthogonal polynomials", SIAM J. Sci. Stat. Comput., vol. 3, no. 3, pp. 289-317, Sept. 1982.
49. G. H. Golub and J. H. Welsch, "Calculation of gauss quadrature rules", Math. Comp., vol. 23, pp. 221-230, 1969.
50. C. W. Clenshaw and A. R. Curtis, "A method for numerical integration on an automatic computer", Numer. Math., vol. 2, pp. 197-205, 1960.
51. L. N. Trefethen, "Is Gauss quadrature better than Clenshaw-Curtis?" SIAM Review, vol. 50, no. 1, pp. 67-87, Feb. 2008. (Pubitemid 351386904)
52. V. Barthelmann, E. Novak, and K. Ritter, "High dimensional polynomial interpolation on sparse grids", Adv. Comput. Math., vol. 12, no. 4, pp. 273-288, Mar. 2000.
53. T. Gerstner and M. Griebel, "Numerical integration using sparse grids", Numer. Algor., vol. 18, pp. 209-232, Mar. 1998.
54. D. Calvetti and L. Reichel, "Fast inversion of Vandermonde-like matrices involving orthogonal polynomials", BIT Numerical Mathematics, vol. 33, no. 3, pp. 473-484, 1994.
55. K. S. Kundert, "Introduction to RF simulation and its application", IEEE Journal Solid-State Circuits, vol. 34, no. 9, pp. 1298-1319, Sept. 1999. (Pubitemid 129594572)
56. O. Nastov, R. Telichevesky, K. Kundert, and J. White, "Fundamentals of fast simulation algorithms for RF circuits", IEEE Proc., vol. 95, no. 3, pp. 600-621, March 2007.
57. R. Telichevesky, K. S. Kundert, and J. K. White, "Efficient steadystate analysis based on matrix-free Krylov-subspace methods", in Proc. Design Automation Conf. New York, NY, Jun. 1995, pp. 480-484.
58. T. Aprille and T. Trick, "Steady-state analysis of nonlinear circuits with periodic inputs", IEEE Proc., vol. 60, no. 1, pp. 108-114, Jan. 1972.
59. -, "A computer algorithm to determine the steady-state response of nonlinear oscillators", IEEE Trans. Circuit Theory, vol. CT-19, no. 4, pp. 354-360, July 1972.
60. I. Vytyaz, D. C. Lee, P. K. Hanumolu, U.-K. Moon, and K. Mayaram, "Sensitivity analysis for oscillators", IEEE Trans. Computer-Aided Design, vol. 27, no. 9, pp. 1521-1534, Sept. 2008.
61. J. Roychowdhury, "Analyzing circuits with widely separated time scales using numerical PDE methods", IEEE Trans. Circuits Syst. I: Fundamental Theory Appl., vol. 27, no. 9, pp. 578-594, May 2001. (Pubitemid 32536501)
62. D. L. Donoho, "Compressed sensing", IEEE Trans. Informa. Theory, vol. 52, no. 4, pp. 578-594, April 2006.
63. C. Soize and R. Ghanem, "Physical systems with random uncertainties: Chaos representations with arbitrary probability measure", SIAM J. Sci. Comput., vol. 26, no. 2, p. 395410, Feb. 2004.
64. X. Wan and G. E. Karniadakis, "Long-term behavior of polynomial chaos in stochastic flow simulations", Comput. Methods Appl. Mech. Eng., vol. 195, no. 41-43, p. 55825596, Aug. 2006.