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

author:

Lin, Zhenkun (Lin, Zhenkun.) [1] | Zhu, Yuhan (Zhu, Yuhan.) [2] | Huang, Xing (Huang, Xing.) [3] | Yang, Liliang (Yang, Liliang.) [4] | Liu, Genggeng (Liu, Genggeng.) [5] (Scholars:刘耿耿)

Indexed by:

EI

Abstract:

With the rapid development of the Industrial Internet of Things (IIoT), higher requirements have been put forward for hardware devices, and as the core part of hardware devices, the performance of chips is critical. The Obstacle-Avoiding Rectilinear Steiner Minimal Tree (OARSMT) problem is a classic issue in VLSI physical design, and having a shorter OARSMT can help reduce chip delays and energy consumption. This paper proposes a framework based on Deep Reinforcement Learning (DRL) to automatically learn and generate heuristic algorithms for solving the OARSMT problem. The core of our proposed method combines Graph Convolution Network (GCN) with DRL, where GCN extracts the graph-state feature information of Obstacle-Avoiding Steiner Tree (OAST) generated throughout the process, and DRL learns policy decisions under different graph states. Experimental results have confirmed our proposed framework outperforms existing manually designed work, indicating that our framework is a promising tool for solving the OARSMT problem. © 2023 IEEE.

Keyword:

Computer aided design Convolution Convolutional neural networks Deep learning E-learning Energy utilization Heuristic algorithms Integrated circuit design Learning algorithms Reinforcement learning Trees (mathematics) VLSI circuits

Community:

  • [ 1 ] [Lin, Zhenkun]Fuzhou University, College of Computer and Data Science, Fuzhou, China
  • [ 2 ] [Zhu, Yuhan]Fuzhou University, College of Computer and Data Science, Fuzhou, China
  • [ 3 ] [Huang, Xing]Northwestern Polytechnical University, School of Computer Science, Xi'an, China
  • [ 4 ] [Yang, Liliang]Fuzhou University, College of Computer and Data Science, Fuzhou, China
  • [ 5 ] [Liu, Genggeng]Fuzhou University, College of Computer and Data Science, Fuzhou, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2023

Page: 149-156

Language: English

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: 4

Online/Total:349/9400449
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