Work

An Improved MCTS Algorithm for Ordered Escape Routing of Differential Pair

Year: 2025
Type: article
Abstract: The ordered escape routing of the differential pair represents a critical component in the physical design of the printed circuit board. An improved Monte Carlo Tree Search (MCTS) algorithm and an innovative technique for estimating escape points are proposed to address the problem of satisfying the constraint of ordered escape routing. Compared with the existing method, the proposed method demonstrates a significant improvement in routing path length and CPU time, both for grid pin arrays and staggered pin arrays. Moreover, the proposed approach effectively addresses the blockage-avoided ordered escape routing problem for differential pairs.
Institution: Fuzhou University
Language: English
Open Access status: bronze
OpenAlex ID: W4413287017
FWCI: 0.231
Cites: 21
Cited by: 1
Related to: 10