Chance-Constrained and Yield-Aware Optimization of Photonic ICs With Non-Gaussian Correlated Process Variations

Uncertainty quantification has become an efficient tool for uncertainty-aware prediction, but its power in yield-aware optimization has not been well explored from either theoretical or application perspectives. Yield optimization is a much more challenging task. On the one side, optimizing the generally nonconvex probability measure of performance metrics is difficult. On the other side, evaluating the probability measure in each optimization iteration requires massive simulation data, especially, when the process variations are non-Gaussian correlated. This article proposes a data-efficient framework for the yield-aware optimization of photonic ICs. This framework optimizes the design performance with a yield guarantee, and it consists of two modules: 1) a modeling module that builds stochastic surrogate models for design objectives and chance constraints with a few simulation samples and 2) a novel yield optimization module that handles probabilistic objectives and chance constraints in an efficient deterministic way. This deterministic treatment avoids repeatedly evaluating probability measures at each iteration, thus it only requires a few simulations in the whole optimization flow. We validate the accuracy and efficiency of the whole framework by a synthetic example and two photonic ICs. Our optimization method can achieve more than $30\times $ reduction of simulation cost and better design performance on the test cases compared with a Bayesian yield optimization approach developed recently.

[1]  Wei Cai,et al.  Efficient Yield Optimization for Analog and SRAM Circuits via Gaussian Process Regression and Adaptive Yield Estimation , 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  R. Ghanem,et al.  Stochastic Finite Elements: A Spectral Approach , 1990 .

[3]  Dongbin Xiu,et al.  The Wiener-Askey Polynomial Chaos for Stochastic Differential Equations , 2002, SIAM J. Sci. Comput..

[4]  Masahiro Ono,et al.  A Probabilistic Particle-Control Approximation of Chance-Constrained Stochastic Predictive Control , 2010, IEEE Transactions on Robotics.

[5]  Kai Strunz,et al.  Stochastic formulation of SPICE-type electronic circuit simulation with polynomial chaos , 2008, TOMC.

[6]  Fan Yang,et al.  Efficient Bayesian yield optimization approach for analog and SRAM circuits , 2017, 2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC).

[7]  Zhan Su,et al.  Uncertainty quantification of silicon photonic devices with correlated and non-Gaussian random parameters. , 2015, Optics express.

[8]  S. Murthy,et al.  40-Channel Transmitter and Receiver Photonic Integrated Circuits Operating at a per Channel Data Rate 12.5Gbit/s , 2007, OFC 2007.

[9]  Abi Waqas,et al.  Uncertainty quantification and stochastic modelling of photonic device from experimental data through polynomial chaos expansion , 2018, OPTO.

[10]  Wei Cai,et al.  Stochastic Sparse-grid Collocation Algorithm (SSCA) for Periodic Steady-State Analysis of Nonlinear System with Process Variations , 2007, 2007 Asia and South Pacific Design Automation Conference.

[11]  Doris Schmitt-Landsiedel,et al.  DRAM Yield Analysis and Optimization by a Statistical Design Approach , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[12]  Zheng Zhang,et al.  Stochastic Collocation with Non-Gaussian Correlated Parameters via a New Quadrature Rule , 2018, 2018 IEEE 27th Conference on Electrical Performance of Electronic Packaging and Systems (EPEPS).

[13]  Dongbin Xiu,et al.  High-Order Collocation Methods for Differential Equations with Random Inputs , 2005, SIAM J. Sci. Comput..

[14]  Tsui-Wei Weng,et al.  Big-Data Tensor Recovery for High-Dimensional Uncertainty Quantification of Process Variations , 2017, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[15]  Xu Wang,et al.  Predicting the yield of photonic integrated circuits using statistical compact modeling , 2017, Optics + Optoelectronics.

[16]  Didier Henrion,et al.  GloptiPoly 3: moments, optimization and semidefinite programming , 2007, Optim. Methods Softw..

[17]  Francesco Testa,et al.  Analysis and Design of Microring-Based Switching Elements in a Silicon Photonic Integrated Transponder Aggregator , 2013, Journal of Lightwave Technology.

[18]  Ramachandra Achar,et al.  Generalized Hermite Polynomial Chaos for Variability Analysis of Macromodels Embeddedin Nonlinear Circuits , 2014, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[19]  R. Tascone,et al.  Synthesis of multiple-ring-resonator filters for optical systems , 1995, IEEE Photonics Technology Letters.

[20]  W. Gautschi On Generating Orthogonal Polynomials , 1982 .

[21]  Paolo Manfredi,et al.  Stochastic process design kits for photonic circuits based on polynomial chaos augmented macro-modelling. , 2018, Optics express.

[22]  Xin Li,et al.  An efficient bi-objective optimization framework for statistical chip-level yield analysis under parameter variations , 2016, Frontiers of Information Technology & Electronic Engineering.

[23]  Giovanni Marucci,et al.  Stochastic testing simulator for integrated circuits and MEMS: Hierarchical and sparse techniques , 2014, Proceedings of the IEEE 2014 Custom Integrated Circuits Conference.

[24]  Chunfeng Cui,et al.  High-Dimensional Uncertainty Quantification of Electronic and Photonic IC With Non-Gaussian Correlated Process Variations , 2019, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[25]  Dries Vande Ginste,et al.  Uncertainty Assessment of Lossy and Dispersive Lines in SPICE-Type Environments , 2013, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[26]  Sachin S. Sapatnekar,et al.  Handbook of Algorithms for Physical Design Automation , 2008 .

[27]  Giuseppe Carlo Calafiore,et al.  Distributionally Robust Chance-Constrained Linear Programs with Applications , 2006 .

[28]  Luca Daniel,et al.  Calculation of Generalized Polynomial-Chaos Basis Functions and Gauss Quadrature Rules in Hierarchical Uncertainty Quantification , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[29]  Hamed Mohsenian-Rad,et al.  Energy Storage Planning in Active Distribution Grids: A Chance-Constrained Optimization With Non-Parametric Probability Functions , 2018, IEEE Transactions on Smart Grid.

[30]  F. P. Cantelli Sui confini della probabilità , 1929 .

[31]  Xu Wang,et al.  Performance prediction for silicon photonics integrated circuits with layout-dependent correlated manufacturing variability. , 2017, Optics express.

[32]  Xin Li,et al.  Robust Analog/RF Circuit Design With Projection-Based Performance Modeling , 2007, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[33]  Yici Cai,et al.  Variational Capacitance Extraction and Modeling Based on Orthogonal Polynomial Method , 2010, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[34]  Tat-Kwan Yu,et al.  An efficient method for parametric yield optimization of MOS integrated circuits , 1989, 1989 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[35]  Tsui-Wei Weng,et al.  Stochastic simulation and robust design optimization of integrated photonic filters , 2017 .

[36]  Zheng Zhang,et al.  Stochastic Collocation With Non-Gaussian Correlated Process Variations: Theory, Algorithms, and Applications , 2018, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[37]  J. Muller,et al.  Systematic Nonuniformity Analysis of Amorphous Silicon-on-Insulator Photonic Microring Resonators , 2016, Journal of Lightwave Technology.

[38]  Puneet Gupta,et al.  Yield Analysis and Optimization , 2008, Handbook of Algorithms for Physical Design Automation.

[39]  Luca Daniel,et al.  Stochastic Testing Method for Transistor-Level Uncertainty Quantification Based on Generalized Polynomial Chaos , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[40]  Pu Li,et al.  Chance constrained programming approach to process optimization under uncertainty , 2008, Comput. Chem. Eng..

[41]  Thomas Gerstner,et al.  Numerical integration using sparse grids , 2004, Numerical Algorithms.

[42]  Xin Li,et al.  Finding Deterministic Solution From Underdetermined Equation: Large-Scale Performance Variability Modeling of Analog/RF Circuits , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[43]  Zheng Zhang,et al.  Uncertainty Quantification of Electronic and Photonic ICs with Non-Gaussian Correlated Process Variations , 2018, 2018 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[44]  L. Shang,et al.  Process variation in silicon photonic devices. , 2013, Applied optics.

[45]  Feng Liu,et al.  Chance-Constrained Economic Dispatch With Non-Gaussian Correlated Wind Power Uncertainty , 2017, IEEE Transactions on Power Systems.

[46]  Jiawang Nie,et al.  An exact Jacobian SDP relaxation for polynomial optimization , 2010, Math. Program..

[47]  Stephen P. Boyd,et al.  OPERA: optimization with ellipsoidal uncertainty for robust analog IC design , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[48]  Alexander Shapiro,et al.  Convex Approximations of Chance Constrained Programs , 2006, SIAM J. Optim..

[49]  Richard D. Braatz,et al.  Stochastic nonlinear model predictive control with probabilistic constraints , 2014, 2014 American Control Conference.

[50]  F. Clarke Optimization And Nonsmooth Analysis , 1983 .

[51]  Masakazu Muramatsu,et al.  Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity , 2004 .

[52]  Xin Li,et al.  Statistical Performance Modeling and Optimization , 2007, Found. Trends Electron. Des. Autom..

[53]  Sarma B. K. Vrudhula,et al.  Hermite Polynomial Based Interconnect Analysis in the Presence of Process Variations , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[54]  Xiu Yang,et al.  Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[55]  Erich Novak,et al.  High dimensional polynomial interpolation on sparse grids , 2000, Adv. Comput. Math..

[56]  Larry A. Coldren,et al.  The world's first InP 8×8 monolithic tunable optical router (MOTOR) operating at 40 Gbps line rate per port , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.