PROS: A Plug-in for Routability Optimization applied in the State-of-the-art commercial EDA tool using deep learning

被引:32
作者
Chen, Jingsong [1 ]
Kuang, Jian [2 ]
Zhao, Guowei [2 ]
Huang, Dennis J-H [2 ]
Young, Evangeline F. Y. [1 ]
机构
[1] Chinese Univ Hong Kong, Hong Kong, Peoples R China
[2] Cadence Design Syst, San Jose, CA USA
来源
2020 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED-DESIGN (ICCAD) | 2020年
关键词
D O I
10.1145/3400302.3415662
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Recently the topic of routability optimization with prior knowledge obtained by machine learning techniques has been widely studied. However, limited by the prediction accuracy, the predictors of the existing related works can hardly be applied in a real-world EDA tool without extra runtime overhead for feature preparation. In this paper, we revisit this topic and propose a practical plug-in for routability optimization named PROS which can be applied in the state-of-the-art commercial EDA tool with negligible runtime overhead. PROS consists of an effective fully convolutional network (FCN) based predictor that only utilizes the data from placement result to forecast global routing (GR) congestion and a parameter optimizer that can reasonably adjust GR cost parameters based on prediction result to generate a better GR solution for detailed routing. Experiments on 19 industrial designs in advanced technology node show that PROS can achieve high accuracy of GR congestion prediction and significantly reduce design rule checking (DRC) violations by 11.65% on average.
引用
收藏
页数:8
相关论文
共 26 条
  • [1] [Anonymous], 2015, INT J COMPUT VISION
  • [2] On wirelength estimations for row-based placement
    Caldwell, AE
    Kahng, AB
    Mantik, S
    Markov, IL
    Zelikovsky, A
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1999, 18 (09) : 1265 - 1278
  • [3] Chan W.-T. J., 2017, P ISPD
  • [4] Detailed Routing by Sparse Grid Graph and Minimum-Area-Captured Path Search
    Chen, Gengjie
    Pui, Chak-Wa
    Li, Haocheng
    Chen, Jingsong
    Jiang, Bentian
    Young, Evangeline F. Y.
    [J]. 24TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC 2019), 2019, : 754 - 760
  • [5] Chen J., 2019, P DAC
  • [6] Encoder-Decoder with Atrous Separable Convolution for Semantic Image Segmentation
    Chen, Liang-Chieh
    Zhu, Yukun
    Papandreou, George
    Schroff, Florian
    Adam, Hartwig
    [J]. COMPUTER VISION - ECCV 2018, PT VII, 2018, 11211 : 833 - 851
  • [7] Hadsell RT, 2003, DES AUT CON, P28
  • [8] Deep Residual Learning for Image Recognition
    He, Kaiming
    Zhang, Xiangyu
    Ren, Shaoqing
    Sun, Jian
    [J]. 2016 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2016, : 770 - 778
  • [9] He X, 2013, DES AUT CON
  • [10] Hsu C.-H., 2020, IEEE TCAD