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

author:

Lin, Z. (Lin, Z..) [1] | Liu, G. (Liu, G..) [2] (Scholars:刘耿耿) | Huang, X. (Huang, X..) [3] | Lin, Y. (Lin, Y..) [4] | Zhang, J. (Zhang, J..) [5] | Liu, W.-H. (Liu, W.-H..) [6] | Wang, T.-C. (Wang, T.-C..) [7]

Indexed by:

Scopus

Abstract:

The Steiner Minimum Tree (SMT) serves as an optimal connection model for multi-terminal nets in Very Large Scale Integration (VLSI). Constructing both Rectilinear Steiner Minimum Tree (RSMT) and Octilinear Steiner Minimum Tree (OSMT) are known to be NP-hard problems. Simultaneously, constructing multiple topologies of SMTs for a given net holds significant importance in alleviating routing constraints such as alleviating congestion and ensuring timing convergence. However, existing efforts predominantly focus on designing specialized methods to construct a specifically structured SMT for a given net, making it challenging to extend to different structures or topologies of SMTs, while also exhibiting insufficient optimization capabilities. In this work, we propose a unified approach based on Deep Reinforcement Learning (DRL) to address both RSMT and OSMT problems while generating diverse routing topologies. First, we design an Edge Point Sequence (EPS) that leverages the structural characteristics of SMT to connect the output of the deep learning model with the SMT structure. Second, we propose a deep learning model tailored for EPS, employing the negative wirelength of SMT as a reward to train the model using DRL. Third, we provide a corresponding rapid and accurate wirelength computation algorithm for evaluating the quality of the construction solution to expedite model training. Finally, we leverage the stochastic nature of machine learning to construct diverse SMT construction solutions. To the best of our knowledge, this is the first unified approach capable of simultaneously addressing both RSMT and OSMT problems while generating diverse solutions. The proposed unified approach demonstrates superior solution quality and higher efficiency compared to specifically designed algorithms.  © 1982-2012 IEEE.

Keyword:

Deep Reinforcement Learning Electronic Design Automation Physical Design Routing Steiner Minimal Tree

Community:

  • [ 1 ] [Lin Z.]Fuzhou University, College of Computer and Data Science, Fuzhou, 350100, China
  • [ 2 ] [Liu G.]Fuzhou University, College of Computer and Data Science, Fuzhou, 350100, China
  • [ 3 ] [Huang X.]Northwestern Polytechnical University, School of Computer Science, Xi'an, 710072, China
  • [ 4 ] [Lin Y.]Peking University, Beijing Advanced Innovation Center for Integrated Circuits, School of Integrated Circuits, Beijing, China
  • [ 5 ] [Lin Y.]Peking University, Institute of Electronic Design Automation, Wuxi, China
  • [ 6 ] [Zhang J.]Hubei University of Technology, School of Computer Science, Wuhan, China
  • [ 7 ] [Liu W.-H.]Nvidia, Taiwan
  • [ 8 ] [Wang T.-C.]National Tsing Hua University, Department of Computer Science, Hsinchu, 30013, Taiwan

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

ISSN: 0278-0070

Year: 2024

2 . 7 0 0

JCR@2023

CAS Journal Grade:3

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:560/10828482
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