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

author:

Su, Miaodi (Su, Miaodi.) [1] | Ding, Hongzhi (Ding, Hongzhi.) [2] | Weng, Shaohong (Weng, Shaohong.) [3] | Zou, Changzhong (Zou, Changzhong.) [4] (Scholars:邹长忠) | Zhou, Zhonghua (Zhou, Zhonghua.) [5] | Chen, Yilu (Chen, Yilu.) [6] | Chen, Jianli (Chen, Jianli.) [7] | Chang, Yao-Wen (Chang, Yao-Wen.) [8]

Indexed by:

EI

Abstract:

Routability estimation identifies potentially congested areas in advance to achieve high-quality routing solutions. To improve the routing quality, this paper presents a deep learning-based congestion estimation algorithm that applies the estimation to a global router. Unlike existing methods based on traditional compressed 2D features for model training and prediction, our algorithm extracts appropriate 3D features from the placed netlists. Furthermore, an improved RUDY (Rectangular Uniform wire DensitY) method is developed to estimate 3D routing demands. Besides, we develop a congestion estimator by employing a U-net model to generate a congestion heatmap, which is predicted before global routing and serves to guide the initial pattern routing of a global router to reduce unexpected overflows. Experimental results show that the Pearson Correlation Coefficient (PCC) between actual and our predicted congestion is high at about 0.848 on average, significantly higher than the counterpart by 21.14%. The results also show that our guided routing can reduce the respective routing overflows, wirelength, and via count by averagely 6.05%, 0.02%, and 1.18%, with only 24% runtime overheads, compared with the state-of-the-art CUGR global router that can balance routing quality and efficiency very well. In particular, our work provides a new generic machine learning model for not only routing congestion estimation demonstrated in this paper, but also general layout optimization problems. © 2022 IEEE.

Keyword:

Computer aided design Correlation methods Deep learning Three dimensional computer graphics

Community:

  • [ 1 ] [Su, Miaodi]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 2 ] [Ding, Hongzhi]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 3 ] [Weng, Shaohong]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 4 ] [Zou, Changzhong]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 5 ] [Zhou, Zhonghua]The University of British Columbia, Department of Electrical and Computer Engineering, Vancouver, Canada
  • [ 6 ] [Chen, Yilu]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 7 ] [Chen, Jianli]Fudan University, State Key Lab of ASIC and System, Shanghai; 200433, China
  • [ 8 ] [Chang, Yao-Wen]Graduate Institute of Electronics Engineering, National Taiwan University, Taipei; 10617, Taiwan
  • [ 9 ] [Chang, Yao-Wen]Department of Electrical Engineering, National Taiwan University, Taipei; 10617, Taiwan

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2022

Volume: 2022-January

Page: 580-585

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 6

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:95/10016728
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