Abstract:Multiple starting point optimization is an efficient approach for automated analog circuit optimization. Starting from a set of starting points, the corresponding local optimums are reached by local optimization method Sequential Quadratic Programming (SQP). The global optimum is then selected from these local optimums. If one starting point is located in a valley, it converges rapidly to the local optimum by the local search. Such a region-hit property makes the multiple starting optimization approach more likely to reach the global optimum. However, the SQP method needs the gradients to drive the optimization. In the traditional method, the gradients are approximated by finite differences. A large number of simulations are needed to obtain the gradients, which becomes the bottleneck of the circuit optimization. We find that for a new point, it is usually surrounded by several neighboring points which have been evaluated in the previous SQP steps. In this paper, we propose an efficient method to calculate the gradient by recycling the previous evaluated points. It is based on the relationship between gradients and the directional derivatives along the directions of the neighbor points. If the neighboring points are not enough for gradient calculation, we will sample adequate neighboring points for gradient calculation. Furthermore, since the performances of the circuits are not sensitive to some design parameters, the gradients are usually sparse. We can thus further employ the idea of sparse recovery to recover the sparse gradients with fewer simulations. Our experimental results demonstrate that with these strategies, the number of simulations can be reduced by up to 63% without significantly surrendering the accuracy of the optimization results.

Subgradient Based Multiple-Starting-point Algorithm for Non-Smooth Optimization of Analog Circuits

Efficient Multiple Starting Point Optimization for Automated Analog Circuit Optimization Via Recycling Simulation Data.

Smart-MSP: A Self-Adaptive Multiple Starting Point Optimization Approach for Analog Circuit Synthesis

BBGP-sDFO: Batch Bayesian and Gaussian Process Enhanced Subspace Derivative Free Optimization for High-Dimensional Analog Circuit Synthesis

Fast Surrogate-Assisted Constrained Multiobjective Optimization for Analog Circuit Sizing Via Self-Adaptive Incremental Learning

A Gaussian Rocess and Multi-Swarm Optimizer Assisted Optimization Approach for Analog Circuit Design

An Efficient Kriging-based Constrained Multi-objective Evolutionary Algorithm for Analog Circuit Synthesis Via Self-adaptive Incremental Learning

An Efficient Reference-point Based Surrogate-assisted Multi-objective Differential Evolution for Analog/RF Circuit Synthesis

A global genetic algorithm based optimization technique for spiral inductor on silicon design

Multi-objective Bayesian Optimization for Analog/RF Circuit Synthesis

An Efficient Multiobjective Optimizer Based on Genetic Algorithm and Approximation Techniques for Electromagnetic Design

Deterministic Multi−Objective Optimization of Analog Circuits

A Batch Bayesian Optimization Approach for Analog Circuit Synthesis Based on Multi-Points Selection Criterion

Tss-Bo: Scalable Bayesian Optimization for Analog Circuit Sizing Via Truncated Subspace Sampling

A Robust Batch Bayesian Optimization for Analog Circuit Synthesis via Local Penalization

A Mixed-Variable Bayesian Optimization Approach for Analog Circuit Synthesis

LinEasyBO: Scalable Bayesian Optimization Approach for Analog Circuit Synthesis via One-Dimensional Subspaces

Surrogate-Assisted Multi-objective Differential Evolution based on Gaussian Process for Analog Circuit Synthesis

An effective subgradient algorithm via Mifflin's line search for nonsmooth nonconvex multiobjective optimization

An Efficient Analog Circuit Sizing Method Based on Machine Learning Assisted Global Optimization

Design Automation of Analog Circuit Considering the Process Variations