Ordinary Kriging metamodel-assisted Ant Colony algorithm for fast analog design optimization

This paper explores an ordinary Kriging based metamodeling technique that allows designers to create a model of a circuit with very good accuracy, while greatly reducing the time required for simulations. Regression and interpolation based methods have been researched extensively and are a commonly used technique for creating metamodels. However, they do not take into account the effect of correlation between design and process parameters, which are critical in the nanoscale regime. Kriging provides an improved metamodeling technique which takes into effect correlation effects during the metamodel generation phase. The ordinary Kriging metamodels are subjected to an Ant Colony Optimization (ACO) algorithm that enables fast optimization of the circuit. This design methodology is evaluated on a sense amplifier circuit as a case study. The results show that the Kriging based metamodels are very accurate and the ACO based algorithm optimizes the sense amplifier precharge time with power consumption as a design constraint in an average time of 3.7 minutes (optimization on the metamodel), compared to 72 hours (optimization on the SPICE netlist).

[1]  Varun Aggarwal.  Analog Circuit Optimization using Evolutionary Algorithms and Convex Optimization , 2007 .

[2]  Jun Zhang,et al.  SamACO: Variable Sampling Ant Colony Optimization Algorithm for Continuous Optimization , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  T. Ozdemir,et al.  Fast parameter optimization using Kriging metamodeling [antenna EM modeling/simulation] , 2003, IEEE Antennas and Propagation Society International Symposium. Digest. Held in conjunction with: USNC/CNC/URSI North American Radio Sci. Meeting (Cat. No.03CH37450).

[4]  Jack P. C. Kleijnen,et al.  Kriging metamodeling in constrained simulation optimization: an explorative study , 2007, 2007 Winter Simulation Conference.

[5]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[6]  Jack P. C. Kleijnen,et al.  Robust simulation-optimization using metamodels , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[7]  Barry L. Nelson,et al.  Stochastic kriging for simulation metamodeling , 2008, WSC 2008.

[8]  Jun Zhang,et al.  Continuous Function Optimization Using Hybrid Ant Colony Approach with Orthogonal Design Scheme , 2006, SEAL.

[9]  Christopher W. Zobel,et al.  Neural network-based simulation metamodels for predicting probability distributions , 2008, Comput. Ind. Eng..

[10]  Gerald W. Evans,et al.  Kriging Metamodeling in Multi-objective Simulation Optimization , 2009, WSC.

[11]  Dan Wang,et al.  Kriging Model combined with latin hypercube sampling for surrogate modeling of analog integrated circuit performance , 2009, 2009 10th International Symposium on Quality Electronic Design.

[12]  Mike Rees,et al.  5. Statistics for Spatial Data , 1993 .

[13]  John L. Volakis,et al.  Fast Parameter Optimization Using Kriging Metamodeling , 2003 .

[14]  Peng Li,et al.  Yield-aware analog integrated circuit optimization using geostatistics motivated performance modeling , 2007, 2007 IEEE/ACM International Conference on Computer-Aided Design.

[15]  Saeid Nahavandi,et al.  Developing optimal neural network metamodels based on prediction intervals , 2009, 2009 International Joint Conference on Neural Networks.

[16]  Saraju P. Mohanty,et al.  Towards robust nano-CMOS sense amplifier design: a dual-threshold versus dual-oxide perspective , 2011, GLSVLSI '11.

[17]  Ihsan Sabuncuoglu,et al.  Simulation metamodelling with neural networks: An experimental investigation , 2002 .

[18]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

[19]  Yan Huang,et al.  Energy-Efficient Map Interpolation for Sensor Fields Using Kriging , 2009, IEEE Transactions on Mobile Computing.

[20]  Saraju P. Mohanty,et al.  Kriging-Assisted Ultra-Fast Simulated-Annealing Optimization of a Clamped Bitline Sense Amplifier , 2012, 2012 25th International Conference on VLSI Design.

[21]  Saraju P. Mohanty,et al.  Nano-CMOS Mixed-Signal Circuit Metamodeling Techniques: A Comparative Study , 2010, 2010 International Symposium on Electronic System Design.

[22]  Ling Chen,et al.  Solving Continuous Optimization Using Ant Colony Algorithm , 2009, 2009 Second International Conference on Future Information Technology and Management Engineering.

[23]  Larry J. Shuman,et al.  Computing confidence intervals for stochastic simulation using neural network metamodels , 1999 .

[24]  Li Hong,et al.  On Ant Colony Algorithm for Solving Continuous Optimization Problem , 2008, 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[25]  M. Kuhl,et al.  KRIGING METAMODELING IN DISCRETE-EVENT SIMULATION : AN OVERVIEW , 2005 .

[26]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[27]  Wei Sun,et al.  Improved ant colony algorithm for continuous function optimization , 2010, 2010 Chinese Control and Decision Conference.

[28]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[29]  Jeremy Staum,et al.  Better simulation metamodeling: The why, what, and how of stochastic kriging , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).