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.

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

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

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

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

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

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

Design Automation of Analog Circuit Considering the Process Variations

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

Advanced starting point strategy for solving parametric DAE optimization problems

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

Asynchronous Parallel Expected Improvement Matrix-Based Constrained Multi-Objective Optimization for Analog Circuit Sizing

Automated Technology Migration Methodology for Mixed-Signal Circuit Based on Multistart Optimization Framework

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

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

Deep Neural Network-Based Surrogate-Assisted Inverse Optimization for High-Speed Interconnects

A Layout Optimization Method to Reduce Commutation Inductance of Multi-Chip Power Module Based on Genetic Algorithm

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

Incremental reinforcement learning for multi-objective analog circuit design acceleration

A Wind Driven Optimization Algorithm for Global Optimization of Electromagnetic Devices

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

Machine Learning Driven Global Optimisation Framework for Analog Circuit Design