A new metaheuristc combining gradient models with NSGA-II to enhance analog IC synthesis

This paper presents a new approach to enhance a state-of-the-art layout-aware analog IC circuit-level optimizer, by embedding statistical knowledge from an automatically generated gradient model into the multi-objective multi-constraint optimization kernel based on a modified NSGA-II algorithm. The gradient model is automatically generated by, first, using a design of experiments (DOE) approach with two alternative sampling strategies, the full factorial design and the fractional factorial design, which define the samples that will be accurately evaluated using a circuit simulator (e.g. HSPICE®), second, extracting and ranking the contributions of each design variable to each performance measure or objective, and, finally, building the model based on series of gradient rules. The gradient model is then embedded into the modified NSGA-II optimization kernel, by acting on the mutation operator. The approach was validated with typical analog circuit structures for an industry standard 0.13 μm integration process, showing that, by enhancing the circuit sizing evolutionary kernel with the gradient model, the optimal solutions are achieved, considerably, faster and with identical or superior accuracy.

[1]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[2]  N. Horta,et al.  AIDA: Automated analog IC design flow from circuit level to layout , 2012, 2012 International Conference on Synthesis, Modeling, Analysis and Simulation Methods and Applications to Circuit Design (SMACD).

[3]  Michiel Steyaert,et al.  Massively multi-topology sizing of analog integrated circuits , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[4]  Soon-Jyh Chang,et al.  A bias-driven approach for automated design of operational amplifiers , 2009, 2009 International Symposium on VLSI Design, Automation and Test.

[5]  Eric A. Vittoz,et al.  IDAC: an interactive design tool for analog CMOS circuits , 1987 .

[6]  Georges G. E. Gielen,et al.  Trustworthy Genetic Programming-Based Synthesis of Analog Circuit Topologies Using Hierarchical Domain-Specific Building Blocks , 2011, IEEE Transactions on Evolutionary Computation.

[7]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[8]  Hung-Ming Chen,et al.  Integrated hierarchical synthesis of analog/RF circuits with accurate performance mapping , 2011, 2011 12th International Symposium on Quality Electronic Design.

[9]  Rob A. Rutenbar,et al.  Computer-aided design of analog and mixed-signal integrated circuits , 2000, Proceedings of the IEEE.

[10]  Francisco V. Fernández,et al.  Applications of evolutionary computation techniques to analog, mixed-signal and RF circuit design - an overview , 2009, 2009 16th IEEE International Conference on Electronics, Circuits and Systems - (ICECS 2009).

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

[12]  Engin Deniz,et al.  Hierarchical performance estimation of analog blocks using Pareto Fronts , 2010, 6th Conference on Ph.D. Research in Microelectronics & Electronics.

[13]  Fathey M. El-Turky,et al.  BLADES: an artificial intelligence approach to analog circuit design , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[14]  E. Roca,et al.  Hierarchical synthesis based on pareto-optimal fronts , 2009, 2009 European Conference on Circuit Theory and Design.

[15]  Stephen P. Boyd,et al.  GPCAD: a tool for CMOS op-amp synthesis , 1998, 1998 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (IEEE Cat. No.98CB36287).