Circuit Routing Using Monte Carlo Tree Search and Deep Neural Networks

06/24/2020
by   Youbiao He, et al.
0

Circuit routing is a fundamental problem in designing electronic systems such as integrated circuits (ICs) and printed circuit boards (PCBs) which form the hardware of electronics and computers. Like finding paths between pairs of locations, circuit routing generates traces of wires to connect contacts or leads of circuit components. It is challenging because finding paths between dense and massive electronic components involves a very large search space. Existing solutions are either manually designed with domain knowledge or tailored to specific design rules, hence, difficult to adapt to new problems or design needs. Therefore, a general routing approach is highly desired. In this paper, we model the circuit routing as a sequential decision-making problem, and solve it by Monte Carlo tree search (MCTS) with deep neural network (DNN) guided rollout. It could be easily extended to routing cases with more routing constraints and optimization goals. Experiments on randomly generated single-layer circuits show the potential to route complex circuits. The proposed approach can solve the problems that benchmark methods such as sequential A* method and Lee's algorithm cannot solve, and can also outperform the vanilla MCTS approach.

READ FULL TEXT
research
04/01/2021

Qubit Routing using Graph Neural Network aided Monte Carlo Tree Search

Near-term quantum hardware can support two-qubit operations only on the ...
research
06/20/2019

A Deep Reinforcement Learning Approach for Global Routing

Global routing has been a historically challenging problem in electronic...
research
10/08/2021

Ranking Cost: Building An Efficient and Scalable Circuit Routing Planner with Evolution-Based Optimization

Circuit routing has been a historically challenging problem in designing...
research
07/01/2022

Automated Quantum Circuit Design with Nested Monte Carlo Tree Search

Quantum algorithms based on variational approaches are one of the most p...
research
10/18/2022

O Problema do Roteamento de Interligações Elétricas em Circuitos Integrados

Integrated circuit design automation tools are essential for the feasibi...
research
04/20/2020

Attention Routing: track-assignment detailed routing using attention-based reinforcement learning

In the physical design of integrated circuits, global and detailed routi...
research
04/03/2018

Machine Learning-Assisted Least Loaded Routing to Improve Performance of Circuit-Switched Networks

The Least Loaded (LL) routing algorithm has been in recent decades the r...

Please sign up or login with your details

Forgot password? Click here to reset