An evolutionary algorithm-based approach to robust analog circuit design using constrained multi-objective optimization

The increasing complexity of circuit design needs to be managed with appropriate optimization algorithms and accurate statistical description of design models in order to reach the design specifics, guaranteeing ''zero defects''. In the Design for Yield open problems are the design of effective optimization algorithms and statistical analysis for yield design, which require time consuming techniques. New methods have to balance accuracy, robustness and computational effort. Typical analog integrated circuit optimization problems are computationally hard and require the handling of multiple, conflicting, and non-commensurate objectives having strong nonlinear interdependence. This paper tackles the problem by evolutionary algorithms to produce tradeoff solutions on the Pareto Front. In this research work Integrated Circuit (IC) design has been formulated as a constrained multi-objective optimization problem defined in a mixed integer/discrete/continuous domain. The following real-life circuits, RF Low Noise Amplifier, LeapFrog Filter, and Ultra Wideband LNA, were selected as test bed. The proposed algorithm, A-NSGAII, was shown to produce acceptable and robust solutions in the tested applications, where state-of-art algorithms and circuit designers failed. The results show significant improvement in all the chosen IC design problems.

[1]  Alberto L. Sangiovanni-Vincentelli,et al.  DELIGHT.SPICE: an optimization-based system for the design of integrated circuits , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[3]  Pierre G. Paulin,et al.  System-on-chip beyond the nanometer wall , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[4]  Dennis Sylvester,et al.  Low-Power-Design Space Exploration Considering Process Variation Using Robust Optimization , 2007, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  M. Villani,et al.  A global optimization approach for the synchronous motors design by finite element analysis , 2002 .

[6]  Vincenzo Cutello,et al.  Multi-Objective Evolutionary Algorithms and Pattern Search Methods for Circuit Design Problems , 2006, J. Univers. Comput. Sci..

[7]  Gordon W. Roberts,et al.  An Introduction to Mixed-Signal IC Test and Measurement , 2000 .

[8]  M. Powell The NEWUOA software for unconstrained optimization without derivatives , 2006 .

[9]  C. T. Kelley,et al.  A Locally-Biased form of the DIRECT Algorithm , 2001, J. Glob. Optim..

[10]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[11]  Vincenzo Cutello,et al.  Comparison among evolutionary algorithms and classical optimization methods for circuit design problems , 2005, 2005 IEEE Congress on Evolutionary Computation.

[12]  Rob A. Rutenbar,et al.  Generation of yield-aware Pareto surfaces for hierarchical circuit design space exploration , 2006, 2006 43rd ACM/IEEE Design Automation Conference.

[13]  Vincenzo Cutello,et al.  Real coded clonal selection algorithm for unconstrained global optimization using a hybrid inversely proportional hypermutation operator , 2006, SAC.

[14]  Vincenzo Cutello,et al.  An Immunological Algorithm for Global Numerical Optimization , 2005, Artificial Evolution.

[15]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[16]  Kurt Antreich,et al.  Mismatch analysis and direct yield optimization by specwise linearization and feasibility-guided search , 2001, DAC '01.

[17]  Vincenzo Cutello,et al.  A Hybrid Immune Algorithm with Information Gain for the Graph Coloring Problem , 2003, GECCO.

[18]  Vincenzo Cutello,et al.  Clonal Selection Algorithms: A Comparative Case Study Using Effective Mutation Potentials , 2005, ICARIS.

[19]  Sunil P. Khatri,et al.  A variation-tolerant sub-threshold design approach , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[20]  B. Otis,et al.  Ultra-low-power design , 2006, IEEE Circuits and Devices Magazine.

[21]  Kaushik Roy,et al.  Ultralow Power Computing with Sub-threshold Leakage: A Comparative Study of Bulk and SOI Technologies , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[22]  Vincenzo Cutello,et al.  Immune Algorithms with Aging Operators for the String Folding Problem and the Protein Folding Problem , 2005, EvoCOP.

[23]  M. Roma,et al.  Large-Scale Nonlinear Optimization , 2006 .

[24]  Kaushik Roy,et al.  Device optimization for ultra-low power digital sub-threshold operation , 2004, Proceedings of the 2004 International Symposium on Low Power Electronics and Design (IEEE Cat. No.04TH8758).

[25]  Egidio Ragonese,et al.  Silicon Bipolar LNAs in the X and Ku Bands , 2002 .

[26]  Wolfram Stadler,et al.  Fundamentals of Multicriteria Optimization , 1988 .

[27]  A.P. Chandrakasan,et al.  Static noise margin variation for sub-threshold SRAM in 65-nm CMOS , 2006, IEEE Journal of Solid-State Circuits.

[28]  Behzad Razavi,et al.  RF Microelectronics , 1997 .