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

author:

Xu, Saijuan (Xu, Saijuan.) [1] | Yang, Liliang (Yang, Liliang.) [2] | Liu, Genggeng (Liu, Genggeng.) [3] (Scholars:刘耿耿)

Indexed by:

EI Scopus

Abstract:

Global routing is a crucial step in the design of Very Large-Scale Integration (VLSI) circuits. However, most of the existing methods are heuristic algorithms, which cannot conjointly optimize the subproblems of global routing, resulting in congestion and overflow. In response to this challenge, an enhanced Deep Reinforcement Learning- (DRL-) based global router has been proposed, which comprises the following effective strategies. First, to avoid the overestimation problem generated by Q-learning, the proposed global router adopts the Double Deep Q-Network (DDQN) model. The DDQN-based global router has better performance in wire length optimization and convergence. Second, to avoid the agent from learning redundant information, an action elimination method is added to the action selection part, which significantly enhances the convergence performance of the training process. Third, to avoid the unfair allocation problem of routing resources in serial training, concurrent training is proposed to enhance the routability. Fourth, to reduce wire length and disperse routing resources, a new reward function is proposed to guide the agent to learn better routing solutions regarding wire length and congestion standard deviation. Experimental results demonstrate that the proposed algorithm outperforms others in several important performance metrics, including wire length, convergence performance, routability, and congestion standard deviation. In conclusion, the proposed enhanced DRL-based global router is a promising approach for solving the global routing problem in VLSI design, which can achieve superior performance compared to the heuristic method and DRL-based global router. © 2023 Saijuan Xu et al.

Keyword:

Deep learning Heuristic algorithms Heuristic methods Integrated circuit design Learning algorithms Optimization Reinforcement learning Statistics VLSI circuits Wire

Community:

  • [ 1 ] [Xu, Saijuan]Department of Information Engineering, Fujian Business University, Fuzhou, China
  • [ 2 ] [Yang, Liliang]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 3 ] [Yang, Liliang]Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou, China
  • [ 4 ] [Liu, Genggeng]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 5 ] [Liu, Genggeng]Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou, China

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Related Article:

Source :

Wireless Communications and Mobile Computing

ISSN: 1530-8669

Year: 2023

Volume: 2023

2 . 1 4 6

JCR@2021

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Online/Total:137/9526218
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