The policy-gradient placement and generative routing neural networks for chip design

R Cheng, X Lyu, Y Li, J Ye, J Hao… - Advances in Neural …, 2022‏ - proceedings.neurips.cc
Placement and routing are two critical yet time-consuming steps of chip design in modern
VLSI systems. Distinct from traditional heuristic solvers, this paper on one hand proposes an …

A survey of swarm intelligence techniques in VLSI routing problems

X Chen, G Liu, N **ong, Y Su, G Chen - IEEE Access, 2020‏ - ieeexplore.ieee.org
Routing is a complex and critical stage in the physical design of Very Large Scale
Integration (VLSI), minimizing interconnect length and delay to optimize overall chip …

NCTU-GR 2.0: Multithreaded collision-aware global routing with bounded-length maze routing

WH Liu, WC Kao, YL Li, KY Chao - IEEE Transactions on …, 2013‏ - ieeexplore.ieee.org
Modern global routers employ various routing methods to improve routing speed and
quality. Maze routing is the most time-consuming process for existing global routing …

A unified algorithm based on HTS and self-adapting PSO for the construction of octagonal and rectilinear SMT

G Liu, Z Chen, Z Zhuang, W Guo, G Chen - Soft Computing, 2020‏ - Springer
The Steiner minimal tree (SMT) problem is an NP-hard problem, which is the best
connection model for a multi-terminal net in global routing problem. This paper presents a …

Towards machine learning for placement and routing in chip design: a methodological overview

J Yan, X Lyu, R Cheng, Y Lin - arxiv preprint arxiv:2202.13564, 2022‏ - arxiv.org
Placement and routing are two indispensable and challenging (NP-hard) tasks in modern
chip design flows. Compared with traditional solvers using heuristics or expert-well …

Timing-aware layer assignment for advanced process technologies considering via pillars

G Liu, X Zhang, W Guo, X Huang… - … on Computer-Aided …, 2021‏ - ieeexplore.ieee.org
Interconnect delay is a key factor that affects the chip performance in layer assignment.
Particularly in the advanced process technologies of 5 nm and beyond, interconnect delay …

A survey on Steiner tree construction and global routing for VLSI design

H Tang, G Liu, X Chen, N **ong - IEEE Access, 2020‏ - ieeexplore.ieee.org
Global Routing (GR) is a crucial and complex stage in the Very Large-Scale Integration
(VLSI) design, which minimizes interconnect wirelength and delay to optimize the overall …

Efficient VLSI routing algorithm employing novel discrete PSO and multi-stage transformation

G Liu, W Zhu, S Xu, Z Zhuang, YC Chen… - Journal of Ambient …, 2020‏ - Springer
For routing industrial circuits, the Steiner minimal tree (SMT) model can be applied in
different routing problems, such as wirelength optimization, congestion reduction, and delay …

XGRouter: high-quality global router in X-architecture with particle swarm optimization

G Liu, W Guo, R Li, Y Niu, G Chen - Frontiers of Computer Science, 2015‏ - Springer
This paper presents a high-quality very large scale integration (VLSI) global router in X-
architecture, called XGRouter, that heavily relies on integer linear programming (ILP) …

Machine learning optimal ordering in global routing problems in semiconductors

H Choi, M Lee, CH Lee, J Yang, RK Seong - Scientific Reports, 2024‏ - nature.com
In this work, we propose a new method for ordering nets during the process of layer
assignment in global routing problems. The global routing problems that we focus on in this …