StormOptimus: A Single Objective Constrained Optimizer Based on Brainstorming Process for VLSI Circuits

This chapter presents the main aspects and implications of design optimization of electronic circuits using a general purpose single objective optimization approach based on the brainstorming process, which is referred as StormOptimus. The single objective optimization framework is utilized for sizing of four amplifiers, and one VLSI power grid circuit. During optimization, the problem specific information required for each circuit is kept to minimal, which consists of input specifications, design parameter ranges and a fitness function that represents the circuit’s desired behavior. Several experiments are performed on these circuits to demonstrate the effectiveness of the proposed approach. It is observed that a satisfactory design is achieved for each of the five circuits by using the proposed single objective optimization framework.

[1]  Phillip E Allen,et al.  CMOS Analog Circuit Design , 1987 .

[2]  Ting Yu,et al.  PGT_SOLVER: An efficient solver for power grid transient analysis , 2012, 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[3]  Zhi-hui Zhan,et al.  A modified brain storm optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[4]  Halina Kwasnicka,et al.  Nature Inspired Methods and Their Industry Applications—Swarm Intelligence Algorithms , 2018, IEEE Transactions on Industrial Informatics.

[5]  Stephen P. Boyd,et al.  Optimal design of a CMOS op-amp via geometric programming , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Fred W. Glover,et al.  A History of Metaheuristics , 2015, Handbook of Heuristics.

[7]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

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

[9]  Sani R. Nassif,et al.  Power grid analysis benchmarks , 2008, 2008 Asia and South Pacific Design Automation Conference.

[10]  Joshua Zhexue Huang,et al.  Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values , 1998, Data Mining and Knowledge Discovery.

[11]  Xin Yao,et al.  Evolutionary programming using mutations based on the Levy probability distribution , 2004, IEEE Transactions on Evolutionary Computation.

[12]  Yuhui Shi,et al.  Optimal Satellite Formation Reconfiguration Based on Closed-Loop Brain Storm Optimization , 2013, IEEE Computational Intelligence Magazine.

[13]  Rob A. Rutenbar,et al.  Remembrance of circuits past: macromodeling by data mining in large analog design spaces , 2002, DAC '02.

[14]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm with Modified Step-Size and Individual Generation , 2012, ICSI.

[15]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[16]  Guojiang Xiong,et al.  Hybrid biogeography-based optimization with brain storm optimization for non-convex dynamic economic dispatch with valve-point effects , 2018, Energy.

[17]  Sheldon X.-D. Tan,et al.  Reliability-constrained area optimization of VLSI power/ground networks via sequence of linear programmings , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[18]  Elif Varol Altay,et al.  Performance Comparisons of Socially Inspired Metaheuristic Algorithms on Unconstrained Global Optimization , 2019 .

[19]  Yuhui Shi,et al.  Predator–Prey Brain Storm Optimization for DC Brushless Motor , 2013, IEEE Transactions on Magnetics.

[20]  Günhan Dündar,et al.  An evolutionary approach to automatic synthesis of high-performance analog integrated circuits , 2003, IEEE Trans. Evol. Comput..

[21]  Pietro Andreani,et al.  Noise optimization of an inductively degenerated CMOS low noise amplifier , 2001 .

[22]  Zelda B. Zabinsky,et al.  A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems , 2005, J. Glob. Optim..

[23]  Yuhui Shi,et al.  A decoupling receding horizon search approach to agent routing and optical sensor tasking based on brain storm optimization , 2015 .

[24]  Jing Zhang,et al.  A binary coded brain storm optimization for fault section diagnosis of power systems , 2018, Electric Power Systems Research.

[25]  Renato Cordeiro de Amorim,et al.  Minkowski metric, feature weighting and anomalous cluster initializing in K-Means clustering , 2012, Pattern Recognit..

[26]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[27]  Satyabrata Dash,et al.  CMOS analog circuit optimization via river formation dynamics , 2016, 2016 26th International Conference Radioelektronika (RADIOELEKTRONIKA).

[28]  Yuhui Shi,et al.  Unified Swarm Intelligence Algorithms , 2018 .

[29]  Rob A. Rutenbar,et al.  OASYS: a framework for analog circuit synthesis , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[30]  Milan Tuba,et al.  Mobile Robot Path Planning by Improved Brain Storm Optimization Algorithm , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[31]  Yuhui Shi,et al.  Brain storm optimization algorithm in objective space , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[32]  Satyabrata Dash,et al.  Applying River Formation Dynamics to Analyze VLSI Power Grid Networks , 2016, 2016 29th International Conference on VLSI Design and 2016 15th International Conference on Embedded Systems (VLSID).

[33]  J. Lampinen.  A constraint handling approach for the differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).