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.

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

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

Bayesian Optimization Approach for Analog Circuit Design Using Multi-Task Gaussian Process

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

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

An Efficient Multi-fidelity Bayesian Optimization Approach for Analog Circuit Synthesis

A Simulated Annealing Algorithm for Multiobjective Optimizations of Electromagnetic Devices

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

Deterministic Multi−Objective Optimization of Analog Circuits

Multi-objective Bayesian Optimization for Analog/RF Circuit Synthesis

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

Bayesian Optimization Approach for Analog Circuit Synthesis Using Neural Network.

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

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

A Hybrid Multi-Objective Optimization Method and Its Application to Electromagnetic Device Designs

A Novel Hybrid Multi-objective Optimization Algorithm and Its Application to Designs of Eletromagnetic Devices

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

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

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

An Efficient Yield Optimization Method for Analog Circuits Via Gaussian Process Classification and Varying-Sigma Sampling

RobustAnalog: Fast Variation-Aware Analog Circuit Design Via Multi-task RL