High-Dimensional Bayesian Optimization for Automated Analog Circuit Design Via Add-Graph Structure

Yan Wang,Changhao Yan,Dian Zhou,Xuan Zeng
DOI: https://doi.org/10.1109/asicon52560.2021.9620425
2021-01-01
Abstract:Bayesian Optimization(BO) is a technique used widely in optimizing analog circuit design (D-dimensions), which is expensive to evaluate. However, BO only performs well in low or medium dimension scenarios, scaling it to high dimensions has been notoriously difficult. In this paper, based on the additive structure assumption of the objective function [10] and the graph structure [13], we proposed further an algorithm called Add-Graph-GP-UCB. We partitioned the D-dimension space into M subspaces according to their Mutual Information and each subspace only contains ⌊D/M⌋ variables. In each subspace, we also consider the dependence between each variable with a graph structure. Add-Graph-GP-UCB trades off the low computational complexity of the additive subspace and the expressiveness of the graph structure. Via a synthetic experiment and two real-world circuit experiments, we demonstrate the effectiveness of our algorithm.
What problem does this paper attempt to address?