HD-MCTS: an Analog Circuit Optimization Algorithm Based on High-dimensional Monte Carlo Tree Search

Zhao Yiyang,Lemeng Li,Ruiyu Lyv,Zhaori Bi,Changhao Yan,Xuan Zeng
DOI: https://doi.org/10.1109/ISEDA62518.2024.10617902
2024-01-01
Abstract:With the development of semiconductor technology, the process nodes are being continually reduced. While digital circuit design has been automated throughout the process, the design of analog circuits still relies on manual design. Hence, there is an urgent need to develop automated design tools for analog circuits to improve productivity. In this paper, we propose a method that combines the advantages of Bayesian optimization and dynamic Monte Carlo tree search to obtain the feasible solution space through adaptive clustering, thereby narrowing the search range of the Bayesian optimization algorithm and improving optimization efficiency. For the Ackley test function, low-noise transconductance amplifier and bandgap voltage reference experiments: in comparison with the Trust Region Bayesian Optimization (TuRBO) that is currently available, the optimization outcomes are enhanced by 20.4% to 46.5%, leading to a speedup of 0.95 to 2.62 times. Additionally, in comparison with the LA-MCTS algorithm, the optimization outcomes are improved by 20.4% to 46.5%, resulting in a speedup of 0.96 to 6.55 times.
What problem does this paper attempt to address?