• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Huang, Xing (Huang, Xing.) [1] | Zhu, Yuhan (Zhu, Yuhan.) [2] | Xu, Yanbo (Xu, Yanbo.) [3] | Xie, Yajun (Xie, Yajun.) [4] | Liu, Genggeng (Liu, Genggeng.) [5] (Scholars:刘耿耿)

Indexed by:

SCIE

Abstract:

As chip interconnect density increases, routing problems become increasingly complex. The routing scheme significantly impacts key performance indicators such as chip delay, power consumption, and area. In Very Large-Scale Integration (VLSI) routing, the rectilinear Steiner minimal tree is an excellent interconnect model for multi-pin nets. However, modern VLSI designs require multi-layer obstacle-avoiding routing, where wires must traverse multiple metal layers while avoiding obstacles to ensure connectivity and performance. This makes the Multi-Layer Obstacle-Avoiding Rectilinear Steiner Minimal Tree (ML-OARSMT) problem highly challenging in VLSI physical design. To address this issue, this paper proposes an ML-OARSMT construction algorithm based on deep reinforcement learning. First, a multi-layer obstacle-avoiding spanning graph is constructed by introducing vertex mapping, which connects different layers to handle the multi-layer obstacle-avoiding routing problem. Then, an agent is designed to learn edge selection for constructing the Multi-Layer Obstacle-Avoiding Steiner Tree (ML-OAST) using Double Deep Q-Network (DDQN). Finally, a post-processing stage is applied to further shorten the total wirelength through fast pruning and local optimization. Experimental results demonstrate that the proposed algorithm achieves better wirelength quality compared to state-of-the-art heuristic algorithms. Additionally, an ablation study confirms the effectiveness of DDQN in routing optimization.

Keyword:

Deep reinforcement learning Machine learning Physical design Routing Steiner minimum tree Very large-scale integration

Community:

  • [ 1 ] [Huang, Xing]Fuzhou Univ Int Studies & Trade, Sch Big Data, 28 Yuhuan Rd, Fuzhou 350202, Fujian, Peoples R China
  • [ 2 ] [Xie, Yajun]Fuzhou Univ Int Studies & Trade, Sch Big Data, 28 Yuhuan Rd, Fuzhou 350202, Fujian, Peoples R China
  • [ 3 ] [Huang, Xing]Northwestern Polytech Univ, Sch Comp Sci, 127 Youyi West Rd, Xian 710072, Peoples R China
  • [ 4 ] [Zhu, Yuhan]Fuzhou Univ, Coll Comp & Data Sci, 2 Xueyuan Rd, Fuzhou 350108, Fujian, Peoples R China
  • [ 5 ] [Xu, Yanbo]Fuzhou Univ, Coll Comp & Data Sci, 2 Xueyuan Rd, Fuzhou 350108, Fujian, Peoples R China
  • [ 6 ] [Liu, Genggeng]Fuzhou Univ, Coll Comp & Data Sci, 2 Xueyuan Rd, Fuzhou 350108, Fujian, Peoples R China

Reprint 's Address:

  • 刘耿耿

    [Liu, Genggeng]Fuzhou Univ, Coll Comp & Data Sci, 2 Xueyuan Rd, Fuzhou 350108, Fujian, Peoples R China

Show more details

Related Keywords:

Source :

JOURNAL OF KING SAUD UNIVERSITY COMPUTER AND INFORMATION SCIENCES

ISSN: 1319-1578

Year: 2025

Issue: 7

Volume: 37

5 . 2 0 0

JCR@2023

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:1108/13849976
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1